Strange Way to Express IntegersTime Limit:1000MSMemory Limit:131072KTotal Submissions:9472Accepted:2873DescriptionElina is reading a book written by R...
分类：
其他好文 时间：
2014-06-15 21:22:33
阅读次数：
272
DescriptionIn modern society, each person has his own friends. Since all the people are very busy, they communicate with each other only by phone. You...
分类：
其他好文 时间：
2014-06-15 20:44:45
阅读次数：
162
http://poj.org/problem?id=3233
ps转：
用二分方法求等比数列前n项和：即
原理：
(1)若n==0
(2)若n%2==0
(3)若n%2==1
代码如下：
LL sum(LL p,LL n)
{
if(n==0) return 1;
i...
分类：
其他好文 时间：
2014-06-15 20:01:44
阅读次数：
210
Source CodeProblem:3415User:wangyuchengMemory:16492KTime:704MSLanguage:C++Result:AcceptedSource Code#include#include#include#includeusing namespace st...
分类：
其他好文 时间：
2014-06-14 21:41:07
阅读次数：
215
题意：给定一个字典 然后在给定一系列字符串 问在字典中是否能找到此字符串 或者是否存在 删除 增加 改变 一个字符 使之成为相同的字符串思路：暴力 模拟改了几遍 1 #include 2 #include 3 #include 4 using namespace std; 5 char m...
分类：
其他好文 时间：
2014-06-14 21:11:22
阅读次数：
219
题意:给定两个字符串 判断是否在第二个字符串中存在子串（可以不连续）为第一个穿大水体#includeusing namespace std;char s[100001],t[100001];int main(){ int ls,le; int ts,te; int l1,l2; ...
分类：
其他好文 时间：
2014-06-14 20:41:37
阅读次数：
184
KindergartenTime Limit:2000MSMemory Limit:65536KTotal Submissions:4903Accepted:2387DescriptionIn a kindergarten, there are a lot of kids. All girls of...
分类：
其他好文 时间：
2014-06-14 18:05:43
阅读次数：
241
题目链接：
http://poj.org/problem?id=1573
题目：
Robot Motion
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 10202
Accepted: 4971
Description
A robot h...
分类：
其他好文 时间：
2014-06-14 07:44:51
阅读次数：
244
Joseph环，这次模固定是2.如果不是固定模2，那么一般时间效率是O(n)，但是这次因为固定模2，那么可以利用2的特殊性，把时间效率提高到O(1)。
规律可以看下图：
具体详细解析请看大师Knuth的Concrete mathematics。
补上纯粹利用位运算写的程序：
int substraHighBit(int y)
{
int x = y;
x = x | (...
分类：
其他好文 时间：
2014-06-14 00:28:32
阅读次数：
287
又是中文题，大家都说是水题，但是说好的1A呢？
题目大意：
给出n*m的矩阵，当某个单元格有炮兵部队时它的上下左右两格（不包括斜着的方向）是这支部队的攻击范围。问在两支部队之间不可能相互攻击到的情况下，最多能部署多少炮兵部队。
解题思路：
状态压缩DP，DP[i][j][k]代表当第i行是第j种状态时，第i-1行是第k种状态时，布置炮兵的最大数量。状态可以预先处理出来，只有60种。...
分类：
其他好文 时间：
2014-06-13 21:26:41
阅读次数：
239
