题目背景 目前征集本题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
题目链接 因为题目说可以分组，并且是求最值，所以斜率优化应该是可以搞的，现在要想怎么排序使得相邻的数在一个组中最优。 我们按照宽w从小到大，高h从小到大排序。这时发现可以筛掉一些一定没有贡献的土地，什么样的土地没有贡献呢？这样的：h[i]<=h[j],w[i]<=w[j]，此时i没有贡献。 所以排序 ...
分类：
其他好文 时间：
2019-09-21 19:00:39
阅读次数：
82
#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
题目链接 "题目链接 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
在STA星球，用library PVT、RC corner跟OCV来模拟这些不可控的随机因素。在每个工艺结点，通过大量的建模跟实测，针对每个具体的工艺，foundary厂都会提供一张推荐的timingsignoff表格， 建议需要signoff的corner及各个corner需要设置的ocv跟mar ...
分类：
其他好文 时间：
2019-08-27 23:32:37
阅读次数：
172
