摘要：
T1——card——其实就是16个if #include<iostream> #include<cstdio> using namespace std; char c[1010];int n,b,g,r; int main() { freopen("card.in","r",stdin); freo 阅读全文
posted @ 2017-09-06 19:40
Yzyet
阅读(142)
评论(0)
推荐(0)
摘要：
这题好像是200几年的题， 主要就是贪心加bfs。 求出每一个点流出的水，能遍布哪一些。 有一个优化，就是，当前点要比左右两边都高，才遍历。 而且遍历完之后，最后一行一定是连续的区间，否则就是有位置不能被覆盖。 然后这题就转换成了区间覆盖问题，贪心求解。 本文由Yzyet编写，网址为www.cnbl 阅读全文
posted @ 2017-09-04 13:11
Yzyet
阅读(179)
评论(0)
推荐(0)
摘要：
好吧，这就是传说中的双关键值最短路。 说起建图来，也挺好想的嘛，反正公交车线路，爱从哪站上车，哪站下车，随你。 于是就线路上的点，两两连边。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 阅读全文
posted @ 2017-09-04 13:06
Yzyet
阅读(297)
评论(0)
推荐(0)
摘要：
本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 阅读全文
posted @ 2017-09-04 13:03
Yzyet
阅读(391)
评论(0)
推荐(0)
摘要：
就是非常简单的判断负环，就是有一个点要特判，也不知道为什么。可能数据有问题吧。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 阅读全文
posted @ 2017-08-27 20:21
Yzyet
阅读(191)
评论(0)
推荐(0)
摘要：
tarjan求割点，打了个模板题。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 阅读全文
posted @ 2017-08-26 21:33
Yzyet
阅读(157)
评论(0)
推荐(0)
摘要：
我是来复习一下树形dp的 这题，需要了解——左儿子右兄弟——也就是说，这是一个多叉树转二叉树的方法，儿子位置不变，兄弟的位置变成右儿子 然后就和二叉苹果树差不多了。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 阅读全文
posted @ 2017-08-26 21:32
Yzyet
阅读(172)
评论(0)
推荐(0)
摘要：
很经典的一道区间dp题。 突然觉得数据那么小，好像可以随便乱搞。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 阅读全文
posted @ 2017-08-26 21:25
Yzyet
阅读(160)
评论(0)
推荐(0)
摘要：
这算是区间dp比较简单的题吧。 注意！19行的for循环是要n——1不能错！ 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 阅读全文
posted @ 2017-08-26 21:22
Yzyet
阅读(168)
评论(0)
推荐(0)
摘要：
scc 找只有一个节点的强连通分量，标记。 第一行输出强连通分量个数（不为1个节点） 缩点 建图 找出度为0的点。 超过一个或者该点被标记，puts（“-1”）； else 输出答案。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 阅读全文
posted @ 2017-08-23 11:06
Yzyet
阅读(163)
评论(0)
推荐(0)
浙公网安备 33010602011771号