Codeforces Round #261 (Div. 2)
题目链接
A:给定两点找正方形其他两点。
分在一条线和对角线的情况判断即可
B:一个序列选出最大和最小的数字,问差值很有几种选法。
有不同数字的情况就是两数个数相乘,只有一个数字就是C2n
C:n个学生,k辆车,d天,要求学生两两之间不能在同一辆车一起d天,问怎么一个安排的方案
对于每个学生而言,在d天的坐...
分类:
其他好文 时间:
2014-08-16 15:10:00
阅读次数:
268
题目链接:http://poj.org/problem?id=1789题目意思:给出 N 行,每行7个字符你,统计所有的 行 与 行 之间的差值(就是相同位置下字母不相同),一个位置不相同就为1,依次累加。问最终的差值最少是多少。 额.....题意我是没看懂啦= =......看懂之后,就转化为.....
分类:
其他好文 时间:
2014-08-15 23:43:19
阅读次数:
248
看了解题报告,发现看不懂 QAQ比较简单的解释是这样的:可以先暴力下达标,然后会发现当前数和 上一个数的差值是一个固定值,而且等于当前数与i(第i个数)的商,于是没有规律的部分暴力解决,有规律的套公式//#pragma comment(linker, "/STACK:16777216") //for...
分类:
其他好文 时间:
2014-08-14 23:32:16
阅读次数:
241
题目链接
题意:给出n,代表所要用积木搭建的整体的底面积的边长,然后分别给出正视图和右视图,要你求出搭建都要形状的最小木块数量和最小木块数量和最大木块数量的差值。
思路:其实题目就是要你求出最小木块数和最大木块数,我们可以分开求解。
首先对于最小木块数,要想用最少的立方体搭建,那就意味着正视图中的每一竖立方体的高度最好都要被右视图中的高度所利用到。所以我们以正视图为基准...
分类:
其他好文 时间:
2014-08-14 01:36:37
阅读次数:
225
题意 输入n个在[1.95,2.05]范围内的数。 保证他们的平均数为2.00。 现在要求把这些数调整出一个顺序, 使得任意长度为K的子段和与2.00*K的差值的绝对值不超过0.01(K=1,2...,n)Solution: 由于数的范围,和平均数为2,保证了有解。 对所有数-2...
分类:
其他好文 时间:
2014-08-13 18:05:06
阅读次数:
222
1.实现图像素描效果:
图层去色→复制图层→对复制图层反相→选择图层模式为颜色减淡(这时副本图层会亮得看不见)→高斯模糊→曲线或者色阶调整逼真度。
2.为图像快速去水印:
找到该图片的水印图片对齐到原图上水印的位置→选择图层模式为差值→建立色阶蒙版图层调节至水印消失。...
分类:
其他好文 时间:
2014-08-13 14:58:06
阅读次数:
264
将大小王看成0
排序 然后求出0的个数 如果0的个数大于差值且不为对子就返回true
#include
//n张牌判断是否是顺子
using namespace std;
int partition(int *number,int start,int end){
int temp = number[start];
while(start < end){
while(start ...
分类:
其他好文 时间:
2014-08-12 13:38:24
阅读次数:
142
MemSQL Start[c]UP 2.0 - Round 2 - Online Round
题目链接
不得不说这场真心不好打啊...
A:黄金分割进制数,满足一个性质,对于第i位xi=xi?1+xi?2,这样一来就可以把所有位推到前两位去比较大小,不过单单这样直接搞果断爆longlong无限WA8,最后发现在推的过程中,有一位上面差值大于1,就可以直接判断了
B:不得不吐...
分类:
数据库 时间:
2014-08-11 15:10:54
阅读次数:
274
题意:给一个数列(整数),用一些不相交的区间去覆盖(只能是用端点去覆盖,端点可以交)。而且区间出度相等。求最大区间长度。
开始一下就敲了,枚举每个区间长度,判断合法,更新最大。但是后来一看小数,感觉不行,改为二分,后来还是挂了。。。
赛后才知道,二分的时候,答案必需要满足单调性啊,这里小的数据不行,大的数据可以行!如 0 1 5 6 10, 3不行,4行。
后来才知道,枚举时,每个差值的一半...
分类:
其他好文 时间:
2014-08-11 12:10:02
阅读次数:
207
http://poj.org/problem?id=1781
约瑟夫环的模板,每次数到2的人出圈。
但直接求会TLE,n太大。
打表发现答案和n有关系。当n是2的幂的时候,答案都是1,不是2的幂的时候都与小于2的幂那个数相差差值的2的倍数。
#include
#include
#include
#include
#include
#include
#includ...
分类:
其他好文 时间:
2014-08-08 21:26:06
阅读次数:
297