考的时候写出来了前4道... ORZ yzy Rank7 A题 考的时候SB 了 r-l<=100的时候搞了个暴力判了判.. 应该是这样的.. B 构造 aabbaabb... C 贪心 1->n->2->n-1..... 判一下奇偶 D 乱搞 E max(s[i]) 贪心染色 别问我为什么 F 保 ...
分类:
其他好文 时间:
2017-05-05 17:14:30
阅读次数:
142
【题目描述】 输入格式: 一行一个正整数n 输出格式: 一行一个数f(n)对1000000007取余的值 【分析】 就是乱搞?? 就是问根到叶子有多少条路径嘛。 然后路径可以π、1、1、π...这样表示 枚举有多少个$π$,算出最后一个π前面最多多少个1【这样比较不容易算重复什么的】,然后用组合数算 ...
分类:
其他好文 时间:
2017-04-24 22:57:34
阅读次数:
164
Description 米特是D星球上一种非常神秘的物质,蕴含着巨大的能量。在以米特为主要能源的D星上,这种米特能源的运输和储 存一直是一个大问题。D星上有N个城市,我们将其顺序编号为1到N,1号城市为首都。这N个城市由N-1条单向高速 通道连接起来,构成一棵以1号城市(首部)为根的树,高速通道的方 ...
分类:
其他好文 时间:
2017-04-12 23:09:48
阅读次数:
256
4148: [AMPPZ2014]Pillars Description 给定一个n*m的矩形,其中有f个2*2的障碍物,其中任意两个障碍物中心之间的欧几里得距离至少为6, 且每个障碍物的中心到边缘的距离至少为3。请找到一条从左下角(1,1)出发经过所有没有障碍物的点各 一次的且最后回到左下角的回路 ...
分类:
其他好文 时间:
2017-04-10 09:28:52
阅读次数:
163
本题是深度优先搜索,咱开数组被D掉了,还是乖乖用struct乱搞。 之前的数组就是暴力,对了一半,但在一个地方wa了。 看了好久,代码变成一坨,就像这样: 然后我就果断的放弃。 新的是这样: 个人感觉,暴力还是挺不错的,可以用来刷水题 ...
分类:
其他好文 时间:
2017-04-09 22:08:23
阅读次数:
178
思路: 看完这道题根本没有思路啊.... 然后我就膜拜了一波题解... 这神tm乱搞思路 维护两个bitset 第一个bitset代表当前区间哪些数出现过 第二个bitset是 maxp-p出现过 差为x的时候 就用第一个bitset与一下它右移x就好了 和为x的时候 就第一个bitset与一下第二 ...
分类:
其他好文 时间:
2017-04-09 18:34:47
阅读次数:
151
2299: [HAOI2011]向量 Description 给你一对数a,b,你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量,问你能不能拼出另一个向量(x,y)。 说明:这里的拼就是使得你选出的向量 ...
分类:
其他好文 时间:
2017-04-05 12:53:43
阅读次数:
159
Description 给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。 Input 第1行一个正整数n。第2行n个正整数用空格隔开。 Output 一行一个正整数表示那个众数。 Sample Input 53 2 3 1 3 Sample Output 3 HIN ...
分类:
其他好文 时间:
2017-04-04 21:36:48
阅读次数:
218
题意: 意大利炮射出炮弹的速度为v,求在(0,0)击中(x,y)处的目标,发射炮弹的角度。 题解: 设f(α)表示:角度为α,炮弹的横坐标与目标相同时,炮弹的高度。 f(α) = vsin(α) * t - 4.9 * t * t ① t = x / ( v * cos(α) ) ② 然后,一顿乱搞 ...
分类:
其他好文 时间:
2017-04-02 22:06:11
阅读次数:
196
思路: 可能数据太水了,随便乱搞就过了。 实现: ...
分类:
其他好文 时间:
2017-04-02 15:49:51
阅读次数:
181