摘要： 题意：给你一个矩形网格，他的初始网格颜色为1，现在用颜色来覆盖里面的小矩形。问你最后能看到什么颜色且这种颜色的面积有多大。解题思路：每一次增加一个矩形进来都要判断它和以前的矩形有没有交集，如果有交集则把原先的矩形分为几块。解题代码： 1 // File Name: kimbits.c 2 // Author: darkdream 3 // Created Time: 2014年02月28日 星期五 19时02分25秒 4 /* 5 ID: dream.y1 6 PROG: kimbits 7 LANG: C++ 8 */ 9 #include10 #include11 #include12 # 阅读全文

摘要： 题意：问你长度为n的二进制数，其中1的个数 10 #include11 #include12 #include13 #include14 int hs[40];15 int map[33][33];16 void init()17 {18 memset(map,0,sizeof(map));19 map[0][0] =1 ; 20 for(int i = 1;i = k )43 {44 45 hs[i] = 1;46 if(i == 1)47 return ;48 ... 阅读全文

摘要： http://wenku.baidu.com/link?url=WbWFH-rWMVcPrtzsWQrH0TKCoYwoLyLiWRZ9fJgCoBERV3qcISWNVYpv2KpDtMImw6CIFyjrzbtmJcridAMNCXJwXoYGkfxI6bswzF1QZFe蔡勒公式 阅读全文

摘要： 题意：给你一个由n（1-100）素数组成的集合，问你第m(1-100000)大个所有质因子都来自于这个集合的合数是多少。。解题思路：两种思路：1）bfs + 优先队列。 2） 直接枚举（已知第k大，找k+1大的数只需要找 质数乘前k个数的最小值，这里不用每次都乘，只需要维持一个 每个质数的现在乘到多少的数组即可）解题代码： 1 // File Name: humble.c 2 // Author: darkdream 3 // Created Time: 2014年01月14日 星期二 15时51分00秒 4 /* 5 ID: dream.y1 6 PROG: humble 7 LANG: . 阅读全文

摘要： 题意：从 0，0坐标开始走，你第k（从0开始）步只能走 从 x坐标或者y坐标增加 3^k的坐标，问你给定 x,y，按照这种规则能否走到解题思路：题意可以理解为把这两个坐标的和转化为3进制，从第一位到最高位全都为1；解题代码： 1 // BEGIN CUT HERE 2 /* 3 4 */ 5 // END CUT HERE 6 #line 7 "PowerOfThreeEasy.cpp" 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 1 阅读全文

摘要： 题意：给你一个字符串向量，问你有中间多少个串循环相等（循环相等的意思就是 “ab”，“ba”，经过移位以后还相等的字符串）解题思路：KMP，这种字符串有一个性质，就是 如果 a的长度等于b的长度，且 能在 a+a 中匹配到b，则可以断定这两个字符串循环相等解题代码：#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inc. 阅读全文

摘要： 主要是配置文件的问题。。把" 高亮字符，让其不受100列限制:highlight OverLength ctermbg=red ctermfg=white guibg=red guifg=white:match OverLength '\%101v.*'改成" 高亮字符，让其不受100列限制:highlight OverLength ctermbg=red ctermfg=white guibg=red guifg=white:match OverLength '\%10000v.*' 阅读全文

摘要： 题意：给你一棵数的节点个数以及它的高度，已知这棵树的每个节点，要么有两个孩子，要么没有孩子，问你有多少种不同的构造方法（mod 9901）解题思路：这个题首先要考虑到的就是组合数的取摸，（http://hi.baidu.com/aekdycoin/item/e051d6616ce60294c5d249d7），然后我最开始想到的方法是dfs。。发现超时，原因是一层中的节点，我们只需要考虑其个数，不需要考虑其位置，最后想到了3维DP，三个参数分别为层数，这层节点的个数，以及还剩下节点的个数，解题代码： 1 // File Name: nocows.cpp 2 // Author: darkdrea 阅读全文

摘要： AC:http://hi.baidu.com/aekdycoin/item/e051d6616ce60294c5d249d7 阅读全文

摘要： 题意：给你n个公司股份的关系，一个公司控制另一个公式的条件是这个公司拥有另一个公司50% 或以上的股份，或者这个公司控制的子公司拥有另一家公司的股份总数>=50%;解题思路：对每一个公司进行查找，对它的子公司进行搜索，如果多出来了一个子公司，则重新搜索这个公司解题代码： 1 // File Name: concom.c 2 // Author: darkdream 3 // Created Time: 2013年12月11日 星期三 13时12分05秒 4 /* 5 ID: dream.y1 6 PROG: concom 7 LANG: C++ 8 */ 9 #include10 #in 阅读全文