2016年09月_zoro_n

原创 poj 1659 Frogs' Neighborhood

Description 未名湖附近共有N个大小湖泊L1, L2, ..., Ln(其中包括未名湖)，每个湖泊Li里住着一只青蛙Fi(1 ≤ i ≤ N)。如果湖泊Li和Lj之间有水路相连，则青蛙Fi和Fj互称为邻居。现在已知每只青蛙的邻居数目x1, x2, ..., xn，请你给出每两个湖泊之间的相连关系。 Input 第一行是测试数据的组数T(0 ≤ T ≤ 20)。每组数

2016-09-29 11:40:51 216

原创 hdu 5902 GCD is Funny

Problem Description Alex has invented a new game for fun. There are n integers at a board and he performs the following moves repeatedly: 1. He chooses three numbers a, b and c written at th

2016-09-25 12:32:57 735

原创 nsoj 4654 一笔画问题

题目描述 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N 每组测试数据的第一行有两个正整数P,Q(P 随后的Q行，每行有两个正整数A,B(0<A,B<P)，表示编号为A和B的两点之间有连线。输出如果

2016-09-22 11:21:03 363

原创 hdu 5879 Cure

Problem Description Given an integer n, we only want to know the sum of 1/k2 where k from 1 to n. Input There are multiple cases. For each test case, there is a single line, contain

2016-09-18 10:37:49 240

原创 hdu 5878 I Count Two Three

Problem Description I will show you the most popular board game in the Shanghai Ingress Resistance Team. It all started several months ago. We found out the home address of the enlightened agent

2016-09-18 09:45:47 300

原创 zzuli 1918 G

Description 晴天也来寻宝啦，有一个m层的宝塔，只能从第一层开始一层一层的往上走，每层都有一个门，你需要用钥匙来打开门才能继续走，现在晴天有n把钥匙，编号为0-n-1，然后他要开始寻宝了。没有特殊技能怎么好意思出来寻宝呢，他现在有两个天赋技能，他知道第i层的门可以用编号为a和b的钥匙打开（可能a等于b呦），然后他还可以在进入宝塔前把门的顺序任意调换一次，也就是说比如可以把m层原来的

2016-09-07 10:36:26 263

原创 nyoj 55 懒省事的小明

懒省事的小明时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。因为小明比较懒，为了省力气，小明开始想点子了: 　　每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。

2016-09-03 10:39:29 215

原创 zzuli 1907 小火山的宝藏收益

Description 进去宝藏后，小火山发现宝藏有N个房间，且这n个房间通过N-1道门联通。每一个房间都有一个价值为Ai的宝藏，但是每一个房间也都存在一个机关。如果小火山取走了这个房间的宝藏，那么这个房间通往其他房间的门就永远打不开了，也就是说后面的宝藏小火山是得不到了（进入这个房间的门是不会关闭的，小火山还是可以回去的）；如果小火山不取这个宝藏，而是去打开通往另一

2016-09-01 17:31:01 296

zoro_n的博客