题意和nim游戏差不多,就是取石子的时候最多只能拿原来的一半,比如一堆5个石子最多拿两个。 先用打表的方式看出前面一部分的sg值,然后找规律来做。 打表求sg值的程序才是最重要的。 ...
分类:
其他好文 时间:
2016-07-21 09:50:41
阅读次数:
477
1 #include <cstdio> 2 const int Maxn=100010; 3 inline void Get_Int(int &x) 4 { 5 char ch=getchar(); x=0; 6 while (ch<'0' || ch>'9') ch=getchar(); 7 wh ...
分类:
其他好文 时间:
2016-07-17 12:47:57
阅读次数:
188
0
棋盘问题,改变一个子的颜色,这个子以及这个子周围的四个位置(左右上下)的子分别变色,求最少的改变次数。
此类题大部分应该可以用状态压缩+暴力搜索解决。纯粹找规律不太合理。
1)第一种方法,状态压缩后BFS暴力搜索。因为棋盘很小,只有16个格子,枚举所有的状态共有2^16=65536种。所以有可以用int数组存储65535个状态用以确认哪一个出现了哪一个没出现,然后暴力枚举+BFS的...
分类:
其他好文 时间:
2016-07-13 17:08:08
阅读次数:
127
题意: F(0)= 7, F(1) = 11 F(n) = ( F(n-1) + F(n-2) ) (n>=2). 输入n,若F(n)(mod3)为0则输出yes,否则输出no 题解: 如果直接暴力求解,由于n可以达到1,000,000的规模,必定会超时或栈溢出。因此采用找规律的方法。 n 0 1 ...
分类:
其他好文 时间:
2016-07-09 17:41:38
阅读次数:
105
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5703
Desert
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 177 Accepted Submissio...
分类:
其他好文 时间:
2016-07-03 20:03:38
阅读次数:
246
Given any string of N (>=5) characters, you are asked to form the characters into the shape of U. For example, "helloworld" can be printed as: h de ll ...
分类:
其他好文 时间:
2016-06-27 01:29:07
阅读次数:
129
传送门
Crazy Nim
Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)
Submit Statistic Next Problem
Problem Description Alice and Bob like to play crazy nim. The game proc...
分类:
其他好文 时间:
2016-06-21 07:07:10
阅读次数:
196
题意:求n的n次方的个位数(1<=N<=1,000,000,000) 第一个最愚蠢的办法就是暴力破解,没什么意义,当然,还是实现来玩玩。 以下是JAVA暴力破解: 第二个思路是寻找规律: 规律:求取个位数,其实就等于 n的个位数的n次方,252^252 的个位数等于 2^252的个位数 另外: 无论 ...
分类:
编程语言 时间:
2016-06-18 21:12:56
阅读次数:
166
总结:本周在理论课上学习了关于绩效管理的内容,学习到了团队绩效管理,学会了如何衡量个人在团队中的绩效,和怎样评价绩效的方法,理解了软件工程是人的问题以及绩效评估对于软件工程完成的重要性。在课堂练习中购买书最低价格上获得了一个方法,在数学问题上,要善于分析给出的条件,和抓住问题的关键,动手动脑找规律。 ...
分类:
其他好文 时间:
2016-06-13 15:25:32
阅读次数:
147
传送门
Chinese Girls’ Amusement
Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)
Submit Statistic Next Problem
Problem Description You must have heard that the Chinese...
分类:
其他好文 时间:
2016-06-12 02:04:42
阅读次数:
200