
ACM-狗狗搞完40题推荐
文章平均质量分 81
program_shun
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[ ZOJ 1197 ] [POJ 1486] Sorting Slides
ZOJ: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1197POJ: http://poj.org/problem?id=1486题目大意:有一些透明的幻灯片乱放成一大堆。原创 2011-07-03 15:10:56 · 1018 阅读 · 0 评论 -
[ZOJ1462][POJ1112] Team Them Up!
ZOJ: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=462POJ: http://poj.org/problem?id=1112题目大意:把一些人分成两组,每一组中的人满足任意两个人都相互认识,且要求两组原创 2011-07-10 21:46:00 · 1208 阅读 · 0 评论 -
[ZOJ1391][POJ1436] Horizontally Visible Segments
题目大意:若两条竖直线段之间可以连一条水平线,这条水平线不与其他竖直线段相交,称这两条竖直线段为“相互可见”的。若存在三条竖直线段,两两”相互可见“,则构成”线段三角形“。给出一些竖直的线段,问一共有多少”线段三角形“解题思路:这道题在刘汝佳的黑书里有解题思路的指导,在图论部分出原创 2011-07-07 10:59:26 · 1108 阅读 · 1 评论 -
[ZOJ 1463] Brackets Sequence
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1463 题目大意:给出括号序列的递归定义:1、空序列2、如果S是括号序列,那么(S) [S]也是3、如果A和B是括号序列,那么AB也是给出一个串,添加最少的()[]使串变为括号序列,输出结果。 解题思路:一直不记得在哪里做过,不过只需要输出添加的括号数……比较经典的DP模型,原创 2011-06-29 09:35:00 · 904 阅读 · 0 评论 -
[ZOJ1460]The Partition of a Cake
ZOJ:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1460题目大意:有一块1000*1000的蛋糕,切几刀以后问切成了几块。题中说:"The intersections of the cut line原创 2011-07-07 09:11:34 · 823 阅读 · 0 评论 -
[ZOJ1021] The Willy Memorial Program
【题目大意】有一些竖直的圆筒状管子,管子间有理想的水平细管相连。一只蜘蛛停在某跟管子的某个高度上,从第一根管子往系统注水,问前往营救的老鼠有多长时间可以关闭热水阀门。 最终抽象为当水上升到指定位置的时候系统中的总水柱高度。 【解题思路】 AC思路:(参考“狗狗40题搞完纪念“)从第一根管子开始注水,采用优先队列的方式每次选取可注水且纵坐标最大(最低)的地方进行注水。若中途出现溢出现象,则永远原创 2011-06-15 19:52:00 · 1145 阅读 · 0 评论 -
[ZOJ1041] Transmitters
【题目大意】 发射器的发射范围是一个半圆,圆心半径给出,角度任意。在平面上给出N个点,问发射器最多可以覆盖多少个。 【解题思路】 算夹角,排序,统计。 【源代码】#include #include #include #include using namespace std;#define maxn 2010double const EPS=1e-8;double cons原创 2011-06-15 20:49:00 · 457 阅读 · 0 评论 -
[ ZOJ 1043 ][ POJ 1108 ] Split Windows
ZOJ: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1043POJ: http://poj.org/problem?id=1108题目大意:(图见原题)每一个无分割的窗口有一个大写字母标签。每个窗口左上角有大写字母标签,其他三个角有*号,上下边界用-,左右边界用|表示。每个窗口分割可以用一颗二叉树表示,表示方式如下:1原创 2011-07-03 09:37:49 · 990 阅读 · 0 评论 -
[ZOJ 1116 ] [ POJ 1911 ] A Well-Formed Problem
ZOJ:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1116题目大意:(对XML没有了解,只是按照字面意思理解了一下题意)与这样有起始结束声明的,name称为tag是empty el原创 2011-07-03 14:10:07 · 1192 阅读 · 0 评论 -
[ZOJ1301][POJ1137] The New Villa
ZOJ: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1301POJ: http://poj.org/problem?id=1137题目大意:每个房间的开关经常是控制别的房间的灯的。原创 2011-07-04 12:48:43 · 1048 阅读 · 0 评论 -
[ZOJ1123] Triangle Encapsulation
题目大意:顺时针给出一个三角形的三个顶点,按照题中格式打印出所有三角形内(边上的不算)的整数坐标点。解题思路:枚举坐标范围内左右的点,计算点对三角形每条边两个顶点的夹角(若对某条边两个顶点的夹角为PI,则在边上),求夹角和,若夹角和为2*PI,则点在三角形内。原创 2011-07-05 15:53:34 · 572 阅读 · 0 评论 -
[ZOJ1103] Hike on a graph
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1103 题目大意:给出一副无向完全图,且每个点也有和自己的边。每条边有一种颜色,给出起始时三个棋子的状态。每次按照规则移动一个棋子,问最少多少步可以把所有棋子移动到同一个位置去。移动的规则:The following constraint is imposed on this原创 2011-06-29 09:05:00 · 658 阅读 · 0 评论 -
[ZOJ 1387] [POJ 1432] Decoding Morse Sequences
ZOJ: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1387POJ: http://poj.org/problem?id=1432题目大意:给出一个字母的译码表,给出一个有n个单词的字典,给出一串编码。问再给出字典中有多少种不同的解码方式。题目分析:首先编码只有-和.,可以很方便地建立一棵Trie树,还是最熟悉的二叉方原创 2011-07-03 09:27:22 · 1008 阅读 · 0 评论 -
[ZOJ1144][POJ1104] Robbery
ZOJ:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1144POJ:http://poj.org/problem?id=1104题目大意:有大盗光顾了一个W*H的矩形城市。给出一些信息,t时刻大盗不在矩原创 2011-07-07 09:13:29 · 1346 阅读 · 0 评论 -
[ZOJ1518][POJ1291] This Sentence is False
ZOJ: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1518POJ: http://poj.org/problem?id=1291题目大意:有n个句子,编号为1..n,为Sentence XXX is原创 2011-07-07 09:15:32 · 1120 阅读 · 0 评论 -
[ZOJ1426 ][POJ1693] Counting Rectangles
ZOJ: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=426POJ: http://poj.org/problem?id=1693题目大意:给出一些水平和竖直线段,问围城多少矩形。注意简原创 2011-07-03 15:52:45 · 689 阅读 · 0 评论 -
[ZOJ 1298][POJ 1135] Domino Effect
ZOJ: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1298POJ: http://poj.org/problem?id=1135题目大意: 有n个关键骨牌 (1 总是从n=1的骨牌开始推倒。 输出最后倒下的骨牌的倒下时间和位置(最后倒下的是某个关键骨牌,或者某两个关键骨牌之间)解题思路: 首原创 2011-07-03 09:13:58 · 650 阅读 · 0 评论 -
[ZOJ1413][POJ1021] 2D Nim 非人品解法
ZOJ: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1413POJ: http://poj.org/problem?id=1021题目大意:其实和Nim问题是没有关系的。给出两个玩2D-Nim游戏的棋原创 2011-07-10 21:28:14 · 1479 阅读 · 0 评论