背景：周赛A题，
学习：1.开始没有注意到题目中对于帖子数大于1/2的描述，纯暴力计数，各种超！
2.后来发现按顺序扫描每一个数看是否有它在数组中的数量大于1/2,是则找到。我的代码：#include
#include
int str[10000000];
int main(void)
{
int n;
scanf("%d",&n);
while(n--)
{
int m,cout...
分类：
其他好文 时间：
2014-12-23 19:30:21
阅读次数：
147
背景：周赛h题。
学习：1.用queue写的bfs，主要注意的是，每一个生成后的子数据都要被标记为不能走了，否则将会越产生越多情况而超内存。
2.调试出现异常一定是代码问题，不要盲目以为编译器问题，认真一句一句的读代码查错为好。
#include
#include
#include
#include
using namespace std;
struct pal{
int x;
int ...
分类：
其他好文 时间：
2014-12-23 17:28:11
阅读次数：
132
背景:周赛d题，当时没读题，怎么知道其实有点水的，也是自己codeforces第一题吧，仰慕torist神牛。！#include
#include
int a[26],n=0;
char b[1009];
bool ok(void);
bool ok(void)
{
for(int j=0;j<26;j++) if(a[j]%n!=0) return false;
return...
分类：
其他好文 时间：
2014-12-10 21:19:13
阅读次数：
175
背景：周赛e题，当时很快就有人出，我能看出来是dfs但是却不能实现，哎以为自己能力不可写出，结果低估自己了。
学习：1.打了一个素数表，比较快捷，还有素数判别方法的函数，只需要枚举到该数的平方根即可，因为大于它的平方·根之后商都小于1，不可能再整除了。
int isPrime(int x)
{
int i;
for (i = 2; i <= sqrt(x*1.0); i++)//sqrt函...
分类：
其他好文 时间：
2014-12-09 23:11:12
阅读次数：
360
A题 ：点击打开链接
水题，题目名字虽然叫博弈。。但推一下可以发现先手必败。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define maxn 1<<12
#define _l...
分类：
其他好文 时间：
2014-12-06 21:36:42
阅读次数：
186
你打我啊Time Limit: 500ms Memory limit: 65536K有疑问？点这里^_^题目描述最近看了一个非常好玩的题，如果有972杯水，其中有971个没有毒的，1个有毒的， 其中有毒的水的毒性需要一周才会发作，那么，我们最少需要多少只小白鼠才能够在一周的时间内确定那一杯水是有毒的...
分类：
其他好文 时间：
2014-12-03 19:04:46
阅读次数：
192
神奇的树Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述SDUT有一颗神奇的苹果树。假如某天早上这树上有x个苹果，那么这树这一天会再结出x个苹果来，也就是说到了晚上会有2*x个苹果，到了深 夜，会有专人人来摘苹果，而摘苹果的人总会使苹果数剩下...
分类：
其他好文 时间：
2014-12-03 18:58:45
阅读次数：
209
本厂做了3个水体，被略哭
水题1 暴力乱搞
题目：
回文数猜想
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4433 Accepted Submission(s): 2638
Problem D...
分类：
其他好文 时间：
2014-11-17 00:34:13
阅读次数：
399
题目意思：
给定一个非负整数，问能否重排它的全部数字，使得重排后的数能被8整除。输入格式：多组数据，每组数据是一个非负整数。非负整数的位数不超过10000位。输出格式每组数据输出一行,YES或者NO，表示能否重排它的全部数字得到能被8整除的数。注意： 重排可以让0开头。
题目分析：
判断一个数是否能够被8整除，只需要判断这个数的后三位是否能够整除8即可，对于此题需要模拟判断所有的后三位数重排...
分类：
其他好文 时间：
2014-11-13 22:35:52
阅读次数：
226
