- 博客(5)
- 收藏
- 关注
RSS订阅原创 Educational Codeforces Round 7
Educational Codeforces Round 7 A：题意：给出一个序列，形式为1,1,2,1,2,3,1,2,3,4,......每个位置上是一个数而不是一个数位，为第n为是什么。(n 好老的题了，就是等差数列，原本还想二分，看到n范围就果断枚举了。 #include #include #include #include #include #incl
2016-02-11 13:50:14
417
原创 AIM Tech Round Div 1
AIM Tech Round Div 1 春节过完急急忙忙先来水几道题... A：题意：给定由一个字符串凿出一个图的过程：字符串仅有a，b，c三种字符，造出的图中第i个顶点表示原来的第i个字符，i与j有连边当且仅当s[i]与s[j]相同或者s[i]与s[j]是相邻的字符（（a，b），（b，c）），（a，c）不算。现在给出由某个字符串造出的图，构造一个符合要求的字符串。 我码了90行显然有问题
2016-02-10 18:27:57
687
原创 bzoj3572_hnoi2014 世界树
题目大意：给出一棵树，每次询问给出k[i]个点，如果点x离k[i]个点中的点j最近，那么称x被j管理，对于每次询问，给出k[i]个点每个点管理的点的数量（包括自己）。 保证所有询问k[i]之和不超过300000，n 首先对于所有询问的点构建一棵虚树（废话）.. （其实虚树的特征看询问方式和数据范围的特点一般就能看出）。 那么现在问题在于如何统计答案
2016-02-03 16:35:10
672
原创 Codeforces round341 div2
Codeforces round341 div2 A：给出n个数，要求从中选数使得和最大且和为偶数； 统计所有数之和，若奇数个数 Mod 2 == 1，答案减去最小的那个奇数。 #include #include #include #include #include #include #include #include using namespace std;
2016-02-03 09:56:38
308
原创 SCOI2015 day1
SC省选day1（scoi2015） T1：大意：给出一个n*m的矩阵，从中选出n个数（m>=n），保证每一行每一列都只有一个数被选中，使得选出的数中第k大的最小。(n,m 我们先把问题转化成求第n-k+1小的数最小，那么我们先二分答案，然后对于第i行，第j列的数，如果它小于当前val，从i到j连一条边，否则不管，如果最后的最大流大于等于n-k+1,就说明当前方案可
2016-02-02 15:42:46
622
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人