这是一个愉快的敲模板的过程 昨晚不知道为啥老是RE，结果改着改着，竟然本来能ac的几个数据开始WA了......... 啊哈哈哈哈哈啊哈哈哈 好吧 这个是kruskal算法 贪心策略：n个节点的最小生成树里面包含了n-1条边，这n-1条边是不可以成环的，这样就可以保证联通了，所以我们只要把这n-1条 ...
分类：
其他好文 时间：
2019-03-01 09:21:32
阅读次数：
240
题目链接： http://acm.hdu.edu.cn/listproblem.php?vol=53 A题： 题意： 总共有sum(a[i])篇文章，文章含有i条引用的文章数是ai，求最大的h使得最少有h篇文章含有至少h条引用。 思路： 二分，不过一开始把i和ai的含义读反wa了几发。 代码实现如下 ...
分类：
其他好文 时间：
2019-02-25 00:43:26
阅读次数：
259
本文并非完全原创，引用的其他博客的代码详见最下方。若有侵权行为会第一时间修改。 前记—— 最近机房考试，周围的大佬都用了巧妙的方法做了一道我认为需要离散化（而且当时我还不会）（尽管现在也好不到哪里去）的题目 本蒟蒻十分荣幸的因此WA了。所以我决定将错就错，不去想正解了，在岔路上且行且歌 —————— ...
分类：
其他好文 时间：
2019-02-24 10:51:01
阅读次数：
221
明明是准备打 POJ 3335的 结果3335始终WA反而代码该了一行把此题过了。。 ...
分类：
其他好文 时间：
2019-02-23 10:36:33
阅读次数：
174
Goss wa lap tirre kamme da, Waess u’malarre zuzze nasa. Mat abbe price junirre nay, Ywe zay prolodde koy das. Tarterre ibbe yaass liwoa erderre bojje, ...
分类：
其他好文 时间：
2019-02-23 01:06:14
阅读次数：
175
这题用floyd和dijkstra都可以写，但是在用dijkstra时，如果将起始点的vis[a]标记为true，就会WA，但是在啊哈算法里面，是要提前标记的，我不知道为什么TUT，还在思索中 另外学到了一个新的表示方式 const int inf=0x3f3f3f3f; memset(dis,0x ...
分类：
其他好文 时间：
2019-02-22 00:33:49
阅读次数：
200
题目： 给定一个4*4的棋盘和棋盘上所呈现出来的纸张边缘，问用不超过6张2*2的纸能否摆出这样的形状。 思路： dfs纸的张数，每一张中枚举这张纸左上角这个点的位置，暴力解题就可以了。 这个题的覆盖太恶心了，很容易搞混~~~（因为搞混一直TLE+WA…………） 代码： ...
分类：
移动开发 时间：
2019-02-21 18:44:12
阅读次数：
181
Farmer John's N (1 <= N <= 50,000) cows (numbered 1..N) are planning to run away and join the circus. Their hoofed feet prevent them from tightrope wa ...
分类：
其他好文 时间：
2019-02-19 10:27:44
阅读次数：
107
POJ2449 第K短路 改了好长时间发现读入读反了qwq A*，先在反向图上求出每个点到t的最短距离，作为估价函数即可 疑问：能不能直接记录h+g 1 #include <cstdio> 2 #include <cstring> 3 #include <cctype> 4 #include <al ...
分类：
其他好文 时间：
2019-02-17 11:01:32
阅读次数：
201
声明：本题解已经与其他题解重合， 且存在压行情况。 首先，这个题解是我有了惨痛的教训：全部WA... 先发一个CODE做声明： 这样运行出来的数据会非常令人难受， 因为long long int 类型的数据很难转移， 我们传给work里面的数据有可能是一个错误的数字， 甚至说程序直接卡崩（RE）.. ...
分类：
其他好文 时间：
2019-02-15 21:18:14
阅读次数：
158
