Farmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chores around the barn. He always wants to have one cow working on ...
分类：
其他好文 时间：
2020-03-01 12:50:46
阅读次数：
80
前言 标题用“有套路”来形容一种数据结构，似乎有点不尊重的意思。不过，我倒是觉得，一种实用的学科，就是应该产生一点套路，这才能发挥体系化研究的优势，套路就是一种保证：在不投入更多创造性与努力的情况下，依旧能获得比起随意进行相关操作更好的结果。一门成熟的学科都应如是，如果研究许久，在学科所研究的许多问 ...
分类：
其他好文 时间：
2020-03-01 10:39:42
阅读次数：
85
版本 国家统计2019版 数据来源 http://www.stats.gov.cn/tjsj/tjbz/tjyqhdmhcxhfdm/2019/index.html 建表 CREATE TABLE `t_config_area` ( `FAreaId` bigint(0) NOT NULL COMM ...
分类：
其他好文 时间：
2020-02-29 13:06:21
阅读次数：
198
第三次写博客，请多指教！ 这篇博客是本人为了回顾思路，各位看官爱看不看（手动滑稽）！ http://codeforces.com/contest/1307/problem/D 题目链接 题目大意就是要你从k个特殊点选出两个点连边，问连边之后1到n的最短路距离最大是多少 那么直接说思路，先用bfs找出 ...
分类：
其他好文 时间：
2020-02-28 22:58:23
阅读次数：
63
1307E Cow and Treats 题意 有一排给定口味的草，并且给m头牛，每个牛都只吃一种口味的草，并且要吃给定数量个 。现在可以安排牛从两边出发，方向向另一方向进发，每次路过符合他口味的草就会吃， 吃到他需要的数量就会停下开始睡觉，开始睡觉后就是个路障，不能通行。如果一个牛 吃到了他需要的 ...
分类：
其他好文 时间：
2020-02-27 16:08:14
阅读次数：
128
$$ \texttt{Description} $$ 有 $n$ 头牛，每头牛都有自己的体重 $W_i$ 和力量 $S_i$ 。 将这 $n$ 头牛摞在一起，每头牛的压扁指数定义为：压在该牛上面的牛的体重之和 $ $ 该牛力量 。 您需要找到一种摞牛方案，使得压扁指数最大的牛的压扁指数最小。 求这个 ...
分类：
其他好文 时间：
2020-02-27 00:59:49
阅读次数：
47
Treats for the Cows 先搬中文 Descriptions: 给你n个数字v(1),v(2),...,v(n-1),v(n)，每次你可以取出最左端的数字或者取出最右端的数字，一共取n次取完。假设你第i次取的数字是x，你可以获得i*x的价值。你需要规划取数顺序，使获得的总价值之和最大。 ...
分类：
其他好文 时间：
2020-02-26 19:15:13
阅读次数：
65
由于以后打算都用markdown写, 所以新开了一个帖子. "1307D Cow and Fields" 题意: 给出一个N(N $\leq$ 2e5)个点的无向图, 已知其中有k(2 $\leq$ k $\leq$ N)个点是"特殊的"的, 你必须选择其中两个点连边, 使得点1到点N的距离最大化. ...
分类：
其他好文 时间：
2020-02-22 21:30:32
阅读次数：
104
1.优化器针对索引算法 1.1MySQL索引自优化-AHI（自适应HASH索引） MySQL的InnoDB引擎，能够创建只有Btree。 AHI作用： 自动评估"热"的内存索引page,生成HASH索引表。 帮助InnoDB快速读取索引页。加快索引读取的所读。 相当与索引的索引。 1.2MySQL索 ...
分类：
其他好文 时间：
2020-02-21 14:27:34
阅读次数：
66
第一感觉最小步数只和移动距离的最大值有关 对于任一移动距离a，水平移动距离范围0~a 而跳两步水平移动距离范围0~2a 且两步对称 就能回到x轴 这样就和纵坐标无关了 贪心策略:水平跳动amax，直到剩下距离amax<res<2amax或为0,显然可以两步到达 证明:水平跳动显然amax最优，对于剩 ...
分类：
其他好文 时间：
2020-02-20 10:25:10
阅读次数：
84
