摘要：Time Limits: 1000 ms Memory Limits: 524288 KB Description Input Output Sample Input 5 3 3 Sample Output 3 Data Constraint 赛时 比赛时一开始只想到30分。 后来突然发现那个k似乎 阅读全文

摘要：Description Input 输入有多组测例，每组测例有一行，为4 个整数x1，y1， x2， y2，含义见题目描述。输入文件以EOF 结束。 Output Sample Input 3 0 1 2 6 0 4 0 Sample Output 5 0 Data Constraint 赛时 比赛 阅读全文

摘要：Time Limits: 1000 ms Memory Limits: 524288 KB Description 有一棵n个节点的无根树，给出其中的m对点对。问有多少条树上的简单路径满足该路径上不存在任何一对给出的点对。 这里我们认为路径和是相同的。并且对于题目中给出的点对满足x!=y，对于你要计 阅读全文

摘要：Description A 国和 B 国是两个超级大国，长期处于冷战状态； A 国在 B 国中设有 N 个情报站，编号为 1,2,3, …… ,N ，每个情报站有一个坐标 (Xi,Yi) 。但是， A 国的工作人员发现，每个情报站里都被埋上了炸弹！ 这些炸弹非常特殊 ， 只要同时拆除其中的三个炸弹 阅读全文

摘要：Description 赫克托是一个魁梧的粉刷匠，而且非常喜欢思考= = 现在，神庙里有N根排列成一直线的石柱，从1到N标号，长老要求用油漆将这些石柱重新粉刷一遍。赫克托有K桶颜色各不相同的油漆，第i桶油漆恰好可以粉刷Ci根石柱，并且，C1+C2+C3…CK=N（即粉刷N根石柱正好用完所有的油漆）。 阅读全文