会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Storm_Spirit
不忘初心,方得始终。
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
2
3
4
5
6
7
8
9
10
···
22
下一页
2017年3月17日
UVALive 4394 String painter ——(区间DP)
摘要: 其实这个dp过程有点似懂非懂。。。代码如下:
阅读全文
posted @ 2017-03-17 17:38 Storm_Spirit
阅读(109)
评论(0)
推荐(0)
编辑
2017年3月13日
2015-2016 ACM ICPC Baltic Selection Contest
摘要: 这是上礼拜三的训练赛,以前做过一次,这次仅剩B题没补。题目链接:https://vjudge.net/contest/153192#overview。 A题,水题。 C题,树形DP,其实是一个贪心问题,比如要取max的话,从根往下的肯定是要依次放max门,因此取一条能够获得最大值的一路放下max门即
阅读全文
posted @ 2017-03-13 17:56 Storm_Spirit
阅读(163)
评论(0)
推荐(0)
编辑
UVALive 4254 Processor ——(二分+优先队列处理)
摘要: 题目是求最小化最大值,很显然是二分,但是二分以后怎么判断mid是否可行并不容易。 代码参考了网上一个博客的代码。巧妙之处在于一秒一秒的考虑,这样可以把处理速度mid直接转化成1秒内实际的量来解决(避免小数问题),然后贪心考虑每次处理最早结束的工作即可。注意我这里的代码t表示的是一整秒,譬如[1,2]
阅读全文
posted @ 2017-03-13 17:42 Storm_Spirit
阅读(141)
评论(0)
推荐(0)
编辑
2017年3月6日
HDU 2243 考研路茫茫――单词情结 ——(AC自动机+矩阵快速幂)
摘要: 和前几天做的AC自动机类似。 思路简单但是代码200余行。。 假设solve_sub(i)表示长度为i的不含危险单词的总数。 最终答案为用总数(26^1+26^2+...+26^n)减去(solve_sub(1)+solve_sub(2)+...+solve_sub(n))。前者构造f[i]=f[i
阅读全文
posted @ 2017-03-06 22:53 Storm_Spirit
阅读(124)
评论(0)
推荐(0)
编辑
Zhejiang Provincial Collegiate Programming Contest + ZOJ Monthly
摘要: 题目链接:https://vjudge.net/contest/152802#overview。 前五题以前做过了。不过还是没能全A= =。 前三题水题,略过。 第四题是找规律,暴力打表找一下循环节即可。 第五题是贪心,记得上次搞这题时就没搞出来= =。其实很简单,只是需要注意一下小细节。 第六题求
阅读全文
posted @ 2017-03-06 19:08 Storm_Spirit
阅读(91)
评论(0)
推荐(0)
编辑
2017年3月4日
POJ 2778 DNA Sequence —— (AC自动机+矩阵快速幂)
摘要: 距离上次做AC自动机有很久了=。=,以前这题的思路死活看不懂,现在还是觉得很好理解的。 思路参见:http://blog.csdn.net/morgan_xww/article/details/7834801#。 我用cnt=1表示这个节点是危险的,然后再匹配fail指针的时候,如果一个节点的前缀是
阅读全文
posted @ 2017-03-04 12:07 Storm_Spirit
阅读(195)
评论(0)
推荐(0)
编辑
2017年3月1日
2015 Syrian Private Universities Collegiate Programming Contest
摘要: 题目链接:https://vjudge.net/contest/152219#overview。 水题较多。就贴一下当时没做出来的几题好了。 D,方法很简单,当时没想出来。用pos[x]表示x这个数已经是递增序列的第几个了,那么每次输入一个数x,令pos[x] = pos[x-1] + 1并更新答案
阅读全文
posted @ 2017-03-01 19:35 Storm_Spirit
阅读(144)
评论(0)
推荐(0)
编辑
2017年2月27日
2-SAT两题
摘要: 看了大白书,学习了一下two-sat,很有意思的算法。题目就是大白书上的两题。 仅仅放一下代码作为以后的模板参考。 1 #include <stdio.h> 2 #include <algorithm> 3 #include <string.h> 4 #include <vector> 5 usin
阅读全文
posted @ 2017-02-27 17:05 Storm_Spirit
阅读(143)
评论(0)
推荐(0)
编辑
2017年2月26日
Codeforces Round #402 (Div. 2)
摘要: 现场打的,出3题,被rejudge掉B题= =。 A题,水题,两边数量不一样的总和除以4即可。 B题,写挫了,结果少了一个特判。 C题,水题。直接贪心即可。 D题,比赛时没做出来= =。判断b串是a串的子序列是线性的,那么二分答案即可。
阅读全文
posted @ 2017-02-26 22:43 Storm_Spirit
阅读(72)
评论(0)
推荐(0)
编辑
BestCoder Round #92
摘要: 现场赛就出了一题= =。 A题,水题。但是几天没写代码有点手生,调试了一会才A= =。 B题,考虑到只要连续的四个即可,那么枚举中间的两个即可。代码如下: 1 #include <stdio.h> 2 #include <algorithm> 3 #include <string.h> 4 #inc
阅读全文
posted @ 2017-02-26 15:42 Storm_Spirit
阅读(104)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
8
9
10
···
22
下一页