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