会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
何以解忧唯理甚慷
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
···
5
6
7
8
9
10
下一页
2018年12月30日
codeforces cf edu round#50 B. Diagonal Walking v.2
摘要: 思路:当m > k时输出-1(设m是较大的数),当m-n是奇数时有一步不能走对角线所以k--,当走对角线可以直接到达终点,如果剩余的步数是奇数则有两步不能走对角线所以k - 2。(画图观察规律)
阅读全文
posted @ 2018-12-30 15:09 何以解忧唯理甚慷
阅读(137)
评论(0)
推荐(0)
编辑
2018年12月29日
D. Circular Dance codeforces round#529(div3)
摘要: 这道题类似与经典题目素数和环,每次找到后两个数字a,b,如果a没被访问过且a是b的父节点(a记得b),就继续把a当下一个节点搜,否则把b当下一个节点搜 值得注意的是当搜到只剩下一个节点的时候,要选取那个没有访问过的节点做最后一个节点,因此需要标记数组
阅读全文
posted @ 2018-12-29 19:55 何以解忧唯理甚慷
阅读(206)
评论(0)
推荐(0)
编辑
codeforces cf educatonal round 57(div2) D. Easy Problem
摘要: 这道题用滚动数组比较好写。dp[i]表示当前字母不形成hard前i个字母组成的子串的最小代价。每次更新dp[i],考虑两种情况,第一种是当前可能放在hard的第i个字母上,那么我们更新dp值为dp[i]+a[i];第二种是前i-1个字母都没有构成的最小代价,用dp[i-1]更新,两者取最小值
阅读全文
posted @ 2018-12-29 18:42 何以解忧唯理甚慷
阅读(178)
评论(0)
推荐(0)
编辑
2018年12月23日
codeforces round#509(div2) E. Tree Reconstruction
摘要: 这道题目的原则很简单,就是把所有出现的x排个序,然后如果后面的比前面大就把后面的做父节点,相等就从没出现过的数字中取出一个。 怎么保证没出现过的数字足够满足相等的数字呢?其实这道题已经保证了对于任何一个数字k,子树最大值<=k的位置i不会超过k个,也就是说k放进去后面有多少个和k相等的数字,必定存在
阅读全文
posted @ 2018-12-23 23:40 何以解忧唯理甚慷
阅读(163)
评论(0)
推荐(0)
编辑
codeforces round#509(div2) D. Glider
摘要: 好难调,调了我快两个小时,qwq
阅读全文
posted @ 2018-12-23 12:39 何以解忧唯理甚慷
阅读(166)
评论(0)
推荐(0)
编辑
2018年12月20日
cf codeforces round#527F. Tree with Maximum Cost树形dp
摘要: 这道题换根时候要计算对答案的影响,就是减去to节点的子树和sum,加上from节点的子树和sum(这里假设to和sum都是一棵树的根,这棵树没有其他部分 )
阅读全文
posted @ 2018-12-20 19:00 何以解忧唯理甚慷
阅读(130)
评论(0)
推荐(0)
编辑
codeforces round#527(div3) C. Prefixes and Suffixes STL做法
摘要: 看到这种STL暴力法,构造出三个set,一个列举前缀,一个后缀,一个前缀后缀都塞进去,然后直接判断set==set,省去了好多麻烦
阅读全文
posted @ 2018-12-20 18:07 何以解忧唯理甚慷
阅读(171)
评论(0)
推荐(0)
编辑
codeforces round#520 D. Petya and Array
摘要: #include using namespace std; typedef long long ll; ll a[200010]; ll sum[200010];//前缀和数组 ll c[200010];//树状数组 ll n,t; ll ask(int x)//查询前缀和 { ll ans=0; for(;x;x-=x & (-x)) ans+=c[x]; return...
阅读全文
posted @ 2018-12-20 10:23 何以解忧唯理甚慷
阅读(141)
评论(0)
推荐(0)
编辑
2018年12月14日
概率论学习2
该文被密码保护。
阅读全文
posted @ 2018-12-14 16:36 何以解忧唯理甚慷
阅读(1)
评论(0)
推荐(0)
编辑
概率论学习
摘要: #include using namespace std; int a[200010]; int b[200010]; int dp[200010][6]; int pre[200010][6]; int ans[200010]; int main() { int n; scanf("%d",&n); for(int i=1;ia[i-1]) { for(int j=1;j=1...
阅读全文
posted @ 2018-12-14 16:34 何以解忧唯理甚慷
阅读(139)
评论(0)
推荐(0)
编辑
上一页
1
···
5
6
7
8
9
10
下一页