http://acm.fzu.edu.cn/problem.php?pid=2169思路：建立一个邻接表，利用搜索中回溯把走过的路标记为1，然后把这些标记为1的值全部加起来。
Problem 2169 shadowAccept: 97Submit: 274 Time Limit: 1000 mSec...
分类：
其他好文 时间：
2014-07-22 23:16:14
阅读次数：
375
DescriptionOn a grid map there are n little men
and n houses. In each unit time, every little man can move one unit step, either
horizontally, or vert...
分类：
其他好文 时间：
2014-07-22 23:15:37
阅读次数：
331
#include#includeusing namespace std;#define maxn
200005class Node{public: int l,r; int add;//附加值 int sum;}node[maxn];int
getRight(int n){//获得...
分类：
其他好文 时间：
2014-07-22 23:14:14
阅读次数：
431
#include #include using namespace std;int
s[4],p[4];long long llmax(long long a,long long b){ return a>b?a:b;}int
main(){ int t; cin>>t; int c=1; whil...
分类：
其他好文 时间：
2014-07-22 23:13:54
阅读次数：
307
http://acm.nyist.net/JudgeOnline/problem.php?pid=708状态转移方程的思路:对于一个数N,可以是N
- 1的状态+1 得到,另外,也可以是(n / 2) * (1 + 1)得到,同理对于任意的奇数p,都有如果n可以整除p,都有f(n / p) + f(...
分类：
其他好文 时间：
2014-04-30 21:26:26
阅读次数：
519
题目：http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=612 1
/*http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=612 2
关键是对数处理位数...
分类：
其他好文 时间：
2014-04-30 19:46:56
阅读次数：
411
半平面交模板const double pi= acos(-1.0);#define
arc(x) (x / 180 * pi)const double EPS = 1e-8;const int Max_N = 105;struct Point{
double x,y; Point(){}...
分类：
其他好文 时间：
2014-04-30 17:00:01
阅读次数：
621
题目题意：求任意连续序列的最大值，这个连续序列可以和其他的
值交换k次，求最大值思路：暴力枚举所有的连续序列。没做对是因为
首先没有认真读题，没看清交换，然后，以为是dp或者贪心用了一下贪心，各种bug不对。这次用了一下优先队列，以前用的不多，看这个博客又学了一下AC代码： 1
#include ....
分类：
其他好文 时间：
2014-04-29 17:14:46
阅读次数：
432
DescriptionFarmer John completed his new barn
just last week, complete with all the latest milking technology. Unfortunately,
due to engineering probl...
分类：
其他好文 时间：
2014-04-29 16:46:46
阅读次数：
371
poj 1279 求半平面交的
面积题目来源：http://poj.org/problem?id=1279分析： 求半平面交的 面积代码如下：const double EPS =
1e-8;const int Max_N = 1505;struct Point{ double x,y; ...
分类：
其他好文 时间：
2014-04-29 16:35:46
阅读次数：
499
