快点说我帅 - 博客园

2016年5月2日

Codeforces Round #302 (Div. 2) D. Destroying Roads 最短路删边

摘要：题目：有n个城镇，m条边权为1的双向边让你破坏最多的道路，使得从s1到t1，从s2到t2的距离分别不超过d1和d2。分析： 1.反过来思考，转换为求s1到t1和s2到t2的最短路。 2.假如上述两条最短路没有公共边，那么显然能删除的边就是除这两条路以外的所有的边；但是假如有重合的边呢？那么我们只阅读全文

posted @ 2016-05-02 10:01 快点说我帅阅读(231) 评论(0) 推荐(0)

2016年5月1日

POJ 3660 Cow Contest 任意两点之间的关系 Floyd

摘要：题意：牛之间有绝对的强弱，给出一些胜负关系，问有多少头牛可以确定其绝对排名。分析： 1.一头牛的排名能确定的话，那么肯定他跟其余的n-1头牛的胜负关系都已经（直接或间接）确定好了，因此，只需判断这头牛是否与其他牛的胜负关系确定了没有。 2.A输给了B，B输给了C，那么A肯定会输给C，要确定任意两头阅读全文

posted @ 2016-05-01 19:34 快点说我帅阅读(218) 评论(0) 推荐(0)

CDOJ 1146 A - 秋实大哥与连锁快餐店最小生成树 Prim算法稠密图

摘要：题目链接 A - 秋实大哥与连锁快餐店 Time Limit:3000MS Memory Limit:65535KB 64bit IO Format:%lld & %llu Submit Status Practice UESTC 1146 题目链接 A - 秋实大哥与连锁快餐店 Submit St 阅读全文

posted @ 2016-05-01 11:14 快点说我帅阅读(223) 评论(0) 推荐(0)

2016年4月29日

TTTTTTTTTTTTTT CDOJ Sliding Window 线段树（nlogn）或双端队列（n）模板

摘要：题目链接： L - Sliding Window Time Limit:6000MS Memory Limit:131072KB 64bit IO Format:%lld & %llu Submit Status Practice UESTC 201 题目链接： L - Sliding Window 阅读全文

posted @ 2016-04-29 20:33 快点说我帅阅读(355) 评论(0) 推荐(0)

CDOJ 203 并查集+优先队列好题

摘要：题目链接 Islands Time Limit: 30000/10000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status Deep in the Carribean, there is an island 阅读全文

posted @ 2016-04-29 15:59 快点说我帅阅读(185) 评论(0) 推荐(0)

2016年4月28日

CDOJ 1073 线段树单点更新+区间查询水题

摘要： H - 秋实大哥与线段树 Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %llu Submit Status Practice UESTC 1073 H - 秋实大哥与线段树 Submit Status Practice 阅读全文

posted @ 2016-04-28 11:16 快点说我帅阅读(203) 评论(0) 推荐(0)

2016年4月27日

CDOJ 1070 秋实大哥打游戏带权并查集

摘要：链接 F - 秋实大哥打游戏 Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %llu Submit Status Practice UESTC 1070 F - 秋实大哥打游戏 Submit Status Practice 阅读全文

posted @ 2016-04-27 20:25 快点说我帅阅读(141) 评论(0) 推荐(0)

CDOJ 1063 堆排序模板

摘要： D - 秋实大哥与妹纸 Time Limit:1000MS Memory Limit:1500KB 64bit IO Format:%lld & %llu Submit Status Practice UESTC 1063 D - 秋实大哥与妹纸 Submit Status Practice UES 阅读全文

posted @ 2016-04-27 14:38 快点说我帅阅读(159) 评论(0) 推荐(0)

CDOJ 1069 秋实大哥去打工单调栈下标处理

摘要： E - 秋实大哥去打工 Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %llu Submit Status Practice UESTC 1069 E - 秋实大哥去打工 Submit Status Practice UE 阅读全文

posted @ 2016-04-27 11:36 快点说我帅阅读(252) 评论(0) 推荐(0)

2016年4月26日

CDOJ 1061 C - 秋实大哥与战争 STL set 迭代器

摘要：题目链接： C - 秋实大哥与战争 Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %llu Submit Status Practice UESTC 1061 题目链接： C - 秋实大哥与战争 Submit Status 阅读全文

posted @ 2016-04-26 15:04 快点说我帅阅读(231) 评论(0) 推荐(0)

smilesundream

公告