C.田忌赛马 直接贪心做就可以~ #include<bits/stdc++.h> using namespace std; const int maxn=10014; int a[maxn],b[maxn]; int main() { int n; while(~scanf("%d",&n)) { ...
分类：
其他好文 时间：
2020-02-22 22:03:24
阅读次数：
74
题意：http://acm.hdu.edu.cn/showproblem.php?pid=4219 有很多向量，你可以反转某些向量，让你尽可能远离0，0点。 思路： 首先贪心是不行的详见C:\Users\xx\Desktop\截图\hdu4219.png dp存放的是，x坐标下的最大值和最小值 1 ...
分类：
其他好文 时间：
2020-02-22 20:17:17
阅读次数：
72
一：哈夫曼问题 题目： 在一个果园里，达达已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。 达达决定把所有的果子合成一堆。 每一次合并，达达可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。 可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。 达达在合并果子时总共消耗 ...
分类：
其他好文 时间：
2020-02-22 20:15:58
阅读次数：
65
L2-001 紧急救援 题意：就是给你一张n<500的图；让你求最短路径，最短路条数，以及路径； 做法，先用dijkstra求最短路，然后dfs找最短路条数，以及点权的最大值； 一般dfs不就可以解决这个问题吗，像n皇后求次数，注意回溯即可； 那如何dfs确定这条路是最短路径呢？贪心思想，枚举每一个 ...
分类：
其他好文 时间：
2020-02-22 20:14:25
阅读次数：
120
"C" Tag 双指针，贪心 定义一个温度区间，$[mn,mx]$，使得这个范围在$t$分钟的变化与下一个温度区间产生交集 然后不断的迭代这个区间，如果中途不能与下一个区间产生交集，或者最后区间不存在就输出No 因为客人到达的时间为增序，所以不需要排序 ...
分类：
其他好文 时间：
2020-02-22 15:27:28
阅读次数：
76
算法的详情就不讲了. 解决的是单源最短路径问题,具体就是一个源点到众多其他结点的距离是否有最短路,且为多少? 本质就是按照长度递增次序产生最短路径. 为何长度递增就能产生最短路呢? 原因在于算法本身是基于贪心思想.每一阶段都试图找寻还未确定的点中最有"潜质"的点. 按照的长度递增的战略思路.这是极为 ...
分类：
编程语言 时间：
2020-02-22 00:15:58
阅读次数：
96
2020.2.8铁一寒假收官赛题解 题目均为原题或改编，已得到题主许可 出题人：Memoryヾノ战心 BigYellowDog选手写了份题解，得到出题人许可 T1 这道题是一道很经典的简单dp模型（不会dp的可以先去自学简单入个门 有O(n方)或者O(nlogn)的做法，数据范围n最大不超200，显 ...
分类：
其他好文 时间：
2020-02-21 19:56:37
阅读次数：
49
给出一个堆贪心解法 记点$u$的深度为$d_u(d_1=0)$，父亲为$f_u$，拥有儿子数量$es_u$。 首先找到每个点的最远延伸点（点$u$的最远延伸点记为$v_u$），借助树上倍增即可。 接下来是贪心方法 在每次链连接完后删掉这些点，那么每条链的尾端一定是一个叶子。 那么就想办法找出目前贪心 ...
分类：
其他好文 时间：
2020-02-21 14:47:57
阅读次数：
61
贪心算法例题： 代码： 1 /* 2 取糖果 3 输入：4 15 //四箱，能装的重量为15 4 //价值，重量 5 100 4 6 412 8 7 266 7 8 591 2 9 输出： 10 1193.0 11 */ 12 13 #include<iostream> 14 #include<al ...
分类：
编程语言 时间：
2020-02-20 17:14:10
阅读次数：
66
对于正则表达式，第一眼时觉得完全没有规律可寻，而且全是一堆各种各样的特殊符号，完全不知所云。其实唯一难的就是组合起来之后，可读性比较差，而且不容易理解，其实能看得懂简单的正则表达式，写得出简单的正则表达式，用以满足日常的需求即可。学习正则表达式的最好方法是从例子开始，理解例子之后再自己对例子进行修改 ...
分类：
其他好文 时间：
2020-02-20 15:19:36
阅读次数：
96
