原题链接 考察:贪心+枚举 WA了n次,正解思维其实和A题一样,我想出了A题却没反应过本题,果然还是菜. 错误思路: 分两种方式,一个是从时间少做到时间多的,另一个是横向完成一组一组的子任务. 错误原因: 很明显没有枚举所有方式. 正确思路: 枚举做0~n组任务后,再从小到大做任务的耗费时间. ## ...
分类：
其他好文 时间：
2021-06-10 18:19:15
阅读次数：
0
A题 Add and Divide （贪心，枚举） 给定两个数字 \(a\) 和 \(b\) 。现在你可以进行两个操作： 令 \(a=?\frac{a}{b}?\) 使 \(b\) 的值加一 问使得 \(a=0\) 的最短操作次数是多少？ \(1\leq a,b \leq 10^9\) 有两个比较显 ...
分类：
其他好文 时间：
2021-02-16 12:41:07
阅读次数：
0
首先题目要求最后字典序最小的，而且只包含小写字母，因此显而易见像a，b这样的字符越在前面越好。 考虑贪心。 枚举这个字符串的每一个位置，然后再枚举小写字母a ~ z，能换则换，就是尽量将字典序最小的换到最前面，或者退而求其次。 code： 1 #include <bits/stdc++.h> 2 # ...
分类：
其他好文 时间：
2020-11-11 15:54:21
阅读次数：
8
T1 待改 T2 这道题的爆炸充分说明我最近已经颓到一定境界了 考虑到总步数不可能超过n 直接枚举总步数，那么任意时刻对末态的影响就是确定的 T3 两遍最短路，一遍从-1的限制考虑求出允许的最早时间， 一遍从源点的性质考虑求出可能的最早之间 如果局面合法，再根据这两个时间构造一种解 mikufun告 ...
分类：
其他好文 时间：
2019-11-03 15:12:55
阅读次数：
60
题面 "题面" 题解 因为每个学生产生的代价其实只跟自身属性和最后一门成绩的公布时间相关， 所以考虑如果我们固定一个时间t作为最后一场，那么我们就可以快速算出此时的代价了。 首先在t之前的成绩都可以用来和在t后面的成绩多次配对进行第一种操作。 因此我们先贪心的进行第一种操作，能搞几次就搞几次，如果剩 ...
分类：
其他好文 时间：
2019-02-07 09:22:43
阅读次数：
178
某个小朋友要题解，那我也就发一份吧（反正自己又一次翻车了 QAQ） T1题目大意是给你一个数列，你能将其中的一段区间翻转，要求这个区间翻转后，整个数列的数在自己位子上的数最多，例如数字1在1位置上，求这个区间两端元素。（n<=500000） 这道题第一眼就可以看出是一题贪心，枚举每个点或不翻转，肯定 ...
分类：
其他好文 时间：
2018-09-09 11:57:34
阅读次数：
246
贪心+枚举 #include <bits/stdc++.h> using namespace std; class TheShuttles { public: int getLeastCost( vector <int> cnt, int baseCost, int seatCost ); }; i ...
分类：
其他好文 时间：
2018-08-30 10:53:50
阅读次数：
137
贪心枚举最后方案中最大的h，设为maxh若某个人i的wi与hi均大于maxh，则此方案不可行若某个人恰有一个属性大于maxh，则可确定他是否换属性剩下的人按wi-hi从大到小排序后贪心选择O(nlogn+n2) ...
分类：
其他好文 时间：
2018-07-19 17:22:27
阅读次数：
364
Y2K Accounting Bug Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15626 Accepted: 7843 Description Accounting for Computer Machinists (ACM ...
分类：
其他好文 时间：
2017-07-20 18:03:25
阅读次数：
171
Delicious Apples Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 321 Accepted Submission(s): 9 ...
分类：
移动开发 时间：
2017-05-30 18:08:27
阅读次数：
246
