stoorz

USACO3.2的沙雕解题报告 :)

前言又有两个多月没有更新USACO了。好吧现在确实很少在上面刷题了。以后的题目链接不再放USACO了，因为点进去只能到首页。以后就放洛谷上了。USACO:http://train.usaco.org3.1.2.Agri-Net思路：最小生成树裸题。不解释。代码：#include <cstdio>using namespace std;int a[101][10...

前言好久没有刷USACOUSACOUSACO的题目了。这个合集也咕咕咕了。最近终于从JZOJJZOJJZOJ和比赛中脱过身来，补一下坑。其实前面几道题好早就AAA了，主要是最后一道模拟一直不想做。做了之后才发现挺简单的。也就用了洛谷的8个下载测试点而已。本章主要考察搜索+最短路。还是处于基础阶段。USACOUSACOUSACO：http://train.usaco.org/2.4.2...

前言本章主要是动态规划，但是其中几道题的方法比较多，我采用了其他的方法。题目已经开始变难，有几道题还特别值得思考。已经达到普及T3/T4T3/T4T3/T4水平。USACO:http://train.usaco.org/2.3.1.Longest Prefix博客地址博客地址博客地址2.3.2.Cow Pedigrees思路：这道题还是很有难度的。很明显是一个DPDPDP，但...

前言然而只有一道动态规划的题目。。。其他三道题都是模拟。。。难度还是有所增加的。至少在洛谷中又有一道蓝题了。USACO：http://train.usaco.orgUSACO2.2.3.Preface Numbering思路：我们会发现罗马数字中每一位都是独立的。不会遭到其他位的干扰。例如数字319731973197和113211321132和710871087108，他们的百...

前言USACO2.1主要内容是图论。其中有几道题是要用深搜做的。而另外几道题则是利用模拟的方法来完成简单图论。总体来说难度还是比较小的，算是最基础的算法吧。UASCO：http://train.usaco.org2.1.3.The Castle题解2.1.4.Ordered Fractions思路:可以枚举分子和分母，然后判断他们的最小公约数是不是111（其实就是判断是否互质）...

前言：这章的三道题目中有两道是可以用DFSDFSDFS做的，另外一道要用到一些数论。（或者大打表？）USACOUSACOUSACO的第一章算是刷完了。这一张总体来说不算太难，主要都是一些简单的模拟，贪心或者DFSDFSDFS和一些最基础的数论。算是巩固了一下吧。USACO：http://train.usaco.orgUSACO1.6.2.Number Triangles思路：太经典啦...

前言这章只有两道题，但是质量都不比上一章低。第一题正解肯定很难，但是数据神奇般的把O(n4)O(n^4)O(n4)即O(2504)O(250^4)O(2504)的程序过掉了。。。第二题标准的深搜。USACO：http://train.usaco.org1.5.2.Arithmetic Progressions这里只能给出神奇的卡常解法。对于想找正解的OIerOIerOIer们感到非常...

前言本章主要考的是贪心和一些比较麻烦的模拟。难度相比上一章有很明显的提升。但是稍微想一下还是可以想出来的（第五题除外，看了一下题解的思路）。USACO:http://train.usaco.org1.4.2.Mixing Milk思路：很明显是一道贪心基础题。肯定是要先买每单位价钱最便宜的，然后再依次买贵的。这个不用证明了吧。。。代码：/*ID:ssl_zyc2TASK:mil...

前言这一章主要考察的是一些简单的数论和思维转化能力。还是相对来说比较简单的。USACO:http://train.usaco.org1.3.2.Milking Cows思路：前缀和基础题。每次读到有人在lll到rrr的时间段内工作，就将a[l]++,a[r]−−a[l]++,a[r]--a[l]++,a[r]−−，之后用前缀和，如果a[x]&amp;amp;gt;0a[x]&amp;amp;gt;0...

前言以后将会不定期刷USACO的题目。每做完一小章会写一份解题报告。这一小章里面较简单或者并不是很重要的题目就会直接放在里面。而比较重要的题目就会单独写博客，在这里面放链接。这一章很简单，全部都是很基础的题目。就直接在这里面一笔带过。USACO:http://train.usaco.org1.2.1.Submitting Solutions思路：没啥好说的。代码：/*ID:ss...