摘要：
【题目链接】:http://codeforces.com/problemset/problem/340/B【题意】 给你n个点,让你在这里面找4个点构成一个四边形; 求出最大四边形的面积; 【题解】 枚举四边形的对角线上的对顶点; 然后再枚举每一个点; 看看这个点是在这条线的哪一... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(154)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/problemset/problem/128/C【题意】 让你一层一层地在n*m的网格上画k个递进关系的长方形;(要求一个矩形是包含在另外一个矩形里面的); 问你有多少种方案; 【题解】 可以发现方案等同于在长和宽上各取2... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(256)
评论(0)
推荐(0)
摘要：
【题目链接】:http://poj.org/problem?id=3714【题意】 给你两类的点; 各n个; 然后让你求出2*n个点中的最近点对的距离; 这里的距离定义为不同类型的点之间的距离; 【题解】 分治法; 不断划分小区间; 求出小区间内的最小值; 为后面的大区间剪枝; ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(102)
评论(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
阅读(124)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/problemset/problem/370/C【题意】 给你n个人,每个人都有一双相同颜色的手套; 然允许在所有人之间交换手套; (每个人的手套有左右之分,左手套不能戴在右手上) 问你最后,每个人的左右手的手套颜色不同的人... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(172)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/816/problem/C【题意】 给你一个n*m的矩阵; 一开始所有数字都是0; 每次操作,你能把某一行,或某一列的数字全部加上1; 问你到达目标矩阵最少需要进行多少次操作; 【题解】 从目标矩阵开始减;... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(155)
评论(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
阅读(151)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/816/problem/A【题意】 让你一分钟一分钟地累加时间; 问多长时间以后是个回文串; 【题解】 reverse之后如果和原串相同,则为回文串; 模拟就好 【Number Of WA】 0 【完... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(221)
评论(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
阅读(231)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/problemset/problem/348/B【题意】 给你一棵树; 叶子节点有权值; 对于非叶子节点； 它的权值是以这个节点为根的子树上的叶子节点的权值的和; 定义一棵树是平衡的,当且仅当,每个节点的所有直系儿子的权值都... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(258)
评论(0)
推荐(0)
浙公网安备 33010602011771号