USACO 完结的一些感想
其实日期没有那么近啦……只是我偶尔还点进去造成的,导致我没有每一章刷完的纪念日了
但是全刷完是今天啦
讲真,题很锻炼思维能力,USACO保持着一贯猎奇的题目描述,以及尽量不用高级算法就完成的题解……例如用暴搜加优化代替插头dp
但是第6章!我就说第6章!为什么大赛的实践,几乎全是暴搜!是为了传达给我们不如暴搜吗?!
但是总之是结束了……想了想,从初二暑假刷了两章,然后一年陆陆续续刷完较难的四章……
唉,一年了啊……下周也该中考了……7月份还得去noi被各大神犇完虐……仅代表辽宁省最低水平……
一年过去还是无比蒻蒻蒻蒻蒻蒻蒻蒻蒻蒻蒻蒻蒻蒻蒻蒻蒻……
用原谅色link一下所有题解
USACO 1.3.7 Wormholes 简单搜索题
USACO 1.3.8Ski Course Design 简单枚举题
USACO 1.5.3 Prime Palindromes 简单枚举和筛素数(其中用了Miller Rabin筛法)
USACO 2.3.2 Cow Pedigrees 用dp求二叉树个数
USACO 2.4.4Cow Tours 并查集+最短路
USACO 3.1.4Humble Numbers set应用
USACO 3.1.5Contact 字典树(实际上只有简化后的01)
USACO 3.2.2Factorials 思维题,筛去2,5
USACO 3.2.3Stringsobits 组合数加前缀和
USACO 3.2.6Magic Squares 中介数判重的暴搜
USACO 3.3.2Riding the Fences 欧拉路径或欧拉回路
USACO 3.3.4Camelot 加一维状态的spfa
USACO 3.3.6A Game 博弈问题,dp
USACO 3.4.2American Heritage 已知二叉树前序遍历,中序遍历,求后序遍历
USACO 3.4.3Electric Fence 皮克定理
USACO 3.4.4Raucous Rockers 背包dp
USACO 4.1.1Beef McNuggets 简单dp
USACO 4.1.2Fence Loops floyd求最小环
USACO 4.2.2Drainage Ditches 网络流模板题
USACO 4.2.3The Perfect Stall 二分图匹配模板题
USACO 4.2.4Job Processing 倒序递推
USACO 4.3.2Buy Low, Buy Lower 最长下降子序列记录个数
USACO 4.4.1 Shuttle Puzzle 搜索题
USACO 4.4.2Pollutant Control 求最小割割集
USACO 5.1.2Fencing the Cows 凸包求周长
USACO 5.1.4Musical Themes 哈希+二分
USACO 5.3.2Milk Measuring 迭代搜索加记忆化搜索
USACO 5.3.3Window Area 思维题,用漂浮法搜索
USACO 5.3.4Network of Schools tarjan缩点
USACO 5.3.5Big Barn 思维题减少枚举次数
USACO 5.4.2Character Recognition 记忆化搜索
USACO 5.4.3Telecowmunication 拆点求最小割割集
USACO 5.5.1Picture 可以暴力可以线段树
USACO 5.5.2 Hidden Password 哈希求最长公共前缀
USACO 5.5.3Twofive 记忆化搜索
USACO 6.1.1 Postal Vans 神奇的dp
USACO 6.1.2 A Rectangular Barn 神奇的dp
USACO 6.1.3Cow XOR 可以递推可以字典树查询
USACO 6.2.1Calf Flac Manacher马拉车算法(最长回文子串)
USACO 6.2.2Packing Rectangles 搜索
USACO 6.2.3 Shaping Regions 和前面那个窗口题没什么区别,搜索
USACO 6.3.1Fence Rails 剪枝+搜索
USACO 6.3.2Cryptcowgraphy 用了一个ELFhash函数剪枝
USACO 6.4.1The Primes 搜索顺序上的优化
USACO 6.4.2Electric Fences 随机算法
USACO 6.4.3Wisconsin Squares 搜索
USACO 6.5.1All Latin Squares 搜索加优化
USACO 6.5.5 Checker Challenge 就是n皇后问题,加个二进制优化即可
USACO 完结的一些感想的更多相关文章
- Beta完结--感想及吐槽
Beta冲刺结束啦!!! Beta冲刺结束啦!!! Beta冲刺结束啦!!! 这时候每个人的心情肯定都是非常激动的.随着Beta冲刺的结束,折磨了我们一整个学期的软工实践也差不多结束了.(实在是太不容 ...
- Life is Strange 完结感想
Life is Strange 是一款剧情游戏.steam上第一章是免费的,也正是因为这个我才开始了解到这个游戏,玩完第一章后觉得还可以,就趁打折花了17块钱买了2-5章.应该是18年6月20号买的, ...
- NOIP2014感想
NOIP2014转眼就结束了,让人不由感慨时间之快,仿佛几天前还是暑假,几天后就已经坐在考场里了. 从暑假8月开始写博客,发了一些解题报告什么的,但这篇文章不再会是“题目大意 & 解题过程 & ...
- Android 实现书籍翻页效果----完结篇
By 何明桂(http://blog.csdn.net/hmg25) 转载请注明出处 之前由于种种琐事,暂停了这个翻页效果的实现,终于在这周末完成了大部分功能,但是这里只是给出了一个基本的雏形,没有添 ...
- USACO . Your Ride Is Here
Your Ride Is Here It is a well-known fact that behind every good comet is a UFO. These UFOs often co ...
- 【USACO 3.1】Stamps (完全背包)
题意:给你n种价值不同的邮票,最大的不超过10000元,一次最多贴k张,求1到多少都能被表示出来?n≤50,k≤200. 题解:dp[i]表示i元最少可以用几张邮票表示,那么对于价值a的邮票,可以推出 ...
- USACO翻译:USACO 2013 NOV Silver三题
USACO 2013 NOV SILVER 一.题目概览 中文题目名称 未有的奶牛 拥挤的奶牛 弹簧牛 英文题目名称 nocow crowded pogocow 可执行文件名 nocow crowde ...
- USACO翻译:USACO 2013 DEC Silver三题
USACO 2013 DEC SILVER 一.题目概览 中文题目名称 挤奶调度 农场航线 贝西洗牌 英文题目名称 msched vacation shuffle 可执行文件名 msched vaca ...
- USACO翻译:USACO 2014 DEC Silver三题
USACO 2014 DEC SILVER 一.题目概览 中文题目名称 回程 马拉松 奶牛慢跑 英文题目名称 piggyback marathon cowjog 可执行文件名 piggyback ma ...
随机推荐
- iis配置访问错误
最近换工作,忙着熟悉新的环境,新的框架技术(银行用的EBF),各种碰坑. 总结一下iis配置过程当中遇到的一个坑------ 按照环境搭配手册一步一步的配置,在我机器上访问一直报500的错,但是同样的 ...
- IOS的__bridge
使用 __bridge 关键字来实现id类型与void*类型的相互转换.看下面的例子. id obj = [[NSObject alloc] init]; void *p = (__bridge vo ...
- 互斥锁 pthread_mutex_init()函数
Linux下为了多线程同步,通常用到锁的概念.posix下抽象了一个锁类型的结构:ptread_mutex_t.通过对该结构的操作,来判断资源是否可以访问.顾名思义,加锁(lock)后,别人就无法打开 ...
- bzoj千题计划166:bzoj2179: FFT快速傅立叶
http://www.lydsy.com/JudgeOnline/problem.php?id=2179 FFT做高精乘 #include<cmath> #include<cstdi ...
- Mac下配置环境变量(转)
说明:Mac下一般使用bash作为默认shell 一.Mac系统的环境变量,加载顺序为: /etc/profile /etc/paths ~/.bash_profile ~/.bash_login ~ ...
- HBase基本概念
HBase是什么 HBase构建在 HDFS 之上的分布式列式键值存储系统.HBase内部管理的文件全部存储在HDFS中. HBase VS HDFS HDFS适合批处理场景 不支持数据随机查找 不适 ...
- 如何给自己的PHP项目制作安装程序
最近很是激动啊,现在的自己还是和当初刚刚学习程序的时候一样,虽然现在回头一看自己写过的程序,都非常的小孩子和漏洞百出,也没有太多的考虑效率和安全,但是还是每次写出了新的程序或系统,都是抱着一种马上拿着 ...
- SQL Server 将Id相同的字段合并,并且以逗号隔开
例如:有表MO_Cook,字段:FoodRoom,name 有如下数据: 要求:将FoodRoom中值相同的字段合并成一行,并将name的值用逗号隔开. 需要用到:STUFF函数. 查询语句如下: ...
- Sublime遇见中文乱码问题?
今天在写demo的时候,突然发现html页面上的中文在浏览器上显示乱码~!!!!! 这时,我根据网上的提示安装了两个插件:converttoUtf-8,support Gbk ~~~然而,好像无济于事 ...
- DirectFB简介以及移植[一]【转】
转自:https://blog.csdn.net/wavemcu/article/details/39251805 ****************************************** ...