结构体+优先队列+贪心 #include <iostream> #include <cstdio> #include <cstring> #include <limits> //#include <stack> #include<queue> #include <algorithm> #define ...
分类：
其他好文 时间：
2020-03-21 21:23:32
阅读次数：
65
并查集+贪心 https://vjudge.net/contest/362147#problem/C #include <iostream> #include <cstdio> #include <cstring> #include <limits> #include <algorithm> #de ...
分类：
其他好文 时间：
2020-03-21 20:56:28
阅读次数：
60
已做ABEHI，待补CDFGJ A01背包，B和I属于同种背包问题 E模拟贪心吧 H 状压dp ...
分类：
其他好文 时间：
2020-03-21 18:28:37
阅读次数：
68
又是一个典型的背包.注意贪心思路:如果你要做这辆车,你就坐满他. $i,j$分别存坐上去的人总人数和现在的时间$,dp[i][j]$ 统计来到这个状态的最小钱数 为啥要开2 n?因为有时候搭车人数会超过n.我们可以严格限制在n里~~但是我懒~~,于是就开大一点保证无错 ...
分类：
其他好文 时间：
2020-03-21 09:49:53
阅读次数：
78
观察题目,发现可以贪心能往前走多少往前走多少,然后尽量扭180度后退.剩下角度可以通过原地~~扭屁股~~实现,并不会影响距离 开两个变量分别记录往前走和往后走的距离.角度只需一个数组,往左记为 $\theta$ ,往右记为 $360 \theta$ 度 怎么找最接近 $180$ ?背包... 答案怎 ...
分类：
其他好文 时间：
2020-03-21 09:49:42
阅读次数：
62
"传送门" A. Bad Ugly Numbers 233333。 Code B. Maximums 从前往后依次搞即可。 Code cpp / Author: heyuhhh Created Time: 2020/3/19 22:44:51 / include include include in ...
分类：
其他好文 时间：
2020-03-20 13:03:03
阅读次数：
61
一：解题思路 方法一：不断的寻找股票的最小值和最大值，并在最小值得时候买入，在最大值得时候卖出。Time:O(n),Space:O(1) 方法二：贪心法，只要后一天的值大于前一天的值，那么就进行买卖。Time:O(n),Space:O(n) 二：完整代码示例 (C++版和Java版) 方法一C++： ...
分类：
其他好文 时间：
2020-03-19 21:38:55
阅读次数：
93
描述:https://www.luogu.com.cn/problem/P1650 我国历史上有个著名的故事： 那是在2300年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。他和齐王都有三匹马：常规马，上级马，超级马。一共赛三局，每局的胜者可以从负者这里取得200银币。每匹马只能用一次。齐王的马 ...
分类：
其他好文 时间：
2020-03-19 09:18:03
阅读次数：
99
初面 1、JVM的垃圾回收器有哪些？ Serial、Parallel、CMS、G1 2、MyBatis 中 # 和 $ 的区别？ # 预编译后生成占位符，$ 类似于字符串拼接；# 比较安全，$ 容易造成 SQL 注入 3、什么是 SQL 注入？（我给忘了） sql注入是一种将sql代码添加到输入参数 ...
分类：
编程语言 时间：
2020-03-18 23:51:44
阅读次数：
185
1：Dijkstra算法 本算法可以算是贪心算法的实现，通过从起点出发去寻找与其他点的最短距离，找到该最短距离的顶点，然后里该顶点为中转点，去寻找 以中转点出发的到其他顶点更近的距离，从而通过一步步的选择找到最优的路径！ 2：算法流程 流程如上图所示，v0到其他顶点的距离设置成一个数组path[0, ...
分类：
其他好文 时间：
2020-03-18 20:04:56
阅读次数：
62
