http://usaco.org/index.php?page=viewproblem2&cpid=719 ...
分类：
其他好文 时间：
2020-07-04 11:45:20
阅读次数：
46
#include<bits/stdc++.h> const int N=100+10; const int T=5000; using namespace std; int n,t,k,ans; int v[N],h[N],f[T]; int now; //如果不考虑大的，x=t-h[i] //考虑 ...
分类：
其他好文 时间：
2020-06-01 21:08:26
阅读次数：
98
思路 首先注意到题目中的几个性质： 不会送出同一个 \(\pi\) ，题目不允许，而且也不可能是最优方案。 如果送出某个 \(\pi\) （除了第一个），那么刚刚收到的 \(\pi\) 肯定是固定的某个 \(\pi\) 。 那么基于此，设 \(B_i\) 为Bessie做的第 \(i\) 个 \(\ ...
分类：
其他好文 时间：
2020-06-01 21:06:28
阅读次数：
71
距离中考只剩50天了，为了防止自己再咕咕咕，提前做好计划。 七月 整理早期的题解，特别是早期GHOJ上的大量水题题解，可以全部删掉，只留下一篇一句话题解留给后人。 把没写的题解补完。 刷些水题恢复手感，把早期在GHOJ的天坑填了，还有之前在Luogu做的题单和USACO也填了。 八月 系统复习以前学 ...
分类：
其他好文 时间：
2020-05-31 10:56:26
阅读次数：
64
#####一看题面就知道是贪心 随便搞一搞就好了 ##题目传送门 ###sol 贪心+排序 对于牛的排序:a.t * b.d<a.d * b.t （手动推一推就好了） 读入的时候，将所有牛每分钟所吃的花数总和统计起来，然后循环中按照顺序，先把当前所要运走的牛吃花的数量减去，然后用剩下的花的总数乘上所 ...
分类：
其他好文 时间：
2020-05-29 23:04:19
阅读次数：
67
Description Farmer John 有一块小的田地，形状为一个 $N$ 行 $N$ 列的一个方阵，对于所有的 $1 \le i,j \le N$，从上往下的第 $i$ 行的从左往右第 $j$ 个方格记为 $(i,j)$。他有兴趣在他的田地里种植甜玉米和苜蓿。为此，他需要安装一些特殊的洒水 ...
分类：
其他好文 时间：
2020-05-16 12:30:21
阅读次数：
66
题目 Farmer John 有一块大小为 $n*n$的网格形土地, 他想要在这片土地上种植甜玉米和紫苜蓿（mù xu），所以他需要安装一些特别的洒水器。 一个安装在 的甜玉米洒水器会为所有在左下角方向的格子洒水。 一个安装在 的紫苜蓿洒水器会为所有在右上角方向的格子洒水。 如果一个格子被一个或多个 ...
分类：
其他好文 时间：
2020-05-16 10:42:08
阅读次数：
71
"题目" 有一个坐标范围为$(0..T,0..T)$的网格图， 给你$n$个整点，你要在其中尽量多的点（左下角和右上角必须选），使得它们互为二维偏序。 在这个基础上，最小化相邻的二维偏序点之间一个左下角一个右上角形成的矩形的面积和。 $n\leq 2e5$ $T\leq 1e6$ 保证横坐标、纵坐标 ...
"题目" 地图是一棵无根树，pty从某个点出发，每次可以往某一条边走，“逃离”定义为可以在不遇到怪（点或边上相遇）的情况下，到达叶子节点。 若干个叶子节点上一开始可以放若干个怪，每次这些怪都可以往某一边走。 问对于每个点，最少要放多少怪才能保证抓住pty。 $n \leq 70000$ 实际上可以做 ...
分类：
其他好文 时间：
2020-05-02 23:17:02
阅读次数：
95
Redistricting 计 $$ P_i = \sum_{j=1}^{i}[S_i=\texttt{H}] [S_i=\texttt{G}] $$ 计 $F_i$ 为考虑了 $[1,i]$ 这个前缀的最优解，那么 $$ F_i = \min_{i K+1<j<i} F_j + [P_i \le ...
分类：
其他好文 时间：
2020-04-23 01:11:19
阅读次数：
78
