摘要:
Description 变位词是指改变某个词的字母顺序后构成的新词。蔡老板最近沉迷研究变位词并给你扔了一道题:给你一些单词,让你把里面的变位词分组找出来。互为变位词的归为一组,最后输出含有变位词最多的前五组。如果有组数相同的按照字典序输出。Input 输入包含由小写字母组成的单词,... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(163)
评论(0)
推荐(0)
摘要:
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
阅读(201)
评论(0)
推荐(0)
摘要:
Description 给定一个数组,其中的元素满足非递减顺序。任意给定一个区间[i,j],求其中某个元素重复出现的最大次数。Input 多组数据输入。每组数据的第一行包含两个整数n和q(1R的话,答案就是t) 【Number Of WA】 1 【完整代码】#include #... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(152)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/contest/496/problem/E【题意】 给你n个歌曲; 每个歌曲有一个需要声音的区间li,ri; 然后给你m个人; 每个人也有一个声音区间Li,Ri以及最多能唱的歌曲数目ki; 某个人能唱某首歌当且仅当Liusi... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(175)
评论(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
阅读(146)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/contest/335/problem/A【题意】 让你构造一个长度为n的字符串; 每次你可以从这个字符串中任意取走字符; 让你求出取的次数最少的字符串,使得取这么多次能够构成所给的字符串s; 输出次数以及这个字符串; 【题... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(131)
评论(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
阅读(115)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/problemset/problem/255/D【题意】 给你一个n*n的方框; 给你一个方块;(以下说的方块都是单位方块) 每一秒钟,可以沿着当前有方块的地方往4个方向扩展一个方块; 问你最少要多少秒钟,平面上会有c个方块... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(286)
评论(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
阅读(199)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/problemset/problem/22/C【题意】 给你n个点; 要求你构造一个含m条边的无向图; 使得任意两点之间都联通; 同时,要求这张图; 在删掉第x个节点之后,会有一些点之间变成不联通的; (两点之间最多连一条边... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(140)
评论(0)
推荐(0)

浙公网安备 33010602011771号