摘要：
【Link】:【Description】 【Solution】 傻逼题; 获取n/k; 对n/k的奇偶性讨论一下就好 【NumberOf WA】 0 【Reviw】 【Code】#include #define LL long longusing namespace std... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(87)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 给你两个串s1,s2; 让你生成一个串S; 使得s1和s2都是S的子列; 要求S最短; 求S的不同方案个数; 【Solution】 设两个串的长度分别为n1和n2; 则答案为n1+n2-两个串的最长公共子序列 不同的串则可以在求最长公共子... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(137)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 给你n个集合; 每个集合都包含一些不同面额的邮票; (每种邮票都当做有无限张) 然后给你一封信上最多能贴的邮票张数S; 问你,哪一个集合的邮票; 能够贴出来从1开始的,最大的连续邮票面额 优先输出小的集合,集合大小一样的话,从大到小排序后,... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(126)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 你能对字符串进行压缩的操作; 即把连续出现的相同的子串改成它出现的次数+这个最基本的字符串的形式; 问你这个字符串最短能被压缩得多短;【Solution】 设f[i][j]表示,i..j这一段最短能压缩得多短; d[i][j]表示i..j... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(114)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 给你n个数字组成原数列; 然后,让你生成n个新的数列a 其中第i个数列ai为删掉原数列中第i个数字后剩余的数字组成的数列; 然后问你这n个数列组成的排序数组(即按照把第i个位置上的数改为第i大的数在未改变之前数组中的位置这个规则转化成的数组... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(100)
评论(0)
推荐(0)
摘要：
【Link】:http://www.ifrog.cc/acm/problem/1143?contest=1020&no=0【Description】 【Solution】 因为每个点的(xi,yi)里面, 0using namespace std;#define lson l,m,... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(126)
评论(0)
推荐(0)
摘要：
【题目链接】:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3466【题意】 有n个站台;(线性的); 每相邻两个站台之间的火车的行驶时... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(132)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/problemset/problem/538/E【题意】 给你一棵树; 有两个人,分别从根节点开始,往叶子节点的方向走; 每个人每次只能走一个单位深度的距离; 两个人轮流进行; 每次从深度为i的节点走到深度为i+1的节点; ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(335)
评论(0)
推荐(1)
摘要：
【题目链接】:http://codeforces.com/problemset/problem/48/D【题意】 给你n个数字; 然后让你确定,这n个数字是否能由若干个(1..x)的排列连在一起打乱顺序后组成; 如果可以的话,确定每个数字属于哪一个排列; 否则输出-1 【题解】 ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(85)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/problemset/problem/566/D【题意】 给你n个人; 一开始每个人都隶属于一个部门; 之后给你q个操作; 3种操作类型; 1.把x和y所在的部门的所有人都并在一个新的部门 2.把x..y这个区间范围里面的人... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(109)
评论(0)
推荐(0)
浙公网安备 33010602011771号