已注销

分类

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) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章（共1342篇）

TIME-June.

时间太快了，已经六月了，今天是儿童节，身边一群不要脸的九零后争着抢着要过儿童节，而我好像也是其中一个，我专门空间发动态说我想要一只暹罗猫，可是根本没有人搭理我……好难过。自从蓝电没了以后，我有些气迷心，总是觉得空唠唠的，差点什么，想要再搞一只填补一下，偶然在猫友圈遇见一个朋友捡到了一只暹罗猫，特...

2021-05-21

0 372

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

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

2021-05-21

0 690

牛客网-2018 美团 CodeM 编程大赛-资格赛-2-可乐

ACM模版描述题解贪心，这里我们其实只用取一种可乐即可，因为可乐是无限的，所以我们只需要简单算一下 max(p∗a[i]+(1.0−p)∗b[i]) m a x ( p ∗ a [ i ] + ( 1.0 − p ) ∗ b [ i ] ) 即可。代码 #includ...

2021-05-21

0 438

牛客网-2018 美团 CodeM 编程大赛-资格赛-3-世界杯

ACM模版描述题解这个题可以用暴力，因为数据很小，也可以用 dp d p ，初始化 16 16 只队伍，一共需要比赛四轮，所以我们可以通过前一轮的胜率推后一轮的，这里需要注意的是，每轮比赛的两个人在此轮分组中分布在前半部分一个，后半部分一个。代码 #inclu...

2021-05-21

0 428

牛客网-2018 美团 CodeM 编程大赛-资格赛-4-分数

ACM模版描述题解没啥技术含量，考验的是码力……大暴力写就好了。代码 #include <iostream> #include <algorithm> #include <cstring> using namespace std; c...

2021-05-21

0 318

牛客网-2018 美团 CodeM 编程大赛-资格赛-5-你的城市

ACM模版描述题解这个题十分有意思，题目要求要选择的路线必须在保证无论哪班车错过后都有补救措施的前提条件下代价最低。这样，也就意味着，我们找到的路代价最低，且要求该路线方案每个节点（可以除去终点）都必须有两条及其以上的方案可以通往终点。所以首先我们需要预处理出来每...

2021-05-21

0 430

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

最近一直拖着没有打 2018 CodeM 2018 C o d e M ，因为领养的暹罗猫要鱼跳楼了，我找了好久才找到，身上受伤了，好心疼。直到昨天才打了一下资格赛，感觉前四道题都是麻烦的水题，第五道题出的十分有意思，第六题好像是网络流，而我完全不会。 1-下单贪心。详解>&...

2021-05-21

0 374

汪汪、蓝电和要鱼

发现现在的我，除了学习，就是猫咪，猫咪俨然成为了我的精神支柱、情感寄托…… 汪汪总是有提到，从去年七月二十二买来到现在，他我已经懒得再说了，最大的特点就是怂，其次就是懒，不过长得是贼壮实，从小到大，从来没有生过病，也是最让我省心的了。今天汪汪不是重点，所以就说这么多。然后上个月十五号，我们...

2021-05-21

0 301

牛客网-2018 美团 CodeM 编程大赛-初赛 A 轮-1-遥控按键

ACM模版描述题解存储一下每个字母的位置，然后遍历时求一下曼哈顿距离之和即可。代码 #include <iostream> #include <string> #include <cmath> using namespace std; c...

2021-05-21

0 475

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

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

2021-05-21

0 326