已注销
已注销
全部文章
贪心
ACM模版篇(139)
C++(4)
CONTESTS(31)
dfs && bfs(59)
GitHub(1)
Linux(4)
OpenGL(2)
PHP(5)
Python(7)
QT(3)
Script(4)
STL(24)
位运算(3)
其他(37)
动态规划(148)
区间(22)
图形打印(6)
图论(96)
字符串(39)
打表(13)
排序(31)
数学相关(153)
数据结构(73)
数论(101)
暴力解题(31)
机器学习(10)
栈(14)
树(51)
每周都有那么几天不想学习(2)
汇编(6)
知识点总结(17)
笔试试题(15)
网络流(7)
职场老油条(1)
计算几何(17)
逐梦者(97)
郑州-大连(2)
问题残余(4)
骑行也是追梦(1)
归档
标签
去牛客网
登录
/
注册
已注销的博客
元戎启行 赵闲(内推之星)
全部文章
/ 贪心
(共62篇)
51Nod-1448-二染色问题
ACM模版 描述 题解 万万没想到,这里是贪心,十分巧妙的思路,不容易讲解,但是代码还是比较容易理解的,所以,好好看看代码吧~~~ 代码 #include <cstdio> #include <cstring> #include <iostream>...
2021-05-21
0
292
51Nod-1460-连接小岛
ACM模版 描述 题解 一道经典的贪心问题,只要将岛屿的数据转化为桥长度范围的数据,接着贪心查找即可,这里使用二分查找,用multiset数据结构优化。 一开始,大意了,忘了一个条件,以为任意两岛之间都可以架桥,结果想差气了,想到图论了~~~粗心大意害死人啊!!! 代码 #inclu...
2021-05-21
0
270
HDU-1009-FatMouse' Trade
ACM模版 描述 题解 算法思想上就是一到十分简单的贪心……但是还是要为它点个赞~(≧▽≦)/~ 因为我这种英语渣渣猛一看,以为是01背包/(ㄒoㄒ)/~~还好苦海无涯,我回头是岸,发现原来每个屋子里的咖啡豆量是可以分割的,所以直接求出每个房间的咖啡豆的性价比即可,然后排序贪心,然而,搞...
2021-05-21
0
324
HDU-3183-A Magic Lamp
ACM模版 描述 题解 可以用RMQ搞搞,这里需要说的是,给了一个n位数,去掉m位数,那么可以肯定的是1到m+1区间中最小的数必定是第一位,记第一位数位为pos(第一步),那么pos+1到m+2中的最小的数必定是第二个数字(第二步),以此类推,贪心查找。这也很好理解的,因为最极端的可能就是...
2021-05-21
0
314
51Nod-1534-棋子游戏
ACM模版 描述 题解 不知道为嘛在话题区添加了一个博弈论,这道题猛一看,感觉就是博弈论,但是感觉好刁钻,竟然还真的有人用博弈论博了出来,看来是我的功底不够深,用博弈论搞的人是把这道题转化为了一个拦截问题,看看P是否可以拦截住V(反之想必也是可以的),但是我没看懂其中的种种操作……(还是我...
2021-05-21
0
282
51Nod-1125-交换机器的最小代价
ACM模版 描述 题解 看了这道题,标记着贪心算法,但是吭哧吭哧了好久也没有想到如何贪心才是最贪心的策略,每次总是感觉有纰漏,无法想到最全的策略。找了找大神的题解,茅厕顿开,真是自己太年轻了。 找到一篇 say_c_box 的详细题解,打开了我的思维,着实不错。 以下是其核心题解: ...
2021-05-21
0
343
51Nod-1128-正整数分组 V2
ACM模版 描述 题解 这道题,话题是二分,并且讨论区中 qwb 说这是五级题中最最最简单的题了,于是我也只好向着二分想,可是我想了十几分钟也没有想通如何二分,大概是我思维闭塞吧,二分没有用到精髓,看了讨论区的大致思路,一下子就明白了,二分+贪心。 首先求所有数的和,然后二分之,根据每一...
2021-05-21
0
431
PAT-天梯赛练习集-L1-006-连续因子
ACM模版 描述 题解 最开始看错题了,结果想岔了,用尺取法做了,但是不是说尺取法不能做,只是没必要用它,直接用数组存起来所有的因子即可,当然,也可以存一部分因子,毕竟这个结果只和前部分因子以及它本身有关。 这里我用的尺取法,效率还算可以,但是系统有一个坑,明明说时间限制为400ms,可...
2021-05-21
0
313
CF-Codeforces Round #409 (rated, Div. 2, based on VK Cup 2017 Round 2)-A-Vicious Keyboard
ACM模版 描述 题解 一个模拟问题,O(n)解,先查找所有不用置换的VK组合数,然后能够通过一次置换得到VK的组合只有出现连着的两个字符相同,而这里又需要注意的是,两个V相连时,如果再往后接着K那么就不能算是可以置换的,而只能算是一个V+一个不用置换的VK,这样也就 AC 了。这个问题稍...
2021-05-21
0
300
CF-Codeforces Round #409 (rated, Div. 2, based on VK Cup 2017 Round 2)-C-Voltage Keepsake
ACM模版 描述 题解 贪心可解,二分可解,前者更快更好,后者精度问题需要格外注意,另外需要强调的是要用long long。 我一开始用的二分,一直存在精度问题解决不了,谁知道并不是我的精度错了,而是没有用long long,结果当时没有找到这个问题,而选择用了贪心做,当然,同样的问题依...
2021-05-21
0
240
首页
上一页
1
2
3
4
5
6
7
下一页
末页