摘要：
点击打开链接 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用 阅读全文
posted @ 2017-08-03 16:26
Veritas_des_Liberty
阅读(289)
评论(0)
推荐(0)
摘要：
今天学了并查集，刚开始不懂但是看了一些其他人的博客和代码后自己也明白了，顿时感觉算法好神奇这是别人对于快速幂的一些整理，在这里我引用一下 点击打开链接 （这个人整理的很生动形象，好可爱的一个人）还有这是我今天做的两道题，虽然不多但是还是看懂了A - 畅通工程 （并查集）点击打开链接还有... 阅读全文
posted @ 2017-08-02 20:30
Veritas_des_Liberty
阅读(191)
评论(0)
推荐(0)
摘要：
点击打开链接 ice_cream's world is a rich country, it has many fertile lands. Today, the queen of ice_cream wants award land to diligent ACMers. So there are 阅读全文
posted @ 2017-08-02 18:22
Veritas_des_Liberty
阅读(278)
评论(0)
推荐(0)
摘要：
1并查集（8-2） int find(int x) //查找我（x）的掌门 { int r=x; //委托 r 去找掌门 while (pre[r ]!=r) //如果r的上级不是r自己（也就是说找到的大侠他不是掌门 = =） r=pre[r ] ; // r 就接着找他的上级，直到找到掌门为止。 阅读全文
posted @ 2017-08-02 11:35
Veritas_des_Liberty
阅读(276)
评论(0)
推荐(0)
摘要：
点击打开链接某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给... 阅读全文
posted @ 2017-08-02 11:28
Veritas_des_Liberty
阅读(277)
评论(0)
推荐(0)
摘要：
天天在这写代码不思考即使是写了作用也不大，这两天看了其他人的一些博客，发现有的人的博客写的确实很好。吾不能及心向往之，虽然书现在我还是一个渣渣，但是向优秀的人看起总是没错的。所以，以后每天也要养成学过之后写博客的习惯。想一想今天到底学了些什么，这是我在vjudge写的一道关于生日悖论的题点击打开链接... 阅读全文
posted @ 2017-08-01 20:15
Veritas_des_Liberty
阅读(203)
评论(0)
推荐(0)
摘要：
点击打开链接素数求和问题时间限制：3000 ms | 内存限制：65535 KB难度：2描述现在给你N个数（0int main(){ int i; scanf("%d",&i); while(i--) { int n; int sum=0; scanf("%d",&n); while(n... 阅读全文
posted @ 2017-08-01 18:18
Veritas_des_Liberty
阅读(527)
评论(0)
推荐(0)
摘要：
点击打开链接Sometimes some mathematical results are hard to believe. One of the common problems is the birthday paradox. Suppose you are in a party where th... 阅读全文
posted @ 2017-08-01 17:55
Veritas_des_Liberty
阅读(757)
评论(0)
推荐(0)
摘要：
点击打开链接摆方格时间限制：1000 ms | 内存限制：65535 KB难度：2描述 给你一个n*n的方格，每个方格里的数必须连续摆放如 １２４３ ，下图为不连续的，请输出从左上角到右下角的对角线上的最大和 １３４２ 输入输入包含多组测试数据。每一行包括一个数据n，表示n*n的方格（保... 阅读全文
posted @ 2017-08-01 17:10
Veritas_des_Liberty
阅读(680)
评论(0)
推荐(0)
摘要：
点击打开链接Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21383 Accepted Submission... 阅读全文
posted @ 2017-07-31 20:23
Veritas_des_Liberty
阅读(207)
评论(0)
推荐(0)
浙公网安备 33010602011771号