WangMeow --- ᶘ ᵒᴥᵒᶅ ฅ^•ﻌ•^ฅ

欲穷算法千里目,更上编程一层楼!

[EOJ](3645)莫干山奇遇 ---- 数学+贪心★

题目传送门 做法: si = (x+i)%p 由这个式子,可以推出x = p-1,p = max(ai)+1; 构造的话,暴力模拟一下,发现一定从0开始。我们需要做的就是贪心的往相邻两个数之间填充数即可。 AC代码: #include<bits/stdc++.h&a...

2018-10-03 10:47:11

阅读数:23

评论数:0

[HDU](6438)Buy and Resell ---- 贪心+优先级队列★

题目传送门 做法:补题,也是学习了别人很棒的写法。学到了~ 总的来说这种想法很巧妙,说一下自己的理解。 首先我们先看1 2 10,我买1,卖2 ----> 赚1, 接着买2,卖10,赚8 共赚 1+8 = 9 和买1,再卖10 ---->  赚9...

2018-09-28 12:14:07

阅读数:39

评论数:0

Codeforces Round #417 (Div. 2) C. Sagheer and Nubian Market ---- 贪心+二分★

题目传送门 做法:二分k值,处理式子存到数组,排序后,优先拿取前面k个最小的即可。 AC代码: #include<bits/stdc++.h> #define IO ios_base::sync_with_stdio(0),ci...

2018-09-26 15:16:56

阅读数:13

评论数:0

[牛客]保留最大的数 ---- 简单贪心

题目链接 做法: 1.首先我们要知道,不能优先删除这个数字中最小的数位。 举个栗子:6957 正确答案是957才对,但是如果删除最小的5,就变成了697,这样是不对的~ 2.我们制定这样一个贪心策略,因为我们只删除掉一个数位,我们发现一旦出现num[i]<num[i...

2018-08-26 10:29:55

阅读数:22

评论数:0

Educational Codeforces Round 49 (Rated for Div. 2) ---- C. Minimum Value Rectangle (贪心)

题目链接 做法:数组不要开超过1e4否则会超时…… 自己真的要好好改改硬解题这个坏毛病…… 我们设长和宽分别为a,b P^2/S = (2*(a+b))^2/a*b = 4(a/b+b/a+2) 也就是说当a/b+b/a 最小的时候,P^2/S 最小,然后简单贪心处理一下就好了。 坑点...

2018-08-19 19:40:46

阅读数:71

评论数:0

山东省第八届ACM大学生程序设计竞赛 --- company (贪心+前缀和)

Problem Description There are n kinds of goods in the company, with each of them has a inventory of and direct unit benefit . Now you find due to p...

2018-04-21 20:37:47

阅读数:41

评论数:0

[51Nod](1432)独木舟 ---- 贪心

n个人,已知每个人体重。独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人。显然要求总重量不超过独木舟承重,假设每个人体重也不超过独木舟承重,问最少需要几只独木舟? Input 第一行包含两个正整数n (0 < n<=10000)和m (...

2018-04-14 14:45:59

阅读数:14

评论数:0

[51Nod](1272)最大距离 ---- 贪心

给出一个长度为N的整数数组A,对于每一个数组元素,如果他后面存在大于等于该元素的数,则这两个数可以组成一对。每个元素和自己也可以组成一对。例如:{5, 3, 6, 3, 4, 2},可以组成11对,如下(数字为下标): (0,0), (0, 2), (1, 1), (1, 2), (1, 3),...

2018-04-13 15:28:15

阅读数:16

评论数:0

[51Nod](1065)最小正子段和 ---- 贪心 + 前缀和

N个整数组成的序列a[1],a[2],a[3],…,a[n],从中选出一个子序列(a[i],a[i+1],…a[j]),使这个子序列的和>0,并且这个和是所有和>0的子序列中最小的。 例如:4,-1,5,-2,-1,2,6,-2。-1,5,-2,-1,...

2018-04-12 22:41:13

阅读数:14

评论数:0

[51Nod](1413)权势二进制(Codeforces Round #300 B. Quasi Binary) ---- 思维+贪心

一个十进制整数被叫做权势二进制,当他的十进制表示的时候只由0或1组成。例如0,1,101,110011都是权势二进制而2,12,900不是。 当给定一个n的时候,计算一下最少要多少个权势二进制相加才能得到n。 Input 单组测试数据。 第一行给出一个整数n (1&lt...

2018-04-10 13:23:47

阅读数:14

评论数:0

[51Nod](1428)活动安排问题 ---- 贪心

有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室? Input 第一行一个正整数n (n <= 10000)代表活动的个数。 第二行到第(n + 1)行包含n个开始时间和结束时间。 开始...

2018-04-08 20:19:32

阅读数:27

评论数:0

[51Nod](1344) 走格子 ---- 贪心

有编号1-n的n个格子,机器人从1号格子顺序向后走,一直走到n号格子,并需要从n号格子走出去。机器人有一个初始能量,每个格子对应一个整数A[i],表示这个格子的能量值。如果A[i] > 0,机器人走到这个格子能够获取A[i]个能量,如果A[i] < 0,...

2018-03-28 17:36:53

阅读数:34

评论数:0

[51Nod](1091) 线段的重叠 ---- 贪心

X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,[10 20]和[12 25]的重叠部分为[12 20]。 给出N条线段的起点和终点,从中选出2条线段,这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠,输出0。 Input 第1行:线段的数量N(2 &...

2018-03-21 20:49:26

阅读数:20

评论数:0

[POJ](3614)Sunscreen ---- 优先级队列+贪心

Description To avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with sunscreen when they’re at the beach. C...

2017-12-11 17:48:05

阅读数:90

评论数:0

[POJ](1631)Bridging signals ---- LIS+O(nlogn)优化(二分)

Description ‘Oh no, they’ve done it again’, cries the chief designer at the Waferland chip factory. Once more the routing designers have screwed up c...

2017-12-06 21:22:11

阅读数:69

评论数:0

[HDU](2570)迷瘴 ---贪心

迷瘴 Problem Description 通过悬崖的yifenfei,又面临着幽谷的考验—— 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。 幸好yifenfei早有防备,提前备好了解药材料(...

2017-09-10 11:32:31

阅读数:80

评论数:0

[SDUT](2851)懒虫小鑫 ---贪心

懒虫小鑫 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 小鑫是个大懒虫,但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开...

2017-09-07 20:12:21

阅读数:109

评论数:0

[HDU](2187)悼念512汶川大地震遇难同胞——老人是真饿了 ---贪心

悼念512汶川大地震遇难同胞——老人是真饿了 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15058    Accepted Sub...

2017-09-07 19:08:49

阅读数:93

评论数:0

[SDUT](2052)装船问题 ---贪心

装船问题 Problem Description 王小二毕业后从事船运规划工作,吉祥号货轮的最大载重量为M吨,有10种货物可以装船。第i种货物有wi吨,总价值是pi。王小二的任务是从10种货物中挑选若干吨上船,在满足货物总重量小于等于M的前提下,运走的货物的价重比最大。 Inpu...

2017-08-31 21:20:36

阅读数:138

评论数:0

[HDU](1257)最少拦截系统 ---贪心

最少拦截系统 Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有...

2017-08-31 20:29:28

阅读数:72

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭