摘要：
引用请注明出处：http://blog.csdn.net/int64ago/article/details/7429868 写下这个标题，其实心里还是没底的，与其说是写博帖，不如说是做总结。第一个接触树状数组还是两年前，用什么语言来形容当时的感觉呢？……太神奇了！真的，无法表达出那种感觉，她是那么的 阅读全文
摘要：
一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。 现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中 阅读全文
摘要：
题目很简单，把一个正整数分割成N个正整数之和。但是你得把所有的划分方法列出来，以字典序升序排序。对于每种划分方法，小的数字在前面。 思路：直接深度优先搜索，注意要判断前一位一定会比将要放入答案的因子小。这里，要设一个sum，当sum==n时，表示方案成功，应为sum在回溯的时候有用。 1192：放苹 阅读全文
摘要：
该模板不是本人的，但是该是加了个头文件哒。不然在某个oj上编译错误。 阅读全文
摘要：
#include #include #include struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; class Solution { public: int ... 阅读全文
摘要：
农民约翰的母牛总是产生最好的肋骨。 你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。 农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 阅读全文
摘要：
一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，110011都是权势二进制而2，12，900不是。 当给定一个n的时候，计算一下最少要多少个权势二进制相加才能得到n。 思路：最开始有点傻逼，用容斥列出1，10，11，100，101等二进制，最后瞬间明白是直接 阅读全文
摘要：
题意：就是n个数和k，每次按顺序那两个数，最大公约数的和为k。 思路：注意：当n=1，k>0时一定不存在，还有n=1，k=0时为1即可。 然后再正常情况下，第一组的最大公约数为k-n/2+1即可，后面是含有素数。（本来，配的是素数和素数+1, 然后会怕第一组会重复，后来直解两个素数了，因为第一组要么 阅读全文
摘要：
Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 其实就是在数一个n*n的网格 阅读全文
摘要：
题意：现在有n个货物，第i个货物的重量是 2wi2wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。 思路：那么那种情况可以合并后可以被2的幂的条件，推导一下。2^k=2^x+2^y=2^x(1+2^(y-x));则y=x时成立。那么也就是形同的放在一起。又因为 阅读全文