上一页 1 ··· 44 45 46 47 48 49 50 51 52 ··· 57 下一页
摘要: 题目总链接:https://codeforces.com/contest/1095 A. Repeating Cipher 题意: 给出一个字符串,然后将其“收缩”,不断地将连续的一个、两个只变为一个,问最终的字符串是什么。 题解: 模拟一下就好了。 代码如下: #include <bits/std 阅读全文
posted @ 2019-01-01 23:49 heyuhhh 阅读(292) 评论(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 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 数字游戏 题意:给出一个长度为n的数字,然后抹去k个数,使得剩下的数最大。 题解: 贪心的思想:让答案串中每一位尽可能大。 我们肯定要用完这k次的,假设有一个答案字符串ans,我们现在遍历给出的串,假设当前遍历到第i位,设其值为a。 我们现在将a与答案串的每一位进行比较,如果a大于答案串中末尾的数, 阅读全文
posted @ 2018-12-26 21:33 heyuhhh 阅读(212) 评论(0) 推荐(0) 编辑
摘要: Bichrome Spanning Tree 题意: 给出一个n个点,m条边的无向连通图,现在要给每条边染色,可以染成黑色或者白色。 现在要求在染色完毕后,找出一个至少包含一条黑边和一条白边的最小生成树,使其权值和为X。 问这样的染色方案有多少个? 题解: 题目要求找出一个至少包含一条黑边和白边的最 阅读全文
posted @ 2018-12-26 21:26 heyuhhh 阅读(289) 评论(0) 推荐(0) 编辑
摘要: D. Array Restoration 题目链接:https://codeforces.com/contest/1023/problem/D 题意: 给出一个序列,现在要求对一个全为0的序列执行q次操作,每次操作都要选定一段区间然后将区间上面的值变为i(i为操作的次数)。最终使得0序列变为之前给出 阅读全文
posted @ 2018-12-26 20:04 heyuhhh 阅读(148) 评论(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 阅读(157) 评论(0) 推荐(0) 编辑
摘要: D. Labyrinth 题目链接:https://codeforces.com/contest/1064/problem/D 题意: 给出一个n*m的矩阵以及人物的起点,并且给出x,y,分别代表这个人向左最多走x步,向右最多走y步。 矩阵中存在障碍,问这个人最多能到达多少数量的格子。 题解: 就是 阅读全文
posted @ 2018-12-26 19:27 heyuhhh 阅读(146) 评论(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 阅读(287) 评论(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 阅读(512) 评论(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 阅读(231) 评论(0) 推荐(0) 编辑
上一页 1 ··· 44 45 46 47 48 49 50 51 52 ··· 57 下一页