#include #include #include #include #include using namespace std; struct HY { int u,v; }hy[10005]; bool cmp(HY a,HY b) { if(a.v == b.v) return a.u>b.u... ...
分类：
其他好文 时间：
2018-10-22 22:15:22
阅读次数：
244
737-石子合并（一） 内存限制:64MB 时间限制:1000ms 特判: No通过数:28 提交数:35 难度:3 题目描述: 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为 ...
分类：
其他好文 时间：
2018-10-05 21:33:09
阅读次数：
256
我是怎么想的，我前面学过两个数比大小，比如有三个数，a b c，先比较a和b的大小，然后用那个较大的和c比较就得出最大的那个了。这个求三个数比大小的问题最后变化成 了两个数比大小了。 ...
分类：
编程语言 时间：
2018-09-14 01:08:52
阅读次数：
172
1分治思想 1.1比大小在分区 1.2从数组中取出一个数做基准数 1.3将比他小的数全放在他的左边，比他大的数全放在他的右边 1.4然后递归 左边 和右边 } ...
分类：
编程语言 时间：
2018-09-14 01:05:00
阅读次数：
163
描述： 有一个牧场，牧场上有很多个供水装置，现在牧场的主人想要用篱笆把这些供水装置圈起来，以防止不是自己的牲畜来喝水，各个水池都标有各自的坐标，现在要你写一个程序利用最短的篱笆将这些供水装置圈起来！（篱笆足够多，并且长度可变） 输入： 第一行输入的是N,代表用N组测试数据（1<=N<=10）第二行输 ...
分类：
其他好文 时间：
2018-08-29 10:43:32
阅读次数：
143
正统双端队列搜索 回顾：普通队列进行边权为定值的最短路 每次到达都是最优的（意味着不用取 min ） why？ 因为所有状态按照 入队的先后顺序 具有 层次单调性 ，每次扩展，都往外走一步，满足从起始到该状态的最优性（不用取min/也不用比大小，如果如此失去了意义） 回到正题：双端队列可以进行边权两 ...
分类：
其他好文 时间：
2018-08-27 21:42:27
阅读次数：
180
描述： 直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO。 输入： 第一行： ...
分类：
其他好文 时间：
2018-08-25 14:37:05
阅读次数：
396
"题目链接" 所有元素初始值为0才能这么做： ①l r全加1 a[l]++; a[r+1] ; 求一遍前缀和为元素本身。 求两遍前缀和为元素前缀和。 include include include include include include include include include inc ...
分类：
其他好文 时间：
2018-08-24 10:43:44
阅读次数：
170
