码迷,mamicode.com
首页 > 其他好文
HDU 2897 邂逅明下 (经典博弈变形)
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学习——函数的使用和分类(四) 总结了一下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
HDU--Elevator
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年成都邀请赛解题报告
上海邀请赛前拿2013年的成都邀请赛热身,比赛结果大大出乎了我们的预期啊。。。没做出来的几道题可能还会更新的。 A题: 题目地址:HDU 4716 水题。。这题是我敲的。。敲麻烦了。。。sad。。。你们就当没看见吧。。。 代码: #include #include #include #include #include using namespace std; int ma...
分类:其他好文   时间:2014-07-06 08:12:11    阅读次数:214
hash_set 在g++下编译出现not declare的问题
今天在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
HDU - 2859 Phalanx
题意:求/直线的对称矩阵最大多大 思路: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
didn't find class on path dexpathlist错误解决办法
今天在写slidingmenu和fragment示例demo的时候,发现应用程序部署到手机会直接崩掉,logcat里面提示的消息如下: 出现了didn't find class on path dexpathlist错误,于是上google搜答案,发现stackoverflow上面有很多人遇到这个问题,于是找了个赞比较多的答案,看了看,确实是那么回事,之前从actionbarsherlo...
分类:其他好文   时间:2014-07-06 00:09:59    阅读次数:443
POJ 2031 Building a Space Station
最小生成树问题。 空间坐标系,还有点的半径。 如果两个点距离减去它们的半径小于0,表明他们重叠了。直接并查集合并。 剩下的就排序,并查。 #include #include #include #include #include #include #include #include #include #include #include #define INF 0x7fffffff #...
分类:其他好文   时间:2014-07-06 09:00:42    阅读次数:172
ZOJ3632 线段树+DP
买西瓜吃,每个西瓜有两个参数,一个是p代表价格,一个是t代表能吃几天,要求n天每天都能吃西瓜,而且如果你今天买了,以前买的还没吃完 那么都得扔了,求最小花费,还真想不到用线段树+DP,最后看了一下别人的标题,想了一下,DP方程挺好推的,线段树也只是单点查询, #include #include #include #include #include #include //#include ...
分类:其他好文   时间:2014-07-05 23:01:20    阅读次数:287
ACDream 1064 完美数
完美数 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/ATL】纠错《COM技术内幕》之ProgID
最近在看《COM技术内幕》,看到第六章时发现该章节在解释ProgID时有点错误,特此记录一下,也给正在学习COM的小伙伴们一个提示。 因为我发现该BUG存在于一些很多大型软件的COM组件中。(开发者估计都是看了该书吧) 在该书的6.3.5章节讲解了ProgID的在注册表中的格式,示例如下 注册表文件格式为 Windows Registry Edito...
分类:其他好文   时间:2014-07-06 11:54:57    阅读次数:163
uva 10162 - Last Digit(数论)
题目链接: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 滚动,而不会停在顶端。
使 UITableViewStylePlain Style 的TableView header 不浮动,像Group Style 那样固定,跟随Tableview 滚动,而不会停在顶端。...
分类:其他好文   时间:2014-07-06 09:00:06    阅读次数:154
POJ 2421 Constructing Roads
最小生成树问题。 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
hdu 2476 String painter
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!