The round carousel consists of nn figures of animals. Figures are numbered from 11 to nn in order of the carousel moving. Thus, after the nn -th figur ...
分类：
其他好文 时间：
2020-03-28 00:50:50
阅读次数：
86
查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述 小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。 ...
分类：
编程语言 时间：
2020-03-27 21:52:21
阅读次数：
130
查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述 圣诞节来临了，在城市A中圣诞老人准备分发糖果，现在有多箱不同的糖果，每箱糖果有自己的价值和重量，每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿最多只能承受一定重量的糖果，请问圣诞老人最多能带走多大价值的糖 ...
分类：
编程语言 时间：
2020-03-27 21:27:20
阅读次数：
180
题目大意 给一个数组，入伙前后两个元素值不同则必须让他们染不同的颜色，问你如何染色能使得使用的颜色种类最少 做法 用贪心的思路，从前往后扫一遍数组按照题目中的规则，如果与前一个元素相同就染同样的颜色，不同就染不一样的，但是只染1,2两种颜色。 由于是个环，最后只需要判断一下最后一个元素是不是和第一个 ...
分类：
其他好文 时间：
2020-03-27 11:16:54
阅读次数：
74
Solution 枚举选择一个中间点，计算把边上压到中间这条线上的答案 压的时候要考虑两边压和单边压的情况 （以下代码中的二分显得很累赘，纯粹为了偷懒而出现） ...
分类：
其他好文 时间：
2020-03-27 10:43:30
阅读次数：
141
大家想一想，spfa是从bfs演化过来的，dijkstra是贪心思想，由此可见，这些“高级”的最短路算法都是有基础算法演化得来的。 而我今天要说的算法就是由基础的动态规划演化出来的最短路算法-floyd 还有用一到题来开启今天的内容：GF和猫咪的玩具 题意分析：有n个圆环，将两个圆环用力拉可以将这两 ...
分类：
其他好文 时间：
2020-03-26 15:21:40
阅读次数：
100
Codeforces Round #621 (Div. 1 + Div. 2) A. Cow and Haybales 贪心，移到第一堆的代价即为与第一堆的距离。 #include <bits/stdc++.h> using namespace std; void solve(){ int n,d; ...
分类：
其他好文 时间：
2020-03-25 23:44:53
阅读次数：
73
贪心是一种解决问题的策略。 背包相关问题 最优装载问题：给出n个物体，第i个物体重量为wi.选择最多的物体，使得总重量不超过C。 每次都选择装最轻的，这是一种典型的贪心算法，它只顾眼前，却能得到最优解。 部分背包问题：有n个物体，第i个物体的重量为wi，价值为vi.在总重量不超过C的情况下让总价值尽 ...
分类：
其他好文 时间：
2020-03-25 23:13:23
阅读次数：
75
Allocation 题意 N 个房子出售，每个卖 Ai 刀，现有 B 刀资金，求最多买多少个。 思路 贪心，排序后从小到大买 代码 Plates 题意 有 n 摞盘子，每一摞有 k 个，每个盘子有一定价值，现在要选 p 个盘子，要求每次只能选一摞的从上到下的一部分，求如何选使得总价值最大 思路 D ...
分类：
其他好文 时间：
2020-03-25 21:43:22
阅读次数：
80
tokitsukaze and Soldier + 题目链接： "https://ac.nowcoder.com/acm/problem/50439" 涉及知识点： + 优先队列/贪心 solution： + 每个士兵都有战力Vi和一个限制Si，我们先按照每个士兵的Si从大到小进行排序 + 然后我们 ...
分类：
其他好文 时间：
2020-03-25 13:49:20
阅读次数：
84
