Codeforces
MQLYES
这个作者很懒,什么都没留下…
展开
-
627 A codeforces
给出 a+b 的值 , a^b 的值 求 a b ,满足的条件有多少种 a+b = a^b +(a&b)*2 证明: a : 1 0 0 1 1 b: 1 0 1 0 a+b: 1 1 1 0 1 a^b: 1 1 0 0 1 由于原创 2016-03-02 20:24:31 · 451 阅读 · 0 评论 -
codeforces 1004 B. Sonya and Exhibition
题意:给出两个数 n,m; 要求输出一个长度为n 的01字符串使得给出的m个区间价值之和最大,每个的区间价值等于区间里0的个数和一的个数的乘积。 思路: 仔细想想其实和区间没啥关系,因为我们保证每个区间的价值最大就可以了,区间的长度是一定的,就是0和1的个数是一定的。热然后要求乘积最大,其实就是个初中的不等式。。。当且仅当 时取等号 =成立#include&...原创 2018-08-16 21:33:11 · 251 阅读 · 0 评论 -
codeforces 710C Magic Odd Square
题意: 给出一个奇数n, 用1 到n^2 的数 填满 n*n 的矩阵 ,使得每行没列的和都为奇数自己想的太麻烦了,题解的方法很好,就是构造一个上下左右对称的图形,使得图形面积为n*n/2+1就是这个样子,剩下的就是写代码了原创 2016-08-24 10:57:37 · 400 阅读 · 0 评论 -
codeforces Longest k-Good Segment 616D
题意: 给出n个数 找出一段最长的区间且里边不同的数少于K个 思路: 尺取法 num[i]表示数字i出现的次数,if当前的数没出现过,则sum++ ,num[a[i]]++, if(sum>k) 则将l 向前移,知道l--r 之间只有少于k 个不同的数 ,并更新 区间长度 #include<bits/stdc++.h>using namespace s...原创 2016-04-14 21:25:34 · 685 阅读 · 2 评论 -
codeforces 425A Sereja and Swaps
题意: 给出 n个数 ,每个数的范围 思路: 枚举每个区间,将区间内的数放入第一个优先队列,从小到大, 将区间外的数放入第二个队列 ,从大到小, 用第二个队队列中的大德数去替换第一个队列小的数。 今天才发现默认的优先貌似对列不支持负数 #includeusing namespace std;int a[300];int n;struct原创 2016-04-19 09:08:30 · 389 阅读 · 0 评论 -
coeforces 628C. Bear and String Distance
题意: 给一个字符串S,和 K 两个字符的dis == 其ASCII 码值得绝对值,要求构造一个字符串S1是的sum = dis(S[i] - S1[i]) (i=0,,1 ,,,,,n ,) ==k ;思路: 贪心,使得前面以最大差出现,后面保持一致即可#includeusing namespace std;string s,s1;int mai原创 2016-03-28 17:53:29 · 467 阅读 · 0 评论 -
codeforces 652D Nested Segments
题意: 给出n个线段 ,问 第 i 条线段 覆盖了多少条线段,(不包括其本身),且每条线段的终点不会相同, 思路: 将右端点离散,将左端点从小到大排序,满足 Li #includeusing namespace std;const int maxn = 3*1000010;int sum[maxn];struct node{ int x,y,原创 2016-03-28 15:44:02 · 823 阅读 · 0 评论 -
cdoeforces 660C
#includeusing namespace std;const int maxn = 3*100010;int sum[maxn];int a[maxn];int n ,k;int erfen(int i){ int l = i; int r = n; int mid; while(l<=r) { mid = (l+r)原创 2016-04-09 16:12:53 · 421 阅读 · 0 评论 -
codeforces 366C
#includeusing namespace std;const int maxn = 1000000;const int INF = 200000;int a[maxn];int b[maxn];int dp1[maxn];int dp2[maxn];int x1[maxn];int y2[maxn];int x2[maxn];int y1v[maxn];int mai原创 2016-04-07 09:15:38 · 793 阅读 · 0 评论 -
codeforces 628B
B. New Skateboardtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMax wants to buy a new skateboard. He has原创 2016-03-08 20:03:09 · 397 阅读 · 0 评论 -
Codeforces report
C. Reporttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputEach month Blake gets the report containing main原创 2016-03-07 16:44:36 · 493 阅读 · 0 评论 -
codeforces 617C
两个喷泉,n 个花朵 要使得所有花朵被覆盖,并使得 R1*R1 +R2*R2 枚举 每一个点到p1的距离,对于不在R1 之内的点,计算其到R2的距离,并记录最大值, 特殊考虑p1 || p2 覆盖所有点的情况 #includeusing namespace std;struct node{ __int64 x,y;} a[2010];node p1,p2;__int原创 2016-03-04 20:03:54 · 1528 阅读 · 0 评论 -
codeforces 1029 C Maximal Intersection
题意:给n个区间[x,y],删除一个区间使得剩下的区间交集最大。思路:很容易想到那个区间的交集就是最大的x和最小的之差,那么删除的话肯定和次大和次小的有关系,自己想了一个方法不能过全部数据。有漏掉的情况,后来在网上看到了一个很简单的想法。。https://blog.csdn.net/henuyh/article/details/82048896如图 求上面两个区间的交集,就是相当于求下...原创 2018-08-26 20:26:33 · 279 阅读 · 0 评论