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

摘要： 问题 J: Eliminate zero AC时间限制:1 Sec内存限制:128 MB题目描述Lastnight,KidsubmittedaproblemformanytimesbuthegotmanyWA,soheissad.Outofsympathy,hiscoachgavehimaverys... 阅读全文

摘要： DescriptionYou're in space.You want to get home.There are asteroids.You don't want to hit them.InputInput to this problem will consist of a (non-empty... 阅读全文

摘要： DescriptionParentheses BalanceYou are given a string consisting of parentheses()and[]. A string of this type is said to becorrect:(a)if it is the empt... 阅读全文

摘要： DescriptionStandard web browsers contain features to move backward and forward among the pages recently visited. One way to implement these features i... 阅读全文

摘要： DescriptionMine 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... 阅读全文

摘要： DescriptionHOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是不喜欢将一样的糖果放在一起吃，喜欢先吃一种，下一次吃另一种，这样；可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完？请你写个程序帮忙计算一下。Input第一行... 阅读全文

摘要： DescriptionSky从小喜欢奇特的东西，而且天生对数字特别敏感，一次偶然的机会，他发现了一个有趣的四位数2992，这个数，它的十进制数表示，其四位数字之和为2+9+9+2=22，它的十六进制数BB0，其四位数字之和也为22，同时它的十二进制数表示1894，其四位数字之和也为22，啊哈，真是巧... 阅读全文

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

摘要： Description求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”Input输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1 2 3 int main() 4 { 5 int a, b, sum; 6 while (scanf("%d%d"... 阅读全文