Luogu – 第2页 – Tgotp-Blog

T15832 有趣的拖拉机

题目背景

回忆当年lyc,与xd,cyh,zjc三巨牛玩拖拉机的场景还历历在目。其中有一局 zjc和我打A,摸牌时都没人亮牌。刚摸完牌时,zjc突然说:“我手上有个A”。此时cyh开始嘀咕了,可能zjc不止有一个A吧。可是仍然没有人亮牌。就在要翻底牌的时候,zjc将手中的黑桃A亮了出来,此时xd大[......]

Read more

T15683 切

题目背景

2017/11/01 T1

题目描述

给出一棵有n个结点的树,将其中的一些边切掉,使得每个节点至少有k个结点与之相连(包括自己),求方案数对786433取模的结果。

输入输出格式

输入格式:

输入第一行,包含两个正整数n,k。

接下来的 n-1 行,每行包含两个正整数[......]

Read more

P3939 数颜色

因为交换只会交换相邻两数,所以交换很好写。

用vector存一下每个颜色出现的位置,然后对于查找的颜色在vector上二分。

c++代码如下:

 

P3938 斐波那契

死于没开long long

打表观察发现 除了一号兔子以外,以后每月产生的兔子为斐波那契数列的个数。

所以前60项左右就会兔子总数就会达到1e12,然后其父亲为该id - 此时的sum[fi],所以跑一跑就好了。

c++代码如下:
[crayon-5ba4614b137de123[......]

Read more

1192: [HNOI2006]鬼谷子的钱袋&&P2320 [HNOI2006]鬼谷子的钱袋

似乎洛谷的要难点,洛谷还要输出方案数。

跟以前我见过的某道题比较像,一个思想是,令f[i]为组合i的最少话费,那么下一次只用取的时候袋子就只用是i +1个,然后这题要袋子数量尽量少,那么只用倒序搞一搞就好了

c++代码如下:

Read more

T11839 s3

观察n的范围,爆搜,加个剩余价值的估价优化

c++代码如下:

 

P2016 战略游戏

MDZZ,竟然是有向图,

很简单的树形dp,

令f[i][0]表示i点不放士兵,f[i][1]表示i点放士兵。

然后

f[x][1] += min(f[to[i]][0],f[to[i]][1]);

f[x][0] += f[to[i]][1];

搞定

c+[......]

Read more

P2538 [SCOI2008]城堡

爆搜 + 贪心 + 二分 + floyd;

记住:大胆假设,不用证明

先存图,观察数据范围n <= 50 ,直接用floyd求出最短路。

继续二分最大长度 c ,对于每个已有城堡的城市,直接去标记其能到达的城市,然后对于不能到达的,

我们将其距离不超过枚举的c的点期望[......]

Read more

P2111 考场奇遇

概率dp

这一次对的某种情况为上一次少一的概率*成功的概率 + 一样*不成功的概率

c++代码如下:

 

NOIP2011 P1311 选择客栈

直接dp搞搞,似乎做的麻烦了一点。。

c++代码如下:

更新后的代码如下:

如果符合要求的酒吧位置 >= last[x] ,就可以更新新的值

不然的话对于某个颜色就一直加上之前他有多少个酒店。
[cray[......]

Read more

2017年9月21日 0 / /
Tag:  No Tags