会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Storm_Spirit
不忘初心,方得始终。
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
2
3
4
5
6
7
8
···
22
下一页
2017年7月4日
CodeForces 816E Karen and Supermarket ——(树形DP)
摘要: 题意:有n件商品,每件商品都最多只能被买一次,且有一个原价和一个如果使用优惠券以后可以减少的价格,同时,除了第一件商品以外每件商品都有一个xi属性,表示买这个商品时如果要使用优惠券必须已经使用了xi的优惠券。现在有B的钱,问在不超过B的钱的情况下最多能买多少件商品。 做法:因为根据x属性,所有商品能
阅读全文
posted @ 2017-07-04 09:29 Storm_Spirit
阅读(199)
评论(0)
推荐(0)
编辑
2017年7月2日
Codeforces Round #420 (Div. 2)
摘要: A题,水题,只要暴力即可,要注意的是题意要理解清楚。 B题,枚举每一个x作为矩形的右边,那么其中的贡献是可以用等差数列累和公式计算的,最后对所有可能的答案取一个max即可。该题很友好,使用floor没有被卡精度= =。 C题,由于题目是保证了一定能够使得满足要求,那么如果remove的时候这个栈不是
阅读全文
posted @ 2017-07-02 16:49 Storm_Spirit
阅读(154)
评论(0)
推荐(0)
编辑
2017年6月4日
计蒜客 UCloud 的安全秘钥 ——(hash)
摘要: 题目链接:https://nanti.jisuanke.com/t/15769。 题意是求可以变换位置以后相同的子串有多少个,那么做法是只要每个数字的平方和,立方和以及四次方和都相同就可以了。 代码如下: 需要注意的是,所有串的长度不超过2e5,那么tot的个数不会太多,因为不同长度种类的个数从1开
阅读全文
posted @ 2017-06-04 21:02 Storm_Spirit
阅读(208)
评论(0)
推荐(0)
编辑
2017年6月3日
Codeforces 812E Sagheer and Apple Tree ——(阶梯博弈)
摘要: 之前在bc上做过一道类似的阶梯博弈的题目,那题是移动到根,这题是移动到叶子。换汤不换药,只要和终态不同奇偶的那些位置做nim即可。因此这题给出了一个条件:所有叶子深度的奇偶性相同。同时需要注意的是,上次bc中,根节点是不能移动的,因此根节点是终态节点,而这里叶子上面还可以进行操作(可以吃掉),那么就
阅读全文
posted @ 2017-06-03 22:39 Storm_Spirit
阅读(343)
评论(0)
推荐(0)
编辑
2017年4月26日
2017年浙江省赛总结
摘要: 最终是5题银。其实感觉再给点时间能7题的,主要是最后机子不够用了,没时间调试了,当然代码能力弱也是很大的一个问题。 E题,队友当时卡了很久,最终是A了。赛后发现就是一个很水的数位DP。。代码如下: 1 #include <stdio.h> 2 #include <algorithm> 3 #incl
阅读全文
posted @ 2017-04-26 09:04 Storm_Spirit
阅读(399)
评论(0)
推荐(0)
编辑
2017年4月18日
UVALive 3716 DNA Regions ——(扫描法)
摘要: 乍一看这个问题似乎是很复杂,但其实很好解决。 先处理出每个点到原点的距离和到x正半轴的角度(从x正半轴逆时针旋转的角度)。然后以后者进行排序。 枚举每一个点到圆心的距离,作为半径,并找出其他到圆心距离不超过这个值的点,由于他们的角度是有序的,因此线性的找出角度差最小的满足题意的两个点即可(相当于拿一
阅读全文
posted @ 2017-04-18 22:44 Storm_Spirit
阅读(183)
评论(0)
推荐(0)
编辑
UVALive 3716 DNA Regions ——(式子变形)
摘要: 一开始直接想到了二分,写了一发然后过了全部样例就交了,果断WA。因为这个问题显然是不满足单调性的。 然后想之前刚做的斜率优化DP,但是那个是求斜率最大值,不是求满足斜率大于一定值的最大长度的。也构造不出好的方法。 最后的方法是列个式子:i+1~j位置可以成立仅当 (pre[j] - pre[i])
阅读全文
posted @ 2017-04-18 22:29 Storm_Spirit
阅读(141)
评论(0)
推荐(0)
编辑
2017年4月16日
2016-2017 ACM-ICPC Northwestern European Regional Programming Contest (NWERC 2016)
摘要: 只A出了其中的5题。。这场题意好晦涩啊,而且其他题目也有一定的难度。又是tarjan又是dinic的。。暂时先给写出来的5题做个题解吧。 题目链接:https://vjudge.net/contest/158990#overview。 C题,还是一个比较水的题目,只要看懂了题意就能A出来了。 E题,
阅读全文
posted @ 2017-04-16 21:52 Storm_Spirit
阅读(164)
评论(0)
推荐(0)
编辑
Egyptian Collegiate Programming Contest (ECPC 2015) C题 Connecting Graph
摘要: 这题上次用的是线性求LCA过的,数据比较水,当时没有被T掉(不过线性的做法是在线的)。现在重新的分析一下这个问题。在所有的操作都进行完毕以后,这个图形肯定会变成一棵树,而我们的要求是在这棵树上的一条链上求出边权值t的最大值,那么很显然的可以使用树链剖分来解决这个问题(在做这题之前我还不知道LCA也可
阅读全文
posted @ 2017-04-16 09:52 Storm_Spirit
阅读(184)
评论(0)
推荐(0)
编辑
2017年4月14日
UVALive 4726 Average ——(斜率优化DP)
摘要: 这是第一次写斜率优化DP= =。具体的做法参照周源论文《浅谈数形结合思想在信息学竞赛中的应用》。这里仅提供一下AC的代码。 有两点值得注意:1.我这个队列的front和back都是闭区间的;2.在while(...) front++; 这个循环里面,<=写成<就会WA,不知道是为何(讲道理是肯定没问
阅读全文
posted @ 2017-04-14 14:00 Storm_Spirit
阅读(143)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
8
···
22
下一页