随笔分类 - 贪心
摘要：#include<bits/stdc++.h> using namespace std; int b[2000010], ans, k; //k表示的是当前前缀的差值（也就是红宝石和绿宝石之间个数的差距） //bi表示的是绿宝石与红宝石之间差值为i时的最前的下标 //因为这个差值可能是负数所以就加一
阅读全文
摘要：https://codeforces.com/contest/1618/problem/D 题目大意： 给定一个长度为n的数组a，我们可以进行m次操作： 每次操作可以任意选择两个不同的下标的数字x和y，并把它两删除，替换成x/y（但是x/y不可以再被选择进行除数运算了）。 问我们这样剩下来的数列的最
阅读全文
摘要：https://www.acwing.com/problem/content/4871/ 题目大意： 给定两个整数 n,x。（x为原始数据，n为需要我们把x变成的位数） 可以对x进行任意次以下操作： 选择x的一位数字y，将x替换为x*y。 求出把x变成n位数的最小操作数，如果无法达到，输出-1. 扩
阅读全文
摘要：https://codeforces.com/contest/1399/problem/D 题目大意： 长度为n的字符串s只由0和1组成。 我们要把s分成最小数量的子序列，使得每一个子序列看起来像“010101 ...”或者“101010……”(即子序列不应包含两个相邻的0或1)。 先输出总共划分成
阅读全文
摘要：https://www.luogu.com.cn/problem/P1014 详解见代码内部注释部分 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,LL> PII; const L
阅读全文
摘要：https://codeforces.com/contest/1759/problem/D 题目大意： 给定一个数字n，要求扩大至多m倍，求最大的并且最多0的数字。 input 10 6 11 5 43 13 5 4 16 10050 12345 2 6 4 30 25 10 2 81 1 7 ou
阅读全文
摘要：本来手痒想自己开把div3练手来着，佬儿叫住我组队打，就换了这场，听说除了G数学，F也是模拟，其它的都是大模拟:) 模拟人可以狠狠冲，注意细节即可 https://codeforces.com/contest/1512/problem/E 题目大意： 给定四个整数n，l，r (1≤l≤r≤n)和s
阅读全文
摘要：https://codeforces.com/contest/466/problem/C 题目大意： 数组a由n个整数组成a[1]，a[2]，...，a[n]。计算将数组中的所有元素分成三个连续部分的方法，以使每个部分中的元素总和相同，求数量。 智慧数据 input 6 0 0 1 -1 0 0 o
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/49244/C 题目大意： Karashi决定将水果摆放成n圈，第i圈必须有i个水果。 一共k个人，Karashi需要把蛋糕沿半径均分成k块，任意两块蛋糕包含的水果总个数相差不得超过1 。 写出满足上述条件的一种摆放方案。 输入
阅读全文
摘要：https://codeforces.com/contest/1462/problem/E1 E1. Close Tuples (easy version) 题目大意： 给定一个长度为n的序列a，由1到n的整数组成，某些元素可能相等。 找出m=3个元素的元组的数目，使得元组中的最大数目与最小值相差不
阅读全文
摘要：https://codeforces.com/contest/1515/problem/C 题目大意： 给定一个长度为n的序列a，ai表示方块的高度。每一个方块的高度都在1和q之间。 让我们用这n个方块搭建m座塔，两两之间高度差不能超过q。 input 2 5 2 3 1 2 3 1 2 4 3 3
阅读全文
摘要：明天考完就可以放假咯，水一篇博客练练手 https://www.acwing.com/activity/content/2622/ 4719. 商品种类 题目大意： 货架中摆放着 n 件商品，每件商品都有两个属性：名称和产地。 当且仅当两件商品的名称和产地都相同时，两件商品才视为同一种商品。 请你统
阅读全文
摘要：https://codeforces.com/contest/1526/problem/C1 题目大意： n≤2000 一行有n种药剂，药剂1在最左边，药剂n在最右边。每种药剂在饮用时都会增加你ai的生命值。ai可以是负的，意味着药剂会降低生命值。 你从0生命值开始，从左向右走，从第一瓶药水走到最后
阅读全文
摘要：https://codeforces.com/contest/1312/problem/C 题目大意： 给定一个长度为n的数组a，在给定一个底数k。 一开始数组元素全部都是0，我们每一个时间i可以选择一个下标下的数字添加k的i次方，问我们能不能填成数组a的模样？ input 5 4 100 0 0
阅读全文
摘要：https://codeforces.com/contest/1338/problem/A 题目大意： 给定一个长度为n的数组a，我们每次可以选择连续的一段区间然后加上2的x-1次方（也就是1 2 4 8 16......） 问我们能够把数组a凑成非递减的数列的最小操作是多少？ input 3 4
阅读全文
摘要：题目写多了，人也越来越怂了 也许是没有休息好吧哈哈,读了半个多小时的假题，最后还因为把一个>写成了!导致没开出来 1200的题目都没写出来，真是废物一个啊 D.Divisibility by 2^n https://codeforces.com/contest/1744/problem/D 题目大意
阅读全文
摘要：https://codeforces.com/problemset/problem/1362/C 题目大意： 给定一个数字n，我们定义二进制位数不同称为差异性，比如（101）2和（000）2它们之间的差异性就是2 让我们求出从0开始，两两已知比较差异性并且相加直到加完和n的二进制差异性。 问这个数字
阅读全文
摘要：https://codeforces.com/contest/1463/problem/B 题目大意： 给定n个数字的数组a，让我们凑出数组b； 满足b[i]要么可以整除b[i+1],要么可以被b[i+1]整除，同时2*求和abs(a[i]-b[i])[1,n]<=sum(a[1]+,,,+a[n]
阅读全文
摘要：https://codeforces.com/contest/1183/problem/D 题目大意： 给定n个糖果，每个糖果都有一种编号，我们希望装一盒中，每种糖果的数量是不一样的， 问我们这样的一盒最大总数量的是多少？ input 3 8 1 4 8 4 5 6 3 8 16 2 1 3 3 4
阅读全文
摘要：https://atcoder.jp/contests/abc249/tasks/abc249_d 题目大意： 给定n个数字，问我们能够满足Ai/Aj==Ak的数量有多少？ i，j，k只需要在下标的范围内即可，无硬性要求。 Sample Input 1 3 6 2 3 Sample Output 1
阅读全文