会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Storm_Spirit
不忘初心,方得始终。
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
···
17
18
19
20
21
22
下一页
2016年5月29日
HDU 5705 Clock(2016杭电女生专场1004)——角度追及问题
摘要: 题意是给出一个当前的时间和角度a,问从现在开始的下一个时针和分针形成角度a的时间是多少,时间向下取整。 分析:时针3600s走30°,故120s走1°,分针3600s走360°,故10s走1°,那么每过120s它们就会相差11°,即每过120/11s相差1°,因此设tar是从0:00:00到当前的时
阅读全文
posted @ 2016-05-29 10:36 Storm_Spirit
阅读(660)
评论(0)
推荐(0)
编辑
2016年5月28日
ACM之路(13)—— 树型dp
摘要: 最近刷了一套(5题)的树型dp题目:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=116767#overview,算是入了个门,做下总结。 A题是真正的入门题,只要找出所有的入度为0的点(即每棵树上最高的领导)进行树型dp即可,具体方法同
阅读全文
posted @ 2016-05-28 12:09 Storm_Spirit
阅读(343)
评论(0)
推荐(0)
编辑
2016年5月22日
2016"百度之星" - 初赛(Astar Round2A)1006 Gym Class(HDU5695)——贪心+拓扑排序
摘要: 分析:首先,利用贪心可知,如果要所有人的分数和最高,需要把序号大的优先放在前面。其次,对于a的前面不能为b,那么只能a在b前面了,那么就建立一条从a到b的边,并且b的入度加1。然后就是拓扑排序了。要分数最高,则把哪些入度为0的点(他们不需要有哪些人一定要在他们前面,最自由)丢进优先队列,然后就可以实
阅读全文
posted @ 2016-05-22 17:28 Storm_Spirit
阅读(267)
评论(0)
推荐(0)
编辑
2016"百度之星" - 初赛(Astar Round2A)1001 All X(HDU5690)——找循环节|快速幂
摘要: 一个由m个数字x组成的新数字,问其能否mod k等于c。 先提供第一种思路,找循环节。因为每次多一位数都是进行(t*10+x)mod k(这里是同余模的体现),因为x,k都确定,只要t再一样得到的答案一定一样。所以在一步一步中进行时一旦出现了一个之前出现过的数字,那么很显然后面就要开始进行循环了。找
阅读全文
posted @ 2016-05-22 13:36 Storm_Spirit
阅读(227)
评论(0)
推荐(0)
编辑
2016"百度之星" - 初赛(Astar Round2A)1005 BD String(HDU5694)——找规律、字符串对称、分治
摘要: 分析:按照题目所给的意思每次处理得到的新的字符串都是具有高度对称性的,举个例子,如题目所给的第三个字符串,最中间的是B然后两边分散开去,一边是B的话另外一边关于这个中心对称的那个位置一定是D,反过来同理。那么从任意一点,只要找出他的对称中心,从对称中心的另一边到这一点他们之间的所有字符中,去除掉对称
阅读全文
posted @ 2016-05-22 13:06 Storm_Spirit
阅读(193)
评论(0)
推荐(0)
编辑
2016年5月15日
ACM之路(12)—— KMP & 扩展KMP & Manacher
摘要: 最近做完了kuangbin的一套关于kmp的题目(除了一道字典树的不会,因为还没学字典树所以先放放),做个总结。(kuangbin题目的链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=70325#problem/A) 说实话,kmp这
阅读全文
posted @ 2016-05-15 19:30 Storm_Spirit
阅读(387)
评论(0)
推荐(0)
编辑
HDU 4374 One hundred layer(单调队列DP)
摘要: 题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=116242#problem/E 题意:差不多就是男人勇下百层的游戏。从第一层到最后一层最多能够拿到多少分数。每层里面最多可以左右平移T个单位,同时从那个地方到下一层。一开始在第一层
阅读全文
posted @ 2016-05-15 18:12 Storm_Spirit
阅读(354)
评论(0)
推荐(0)
编辑
2016年5月14日
2016百度之星资格赛 Problem A(前缀积与求逆元)
摘要: 题意:给出一个字符串,每次询问给出x和y要求算出从x到y的每个字符的(ASCII 码值-28)的值的积(mod9973)。 分析:首先的想法肯定是算出每个位置的前缀积,然后只要F[y]/F[x-1]即可。但是每个前缀积都已经mod9973了,就不能直接这样得出结果了,所以利用求逆元。因为a/b(mo
阅读全文
posted @ 2016-05-14 16:58 Storm_Spirit
阅读(607)
评论(2)
推荐(0)
编辑
2016百度之星资格赛 Problem B(大数+组合数)
摘要: 题意:度熊面前有一个全是由1构成的字符串,被称为全1序列。你可以合并任意相邻的两个1,从而形成一个新的序列。对于给定的一个全1序列,请计算根据以上方法,可以构成多少种不同的序列。最多200个1。 比如:如果序列是:(111)。可以构造出如下三个新序列:(111), (21), (12)。 分析:对于
阅读全文
posted @ 2016-05-14 16:42 Storm_Spirit
阅读(843)
评论(0)
推荐(0)
编辑
2016年5月9日
HDU 4380 Farmer Greedy(叉积和三角形知识的综合应用)
摘要: 题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=115760#problem/A 题目意思大致为由n个点(n小于100)和m个金矿(m小于1000),对于任意n点中每三个点都不会共线,对于n个点中每三个点构成的三角形中,金矿落在其
阅读全文
posted @ 2016-05-09 21:16 Storm_Spirit
阅读(291)
评论(0)
推荐(0)
编辑
上一页
1
···
17
18
19
20
21
22
下一页