摘要：
这几天在win10 x64系统上搭建了cocos-2dx 4.0的环境，终于成功了，血泪史啊！！ 献上官方教程（他太简单了，要是有他说的那么顺利就好了）：(这沙雕博客园cnblog的编辑器，竟然不能ctrl + v，提示你的浏览器不支持该功能 请用快捷键代替，好在编辑器换成markdown就行了，换 阅读全文
摘要：
由于日常有写Markdown笔记的习惯，那为啥不把笔记公开呢？因此开了个gitio。 搭建过程随意记录一下，gitio + hexo主题 首先是得自建一个 "username.github.io" 的仓库，username为github用户名。完毕后，在setting/deploy处上传自己的ssh 阅读全文
摘要：
准确说，自己做的时候思维混乱了。一个数进行了两次操作，如果你不知道我当时的想法，你可能不明白我说的什么。 题面：4，7，44，47，74，77，444…… 如上，每个数仅由4、7组成，并从小到大排好序。求第K个数是多少。 思路： 第一步： 4，7 2个，1位数 累计2个，第 1-2个. 对应2进制数 阅读全文
摘要：
并不太完美，+， - 等操作适用于正负整数。*，/适用于正整数。其实稍微修改一下，乘除重载也适用于负整数 阅读全文
摘要：
题目：Given an integer N, and how many pairs (A;B) are there such that: gcd(A;B) = A xor B where 1=2)是不同位数的。和同学讨论后得出如下证明：设最大公约数为 j, 假设这两个数是b 和 b+k*j，（k>... 阅读全文
摘要：
针对网上题解抄来抄去我就不吐槽了。最近点对，经典问题，分治法。另外解题方法就不累述了，关键是要理解到在二分线那儿选择一个2d*d的矩形区域，将里面所有点再拿出来枚举一遍。另外此代码来自挑战程设这本书。//hdu 1007#include#include#include#include#include... 阅读全文
摘要：
题意：有一个集合和一个目标态goal，现在的状态是X=0，现在在集合中有一些数，经过每次X=X|a[i] 这种异或运算后，能使得X=goal，即达到目标态。问：最少删除集合中多少个元素，使得初始X=0，不能达到目标态。思路：SRM600 #div2 的A题做了好一会儿，主要是不知道怎么直接计算出那个... 阅读全文
摘要：
规则1：一个状态是必败态当且仅当它的所有后继状态都是必败态 规则2：一个状态是必胜态当且仅当它后继状态中至少有一个是必败态 特例：没有后继状态的状态时必败状态（规则是不能操作的游戏者必输） 阅读全文
摘要：
//两人取硬币游戏 hard coins gameint solve(){ int win[MAX]; //定义轮到自己，当剩下j个时为必胜OR必败态/****j=0时，必败。对于某个a[i], j-a[i]为（对手）必败态，则 j 个时自己可以有必胜态对于任意a[i], j-a[i]为... 阅读全文
摘要：
DP中的树形DP，解决方法往往是记忆化搜索。显然，树上递推是很困难的。当然做得时候还是得把状态定义和转移方程写出来：dp[u][1/0]表示以u为根节点的树 涂(1) 或 不涂(0) 颜色的最少方案数。树上DP有两个经典问法：一条边两端至少有个一个端点涂色，问整个tree最少涂色次数；还有一种忘了。... 阅读全文