已注销

贪心

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篇）

牛客网-2018 美团 CodeM 编程大赛-资格赛-1-下单

ACM模版描述题解贪心，因为只能一次购买，所以要么全部按原价求和然后算满减，要么能特价的全部算特价，取小的值即可。代码 #include <iostream> using namespace std; const int MAXN = 15; int n,...

2021-05-21

0 690

牛客网-2018 美团 CodeM 编程大赛-初赛 A 轮-2-下棋

ACM模版描述题解一开始考虑从头至尾遍历，但是发现对于第二种移动方式往后移动时，需要额外标记一下，和没有移动过的区分开来，比较麻烦，所以考虑从尾至头遍历。从尾往前遍历时，我们需要时刻关注 sum+=y[i]−x[i] s u m + = y [ i ] − x [ i ] ...

2021-05-21

0 326