题目大意:每行给出6个数,第 i 个数代表价值为 i 的石头的个数,问这么多个石头两个人能不能平均分。
就是一道简单的母函数,首先可先把石头的总价值sum算出来,如果sum是奇数,那么就不能平均分,如果是偶数,利用母函数的知识,只需判断指数为 sum/2 的系数是否为零,如果为0,说明没有一种方案可以平均分;如果不为0,则可以。
需要说明的是,由于每种价值的石头的个数可能很大,这有一个定理:对于任何一种石头的个数n,如果n大于等于8,则可将n改写成11(n为奇数)或12(n为偶数)。 否则会超时。...
分类:
其他好文 时间:
2014-09-11 19:31:22
阅读次数:
197
平铺布局在界面布局里面还是使用的比较多的,CTileLayoutUI继承于CContainerUI , 增加的东西不多,最主要的还是SetPos函数。
通过分析SetPos函数可以得到下面几点:
1.列数自适应
2.子控件高度自适应(每行子控件宽度最高的为基准)
3.子控件宽度至少大于等于子控件宽度
使用就很简单了 ,还是以 listDemo为基础来修改
<!--...
分类:
其他好文 时间:
2014-09-09 18:28:09
阅读次数:
930
来源:http://www.imooc.com/code/1554小伙伴们,请根据所学知识,参考注释,将代码编辑器中代码补充完整,实现成绩加分功能。功能描述:为指定成绩加分,直到分数大于等于 60 为止,输出加分前和加分后的成绩,并统计加分的次数运行效果:任务温馨提示: 先试着自己独立完成,木有思路...
分类:
移动开发 时间:
2014-09-07 21:00:05
阅读次数:
284
来源:http://www.imooc.com/code/1299比较运算符用于判断两个数据的大小,例如:大于、等于、不等于。比较的结果是一个布尔值( true 或 false )。Java 中常用的比较运算符如下表所示:注意哦:1、 > 、 = 、 = b)); 9 System....
分类:
移动开发 时间:
2014-09-07 18:26:25
阅读次数:
240
1.awk操作运算符<小于<=小于等于>大于>=大于等于==等于!=不等于~匹配正则表达式!~不匹配正则表达式&&and||or!not2.awk内置变量ARGC命令行参数个数ARGV命令行参数排列ENVIRON支持队列中系统环境变量的使用FILENAMEawk浏览的文件名FNR浏览文件的记录数FS域分..
分类:
其他好文 时间:
2014-09-03 15:09:48
阅读次数:
188
最长回文子串
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述 输入一个字符串,求出其中最长的回文子串。子串的含义是:在原串连续出现的字符串片段。回文的含义是:正着看和倒着看是相同的,如abba和abbebba。在判断是要求忽略所有的标点和空格,且忽略大小写,但输出时按原样输出(首尾不要输出多余的字符串)。输入字符串长度大于等于1小于等于5000,且单独占一行...
分类:
其他好文 时间:
2014-09-02 12:28:54
阅读次数:
158
UVA 10972 - RevolC FaeLoN
题目链接
题意:给定一个无向图(不一定全连通),现在把边定向,问还要添加几条边使得图强连通
思路:先求出边-双连通分量,每个连通分量都能定向,然后缩点,转化为欧拉回路,如果每个点度数都是大于等于2的偶数就是回路,也就是强连通了,所以计算度数为0和1的个数,一条边能增加两个度数,所以答案为所以只要再添加上(a + 1) / 2 +...
分类:
其他好文 时间:
2014-09-01 12:37:03
阅读次数:
199
UVA 1391 - Astronauts
题目链接
题意:给定一些宇航员,年龄小于平均数能做A和C,大于等于能做B和C,现在知道一些宇航员互相憎恨,不能让他们做同一个任务,问一直种安排方法满足条件
思路:2set问题,如果两种宇航员类型相同,就两个宇航员做不一样,加一条真或真,和假或假的边,如果类型不同,就加一条真或真的边
代码:
#include
#includ...
分类:
其他好文 时间:
2014-08-30 21:46:30
阅读次数:
224
特判B不能大于等于C高次同余方程#include #include #include #include #include using namespace std;const int Maxn=65535;struct hash{ int a,b,next;}Hash[Maxn*2];int flag...
分类:
其他好文 时间:
2014-08-30 16:16:29
阅读次数:
212
成绩转换
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述
请编写一个判断学生成绩等级的程序,该程序的功能是:判断一个成绩(整数),
如果这个数大于等于90则输出A,
大于等于80则输出B,
大于等于70则输出C,
大于等于60则输出D,
小于60则输出E.
输入有多组测试数据,以EOF结束。
每组输入一个成绩u(0
...
分类:
其他好文 时间:
2014-08-30 12:38:29
阅读次数:
250