ZOJ
文章平均质量分 71
Chromer_cn
这个作者很懒,什么都没留下…
展开
-
zoj3583 Simple Path
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3583题意:给定一无向图和图中两点,统计该图中不在连接这两点的简单路径上的点的个数。直接搜索,若该点可到达目标点,则该路径上点均可到达目标点,搜索便可停止。#include#includeusing namespace std;int n,原创 2012-03-14 23:02:49 · 320 阅读 · 0 评论 -
ZOJ3591 Nim
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4675大意:根据题目中给的函数生成一串正整数作为若干石子堆的个数,然后选取若干连续的石子堆玩NIM游戏,求有多少种选法使得先手必胜。要求被选中的这若干个连续的数字异或为1,也就是说,Cn,2减去某段异或为0的情况个数即为答案。用b[i]表示从a[1]到a[原创 2012-04-08 21:44:36 · 407 阅读 · 0 评论 -
ZOJ3612 Median
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3612题意:对一集合有addx和removex两种操作。输出每次操作后该集合的中位数。解法:用set来维护这个集合,同时用一指针指向每个时刻中位数。注意multiset每次查找后迭代器指向相同元素的第一个而且删除迭代器指向的元素后迭代器就不知道指向哪儿了。所以原创 2012-07-03 14:43:30 · 807 阅读 · 0 评论 -
ZOJ3621 Factorial Problem in Base K
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3621题意就是给一个k进制数s,求s!在k进制下末尾有多少个0。对k进行质因数分解,统计每个质因数及其个数p。然后再计算每个质因数在s!中出现的个数q,则min{q/p}即为最后答案。#include #include #include原创 2012-06-30 08:50:18 · 1215 阅读 · 0 评论 -
ZOJ3635 Cinema in Akiba
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3635题意:有n个geek,每个人一张票,每个票号ai表示这个geek要坐在当前第ai个空座上,入座顺序亦为1到n。下面输入query,分别要求输出输入的那个编号的geek座位号。题解:树状数组。开始时每个点均为1插入,表示每个座位都是空座。然后对于要原创 2012-08-26 21:24:30 · 552 阅读 · 0 评论 -
ZOJ3640Help Me Escape
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4808一只吸血鬼,有n条路给他走,每次他随机走一条路,每条路有个值ci,如果当时这个吸血鬼的攻击力大于这个值,那么就会花费ti天逃出去,否则,用1天的时间被退回来,并且攻击力增加ci,问他逃出去时间的期望。记录状态的搜索。v[i]表示初始力量为i时原创 2012-09-02 17:10:06 · 357 阅读 · 0 评论 -
ZOJ3643 Keep Deleting
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3643题意:若A为B子串,则从B中删去A,重复直到A不再为B子串为止,输出次数。题解:A串长度只有256而B非常长,所以用A来进行比较。B用栈来处理,每次入栈一个字符并比较,如果符合则将A长度的字符出栈。#include #include原创 2012-08-26 22:05:02 · 506 阅读 · 0 评论 -
ZOJ3641 Information Sharing
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4809题意:给出order数n给出n行order第一种:travel A m a1 .. ai .. an表示来了同学A 其中知道m个信息 信息号为a1 .. ai .. an..第二种:share A B表示 A和B同学分享了原创 2012-08-28 15:22:58 · 442 阅读 · 0 评论 -
zoj1063 Space Station Shielding
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=63 题目意思是:在一个N*M*K的三维立方体中,有些块是住着人的,而立方体外是有毒气体,现在必须给每个块的六面装上防毒墙,问需要多少面防毒强。当然连在一起的可以不装防毒强。这是一道经典的floodfill,但是这道题目有一个特别的地方是,如果没有住人的块,毒气通过外部原创 2012-09-21 21:13:16 · 746 阅读 · 0 评论