- 博客(6)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #369 (Div. 2) 手速练习赛
一不小心打开cf发现有一场div2在20:00，感觉非常资瓷，作为一个unrated狗感觉是个很好的涨分机会，然后就去注册了。 打比赛前发现注册8000+，害怕。。。 比赛开始以后网卡了，，，很不高兴，点开题目的时候估计已经有人A题了。 打开A题题面拉到百度翻译，发现是一道幼儿组好题，就随手过了pretest，这种sb题还能fst我就直播***
2016-08-30 11:26:00
1217
原创 ceoi2010 切题记
17th Central European Olympiad in InformaticsTasksThe Alliances(Day 1)(100/100)An Arithmetic Rectangle(Day 1)(100/100)Bodyguards(Day 1)(100/100)The MP3 Player
2016-08-08 15:39:02
879
原创 bzoj 4650: [Noi2016]优秀的拆分
原来只会两个log平衡树合并。。后来围观claris在uoj群上秒题后会了这道题。 枚举A（B）的长度L，然后枚举i=kL，考虑前缀i,i+L和后缀i+1,i+L+1，求出前缀的lcp和后缀的lcp，然后合法的方案就在一个方案内。差分一下即可。注意要避免重复。AC代码如下：#include#include#include#define N 30005using na
2016-08-04 20:08:27
1730
原创 bzoj 4590: [Shoi2015]自动刷题机
二分答案sb题。AC代码如下：#include#include#include#define ll long long#define inf 100000000000000llusing namespace std;int n,m,a[100005];int calc(ll x){ int i,ans=0; ll sum=0; for (i=1; i<=n; i++){
2016-08-03 20:58:43
1107
原创 bzoj 4621: Tc605 动态规划
动态规划的水平真的是太差了QAQ。。普及组的dp都不会了 注意到结束后的数组一定是一些数字段，且数字前后相对顺序不变。同时可以得到某一个数字最多向前后延伸多少位。 考虑对结束后的数组dp，令dp[i][j]表示到第i位，操作了j次的方案；由于次数限制，所以对于每一个数字段最多操作一次。考虑转移，假设第i位左右可以延伸到[l,r]，那么枚举延伸的右端点k，显然dp[k]
2016-08-03 20:28:13
1627
原创 ceoi2011 切题记
18th Central European Olympiad in InformaticsTasksSimilarity(Day 0)(100/100)Balloons(Day 1)(100/100)Matching(Day 1)(100/100)Treasure Hunt(Day 1)(100/100)
2016-08-03 16:20:47
1800
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人