摘要：
1995年，尼尔·斯洛恩和西蒙·普劳夫定义了超级阶乘（superfactorial）为首n个阶乘的积。即f(n)=1!×2!×3!×...×n!，这是一个很大的数字，我们可能不太容易求出来，为了简化问题我们只求他们的位数。输入一个T，下面有T组数据（1#include#include#definem... 阅读全文
posted @ 2015-07-25 17:09
无忧望月
阅读(945)
评论(0)
推荐(0)
摘要：
现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … … 我们以Z字形给上表的每一项编号。第一项是1/1... 阅读全文
posted @ 2015-07-25 17:08
无忧望月
阅读(234)
评论(0)
推荐(0)
摘要：
一年一度的大学生身体素质测评又开始了，小陈学长这时不禁有些得意，暗想又可以风光一把了（小陈学长平时注意锻炼身体，所以身体素质比较好，学弟学妹也应该多锻炼身体哦^^），第一个测试项目当然是测身高了，这时小陈学长突然想知道班里有多少同学比他高，学弟学妹们，你们能帮助小陈学长吗？？输入首先输入一个整数T，... 阅读全文
posted @ 2015-07-25 17:06
无忧望月
阅读(188)
评论(0)
推荐(0)
摘要：
某日小王学姐对着算法书发呆，过了一会对小陈学长说道，要是这些字符自己会动，它们能不能自己排成一列对称的字符串呢？？小陈学长也十分想知道这个问题的答案，那么聪明的学弟学妹你们能帮助小陈学长解决这个问题吗？输入首先输入一个数字T，表示有T组数据每组数据输入一行字符串，仅包含大小写字母(不超过1000字符... 阅读全文
posted @ 2015-07-25 17:04
无忧望月
阅读(531)
评论(0)
推荐(0)
摘要：
小王学姐酷爱淘宝，所以购物车经常会有一大堆东西，由于感觉一个个的计算非常麻烦，所以她会把所有的物品信息还有价格复制下来，做成一个文本，然后写一个程序来统计文本里所有物品的价格总值，聪明的学弟学妹你们知道小王学姐的最终需要花费多少钱呢？首先输入一个整数T，下面有T组数据每组数据输入一行字符串（不包含空... 阅读全文
posted @ 2015-07-25 17:03
无忧望月
阅读(314)
评论(0)
推荐(0)
摘要：
某天和小陈学长和小王学姐吃饭回来，小王学姐准备请小陈吃甘蔗，不过由于最近卫生大检查，所以不准随便乱吐，所以小陈学长只能把吃过的甘蔗先吐到手里拿着，等到有垃圾桶的时候在扔进去，不过手能拿的次数m(1#include#include#includeusingnamespacestd;#definemax... 阅读全文
posted @ 2015-07-25 17:01
无忧望月
阅读(232)
评论(0)
推荐(0)
摘要：
Description相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间... 阅读全文
posted @ 2015-07-25 16:47
无忧望月
阅读(122)
评论(0)
推荐(0)
摘要：
Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个... 阅读全文
posted @ 2015-07-25 15:59
无忧望月
阅读(146)
评论(0)
推荐(0)
摘要：
题目的意思已经说明了一切，次小生成树。。。************************************************************************************#include#include#include#includeusingnamespac... 阅读全文
posted @ 2015-07-25 15:44
无忧望月
阅读(171)
评论(0)
推荐(0)
摘要：
在一个迷宫里面需要把一些字母。也就是 ‘A’ 和 ‘B’连接起来，求出来最短的连接方式需要多长，也就是最小生成树，地图需要预处理一下，用BFS先求出来两点间的最短距离，******************************************************************... 阅读全文
posted @ 2015-07-25 13:18
无忧望月
阅读(169)
评论(0)
推荐(0)
摘要：
貌似就是个裸的最小生成树啊*******************************************************************************#include#include#include#include#include#include#includeus... 阅读全文
posted @ 2015-07-25 11:24
无忧望月
阅读(211)
评论(0)
推荐(0)
摘要：
某个地方政府想修建一些高速公路使他们每个乡镇都可以相同通达，不过以前已经修建过一些公路，现在要实现所有的联通，所花费的最小代价是多少？（也就是最小的修建长度），输出的是需要修的路，不过如果不需要修建就什么都不输出。分析：构建一个完全图，使用krusal进行一些简单优化不知道可以不，试一下吧已经T成狗... 阅读全文
posted @ 2015-07-25 10:34
无忧望月
阅读(314)
评论(0)
推荐(0)
摘要：
在北极圈有一些基地，这些基地需要建立通讯网络，他们可以通过卫星直接通信或者无线通信，基地有S个卫星，N个基地，不过无线通信的传输距离是D，距离越远费用越高，现在想知道D最小是多少。分析：使用krusal添加p-s条边就行了，因为剩下的边肯定会比已经添加的边要长，在添加的边里面选取最长的那条，也就是最... 阅读全文
posted @ 2015-07-25 08:49
无忧望月
阅读(350)
评论(0)
推荐(0)
浙公网安备 33010602011771号