摘要：
【题目链接】:https://csacademy.com/contest/round-34/summary/【题意】 让你找一个最短的连续子串; 使得这个子串里面所有数字or起来最大; 【题解】 对于每一个起点i; 最大值肯定是i..n这一段全部or起来; 只是长度可能还能再短一... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(140)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/problemset/problem/257/D【题意】 给你n个数字; 这n个数字组成的数组满足: a[i-1]=0了; 然后sumusing namespace std;#define lson l,m,rt= b;i-... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(270)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/problemset/problem/348/B【题意】 给你一棵树; 叶子节点有权值; 对于非叶子节点； 它的权值是以这个节点为根的子树上的叶子节点的权值的和; 定义一棵树是平衡的,当且仅当,每个节点的所有直系儿子的权值都... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(235)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/239/problem/B【题意】 给你一个长度为n的字符串,只包括‘’以及数字0到9; 给你q个区间(n和q都小于等于100) 然后让你在这q个区间里面做一些操作; 有一个指针int,指向当前操作的位置,还... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(224)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/816/problem/C【题意】 给你一个n*m的矩阵; 一开始所有数字都是0; 每次操作,你能把某一行,或某一列的数字全部加上1; 问你到达目标矩阵最少需要进行多少次操作; 【题解】 从目标矩阵开始减;... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(139)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/816/problem/B【题意】 给你很多个区间[l,r]; 1=k则i是一个特殊数字; 写个前缀和O(1)输出答案. 【Number Of WA】 0 【完整代码】#include using na... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(129)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/816/problem/A【题意】 让你一分钟一分钟地累加时间; 问多长时间以后是个回文串; 【题解】 reverse之后如果和原串相同,则为回文串; 模拟就好 【Number Of WA】 0 【完... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(214)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/problemset/problem/370/C【题意】 给你n个人,每个人都有一双相同颜色的手套; 然允许在所有人之间交换手套; (每个人的手套有左右之分,左手套不能戴在右手上) 问你最后,每个人的左右手的手套颜色不同的人... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(154)
评论(0)
推荐(0)
摘要：
【题目链接】:http://poj.org/problem?id=3714【题意】 给你两类的点; 各n个; 然后让你求出2*n个点中的最近点对的距离; 这里的距离定义为不同类型的点之间的距离; 【题解】 分治法; 不断划分小区间; 求出小区间内的最小值; 为后面的大区间剪枝; ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(87)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/problemset/problem/429/D【题意】 给你n个数字; 让你求出一段区间[l,r] 使得 (r−l)2+(∑rl+1a[i])2最小 【题解】 求出前缀和数组sum[i]; 可以发现,如果把数组的下标i作... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(111)
评论(0)
推荐(0)
浙公网安备 33010602011771号