摘要：
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 , ... 阅读全文
摘要：
Description 给定一个数组，其中的元素满足非递减顺序。任意给定一个区间[i,j]，求其中某个元素重复出现的最大次数。Input 多组数据输入。每组数据的第一行包含两个整数n和q(1R的话,答案就是t) 【Number Of WA】 1 【完整代码】#include #... 阅读全文
摘要：
【题目链接】:http://codeforces.com/contest/496/problem/E【题意】 给你n个歌曲; 每个歌曲有一个需要声音的区间li,ri; 然后给你m个人; 每个人也有一个声音区间Li,Ri以及最多能唱的歌曲数目ki; 某个人能唱某首歌当且仅当Liusi... 阅读全文
摘要：
【题目链接】:http://codeforces.com/problemset/problem/553/C【题意】 给你n个点,m条边; 每种边有2两种类型; 让你补充剩下的边,构造一个完全图; 使得这个图中任意3个点的3条边中,0类型的边有2条,1类型的边有一条,或者全都是1类型... 阅读全文
摘要：
【题目链接】:http://codeforces.com/contest/335/problem/A【题意】 让你构造一个长度为n的字符串; 每次你可以从这个字符串中任意取走字符; 让你求出取的次数最少的字符串,使得取这么多次能够构成所给的字符串s; 输出次数以及这个字符串; 【题... 阅读全文
摘要：
【题目链接】:http://codeforces.com/contest/379/problem/D【题意】 让你构造出两个长度分别为n和m的字符串s[1]和s[2] 然后按照连接的规则,顺序连接s[n-2]和s[n-1]得到s[n] (n>=3) 即s[n] = s[n-2]+s... 阅读全文
摘要：
【题目链接】:http://codeforces.com/problemset/problem/255/D【题意】 给你一个n*n的方框; 给你一个方块;(以下说的方块都是单位方块) 每一秒钟,可以沿着当前有方块的地方往4个方向扩展一个方块; 问你最少要多少秒钟,平面上会有c个方块... 阅读全文
摘要：
【题目链接】:http://codeforces.com/problemset/problem/340/B【题意】 给你n个点,让你在这里面找4个点构成一个四边形; 求出最大四边形的面积; 【题解】 枚举四边形的对角线上的对顶点; 然后再枚举每一个点; 看看这个点是在这条线的哪一... 阅读全文
摘要：
【题目链接】:http://codeforces.com/problemset/problem/22/C【题意】 给你n个点; 要求你构造一个含m条边的无向图; 使得任意两点之间都联通; 同时,要求这张图; 在删掉第x个节点之后,会有一些点之间变成不联通的; (两点之间最多连一条边... 阅读全文
摘要：
【题目链接】:http://codeforces.com/problemset/problem/367/C【题意】 我们称一个数列a[N]美丽; 当且仅当,数列中出现的每一对数字都有相邻的. 给你n的大小; 以及m个数字以及它们的使用花费; 问你最多能花费多少钱; 使得选择的这些数... 阅读全文