上一页 1 ··· 29 30 31 32 33 34 35 36 37 ··· 44 下一页
摘要: 题面 堆优的dijkstra裸题。 努力把自己的代码写得更好看Ing //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstring 阅读全文
posted @ 2017-09-29 16:02 啊宸 阅读(157) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-09-29 15:25 啊宸 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 二分图匹配水题。 一开始WA了一发,没注意一题没答上就要滚粗。真残酷啊。 就像Noip后将要滚粗的自己。 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdlib> 6 #i 阅读全文
posted @ 2017-09-29 08:05 啊宸 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 线段树水题。 注意离散,若是两年份中间还有别的未知年份则多加一个点。 然后就是判断很烦,注意读清楚题,条件判断完。 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include< 阅读全文
posted @ 2017-09-29 08:05 啊宸 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 还说还剩十分钟A一道水题,然后发现和善意的投票一模一样粘个代码过去直接A。。。 装作自己又写了一道题。 题面 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cma 阅读全文
posted @ 2017-09-29 08:05 啊宸 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 一道树剖的裸题。 简单的线段树区间合并,比起什么堵塞的交通(心理阴影)。 主要是注意细节,考场上就是注意对拍吧。 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<c 阅读全文
posted @ 2017-09-29 08:04 啊宸 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 第一眼瞎那啥贪心,然后觉得不太对劲,就滚去看题解,发现是网络流OTZ 模拟Kruskal的过程发现,若<u,v>要在最小生成树中出现,权值则小于<u,v>的边不能让u,v联通,转换成最小割模型,最大生成树同理。 跑两遍最大流。 注意边要建双向的啊,被这点坑死了。然后板子不要瞎那啥乱打。 顺便发现果然 阅读全文
posted @ 2017-09-29 08:04 啊宸 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 线段树裸题 题解 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<queue> #include 阅读全文
posted @ 2017-09-29 08:04 啊宸 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 我大概是把自己水废掉了。 第一眼匈牙利?不知道怎么想到的,然后发现不可做。 似乎是网络流呀。 看了半天硬是没把图建出来。 出去冷静一下。 wc这不是和文理分科那啥一模一样嘛,还简单得多。。。 我是zz,鉴定完毕。 //Twenty #include<cstdio> #include<cstdlib> 阅读全文
posted @ 2017-09-29 08:04 啊宸 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 水题。 把弧长和sum求出,若为奇数显然无解。 从1~n-1枚举,找出一段和为sum/2的段的个数。 ans=tot*(tot-1)/2; //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorith 阅读全文
posted @ 2017-09-29 08:04 啊宸 阅读(127) 评论(0) 推荐(0) 编辑
上一页 1 ··· 29 30 31 32 33 34 35 36 37 ··· 44 下一页