http://poj.org/problem?id=1008Maya Calendar
Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 64607Accepted:
19908DescriptionDuring his last s....
分类：
其他好文 时间：
2014-05-23 06:52:43
阅读次数：
288
poj2481:http://poj.org/problem?id=2481题意：有N头牛，每只牛有一个测试值[S,E]，如果对于牛i和牛j来说，它们的测验值满足下面的条件则证明牛i比牛j强壮：Si
Ej - Sj。现在已知每一头牛的测验值，要求输出每头牛有几头牛比其强壮解题：先按s值排个序(由小....
分类：
其他好文 时间：
2014-05-23 04:22:29
阅读次数：
227
Dfs:大部分是直接递归枚举，即求满足约束条件下的解，虽不用剪枝，但也需要代码能力。练习递归枚举的题目：1241
Oil Deposits (dfs的连通块个数)1016 Prime Ring Problem1584
蜘蛛牌(简单dfs,简单的剪枝,还有人用DP做(???))1426 Sudoku ...
分类：
其他好文 时间：
2014-05-23 02:54:33
阅读次数：
301
version 1
从右到左排序，每次都尽可能的选打击范围内最右边的点安装雷达（由于浮点，所以不要一棒子打死的判断是大是小，给出一个精度范围，一开始范围给打了就WA），拿这个雷达去覆盖其他点，最后雷达总数一定是最少的
/*
poj 1328
264K 16MS
*/
#include
#include
#include
#include
#define MAXN 10...
分类：
其他好文 时间：
2014-05-23 02:23:38
阅读次数：
239
题目：http://poj.org/problem?id=3261
仍然是后缀数组的典型应用----后缀数组+lcp+二分
做的蛮顺的，1A
但是大部分时间是在调试代码，因为模板的全局变量用混了，而自己又忘了，，，等西安邀请赛还有四省赛结束之后，该冷静反思下尝试拜托模板了
错误 ：1、k用错，题目的k和模板的k用混;
2、还是二分的C()函数,这个其实跟前一篇《poj
1...
分类：
其他好文 时间：
2014-05-22 23:14:51
阅读次数：
361
什么叫魔法数字？就是在写代码的时候，我们经常会使用到一些数字，或者是用来switch，或者是用来赋值，虽然我们自己知道这些数字代表什么，但是别人可能有所疑惑，这样造成程序的可读性变差，这就是魔法数字。在程序开发中需要避免出现魔法数字解决办法：使用枚举或者是宏定义，来诠释数字1.枚举类型实质上就是一....
分类：
其他好文 时间：
2014-05-22 14:50:24
阅读次数：
520
题目链接：uva 11038 - How Many O's?
题目大意：写出m到n之间的数，问需要写多少个0.
解题思路：f(x)表示从0到x需要写多少个0，于是给出区间[m,n]就有答案等于f(n)-f(m-1)。剩下的就是f(x)该如何求。枚举每个位置上可能为0的情况，这样就将这个数分成两个部分，在保证组成的数小于x的前提下，计算可以的组成方法。
例：x=12345，枚举十位为0...
分类：
其他好文 时间：
2014-05-21 15:01:51
阅读次数：
192
POJ 3278 Catch That Cow
题目大意：
告诉你起点位置和终点位置，你可以有三种操作，从某个位置x，可以到达x-1,x+1,2*x，问你从起点到终点最短时间？
解题思路：
利用bfs枚举位置即可
但是刨除以下情况，也就是剪枝一下
1、当x终点位置时，x+1和2*x均不能到达
解题代码：见本文详细...
分类：
其他好文 时间：
2014-05-21 14:33:08
阅读次数：
241
