HDU 2897 邂逅明下 (经典博弈变形)
解题思路:
这题还是运用到了经典的博弈论的核心思想,也就是总共 n 个 ,每次取值范围是 [p,q] ,两个人玩的话,你取p个,我就取q个,你取p+1个,我就取q-1个....... 每轮总和始终保持p+q,所以考虑对p+q求余即可,这题就用了这个思想。当然也可以通过SG函数来提取必胜和必输状态。
这题还有:小于p个必须取完,其实等于p也必须取完,因为最少取p个,
先特判一下n是否<=p
然后减掉p个,然后求余,但是求余的结果超过q的话不能一次取完。...
分类:
其他好文 时间:
2014-07-06 11:56:12
阅读次数:
160
Swift学习——函数的使用和分类(四)
总结了一下Swift中的函数使用一共可以分为七类
1 ---- 没有返回值,没有参数的函数
2 ---- 有参数和返回值的函数
3 ---- 使用元祖来返回多个值
4 ---- 参数是可变的
5 ---- 函数的嵌套
6 ---- 函数可以作为另一个函数的返回值
7 ---- 函数可以作为参数
具体分析如下面代码所示...
分类:
其他好文 时间:
2014-07-06 11:55:33
阅读次数:
170
Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因为截获的串太长了,而且存在多种可能的情况(abaaab可看作是aba,或baaab的加密形式),Cathcer...
分类:
其他好文 时间:
2014-07-05 23:01:59
阅读次数:
224
Elevator
Time Limit: 1000ms Memory limit: 32768K 有疑问?点这里^_^
题目描述
The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers de...
分类:
其他好文 时间:
2014-07-06 10:52:11
阅读次数:
188
上海邀请赛前拿2013年的成都邀请赛热身,比赛结果大大出乎了我们的预期啊。。。没做出来的几道题可能还会更新的。
A题:
题目地址:HDU 4716
水题。。这题是我敲的。。敲麻烦了。。。sad。。。你们就当没看见吧。。。
代码:
#include
#include
#include
#include
#include
using namespace std;
int ma...
分类:
其他好文 时间:
2014-07-06 08:12:11
阅读次数:
214
今天在Ubuntu下写一个程序的时候用到了hash_set容器,出现一点问题,在这里记录一下,先说一下,hash_*系列例如hash_map,hash_set 等已经被废弃了,C++11用unordered_map,unordered_set等来替代,但是我用的g++ 4.6.1警告说C++11特性是实验性的,貌似到4.8才完全支持。所以就改用hash_set了,写了如下的程序:
#includ...
分类:
其他好文 时间:
2014-07-06 12:47:24
阅读次数:
209
题意:求/直线的对称矩阵最大多大
思路:DP 每个点就是了
#include
#include
#include
#include
using namespace std;
const int MAXN = 1200;
int dp[MAXN][MAXN];
char str[MAXN][MAXN];
int n;
int main() {
while (scanf("%d", ...
分类:
其他好文 时间:
2014-07-06 00:10:36
阅读次数:
291
今天在写slidingmenu和fragment示例demo的时候,发现应用程序部署到手机会直接崩掉,logcat里面提示的消息如下:
出现了didn't find class on path dexpathlist错误,于是上google搜答案,发现stackoverflow上面有很多人遇到这个问题,于是找了个赞比较多的答案,看了看,确实是那么回事,之前从actionbarsherlo...
分类:
其他好文 时间:
2014-07-06 00:09:59
阅读次数:
443
最小生成树问题。
空间坐标系,还有点的半径。
如果两个点距离减去它们的半径小于0,表明他们重叠了。直接并查集合并。
剩下的就排序,并查。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#...
分类:
其他好文 时间:
2014-07-06 09:00:42
阅读次数:
172
买西瓜吃,每个西瓜有两个参数,一个是p代表价格,一个是t代表能吃几天,要求n天每天都能吃西瓜,而且如果你今天买了,以前买的还没吃完 那么都得扔了,求最小花费,还真想不到用线段树+DP,最后看了一下别人的标题,想了一下,DP方程挺好推的,线段树也只是单点查询,
#include
#include
#include
#include
#include
#include
//#include
...
分类:
其他好文 时间:
2014-07-05 23:01:20
阅读次数:
287
完美数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 128000/64000 KB (Java/Others)
SubmitStatistic Next
Problem
Problem Description
8是中国人很喜欢的一个数字,但是如果有3的存在就变成了38,就不是很好了。。
你能告诉我,在[L,...
分类:
其他好文 时间:
2014-07-06 10:51:26
阅读次数:
185
最近在看《COM技术内幕》,看到第六章时发现该章节在解释ProgID时有点错误,特此记录一下,也给正在学习COM的小伙伴们一个提示。
因为我发现该BUG存在于一些很多大型软件的COM组件中。(开发者估计都是看了该书吧)
在该书的6.3.5章节讲解了ProgID的在注册表中的格式,示例如下
注册表文件格式为
Windows Registry Edito...
分类:
其他好文 时间:
2014-07-06 11:54:57
阅读次数:
163
题目链接:uva 10162 - Last Digit
题目大意:给定n,求s的个位的数值是多少。
解题思路:对于ii,重复周期为20,这样就有
1 4 7 6 5 6 3 6 9 01 6 3 6 5 6 7 4 9 0
但是这个周期的值是不为0的,总的话是100为一个大周期。
#include
#include
#include
using namespace s...
分类:
其他好文 时间:
2014-07-06 00:09:23
阅读次数:
239
环境:VS2010
微软官方解释:
Visual C++ Concepts: Building a C/C++ ProgramCompiler Warning (level 1) C4627Error Message
”: skipped when looking for precompiled header use
While searching for the location w...
分类:
其他好文 时间:
2014-07-06 08:22:37
阅读次数:
169
使 UITableViewStylePlain Style 的TableView header 不浮动,像Group Style 那样固定,跟随Tableview 滚动,而不会停在顶端。...
分类:
其他好文 时间:
2014-07-06 09:00:06
阅读次数:
154
最小生成树问题。
Kruskal,如果已经有边就合并。
然后找最小。没有坑点。
G++ AC。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-6
using n...
分类:
其他好文 时间:
2014-07-06 09:13:06
阅读次数:
205
String painter
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1529 Accepted Submission(s): 680
Problem Description
There are tw...
分类:
其他好文 时间:
2014-07-06 11:53:41
阅读次数:
176