摘要：
题目总链接：https://codeforces.com/contest/1095 A. Repeating Cipher 题意： 给出一个字符串，然后将其“收缩”，不断地将连续的一个、两个只变为一个，问最终的字符串是什么。 题解： 模拟一下就好了。 代码如下： #include <bits/std 阅读全文
posted @ 2019-01-01 23:49
heyuhhh
阅读(313)
评论(0)
推荐(0)
摘要：
Rikka with Prefix Sum 题意： 给出一个数组a，一开始全为0，现在有三种操作： 1. 1 L R W，让区间[L,R]里面的数全都加上W； 2. 2 将a数组变为其前缀和数组； 3. 3 L R 询问此时a数组区间[L,R]的和。 题解： 第一种操作我们可以简化为a[L]+W，a 阅读全文
posted @ 2018-12-26 21:52
heyuhhh
阅读(138)
评论(0)
推荐(0)
摘要：
数字游戏 题意:给出一个长度为n的数字，然后抹去k个数，使得剩下的数最大。 题解： 贪心的思想:让答案串中每一位尽可能大。 我们肯定要用完这k次的，假设有一个答案字符串ans，我们现在遍历给出的串，假设当前遍历到第i位，设其值为a。 我们现在将a与答案串的每一位进行比较，如果a大于答案串中末尾的数， 阅读全文
posted @ 2018-12-26 21:33
heyuhhh
阅读(258)
评论(0)
推荐(0)
摘要：
Bichrome Spanning Tree 题意： 给出一个n个点，m条边的无向连通图，现在要给每条边染色，可以染成黑色或者白色。 现在要求在染色完毕后，找出一个至少包含一条黑边和一条白边的最小生成树，使其权值和为X。 问这样的染色方案有多少个？ 题解： 题目要求找出一个至少包含一条黑边和白边的最 阅读全文
posted @ 2018-12-26 21:26
heyuhhh
阅读(307)
评论(0)
推荐(0)
摘要：
D. Array Restoration 题目链接：https://codeforces.com/contest/1023/problem/D 题意： 给出一个序列，现在要求对一个全为0的序列执行q次操作，每次操作都要选定一段区间然后将区间上面的值变为i（i为操作的次数）。最终使得0序列变为之前给出 阅读全文
posted @ 2018-12-26 20:04
heyuhhh
阅读(160)
评论(0)
推荐(0)
摘要：
C. Playing Piano 题目链接：https://codeforces.com/contest/1079/problem/C 题意： 给出数列{an}，现在要求你给出一个数列{bn}，满足： 1.当an+1>an时，有bn+1>bn；2.当an+1=an时，有bn+1!=bn；3.当an+ 阅读全文
posted @ 2018-12-26 19:36
heyuhhh
阅读(168)
评论(0)
推荐(0)
摘要：
D. Labyrinth 题目链接：https://codeforces.com/contest/1064/problem/D 题意： 给出一个n*m的矩阵以及人物的起点，并且给出x，y，分别代表这个人向左最多走x步，向右最多走y步。 矩阵中存在障碍，问这个人最多能到达多少数量的格子。 题解： 就是 阅读全文
posted @ 2018-12-26 19:27
heyuhhh
阅读(158)
评论(0)
推荐(0)
摘要：
Codeforces Round #527 (Div. 3) 题解 题目总链接：https://codeforces.com/contest/1092 A. Uniform String 题意： 输入n,k，n表示字符串的长度，k表示从1-k的小写字符（1即是a），现在要求最大化最少字符的数量。 题 阅读全文
posted @ 2018-12-22 21:08
heyuhhh
阅读(307)
评论(0)
推荐(0)
摘要：
Accumulation Degree 题目链接：http://poj.org/problem?id=3585 Description: Trees are an important component of the natural landscape because of their preven 阅读全文
posted @ 2018-12-22 20:54
heyuhhh
阅读(557)
评论(0)
推荐(0)
摘要：
Intervals 题目链接：http://poj.org/problem?id=3680 Description: You are given N weighted open intervals. The ith interval covers (ai, bi) and weighs wi. Yo 阅读全文
posted @ 2018-12-22 20:43
heyuhhh
阅读(237)
评论(0)
推荐(0)
浙公网安备 33010602011771号