摘要：
【题目链接】:http://poj.org/problem?id=3714【题意】 给你两类的点; 各n个; 然后让你求出2*n个点中的最近点对的距离; 这里的距离定义为不同类型的点之间的距离; 【题解】 分治法; 不断划分小区间; 求出小区间内的最小值; 为后面的大区间剪枝; ... 阅读全文
摘要：
【题目链接】:http://codeforces.com/problemset/problem/429/D【题意】 给你n个数字; 让你求出一段区间[l,r] 使得 (r−l)2+(∑rl+1a[i])2最小 【题解】 求出前缀和数组sum[i]; 可以发现,如果把数组的下标i作... 阅读全文
摘要：
【题目链接】:http://codeforces.com/problemset/problem/128/C【题意】 让你一层一层地在n*m的网格上画k个递进关系的长方形;(要求一个矩形是包含在另外一个矩形里面的); 问你有多少种方案; 【题解】 可以发现方案等同于在长和宽上各取2... 阅读全文
摘要：
【题目链接】:http://codeforces.com/problemset/problem/466/D【题意】 给你n个数字; 让你选择若干个区间; 且这些区间[li,ri]; 左端点不能一样; 右端点也不能有一样的; 你能把这些区间内的元素递增1; 问你把所有的n个元素都变成... 阅读全文
摘要：
【题目链接】:http://codeforces.com/problemset/problem/411/B【题意】 处理器有n个核;然后有k个存储单元; 有m轮工作;每轮工作都会给每个核确定一个数字; 这个数字是这个核这轮工作会填的储存单元的编号x(1using namespace... 阅读全文
摘要：
【题目链接】:http://codeforces.com/problemset/problem/314/C【题意】 让你从n个元素的数组中选出所有的不同的非递减子数列; 然后计算比这个子数列小的和它的长度一样长的数列的个数; “小”的定义在题目里有说; 【题解】 设dp[i]表示... 阅读全文
摘要：
【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=1890【题意】 给你n个数字; i从1到n; 每次让你把第i小的数和数组的第i个元素之间这段区间内的数翻转 (第i小的数到了第i个位置); 让你输出每次操作前第i小的数的位置; 【题... 阅读全文
摘要：
【题目链接】:http://oj.acmclub.cn/problem.php?cid=1164&pid=0【题意】 【题解】 把每个数字都%3处理; 会发现最后1的个数为n+1 2和0的个数都为1 也就是说2的个数比1的个数要少1个; 这样;我们先不用考虑0; 因为它对%3的结果... 阅读全文
摘要：
Description 变位词是指改变某个词的字母顺序后构成的新词。蔡老板最近沉迷研究变位词并给你扔了一道题：给你一些单词，让你把里面的变位词分组找出来。互为变位词的归为一组，最后输出含有变位词最多的前五组。如果有组数相同的按照字典序输出。Input 输入包含由小写字母组成的单词，... 阅读全文
摘要：
Description 存在如下递推式: F(n+1)=A1*F(n)+A2*F(n-1)+…+An*F(1) F(n+2)=A1*F(n+1)+A2*F(n)+…+An*F(2) … 求第K项的值对1000000007取模的结果 Input 单组测试数据第一行输入两个整数 n , ... 阅读全文