摘要:
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 阅读全文
摘要:
这题好像是200几年的题, 主要就是贪心加bfs。 求出每一个点流出的水,能遍布哪一些。 有一个优化,就是,当前点要比左右两边都高,才遍历。 而且遍历完之后,最后一行一定是连续的区间,否则就是有位置不能被覆盖。 然后这题就转换成了区间覆盖问题,贪心求解。 本文由Yzyet编写,网址为www.cnbl 阅读全文
摘要:
好吧,这就是传说中的双关键值最短路。 说起建图来,也挺好想的嘛,反正公交车线路,爱从哪站上车,哪站下车,随你。 于是就线路上的点,两两连边。 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
摘要:
本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
摘要:
就是非常简单的判断负环,就是有一个点要特判,也不知道为什么。可能数据有问题吧。 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
摘要:
tarjan求割点,打了个模板题。 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
摘要:
我是来复习一下树形dp的 这题,需要了解——左儿子右兄弟——也就是说,这是一个多叉树转二叉树的方法,儿子位置不变,兄弟的位置变成右儿子 然后就和二叉苹果树差不多了。 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
摘要:
很经典的一道区间dp题。 突然觉得数据那么小,好像可以随便乱搞。 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
摘要:
这算是区间dp比较简单的题吧。 注意!19行的for循环是要n——1不能错! 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
摘要:
scc 找只有一个节点的强连通分量,标记。 第一行输出强连通分量个数(不为1个节点) 缩点 建图 找出度为0的点。 超过一个或者该点被标记,puts(“-1”); else 输出答案。 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文