Problem B:化装晚会(usaco月赛) Time Limit:1000MS Memory Limit:65536KTotal Submit:162 Accepted:104 Description 万圣节又到了！Farmer John打算带他的奶牛去参加一个化装晚会，但是，FJ只做了一套能容 ...
分类：
其他好文 时间：
2018-08-04 20:22:59
阅读次数：
261
T1：跳舞的奶牛 大致题意：一个体积为k的舞台能够同时容纳k只奶牛一起跳舞，他们每头奶牛的跳舞时间不同，如果有一只奶牛跳完了第k+1头奶牛就会立刻上场跳舞，当所有奶牛跳完舞以后我们认为这次表演结束。现在给出奶牛个数，最多用时，每头奶牛的跳舞时间。求舞台最小为多大。 思路：本来写了个程序以为这道题很简 ...
分类：
其他好文 时间：
2017-01-16 22:30:16
阅读次数：
333
上午在打usaco月赛的铜组题，T1T2是用来秒杀的，然而T3卡了一上午，下面给出题面： 题意大概就是输入一个N*N的矩阵，矩阵中元素只有0与1两种状态，每次操作以左上角的点为矩阵中某一矩阵的左上方顶点，将该矩阵中所有元素状态改变（即0变为1,1变为0），求将矩阵中元素全部变为0的最小次数。 第一次 ...
分类：
其他好文 时间：
2017-01-15 12:49:50
阅读次数：
206
题目描述 农场上有N(1 <= N <= 50,000)堆草，放在不同的地点上。FJ有一辆拖拉机，也在农场上。拖拉机和草堆都表示为二维平面上的整数坐标，坐标值在1..1000的范围内。拖拉机的初始位置与所有草堆不同。 FJ开拖拉机时，只能平行于坐标轴（即东、南、西、北四个方向），而且每次开动的一段必 ...
分类：
其他好文 时间：
2016-11-11 20:07:58
阅读次数：
280
开始刷一些USACO月赛题了..这题简单递推就不说了.然后我们发现暴力递推是$O(n^2)$的.看起来非常慢.这道题拥有浓厚的数学色彩,因此我们可以从数学它的规律上找突破口.(于是暴力大法好,打表出奇迹.)n: 1 2 3 4 5 6 7 8 9...r: 0 0 0 1 4 6 16 19 4.....
分类：
其他好文 时间：
2015-05-16 14:45:45
阅读次数：
116
题目描述After several years of record milk production, Farmer John now operates an entire network of N farms (1 = B_2 >= B_3), then FJ wants to make B_1 a...
分类：
其他好文 时间：
2014-06-21 07:57:04
阅读次数：
355
【原题】
1706: [usaco2007 Nov]relays 奶牛接力跑
Time Limit: 5 Sec Memory Limit: 64 MB
Submit: 340 Solved: 162
[Submit][Status]
Description
FJ的N(2 <= N <= 1,000,000)头奶牛选择了接力跑作为她们的日常锻炼项目。至于进行接力跑的地点...
分类：
其他好文 时间：
2014-05-04 18:02:19
阅读次数：
381
