题目链接:
http://poj.org/problem?id=1082
Calendar Game
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 4742
Accepted: 2236
Description
Adam and...
分类:
其他好文 时间:
2014-05-15 20:33:25
阅读次数:
223
Problem Description
Vasya很喜欢排多米诺骨牌。他已经厌倦了普通的多米诺骨牌,所以他用不同高度的多米诺骨牌。他从左边到右边,把n个多米诺骨牌沿一个轴放在桌子上。每一个多米诺骨牌垂直于该轴,使该轴穿过其底部的中心。第i个多米诺骨牌具有坐标xi与高度hi。现在Vasya想要知道,对于每一个多米诺骨牌如果他推倒的话,右侧会有多少个多米诺骨牌也会倒下。
想想看,一个多米诺倒下...
分类:
其他好文 时间:
2014-05-15 20:30:47
阅读次数:
339
Problem Description
很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。
这让很多学生很反感。
不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。
Input
本题目包含多组测试,请处理到文件结束。
在每个测试的第一行,有两个正整数 N...
分类:
其他好文 时间:
2014-05-15 20:23:07
阅读次数:
287
武林
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2483 Accepted Submission(s): 660
Problem Description
在一个有12行12列的方形的武林世界里,少林、...
分类:
其他好文 时间:
2014-05-15 19:57:58
阅读次数:
639
题目链接:
http://poj.org/problem?id=1067
取石子游戏
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 33556
Accepted: 11180
Description
有两堆石子,数量任意,可以不...
分类:
其他好文 时间:
2014-05-15 19:31:59
阅读次数:
285
5道题目分别是:【Triangle】、【Pascal's Triangle】、【Pascal's Triangle II 】、【Populating Next Right Pointers in Each Node 】、【Populating Next Right Pointers in Each Node II】,由于有一些题目不需要发一整篇博文来记录,所以就将这些题目以一篇博文5道来记录...
分类:
其他好文 时间:
2014-05-15 18:19:07
阅读次数:
272
web.config中:节格式: //I.Windows: 使用IIS验证方式 II.Forms:
使用基于窗体的验证方式 III.Passport: 采用Passport cookie验证模式 IV.None: 不采用任何验证方式 //I.Name:
指定完成身份验证的Http cookie的名....
分类:
其他好文 时间:
2014-05-15 17:12:14
阅读次数:
279
题目链接:点击打开链接
题意:给定n个点 m个询问
下面n-1行给定一棵树
m个询问 x y
问把树转成以x为根 y的父节点是谁
第一种情况lca==y那就是x的第 dep[x] - dep[y] -1 父亲,依次向上爬山坡,利用倍增的二进制加速。
第二种就是Father[y];
#include"cstdio"
#include"iostream"
#include"queue"
...
分类:
其他好文 时间:
2014-05-15 09:11:44
阅读次数:
397
tarjan算法第一题
喷我一脸。。。。把手写栈的类型开成了BOOL,一直在找错。。。
#include
#include
#include
#include
#define maxn 100005
const int MOD=1000000007;
using namespace std;
struct node
{
int to,next;
}edge[maxn...
分类:
其他好文 时间:
2014-05-15 08:18:56
阅读次数:
353
题目:uva519 - Puzzle (II)
题目大意:给出拼图,要求将给出的拼图拼成 n行m列的矩形,可以输出yes,不行输出no。
解题思路:直接dfs,但是需要剪枝。
1、判断 F 的出现个数是否等于 2 * ( n + m) , 还有IO的个数是否匹配。
2、边界问题要处理,例如第一行第N行,第一列第M列,这些地方的拼图是有要求的,这些边界拼图的的外围都要是F。例如第一行...
分类:
其他好文 时间:
2014-05-15 08:00:13
阅读次数:
259