Fork me on GitHub
2017年3月14日
P1209 修理牛棚
摘要： https://www.luogu.org/problem/show?pid=1209贪心： 先把连着的牛们用板连起来（相连的几头牛称为），如果块数>m，则需要连板，显然把牛群中间相隔最短的连起来，长度就需要加上补上的这块。#include//减板 #include#include... 阅读全文
posted @ 2017-03-14 19:03 primes 阅读(131) 评论(0) 推荐(0)
P1203 坏项链
摘要： https://www.luogu.org/problem/lists?name=1203&orderitem=pid&tag=此题最恶心的是头与尾的处理！我竟然。#include#include#include#include#include#include#include us... 阅读全文
posted @ 2017-03-14 18:55 primes 阅读(125) 评论(0) 推荐(0)
2017年3月10日
P1726 上白泽慧音
摘要： luogu——————解法： 一个绝对连通区域就是一个强连通分量 因为题目要求输出最大强连通分量的规模，所以不需要考虑重边的问题（即会出现大包小的情况），如果要输出教学区的个数，则需要减去此种情况#include#include#include#include#include#in... 阅读全文
posted @ 2017-03-10 14:26 primes 阅读(209) 评论(0) 推荐(0)
P2341 受欢迎的牛
摘要： luogu ——————思路和爱在心中差不多 爱在心中#include#include#include#include #include#include#includeusing namespace std;int num[50009],head[10009]... 阅读全文
posted @ 2017-03-10 14:17 primes 阅读(183) 评论(0) 推荐(0)
2017年3月8日
P1396 营救
摘要： luogu 解法：Kruskal最小生成树； 在构建最小生成树时，如果 s 与 t 在一个集合里时，当前边就是答案（因为便是按照升序排的）#include#include#include#include#include#include#includeusin... 阅读全文
posted @ 2017-03-08 18:34 primes 阅读(255) 评论(0) 推荐(0)
P3379 LCA(模板)
摘要： luogu#include#include#include#include#include#include#include#define NN 500000using namespace std;int n,m,s;//vector a[NN+2];int num[2*NN+9]... 阅读全文
posted @ 2017-03-08 15:43 primes 阅读(411) 评论(0) 推荐(0)
P1265 公路修建
摘要： 洛谷 1265#include#include#include#include#include#include#include#define pow1(x) (x)*(x)using namespace std;int n;double zx[5009],zy[5009],dis[... 阅读全文
posted @ 2017-03-08 15:31 primes 阅读(146) 评论(0) 推荐(0)
P1576 最小花费
摘要： luogu 1576错误： 第31行 maxd 类型为double，赋成int！解法： 把消耗转化为剩余 ， 运用最短路算法dijstra来找一遍最长路#include#include#include#include#include#include#include#includeu... 阅读全文
posted @ 2017-03-08 15:01 primes 阅读(155) 评论(0) 推荐(0)
2017年3月5日
P1522 牛的旅行
摘要： 洛谷此题。 调了2+小时。。 终其原因： 1、pow1（x） （x）*（x） ！ 2、memset（127） 可能比 1e10 小 exin 至极 ， 铭记！#include#include#include#include#include#include#include#in... 阅读全文
posted @ 2017-03-05 10:31 primes 阅读(141) 评论(0) 推荐(0)
2017年3月3日
P2731 骑马修栅栏
摘要： 洛谷课本Page 466定理1：存在欧拉路的条件，图是连通的，有且只有 2 个奇点； 定理2：存在欧拉回路的条件，图是连通的，有 0 个奇点；#include#include#include#include#include#include#include#include using... 阅读全文
posted @ 2017-03-03 17:21 primes 阅读(147) 评论(0) 推荐(0)