导航

2016年3月29日

Codeforces 452D [模拟][贪心]

摘要： 题意： 给你k件衣服处理，告诉你洗衣机烘干机折叠机的数量，和它们处理一件衣服的时间，要求一件衣服在洗完之后必须立刻烘干，烘干之后必须立刻折叠，问所需的最小时间。 思路： 1.按照时间模拟 2.若洗完的衣服或者烘干的衣服较多来不及进行下一个步骤，则从一开始就顺延洗衣服的时间，贪心的思想也是体现在这里。 阅读全文

posted @ 2016-03-29 22:16 tun~ 阅读(361) 评论(1) 推荐(0) 编辑

tarjan 边双连通分量 对点进行分组 每组点都在一个双连通分量里边

摘要： int dfn[N],low[N],id[N],s[N],p,num,t,son[N];//dfn记录dfs时间戳//low代表当前点到达的最小时间戳，id对点进行分组编号.num是时间戳//s临时存储数据的手工栈，p栈顶元素的位置，son记录儿子因为无向图记录边都是两个边 void tarjan(int pos){ dfn[pos]=low[pos]=++num; s[++p]... 阅读全文

posted @ 2016-03-29 12:38 tun~ 阅读(194) 评论(0) 推荐(0) 编辑