摘要：
【题目链接】: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)
摘要：
【题目链接】:http://codeforces.com/problemset/problem/128/C【题意】 让你一层一层地在n*m的网格上画k个递进关系的长方形;(要求一个矩形是包含在另外一个矩形里面的); 问你有多少种方案; 【题解】 可以发现方案等同于在长和宽上各取2... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(247)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/problemset/problem/466/D【题意】 给你n个数字; 让你选择若干个区间; 且这些区间[li,ri]; 左端点不能一样; 右端点也不能有一样的; 你能把这些区间内的元素递增1; 问你把所有的n个元素都变成... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(179)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/problemset/problem/411/B【题意】 处理器有n个核;然后有k个存储单元; 有m轮工作;每轮工作都会给每个核确定一个数字; 这个数字是这个核这轮工作会填的储存单元的编号x(1using namespace... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(202)
评论(0)
推荐(0)
浙公网安备 33010602011771号