自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

A Cube Master

一个Cuber的ACM历程

  • 博客(7)
  • 收藏
  • 关注

原创 Codeforces Round #343 (Div. 2)

C. Famil Door and Bracketsdp。状态dp(i,j,k)dp(i,j,k),ii表示填充到了第几个括号,jj表示当前左括号比右括号多多少,kk表示当前在那个子串的左边还是右边填充,状态转移见代码。要注意一些情况,比如要保证任何时候前缀的左括号不少于右括号,后缀的右括号不少于左括号。还有当n=mn=m时,判断子串的合法性。#include <bits/stdc++.h>usin

2016-02-22 16:28:36 334

原创 Educational Codeforces Round 8

D. Magic Numbers看到计数取模就知道用dp了。。 首先把问题转换一下,变成求11~xx范围内满足要求的数有多少。然后设计状态dp(i,j,k)dp(i,j,k),ii表示考察了前i位数,jj表示当前对mm的余数,kk表示小于前缀还是等于前缀(因为我们求的是11~xx,用这种方式来避免数超过xx)。状态转移见代码。 最后就是分别算bb和aa的结果,作差,并检查aa是否合法。#incl

2016-02-20 14:45:04 425

原创 Codeforces 8VC Venture Cup 2016 - Elimination Round

C. Block Towers贪心,先分别尽量用低的高度,标记哪些高度用过了。对于那些冲突的,选一个尽可能低的来用。二分答案也可以,并且还有用公式O(1)O(1)的解法。#include <bits/stdc++.h>using namespace std;#define ll long long bool vis[5000010];int main(){ int n,m; cin>

2016-02-18 14:29:35 521

原创 Educational Codeforces Round 7

C. Not Equal on a Segment预处理找到每个位置开始的最先出现的不同的数。#include <bits/stdc++.h>using namespace std;#define ll long longint a[200010]; int diff[200010];int main(){ int n,m; cin>>n>>m; for(int i=1;i<=

2016-02-13 17:56:50 323

原创 poj 2104 K-th Number

第一道主席树。。说下理解。首先把数离散化成1~n,然后建立n+1棵线段树,第i棵树存的是前i个数加入后,各个区间有多少个数。第i棵树,实际上只有log(n)个节点和第i-1棵树不同,利用之前的节点,可以大大节省空间。         对于查询lr,这个区间的内容实际上是r和l-1两棵树的差。这样就可以在log(n)的时间内得到区间第k小。 #include #include #includ

2016-02-05 16:58:00 325

原创 Codeforces AIM Tech Round (Div. 1) ABD

A Graph and String注意’b’的特殊性,它和其他所有点一定有边,然后去构造/搜索,以及检查答案与给定图是否矛盾。 (比赛时的代码比较挫)#include <bits/stdc++.h> using namespace std; #define ll long long int g[510][510]; int g2[510][510]; int ac[510];i

2016-02-05 16:06:02 456

原创 Codeforces Round #341 (Div. 2) CDE

C Wet Shark and Flowers计算sis_i为pp的倍数的概率,当sis_i是pp的倍数时,贡献是4000。然后减去相邻两个数同时为pp的倍数的情况。#include <bits/stdc++.h> using namespace std; #define ll long long int l[100010]; int r[100010]; int flag[100

2016-02-01 19:50:01 429

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除