题目背景 USACO 19年一月月赛金组第三题 USACO 19年一月月赛金组第三题 题目描述 每天晚上，Farmer John都会敲响一个巨大的铃铛，召唤他的奶牛们前来牛棚享用晚餐。奶牛们都急切地想要前往牛棚，所以她们都会沿着最短的路径行走。 农场可以描述为N块草地（1≤N≤10,000），方便起 ...
分类：
其他好文 时间：
2019-09-22 22:01:59
阅读次数：
115
题目背景 目前征集本题SPJ USACO 19年一月月赛金组第二题 目前征集本题SPJ USACO 19年一月月赛金组第二题 题目描述 Farmer John正在尝试将他的N头奶牛（1≤N≤10^5），方便起见编号为1…N，在她们前往牧草地吃早餐之前排好顺序。 当前，这些奶牛以p1,p2,p3,…, ...
分类：
其他好文 时间：
2019-09-22 21:24:06
阅读次数：
112
#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:55:43
阅读次数：
188
#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
root@ostack01:~# python Python 2.7.12 (default, Nov 19 2018, 06:48:02) [GCC 5.4.0 20160609] on linux2 Type "help", "copyright", "credits" or "license"... ...
分类：
编程语言 时间：
2019-09-09 19:15:05
阅读次数：
117
题目链接 "题目链接 http://poj.org/problem?id=3274" 题意 输入每头牛的特征的10进制，若i~j头牛中每个数位的特征相等则满足要求，求所有满足要求的j i的最大值。 解题思路 1. 抽屉原理，用前缀和处理每个数位即可。 2. 直接暴力的话复杂度太大了，所以需要取巧的办 ...
分类：
其他好文 时间：
2019-09-07 13:08:41
阅读次数：
99
1.树套树 (1)树状数组套树状数组 前置： 树状数组如何支持区间加以及区间查询 维护一个差分数组，用来求一个位置的值，我们只需要把前缀和看作是一个矩形， 减去两数插值产生的贡献即可 1.P4514 上帝造题的七分钟 题意：支持矩形加某个数和矩形查询值。 考虑将每个点差分，当我们要将$(a,b),( ...
分类：
其他好文 时间：
2019-09-02 12:10:58
阅读次数：
120
#include <bits/stdc++.h> using namespace std; #define maxn 55 string fir[]={"tret","jan","feb","mar","apr","may","jun","jly","aug","sep","oct","nov"," ...
分类：
其他好文 时间：
2019-08-31 21:29:03
阅读次数：
91
题目描述 在一年前赢得了小镇的最佳草坪比赛后，FJ变得很懒，再也没有修剪过草坪。现在， 新一轮的最佳草坪比赛又开始了，FJ希望能够再次夺冠。 然而，FJ的草坪非常脏乱，因此，FJ只能够让他的奶牛来完成这项工作。FJ有N (1 <= N <= 100,000)只排成一排的奶牛，编号为1...N。每只奶 ...
分类：
其他好文 时间：
2019-08-30 23:28:54
阅读次数：
134
