会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Storm_Spirit
不忘初心,方得始终。
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
···
4
5
6
7
8
9
10
11
12
···
22
下一页
2017年2月15日
HDU 1257 最少拦截系统 ——(LIS)
摘要: 想了一下感觉和lis有关,交了果然AC。想不到很好的证明方法,试做证明如下:lis的每一个点都是一个不上升系统中的一员,设其为a[i],那么a[i-1]<a[i]肯定是成立的(lis的性质),夹在这两者之间的一个元素x,如果其>=a[i],那么它肯定属于a[i]这个系统,如果它小于a[i],且:1.
阅读全文
posted @ 2017-02-15 09:38 Storm_Spirit
阅读(91)
评论(0)
推荐(0)
编辑
2017年2月14日
HDU 1074 Doing Homework ——(状态压缩DP)
摘要: 考虑到n只有15,那么状压DP即可。 题目要求说输出字典序最小的答案的顺序,又考虑到题目给出的字符串本身字典序是递增的,那么枚举i的时候倒着来即可。因为在同样完成的情况下,后选字典序大的,小的字典序就会在前面,那么整体的字典序就会更小。代码如下:
阅读全文
posted @ 2017-02-14 19:48 Storm_Spirit
阅读(113)
评论(0)
推荐(0)
编辑
HDU 1069 Monkey and Banana ——(DP)
摘要: 简单DP。 题意:给出若干种长方体,如果摆放时一个长方体的长和宽小于另一个的长宽,那么它可以放在另一个的上面,问最高能放多少高度。每种长方体的个数都是无限的。 做法:因为每种个数都是无限,那么每种按照x,y,z分别重新排列可以得到6种长方体。现在用dp[i]表示选到第i个且第i个必须使用的最大高度,
阅读全文
posted @ 2017-02-14 10:07 Storm_Spirit
阅读(141)
评论(0)
推荐(0)
编辑
2017年2月13日
HDU 1024 Max Sum Plus Plus ——(M段区间的最大和)
摘要: 感觉有点奇怪的是这题明明是n^2的复杂度,n=1e6竟然能过= =。应该是数据水了。 dp[i][j]表示前j个数,分成i段,且最后一段的最后一个为a[j]的答案。那么转移式是:dp[i][j] = max(dp[i][j-1], max{dp[i-1][t]}) + a[j],(i-1<=t<=j
阅读全文
posted @ 2017-02-13 12:36 Storm_Spirit
阅读(120)
评论(0)
推荐(0)
编辑
2017年2月12日
Codeforces Round #365 (Div. 2)
摘要: A题,水题。 B题,题意挺简单的,但是要仔细。 C题,以前做过一次,不过这次还是不会= =。具体方法见代码: 1 #include <stdio.h> 2 #include <algorithm> 3 #include <string.h> 4 #include <iostream> 5 #incl
阅读全文
posted @ 2017-02-12 12:08 Storm_Spirit
阅读(134)
评论(1)
推荐(0)
编辑
2017年2月11日
Codeforces Round #366 (Div. 2)
摘要: A题,水题。 B题,博弈论题,找到的规律是当前数是奇数那么这个子游戏是必败的,否则必胜。那么异或一下即可。 C题,模拟题,考虑到第三个操作如果之前清空到第x条,且当前清空到第t条,如果t比x要小,那么可以忽略清空到t条的操作;另外所有元素最多入队列和出队列一次。那么总的复杂度是O(n)的。代码如下:
阅读全文
posted @ 2017-02-11 10:57 Storm_Spirit
阅读(93)
评论(0)
推荐(0)
编辑
2017年2月10日
Codeforces Round #367 (Div. 2)
摘要: AB都是水题。 C题,DP题。没能够独立的做出来,但是会了以后感觉还是蛮简单的= =。代码如下: 1 #include <stdio.h> 2 #include <algorithm> 3 #include <string.h> 4 #include <iostream> 5 #include <m
阅读全文
posted @ 2017-02-10 15:15 Storm_Spirit
阅读(97)
评论(0)
推荐(0)
编辑
带权并查集小练
摘要: 题目链接:https://vjudge.net/contest/150171#overview。 都是以前做过的并查集题目。只是最近做到了cf的带权并查集,所以又回顾一遍。 B题和之前那题的近义词和反义词那题很像,但是很坑的是这题多组的话会WA! C题,把移动次数看作是距离即可带权并查集啦。
阅读全文
posted @ 2017-02-10 09:13 Storm_Spirit
阅读(106)
评论(0)
推荐(0)
编辑
2017年2月9日
Codeforces Round #368 (Div. 2)
摘要: A题,水题。 B题,一开始看题目觉得蛮复杂的,其实很简单。存好图后找可以储存的点,再遍历这些点附近可以开店的点,维护一下答案的最小值即可。 C题,推不出公式= =。见代码好了: 1 #include <stdio.h> 2 #include <algorithm> 3 #include <strin
阅读全文
posted @ 2017-02-09 13:51 Storm_Spirit
阅读(98)
评论(0)
推荐(0)
编辑
2017年2月8日
Codeforces Round #396 (Div. 2)
摘要: AB都是大水题。 C题,题意稍微有点晦涩。但是还是一个比较简单的dp(虽然我不是独立的做出来的= =)。感觉我dp掌握的不是很好啊;看到这题突然想起前几天碰到的一题:不考虑顺序的整数划分问题。C题代码如下: 1 #include <stdio.h> 2 #include <algorithm> 3
阅读全文
posted @ 2017-02-08 17:46 Storm_Spirit
阅读(119)
评论(0)
推荐(0)
编辑
上一页
1
···
4
5
6
7
8
9
10
11
12
···
22
下一页