#include <stdlib.h> #include <stdio.h> int num; typedef struct a { int name[60]; int gold; int sliver; int bronze; ListNode list; }infoss; int maxGI, ...
分类：
其他好文 时间：
2019-09-16 23:28:51
阅读次数：
83
题意：：问一个图是否存在负环，虫洞一边的权值为负 思路： dfs版spfa判环根据：若一个节点出现2次及以上，则存在负环．（你可以假想一下，当一个点被搜过时，再次深搜的话还能搜索到那不就说明存在负环嘛可能解释的不好，请见谅） ｛补充bfs版本：若一个节点入队列的次数超过n，则存在负环．｝ 如果是bf ...
分类：
其他好文 时间：
2019-09-10 17:35:45
阅读次数：
57
题目链接 "题目链接 http://poj.org/problem?id=3274" 题意 输入每头牛的特征的10进制，若i~j头牛中每个数位的特征相等则满足要求，求所有满足要求的j i的最大值。 解题思路 1. 抽屉原理，用前缀和处理每个数位即可。 2. 直接暴力的话复杂度太大了，所以需要取巧的办 ...
分类：
其他好文 时间：
2019-09-07 13:08:41
阅读次数：
99
最近遇到一个非常诡异的问题，mha后台进程自己中断退出了。以下是报错：Mon Dec 21 20:16:07 2015 - [info] OK.Mon Dec 21 20:16:07 2015 - [warning] shutdown_script is not defined.Mon Dec 21 ...
分类：
系统相关 时间：
2019-09-06 16:12:32
阅读次数：
140
1.树套树 (1)树状数组套树状数组 前置： 树状数组如何支持区间加以及区间查询 维护一个差分数组，用来求一个位置的值，我们只需要把前缀和看作是一个矩形， 减去两数插值产生的贡献即可 1.P4514 上帝造题的七分钟 题意：支持矩形加某个数和矩形查询值。 考虑将每个点差分，当我们要将$(a,b),( ...
分类：
其他好文 时间：
2019-09-02 12:10:58
阅读次数：
120
题目描述 在一年前赢得了小镇的最佳草坪比赛后，FJ变得很懒，再也没有修剪过草坪。现在， 新一轮的最佳草坪比赛又开始了，FJ希望能够再次夺冠。 然而，FJ的草坪非常脏乱，因此，FJ只能够让他的奶牛来完成这项工作。FJ有N (1 <= N <= 100,000)只排成一排的奶牛，编号为1...N。每只奶 ...
分类：
其他好文 时间：
2019-08-30 23:28:54
阅读次数：
134
描述Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= ...
分类：
其他好文 时间：
2019-08-27 21:27:16
阅读次数：
111
1775: [Usaco2009 Dec]Vidgame 电视游戏问题 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1775 题解： 发现是个$zz$分组背包。 但是，正常的分组背包是，完全背包+01背包，在这里根本行不通因为数据范围。 ...
分类：
其他好文 时间：
2019-08-27 21:17:22
阅读次数：
85
sort
-f ：忽略大小写的差异，例如 A 与 a 视为编码相同；
-b ：忽略最前面的空格符部分；
-M ：以月份的名字来排序，例如 JAN, DEC 等等的排序方法；
-n ：使用『纯数字』进行排序(默认是以文字型态来排序的)；
-r ：反向排序；
-u ：就是 uniq ，相同... ...
分类：
系统相关 时间：
2019-08-23 19:17:37
阅读次数：
134
https://github.com/crmeb/CRMEB?utm_source=gold_browser_extension https://github.com/chinese-poetry/chinese-poetry?utm_source=gold_browser_extension ht ...
分类：
其他好文 时间：
2019-08-22 11:10:20
阅读次数：
119
