P2853 [USACO06DEC]牛的野餐Cow Picnic 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,m,k,p[10000],can[10000]; 4 int w[1000+15][1000+15]; 5 bool v ...
分类：
其他好文 时间：
2017-09-09 19:37:27
阅读次数：
227
P2853 [USACO06DEC]牛的野餐Cow Picnic dfs 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,m,k,p[10000],can[10000]; 4 int w[1000+15][1000+15]; 5 bo ...
分类：
其他好文 时间：
2017-09-09 18:17:26
阅读次数：
183
感觉就是一道贪心的题目，但是苦于没法下手。在瞎写了几组数据之后，猜了一个结论。A1-B1<A2-B2在看了看题解之后，发现自己好菜啊。 首先由两个前提条件 1. 两头牛调换顺序，并不会影响后面牛的计算。 2. 两头牛的顺序会影响答案. 所以 我们设 A,B为两个相邻的牛需要满足 Ax-By < Bx ...
分类：
其他好文 时间：
2017-09-08 20:39:33
阅读次数：
180
一开始还以为是BFS，但是发现卧槽写挫了。后来想了想如果去掉参数T，那么就是一个棋盘形DP了。那题目不过多了一个T，只需要DP加一维就可以了啊。=W= 还是我太菜了 ...
分类：
其他好文 时间：
2017-09-08 20:38:43
阅读次数：
156
作为傻逼的我，一开始就想到了DFS的正解。但是看了看数据范围 DFS的时间复杂度是(K+E)*NoW K是点 E是边 NOW是奶牛数量 掂量了下 觉得过不去，苦思冥想之后。看了下题解，卧槽这么简单吗？ 发现自己看错了，把K+E 看成了K*E，惭愧惭愧~ ...
分类：
其他好文 时间：
2017-09-08 20:28:59
阅读次数：
155
T1 洛谷 P2966 [USACO09DEC]牛收费路径Cow Toll Paths 题目描述 Like everyone else, FJ is always thinking up ways to increase his revenue. To this end, he has set up ...
分类：
其他好文 时间：
2017-09-08 16:23:45
阅读次数：
220
1657: [Usaco2006 Mar]Mooo 奶牛的歌声 Description Farmer John's N (1 <= N <= 50,000) cows are standing in a very straight row and mooing. Each cow has a uni ...
分类：
其他好文 时间：
2017-09-08 14:43:12
阅读次数：
240
传送门 矩阵快速幂，本质是floyd 把 * 改成 + 即可 注意初始化 因为只有100条边，所以可以离散化 ...
分类：
其他好文 时间：
2017-09-08 10:11:50
阅读次数：
196
枚举最后光线射到终点的方向，求出从起点出发以及从终点出发的光路，扫描线+树状数组统计交点个数即可。 注意当光路成环时，对应的两个方向应该只算一次。 时间复杂度$O(n\log n)$。 ...
分类：
其他好文 时间：
2017-09-07 09:55:44
阅读次数：
130
1677: [Usaco2005 Jan]Sumsets 求和 Description Farmer John commanded his cows to search for different sets of numbers that sum to a given number. The cow ...
分类：
其他好文 时间：
2017-09-06 22:05:20
阅读次数：
139
