会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
奚政
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2015年9月14日
补题目录!
摘要: 补补补!虽然感觉这目录会越来越长!目录如下:多校1: 1012/hdu5299(博弈)、1009/hdu5296(数链剖分/其他)、1006/hdu5293(不造)多校2: 1004/hdu5303(贪心还是DP来的)多校3: 1008/hdu5323(规律+模拟吧)、1003/hdu5318(不造...
阅读全文
posted @ 2015-09-14 20:22 奚政
阅读(170)
评论(0)
推荐(0)
编辑
hdu5443(2015长春赛区网络赛1007)暴力
摘要: 题意:给了一个数列,有多个询问,每个询问求某个区间内的最大值数列长度 1000,询问个数 1000,静态,并不需要RMQ这些,直接暴力 n2 查找每个询问区间取最大值就行了。 1 #include 2 #include 3 #include 4 #include 5 using namespace ...
阅读全文
posted @ 2015-09-14 20:10 奚政
阅读(143)
评论(0)
推荐(0)
编辑
hdu5442(2015长春赛区网络赛1006)后缀数组+KMP /最小表示法?
摘要: 题意:给定一个由小写字母组成的长度为 n 的字符串,首尾相连,可以从任意一个字符开始,顺时针或逆时针取这个串(长度为 n),求一个字典序最大的字符串的开始字符位置和顺时针或逆时针。如果有多个字典序最大的字符串,优先选择开始位置靠前的,如果开始位置相同,优先选择顺时针。这种字符串的问题,第一反应是后缀...
阅读全文
posted @ 2015-09-14 20:06 奚政
阅读(186)
评论(0)
推荐(0)
编辑
hdu5441(2015长春赛区网络赛1005)类最小生成树、并查集
摘要: 题意:有一张无向图,一些点之间有有权边,某条路径的值等于路径上所有边的边权的最大值,而某个点对的值为这两点间所有路径的值的最小值,给出多个询问,每个询问有一个值,询问有多少点对满足其值小于等于询问值。点的顺序不同算作不同点对。这题的做法很类似Kruskal算法。一开始所有的点都为一个并查集,从权值最...
阅读全文
posted @ 2015-09-14 19:33 奚政
阅读(210)
评论(0)
推荐(0)
编辑
hdu5438(2015长春赛区网络赛1002)拓扑序+DFS
摘要: 题意:给出一张无向图,每个节点有各自的权值,问在点数为奇数的圈中的点的权值总和是多少。通过拓扑序的做法标记出所有非圈上的点,做法就是加每条边的时候将两点的入度都加一,然后将所有度数为1的点入队,删去它的所有边,即对没条边连的点度数减一,度数减为1继续入队,直到队列为空,入过队列的点都进行标记,表示该...
阅读全文
posted @ 2015-09-14 11:42 奚政
阅读(487)
评论(0)
推荐(0)
编辑
公告