Dango's happy life

ZOJ: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1197POJ: http://poj.org/problem?id=1486题目大意：有一些透明的幻灯片乱放成一大堆。

ZOJ: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=462POJ: http://poj.org/problem?id=1112题目大意：把一些人分成两组，每一组中的人满足任意两个人都相互认识，且要求两组

题目大意：若两条竖直线段之间可以连一条水平线，这条水平线不与其他竖直线段相交，称这两条竖直线段为“相互可见”的。若存在三条竖直线段，两两”相互可见“，则构成”线段三角形“。给出一些竖直的线段，问一共有多少”线段三角形“解题思路：这道题在刘汝佳的黑书里有解题思路的指导，在图论部分出

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1463 题目大意：给出括号序列的递归定义：1、空序列2、如果S是括号序列，那么(S) [S]也是3、如果A和B是括号序列，那么AB也是给出一个串，添加最少的()[]使串变为括号序列，输出结果。 解题思路：一直不记得在哪里做过，不过只需要输出添加的括号数……比较经典的DP模型，

ZOJ:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1460题目大意：有一块1000*1000的蛋糕，切几刀以后问切成了几块。题中说："The intersections of the cut line

【题目大意】有一些竖直的圆筒状管子，管子间有理想的水平细管相连。一只蜘蛛停在某跟管子的某个高度上，从第一根管子往系统注水，问前往营救的老鼠有多长时间可以关闭热水阀门。    最终抽象为当水上升到指定位置的时候系统中的总水柱高度。 【解题思路】 AC思路：（参考“狗狗40题搞完纪念“）从第一根管子开始注水，采用优先队列的方式每次选取可注水且纵坐标最大（最低）的地方进行注水。若中途出现溢出现象，则永远

【题目大意】   发射器的发射范围是一个半圆，圆心半径给出，角度任意。在平面上给出N个点，问发射器最多可以覆盖多少个。 【解题思路】    算夹角，排序，统计。 【源代码】#include #include #include #include using namespace std;#define maxn 2010double const EPS=1e-8;double cons

ZOJ: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1043POJ: http://poj.org/problem?id=1108题目大意：（图见原题）每一个无分割的窗口有一个大写字母标签。每个窗口左上角有大写字母标签，其他三个角有*号，上下边界用-，左右边界用|表示。每个窗口分割可以用一颗二叉树表示，表示方式如下：1

ZOJ:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1116题目大意：（对XML没有了解，只是按照字面意思理解了一下题意）与这样有起始结束声明的，name称为tag是empty el

ZOJ: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1301POJ: http://poj.org/problem?id=1137题目大意：每个房间的开关经常是控制别的房间的灯的。

题目大意：顺时针给出一个三角形的三个顶点，按照题中格式打印出所有三角形内（边上的不算）的整数坐标点。解题思路：枚举坐标范围内左右的点，计算点对三角形每条边两个顶点的夹角（若对某条边两个顶点的夹角为PI，则在边上），求夹角和，若夹角和为2*PI，则点在三角形内。

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1103 题目大意：给出一副无向完全图，且每个点也有和自己的边。每条边有一种颜色，给出起始时三个棋子的状态。每次按照规则移动一个棋子，问最少多少步可以把所有棋子移动到同一个位置去。移动的规则：The following constraint is imposed on this

ZOJ: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1387POJ: http://poj.org/problem?id=1432题目大意：给出一个字母的译码表，给出一个有n个单词的字典，给出一串编码。问再给出字典中有多少种不同的解码方式。题目分析：首先编码只有-和.，可以很方便地建立一棵Trie树，还是最熟悉的二叉方

ZOJ:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1144POJ:http://poj.org/problem?id=1104题目大意：有大盗光顾了一个W*H的矩形城市。给出一些信息，t时刻大盗不在矩

ZOJ: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1518POJ: http://poj.org/problem?id=1291题目大意：有n个句子，编号为1..n，为Sentence XXX is

ZOJ: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=426POJ: http://poj.org/problem?id=1693题目大意：给出一些水平和竖直线段，问围城多少矩形。注意简

ZOJ: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1298POJ: http://poj.org/problem?id=1135题目大意：    有n个关键骨牌 (1     总是从n=1的骨牌开始推倒。    输出最后倒下的骨牌的倒下时间和位置（最后倒下的是某个关键骨牌，或者某两个关键骨牌之间）解题思路：    首

ZOJ: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1413POJ: http://poj.org/problem?id=1021题目大意：其实和Nim问题是没有关系的。给出两个玩2D-Nim游戏的棋