随笔分类 - 0_0贪心
摘要：Link current : 5 / 9 A. The beautiful values of the palace👌 B. super_log👌 C. Tsy's number 5 D. Robots 概率DP E. K Sum F. Greedy Sequence👌 G. Quadrila
阅读全文
摘要：https://www.luogu.org/problemnew/show/P2564) 题意 有n个珠子，包括k中颜色，找出长度最小的一个区间，使得这个区间中包含所有的颜色。 思路 把n个珠子按照位子排序，然后维护每个珠子最右边能到的位子就行了。 #include <algorithm> #inc
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/358/E 题意： 出题人有两个数组,A,B，请你把两个数组归并起来使得cost=∑i∗ci 最小，归并要求原数组的数的顺序在新数组中不改变。 题解： 先分别处理A和B数组，把A先分成n段，把某段均值大于前面的一段，就把这两段合
阅读全文
摘要：传送门：https://www.luogu.org/problemnew/show/P2512 题意： 有n个小朋友坐成一圈，每人有$a[i]$个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。问使得每个人手中糖果个数相同的最小代价。 思路： 如果不是环。这道题要考虑前 i 个人 和
阅读全文
摘要：NOIP 2015 推销员 题意： 有一个喜欢疲劳的推销员，告诉你在一个单口胡同（数轴）中的n户家庭的位置，和向他们推销可以获得的疲劳度。分别输出向（1，2，3，4...n）户人家推销可以得到的最大疲劳值。对了，这个推销员走一格，疲劳度也会加一。 思路： 贪心，首先按每户人家的推销疲劳度从大到小排序
阅读全文
摘要：传送门：http://codeforces.com/contest/976/problem/E 参考：https://www.cnblogs.com/void-f/p/8978658.html 题意： 对于每一个生物，有一个ph值和伤害值。现在有a次使ph值乘2的机会，有b次是伤害值等于ph值得机会
阅读全文
摘要：传送门：http://codeforces.com/contest/980/problem/C 参考 题意： 给定n个数字，每个数在0~256间，现在给至多连续k的数分为一组，给出字典序最小的答案。 思路： 贪心，对于每一个a[i]，查找$max（0，a[i] - k + 1）$到 a[ i ] 中
阅读全文
摘要：传送门：https://vjudge.net/problem/Gym-101194D 题意：在一堆数中，找到对多的组合，使得每个组合的个数为K，且满足在排序后，后一个是前一个的两倍； 思路：二分，贪心；自己想不到贪心check是真的忧伤。这里，只要再开一个pre数组记录每组最新的数字，然后一个个（这
阅读全文
摘要：传送门：http://codeforces.com/problemset/problem/445/B 参考：https://blog.csdn.net/littlewhite520/article/details/77018559 题意： 有N种药剂编号 1 ~ N，然后有M种反应关系，这里有一个试
阅读全文
摘要：ZOJ-3872-Beauty of Array 传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3872 参考：https://blog.csdn.net/u013050857/article/details/452
阅读全文
摘要：传送门 官方题解：http://acdream.info/topic?tid=4246 参考：https://www.cnblogs.com/nowandforever/p/4492428.html 题意： 在给定的n个数中，能否找到几个数使得这几个和等于H； 思路： 注意这道题的条件$ 0<n<=
阅读全文
摘要：参考：http://blog.csdn.net/howardemily/article/details/74991367 题意： 每次可以移动数组中的一个数到数组的最左边，问最少操作数，使得数列升序； 思路： 因为每次移动到最左边，所以从右边开始（这样移动后不会影响之前的判断），如果这个数是结果位子
阅读全文
摘要：传送门：CodeForces - 940E - Cashback 题意： 在一个长度为n的数组中，可以分出长度为 k 连续的多个数组b（每个数组 b 的 k 可不相同），然后，可以对每个数组 b 进行删去 k / c 个数的操作； 输出最小的全部数组b的和； 思路： 首先要贪心的想到，这个 k 要么
阅读全文
摘要：CodeForces - 534B 题意：给定初始和末尾的速度，和最大加速度和总时间，求出走的最长路程； 我一开始以为代码写起来会很繁琐。。。
阅读全文
摘要：CodeForces-38B-Chess 这是一道与下象棋有关的题目，题意是给你一个车和马的坐标，然后再给你一个马，让你判断最后三者都不会被吃掉的可能性，注意的是三者是三个独立的个体。 这道题要知道一点下象棋的规则；马走“日”字， 车可以直线随便走，然后判断车和马的八个方向和车的行和列即可。 这里有
阅读全文
摘要：题意 给你一个1～n的排列。 并给你一个字符串——其中用0和1表示对应数列中的位置上的值可不可以和后面相邻的数交换。 判断该数列能否在限制中交换为不降序数列。 思路 由于刚学了树状数组，一开始以为是用这样的数据结构去找有没有逆序。 事实上题目中的1~n并且每个数并不相同应该引起注意。关键就是这了。
阅读全文
浙公网安备 33010602011771号