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