摘要：
题目 给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小 写字母外还可以（但不必）包含大写字母R与M，其中M标记重复串的开始，R重复从上一个M（如果当前位置左边没 有M，则从串的开始算起）开始的解压结果（称为缓冲串）。 bcdcdcdcd可以压缩为bMc 阅读全文
posted @ 2018-04-20 12:57
Mychael
阅读(142)
评论(0)
推荐(0)
摘要：
题目 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并 将其他的N K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。 问收益最大值是多少。 输入格式 第一行两个整数N,K。 接下来N 1行每行三个正整 阅读全文
posted @ 2018-04-19 21:13
Mychael
阅读(201)
评论(0)
推荐(0)
摘要：
题目 学校组织了一次新生舞会，Cathy作为经验丰富的老学姐，负责为同学们安排舞伴。有n个男生和n个女生参加舞会 买一个男生和一个女生一起跳舞，互为舞伴。Cathy收集了这些同学之间的关系，比如两个人之前认识没计算得出 a[i][j] ，表示第i个男生和第j个女生一起跳舞时他们的喜悦程度。Cathy 阅读全文
posted @ 2018-04-19 19:56
Mychael
阅读(155)
评论(0)
推荐(0)
摘要：
题目 windy在有向图中迷路了。 该有向图有 N 个节点，windy从节点 0 出发，他必须恰好在 T 时刻到达节点 N 1。 现在给出该有向图，你能告诉windy总共有多少种不同的路径吗？ 注意：windy不能在某个节点逗留，且通过某有向边的时间严格为给定的时间。 输入格式 第一行包含两个整数， 阅读全文
posted @ 2018-04-19 19:16
Mychael
阅读(175)
评论(0)
推荐(0)
摘要：
题目 lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能帮助他吗？ 输入格式 输入数据是一行，包括2个数字n和m 阅读全文
posted @ 2018-04-19 14:11
Mychael
阅读(182)
评论(0)
推荐(0)
摘要：
题目 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) 输入格式 第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、bi 输出格式 一个整数，表示最少有几个人说谎 输入样例 3 2 0 0 2 2 阅读全文
posted @ 2018-04-19 13:30
Mychael
阅读(177)
评论(0)
推荐(0)
摘要：
题目 给n个人安排座位，先给每个人一个1~n的编号，设第i个人的编号为ai（不同人的编号可以相同），接着从第一个人开始，大家依次入座，第i个人来了以后尝试坐到ai，如果ai被占据了，就尝试ai+1，ai+1也被占据了的话就尝试ai+2，……，如果一直尝试到第n个都不行，该安排方案就不合法。然而有m个 阅读全文
posted @ 2018-04-19 12:20
Mychael
阅读(131)
评论(0)
推荐(0)
摘要：
题目 神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间紧迫，SHY作完诗 之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连续的一段[l,r]，从这一段中选出一 些汉字构成诗。因为SHY喜欢对偶，所以SHY规定最后选出的每个 阅读全文
posted @ 2018-04-18 18:33
Mychael
阅读(182)
评论(0)
推荐(0)
摘要：
题目 一家餐厅有 n 道菜，编号 1...n ，大家对第 i 道菜的评价值为 ai(1≤i≤n)。有 m 位顾客，第 i 位顾客的期 望值为 bi，而他的偏好值为 xi 。因此，第 i 位顾客认为第 j 道菜的美味度为 bi XOR (aj+xi)，XOR 表示异或 运算。第 i 位顾客希望从这些菜 阅读全文
posted @ 2018-04-18 14:27
Mychael
阅读(229)
评论(0)
推荐(0)
摘要：
题意 给出$n n$网格$(n include include include include define LL long long int define Redge(u) for (int k = h[u],to; k; k = ed[k].nxt) define REP(i,n) for (i 阅读全文
posted @ 2018-04-17 20:28
Mychael
阅读(308)
评论(0)
推荐(1)
浙公网安备 33010602011771号