digou9698-CSDN博客

转载 HDU 1233

Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < ...

2015-02-03 21:22:00 84

转载 2015年NEUACM一月月赛 J: Eliminate zero AC

问题 J: Eliminate zero AC 时间限制:1 Sec内存限制:128 MB 题目描述 Lastnight,KidsubmittedaproblemformanytimesbuthegotmanyWA,soheissad.Outof sympathy,hiscoachgavehimaverysimple...

2015-01-31 18:21:00 121

转载 CDZSC_2015寒假新人（4）——搜索 - D

Description You're in space.You want to get home.There are asteroids.You don't want to hit them. Input Input to this problem will consist of a (non-empty) series o...

2015-01-27 20:59:00 100

转载 CDZSC_2015寒假新人（4）——搜索 - P

Description Parentheses Balance You are given a string consisting of parentheses()and[]. A string of this type is said to becorrect: (a)if it is the empt...

2015-01-26 20:49:00 98

转载 CDZSC_2015寒假新人（4）——搜索 - N

Description Standard web browsers contain features to move backward and forward among the pages recently visited. One way to implement these features is to use two stacks to keep track o...

2015-01-26 18:32:00 85

转载 FZU 1920

Description Mine sweeper is a very popular small game in Windows operating system. The object of the game is to find mines, and mark them out. You mark them by clicking your right mouse bu...

2015-01-25 21:38:00 165

转载 CDZSC_2015寒假新人（2）——数学 - G

Description HOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是不喜欢将一样的糖果放在一起吃，喜欢先吃一种，下一次吃另一种，这样；可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完？请你写个程序帮忙计算一下。 Input 第一行有一个整数T，接下来T组数据，每组数据...

2015-01-25 01:08:00 91

转载 CDZSC_2015寒假新人（2）——数学 - H

Description Sky从小喜欢奇特的东西，而且天生对数字特别敏感，一次偶然的机会，他发现了一个有趣的四位数2992，这个数，它的十进制数表示，其四位数字之和为2+9+9+2=22，它的十六进制数BB0，其四位数字之和也为22，同时它的十二进制数表示1894，其四位数字之和也为22，啊哈，真是巧啊。Sky非常喜欢这种四位数，由于他的发现，所以这里我们命名其为Sky数。但是...

2015-01-25 00:53:00 71

转载 CDZSC_2015寒假新人（2）——数学 - O

Description 当寒月还在读大一的时候，他在一本武林秘籍中（据后来考证，估计是计算机基础，狂汗-ing），发现了神奇的二进制数。如果一个正整数m表示成二进制，它的位数为n（不包含前导0），寒月称它为一个n二进制数。所有的n二进制数中，1的总个数被称为n对应的月之数。例如，3二进制数总共有4个，分别是4（100）、5（101）、6（110）、7（111），他们中1的个...

2015-01-25 00:48:00 120

转载 CDZSC_2015寒假新人（2）——数学 - B

Description 求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方” Input 输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。 Output 对于每个测试实...

2015-01-25 00:40:00 101

转载 CDZSC_2015寒假新人（2）——数学 - A

Description The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For example, the LCM of 5, ...

2015-01-24 20:55:00 78

转载 CDZSC_2015寒假新人（2）- 数学 - C

Description Given a positive integer N, you should output the most right digit of N^N. Input The input contains several test cases. The first line of the input is a singl...

2015-01-24 17:06:00 65

转载 ZSC - 1306: 沼跃鱼早已看穿了一切 - 题解

Time Limit:1 SecMemory Limit:128 MB 题目链接：http://acm.two.moe:808/JudgeOnline/problem.php?id=1306 Description 沼跃鱼打开密码门后发现门后是一个像迷宫一样的房间，墙上的指示牌写着：房间内某处有一宝箱，但是宝箱被上锁了，钥匙在这个房间的某个角落。沼泽鱼对宝箱里有什...

2015-01-23 19:43:00 114