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