会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
stay hungry,stay foolish
博客园
首页
新随笔
联系
管理
上一页
1
2
3
4
5
6
7
8
···
61
下一页
2014年6月6日
Codeforces VK Cup 2012 Round 3 A. Variable, or There and Back Again(dfs)
摘要: 题目链接:http://codeforces.com/problemset/problem/164/A思路:用vector分别保留原图和发图,然后分别从val值为1的点正向遍历,va值为2的点反向遍历,如果某个点这两种方式都可以遍历到,则输出1,否则输出0.#include #include #in...
阅读全文
posted @ 2014-06-06 21:12 ihge2k
阅读(169)
评论(0)
推荐(0)
2014年6月5日
Codeforces Round#250 D. The Child and Zoo(并差集)
摘要: 题目链接:http://codeforces.com/problemset/problem/437/D思路:并差集应用,先对所有的边从大到小排序,然后枚举边的时候,如果某条边的两个顶点不在同一个集合中就合并,并且用一个sum记录这两个集合的大小,这样这两个集合中的每一对点都要经过这条边,然后更新一下...
阅读全文
posted @ 2014-06-05 22:24 ihge2k
阅读(260)
评论(0)
推荐(0)
Codeforces Beta Round #89 (Div. 2) E. Bertown roads(Tarjan、边双连通分量)
摘要: 题目链接:http://codeforces.com/problemset/problem/118/E思路:首先要判断图是否是边双连通,这个Tarjan算法可以判断,若low[v] > dfn[u],则说明边(u,v)是桥,从而这个图不是边双连通,然后发现在判断的时候已经访问了所有的顶点,顺便加入就...
阅读全文
posted @ 2014-06-05 17:01 ihge2k
阅读(286)
评论(0)
推荐(0)
2014年6月4日
Codeforces Beta Round #77 (Div. 1 Only) C. Volleyball (最短路)
摘要: 题目链接:http://codeforces.com/contest/95/problem/C思路:首先dijkstra预处理出每个顶点到其他顶点的最短距离,然后如果该出租车到某个顶点的距离小于等于最短距离,就连边,费用为一开始出租车所需的费用,建好图之后再求一次最短路即可。#include #in...
阅读全文
posted @ 2014-06-04 21:07 ihge2k
阅读(172)
评论(0)
推荐(0)
Codeforces Alpha Round #20 (Codeforces format) C. Dijkstra?(裸的dijkstra)
摘要: 题目链接:http://codeforces.com/problemset/problem/20/C思路:需要用优化过的dijkstra,提供两种写法。#include #include #include #include #include #include #include #define REP...
阅读全文
posted @ 2014-06-04 16:47 ihge2k
阅读(271)
评论(0)
推荐(0)
Codeforces Round #130 (Div. 2) C. Police Station
摘要: 题目链接:http://codeforces.com/contest/208/problem/C思路:题目要求的是经过1~N的最短路上的某个点的路径数 / 最短路的条数的最大值。一开始我是用spfa得到从1开始的最短路和从N开始的最短路,然后分别从N开始记忆化搜索,得到从1到达最短路径上的u的路径条...
阅读全文
posted @ 2014-06-04 10:46 ihge2k
阅读(169)
评论(0)
推荐(0)
2014年6月3日
hdu 3183(贪心)
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3183思路:比较前后两个相邻的字符,如果前面一个字符大于后面一个字符,就把它去掉。#include #include #include #include #include #include #define...
阅读全文
posted @ 2014-06-03 21:27 ihge2k
阅读(174)
评论(0)
推荐(0)
2014年5月30日
Codeforces Round #248 (Div. 2) C. Ryouko's Memory Note
摘要: 题目链接:http://codeforces.com/contest/433/problem/C思路:可以想到,要把某一个数字变成他的相邻中的数字的其中一个,这样总和才会减少,于是我们可以把每个数的左右两个相邻的数字存起来,然后我们可以想到,把某个数变成这些相邻的数的中位数总和最小。#include...
阅读全文
posted @ 2014-05-30 16:43 ihge2k
阅读(275)
评论(0)
推荐(0)
2014年5月29日
Codeforces Round #103 (Div. 2) D. Missile Silos(spfa + 枚举边)
摘要: 题目链接:http://codeforces.com/problemset/problem/144/D思路:首先spfa求出中心点S到其余每个顶点的距离,统计各顶点到中心点的距离为L的点,然后就是要统计在边上的点了,可以枚举边(这里边的数量最多也就100000条),对于枚举的某条边,如果它的其中某个...
阅读全文
posted @ 2014-05-29 22:51 ihge2k
阅读(168)
评论(0)
推荐(0)
Codeforces Round #174 (Div. 1) B. Cow Program(dp + 记忆化)
摘要: 题目链接:http://codeforces.com/contest/283/problem/B思路: dp[now][flag]表示现在在位置now,flag表示是接下来要做的步骤,然后根据题意记忆化搜索记忆,vis数组标记那些已经访问过的状态。#include #include #include...
阅读全文
posted @ 2014-05-29 17:01 ihge2k
阅读(154)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
···
61
下一页
公告