- 博客(7)
- 收藏
- 关注
RSS订阅原创 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关注的人