贪心
文章平均质量分 75
LFhase
请用一句话描述你自己
展开
-
POJ 3617 Best Cow Line (基础贪心)
题目链接:点击打开链接贪心策略为不断检测串S的首尾元素,选取小的一方输出当然如果两端相等就判断下一个,一直到两端相遇,此时默认输出左边(反正都一样)AC代码如下:#include #include #include using namespace std;int main(){ vector S; int N; while(cin>>N)原创 2017-08-18 12:54:56 · 278 阅读 · 0 评论 -
2018 CCPC 网络赛 (待更新) HDU 6438 ~ 6447
2018 CCPC 网络赛 (待更新) HDU 6438 ~ 6447莫干山半日游,体验略差啊、、(1001) HDU 6438 Buy and Resell题目链接题意:思路:AC代码:(1003) HDU 6440 Dream题目链接题意:对一个质数P,对小于P的非负数定义一种乘法和加法运算,使得其满足封闭性,且对于存在...原创 2018-08-26 03:31:53 · 1201 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第二场)A run D money H travel I car J farm
比赛(题目)链接:https://www.nowcoder.com/acm/contest/140#questionA签到题,每个点只会影响后面1步和k步的点,注意不要重复两次k就好了AC代码:#include <iostream>#include <cstdio>#include <cstring>#include <cstdli...原创 2018-07-22 19:31:43 · 536 阅读 · 0 评论 -
Codeforces Round #472 A-D
A. Tritonic Iridescence题目链接:点击打开链接题意:使用CMY对字符串进行填充,要求相邻的两个不能相同,如果有两种以上可行填充方法就输出“YES”否则输出“NO”。思路:对每一个问号进行判定,最后的结果就是所有问号的可行方案数的乘积,当然可能会超出数据范围,因此只要大于2不再变大。此外, 还要判断是否有连续两个相同。AC代码:#include <iostream>...原创 2018-03-26 15:27:03 · 423 阅读 · 0 评论 -
Educational Codeforces Round 39 (Rated for Div. 2) E Largest Beautiful Number
题目链接:点击打开链接题意:定义一种数,这里不妨称之为BN:它的十进制表示只有偶数位数,且不含前导零;此外,它的十进制表示的每个位上的数经过重新排列后能形成回文序列。在这里给定某个数n(十进制下长度不超过2*1e5),求小于它的最大BN。(题目数据保证有解且n不含前导零)思路:贪心。首先,n的长度可能很大,这里需要使用字符串来处理该数。因为要找一个比n小的BN数,假设该数的前i位数已经确定,那么第...原创 2018-03-08 19:54:41 · 299 阅读 · 0 评论 -
Codeforces round#429 div2 C
题目链接:点击打开链接一个组合公式最后结果 F[n,k] = (n+1)/(k+1)化简详情 :点击打开链接AC代码如下:#include #include #include using namespace std;int A[200005];int C[200005];struct BT{ int po; int num; int原创 2017-08-19 10:51:08 · 408 阅读 · 0 评论 -
Educational Codeforces Round 27 B Luba And The Ticket(贪心)
题目链接:点击打开链接贪心策略:知道数字和较小端和较大端时,较小的数字最多能加上9-num,较大的则是num所以得出六个数字对平衡的贡献,只需对其排序后处理即可AC代码如下#include #include #include using namespace std;int solve(int* s, int* l, int d){ int num[7];原创 2017-08-22 11:21:32 · 460 阅读 · 0 评论 -
POJ 2431 Expedition(贪心+优先队列)
题目链接:点击打开链接贪心策略:当车燃料没有耗尽的时候,就将沿途路过的加油站全都入队因为这些加油站是可路过的,且车的邮箱容量无限,所以我们可以看作这些加油站随时都能给车提供油为了使加油次数最少,每次总选择油量最多的加油站加油,此处使用优先队列但是题目还是有坑的1. 距离是到目的地的距离,所以需要拿出来减;2. 不一定是严格递增的,所以还需要按距离进行排序,注意简单的O(原创 2017-08-18 16:56:35 · 271 阅读 · 0 评论 -
POJ 3253 Fence Repair (贪心)
题目链接:点击打开链接O(N^2)的贪心算法题目类似于赫夫曼树,每次选取最小的两个进行组合即可得到代价最小的组合尴尬地水过= =AC代码如下:#include #include #include using namespace std;int main(){ int N; int num[20005]; while(cin>>N)原创 2017-08-18 13:24:41 · 344 阅读 · 0 评论 -
Kick Start 2019 Round A Problem C. Contention
Round A - Kick Start 2019 Problem C. ContentionC. Contention题目链接题面:You are selling tickets for the front row of seats at a movie theater. The front row has N seats, numbered 1 to N from left to ...原创 2019-03-26 16:33:44 · 1182 阅读 · 3 评论