会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Storm_Spirit
不忘初心,方得始终。
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
···
9
10
11
12
13
14
15
16
17
···
22
下一页
2016年12月17日
codeforces 742D Arpa's weak amphitheater and Mehrdad's valuable Hoses ——(01背包变形)
摘要: 题意:给你若干个集合,每个集合内的物品要么选任意一个,要么所有都选,求最后在背包能容纳的范围下最大的价值。 分析:对于每个并查集,从上到下滚动维护即可,其实就是一个01背包= =。 代码如下:
阅读全文
posted @ 2016-12-17 15:32 Storm_Spirit
阅读(237)
评论(0)
推荐(0)
编辑
UVALive - 4513 Stammering Aliens ——(hash+二分 || 后缀数组加二分)
摘要: 题意:找一个出现了m次的最长子串,以及这时的最右的位置。 hash的话代码还是比较好写的,,但是时间比SA多很多。。 1 #include <stdio.h> 2 #include <algorithm> 3 #include <string.h> 4 using namespace std; 5
阅读全文
posted @ 2016-12-17 13:10 Storm_Spirit
阅读(127)
评论(0)
推荐(0)
编辑
2016年12月16日
HDU 5410 CRB and His Birthday ——(完全背包变形)
摘要: 对于每个物品,如果购买,价值为A[i]*x+B[i]的背包问题。 先写了一发是WA的= =。代码如下: 正解是,先跑一遍价值为A[i]+B[i]的01背包,再跑一遍价值为A[i]完全背包。所以上面的代码错了大概是因为,这两个背包的第二个for的方向是不同的,没办法一起跑吧(除非用另外一组变量记录下到
阅读全文
posted @ 2016-12-16 19:31 Storm_Spirit
阅读(206)
评论(0)
推荐(0)
编辑
2016年12月5日
趣题:寻找出现了奇数次的数
摘要: 看到16级的做广工的新生赛某题,找一组数中出现了奇数次的两个数(其他数都出现偶数次),竟然不会= =。 解释在此:http://www.matrix67.com/blog/archives/511。 当然,手写hash表应该也是可以的。。
阅读全文
posted @ 2016-12-05 19:43 Storm_Spirit
阅读(145)
评论(0)
推荐(0)
编辑
2016年11月28日
zstu2016校赛圣杯战争
摘要: 这题不知道为什么就是T,简直有毒。 思想和巴比伦那题差不多。 话说,寻找一个区间内满足一个条件的最左(右)边的一个数,用线段树来写,应该是可以的,之前博客里大连网赛那题的线段树写法应该是有点小问题的。现在按照下面的套路来,虽然是T的= =。当然也可以用单调栈来实现。 代码如下(T的):
阅读全文
posted @ 2016-11-28 20:30 Storm_Spirit
阅读(188)
评论(0)
推荐(0)
编辑
HDU 5183 Negative and Positive (NP) ——(后缀和+手写hash表)
摘要: 根据奇偶开两个hash表来记录后缀和。注意set会被卡,要手写hash表。 具体见代码:
阅读全文
posted @ 2016-11-28 17:40 Storm_Spirit
阅读(189)
评论(0)
推荐(0)
编辑
2016年11月22日
致奋斗的你我——
摘要:
阅读全文
posted @ 2016-11-22 21:36 Storm_Spirit
阅读(305)
评论(0)
推荐(1)
编辑
2016年11月18日
HDU 5673 Robot ——(卡特兰数)
摘要: 先推荐一个关于卡特兰数的博客:http://blog.csdn.net/hackbuteer1/article/details/7450250。 卡特兰数一个应用就是,卡特兰数的第n项表示,现在进栈和出栈的次数都是n次,问最后栈空的合法序列的个数。其他例子见上面这个博客。 那么关于这个题目,我们先选
阅读全文
posted @ 2016-11-18 14:03 Storm_Spirit
阅读(170)
评论(0)
推荐(0)
编辑
HDU 3775 Chain Code ——(Pick定理)
摘要: Pick定理运用在整点围城的面积,有以下公式:S围 = S内(线内部的整点个数)+ S线(线上整点的个数)/2 - 1。在这题上,我们可以用叉乘计算S围,题意要求的答案应该是S内+S线。那么我们进行推导以后得到ans=S内+S线=(S线+S围)/2+1-->另外,S线即是字符串的长度,那么本题得以解
阅读全文
posted @ 2016-11-18 13:27 Storm_Spirit
阅读(166)
评论(0)
推荐(0)
编辑
2016年11月14日
2016 ICPC北京站现场赛总结(再度流水账)
摘要: 其他的都先不说,北大的未名湖真的美! 虽然感觉北大其他地方都有些破旧之感,但是未名湖附近真的值得称赞。 在去北京之前就听说北京温度很低,不过是干冷,果不其然。北京不冷,就是嘴唇太干了,不喝水真的受不了,其实单单从温度来看,北京的冬天还是有点舒服的。北京地铁都是暖气,地铁里面还有高逼格的动态广告(第一
阅读全文
posted @ 2016-11-14 13:28 Storm_Spirit
阅读(522)
评论(0)
推荐(0)
编辑
上一页
1
···
9
10
11
12
13
14
15
16
17
···
22
下一页