usaco
关注
分享
扫一扫
文章平均质量分 81
yueqiq
这个作者很懒，什么都没留下…
展开
-
最近热的迷迷糊糊，什么都学不下去，刷个usaco的水题
Milking Cows题意：给定一堆线段，求最长的不覆盖区间，和最长的覆盖区间就是维护当前的一块线段，如果不是断开的，就把当前的线段包括进去，否则从当前线段开始code/*ID : Your IDLANG : C++PROB : milk2*/#include #include #include #include #include #include原创 2012-06-16 11:12:02 · 432 阅读 · 0 评论 -
usaco Hamming Codes
由题意可知，0肯定是会出现的，因为它最小，然后遍历一遍找出来的肯定是最小的，对每个数的判断可以采用移位操作；code:/*ID: yueqiqLANG: C++TASK: hamming*/#include #include #include #include #include #include #include #include #include #inc原创 2012-08-10 12:07:50 · 448 阅读 · 0 评论 -
usaco Runaround Numbers
暴力 枚举。。。。。code/*ID: yueqiqLANG: C++TASK: runround*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2012-08-13 12:08:13 · 341 阅读 · 0 评论 -
usaco Subset Sums
动态规划， dp[j] 表示1-N中任意挑选几个元素加起来和为 j 的种类数，所以dp[j]=∑dp[ j - i ]，初始化dp[1]=1;code/*ID: yueqiqLANG: C++TASK: subset*/#include #include #include #include #include #include #include #include #原创 2012-08-13 11:04:50 · 310 阅读 · 0 评论 -
usaco Cow Pedigrees
dp，有点懂也有点不懂，晕.....code：/*ID: yueqiqLANG: C++TASK: nocows*/#include #include #include #include #include #include #include #include #include #include #include #include #include #in原创 2012-08-14 09:34:42 · 312 阅读 · 0 评论 -
usaco Zero Sum
比较水的dfs题目code：/*ID: yueqiqLANG: C++TASK: zerosum*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #原创 2012-08-14 10:07:19 · 353 阅读 · 0 评论 -
usaco Longest Prefix
trie树+dp，dp属于很简单的状态dp dp[i]=dp[i-a[k].len] | dp[i],code/*ID: yueqiqLANG: C++TASK: prefix*/#include #include #include #include #include #include #include #include #include #include原创 2012-08-14 08:29:54 · 330 阅读 · 0 评论 -
usaco Party Lamps
不会做，看了解题报告的分析，豁然开朗，每个按钮按2次和没按效果是一样的。所以每个按钮或者按或者不按，一共有2^4=16种状态。枚举每个按钮是否按下，然后生成结果，排序输出即可（注意判重）。另外灯1和灯7,2和8,3和9...是一样的因此当N>=6时只需处理前6个,排序时转换为10进制数, 输出时反复输出前6个的状态.code：/*ID: yueqiqLANG: C++TA原创 2012-08-14 08:25:02 · 316 阅读 · 0 评论 -
usaco Money Systems
简单dpcode/* ID:yueqi LANG:C++ TASK:money*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #原创 2012-08-22 09:45:13 · 301 阅读 · 0 评论 -
usaco Controlling Companies
首先，根据题目，只有A对B的控制超过50%，A才有可能通过B公司控制其他公司，所以我们就可以对dfs进行极大的剪枝如果A控制B公司，那就对所有的公司，对A加上B控制的股份，code/* ID:yueqi LANG:C++ TASK:concom*/#include #include #include #include #include #inclu原创 2012-08-22 16:20:04 · 310 阅读 · 0 评论 -
usaco The Tamworth Two
直接模拟就能过，不过刚开始看错题了。。。。code：/* ID:yueqi LANG:C++ TASK:ttwo*/#include #include #include #include #include #include #include #include #include #include #include #include #inc原创 2012-08-22 17:11:32 · 316 阅读 · 0 评论 -
usaco Cow Tours
看题目说只有两个牧场，就想当然的以为每个牧场内两两联通，结果就暴力分成两个set，然后对每个set求floyd求最短路，结果发现数据中有全部不联通的这种数据，无奈参考标程使用并查集，代码忘记保存了，就不发了。。。。‘code：这是标程#include #include #include #include #include const int maxn = 175;const原创 2012-08-23 17:10:21 · 366 阅读 · 0 评论 -
usaco Bessie Come Home
很裸的最短路问题，就是输入格式比较怪异，不过也还好。。。。code：/* ID:yueqi LANG:C++ TASK:comehome*/#include #include #include #include #include #include #include #include #include #include #include #i原创 2012-08-23 19:58:14 · 482 阅读 · 0 评论 -
usaco Overfencing
思路很简单，就是从两个出口对每个点进行一次bfs，结果各种各种问题被各种虐。。。。。code:/* ID:yueqi LANG:C++ TASK:maze1*/#include #include #include #include #include #include #include #include #include #include #i原创 2012-08-23 09:28:43 · 339 阅读 · 0 评论 -
usaco Score Inflation
很裸的完全背包...code：/* ID:yueqi LANG:C++ TASK:inflate*/#include #include #include #include #include #include #include #include #include #include #include #include #include #i原创 2012-08-23 22:57:08 · 377 阅读 · 0 评论 -
usaco Agri-Net
很裸的MST，没什么好说的code：/* ID:yueqi LANG:C++ TASK:agrinet*/#include #include #include #include #include #include #include #include #include #include #include #include #include原创 2012-08-23 21:01:47 · 373 阅读 · 0 评论 -
usaco Humble Numbers
这个模拟也是真心不会做啊，第一次做超时，然后看了标程..code：/* ID:yueqi LANG:C++ TASK:humble*/#include #include #include #include #include #include #include #include #include #include #include #incl原创 2012-08-24 16:22:03 · 364 阅读 · 0 评论 -
usaco Healthy Holsteins
dfs枚举搜索，遇到较小的路径就替换，搜索的状态为每头牛选与不选，在数目大于ans的时候直接return，code：/*ID: yueqiqLANG: C++TASK: holstein*/#include #include #include #include #include #include #include #include #include #inclu原创 2012-08-10 09:58:51 · 479 阅读 · 0 评论 -
usaco Sorting a Three-Valued Sequence
题意是给你N个有1，2，3组成的数列，问你最少交换几次可以使数列升序，我想在1位段上的2就优先从2位段上找个1交换，2位段上没有就从3位段上找，这样先把1位段都填满1，同理2位段进行交换，我就是这么随便想想，完全无法证明算法的正确性，结果AC了.........code：/*ID: yueqiqLANG: C++TASK: sort3*/#include #includ原创 2012-08-09 16:11:23 · 350 阅读 · 0 评论 -
usaco Ordered Fractions
看题解看到了Russ的分数加成法，优先dfs左边，回溯输出，再dfs右边。。。。。。。code:/*ID: yueqiqLANG: C++TASK: frac1*/#include #include #include #include #include #include #include #include #include #include #include原创 2012-08-09 15:01:36 · 424 阅读 · 0 评论 -
usaco Transformations 模拟模拟模拟 ，惨不忍睹
又做了一道，代码写的真心丑，自己都看不下去了..................code/*ID : Your IDLANG : C++PROB : transform*/#include #include #include #include #include #include #include #include #include #include #in原创 2012-06-16 12:18:43 · 458 阅读 · 0 评论 -
usaco Dual Palindromes
本来水题一个，结果因为一点顺序写反了，wa了一次，我晕！code/*ID: yueqiqPROG: dualpalLANG: C++*/#include #include #include #include #include #include #include #include #include #include #include #include #in原创 2012-06-26 23:20:48 · 346 阅读 · 0 评论 -
usaco Name That Number
此题花了20多分钟才看懂 ，晕，原来是给了你一套字典................下面是我的code，ac了，但是没经过自己本机调试，如果因为此code引起的死机，本人概不负责！！！/*ID : Your IDLANG : C++PROB : namenum*/#include #include #include #include #include #includ原创 2012-06-16 18:53:40 · 10255 阅读 · 2 评论 -
usaco Palindromic Squares
做此题纯粹为了刷水，不过对C++了解不多，不太会，用字符串写的，效率肯定差code/*ID: yueqiqPROG: palsquareLANG: C++*/#include #include #include #include #include #include #include #include #include #include #include #i原创 2012-06-26 22:55:35 · 327 阅读 · 0 评论 -
usaco Mixing Milk
水题，简单贪心，学习了一下大神思路，运用桶式排序，代码够简洁code/*ID: yueqiqPROG: milkLANG: C++*/#include #include #include #include #include #include #include #include #include #include #include #include #inc原创 2012-06-26 23:34:54 · 283 阅读 · 0 评论 -
usaco Barn Repair
还是水题一个，对两个有牛的牛棚之间进行贪心，然后对长度为S的木板递减，直到M用光或者没有间距；code/*ID: yueqiqPROG: barn1LANG: C++*/#include #include #include #include #include #include #include #include #include #include #inclu原创 2012-06-27 10:47:04 · 294 阅读 · 0 评论 -
usaco Packing Rectangles
意思很简单，就是枚举题目所示的情况但是实在是太臭太恶心，真心敲不出来，直接贴代码过，以后再回来仰望这个题code/*ID: yueqiq copyLANG: C++TASK: packrec*/ #include #include #include using namespace std; bool flag[10] = {};int res[101], res原创 2012-06-28 14:02:05 · 416 阅读 · 0 评论 -
usaco Calf Flac
感谢宇哥提供的思路，manacher算法，确实很强大，充分利用了回文串的性质code/*ID: yueqiqPROG: calfflacLANG: C++*/#include #include #include #include #include #include #include #include #include #include #include #i原创 2012-06-27 22:50:40 · 465 阅读 · 0 评论 -
usaco Prime Cryptarithm
暴力枚举就可以，但是暴力枚举也是有小技巧的，比如，先判断再枚举，基本上可以省下一层循环的浪费code/*ID: yueqiqPROG: crypt1LANG: C++*/#include #include #include #include #include #include #include #include #include #i原创 2012-06-28 08:29:51 · 476 阅读 · 0 评论 -
usaco The clocks
确实usaco连续两次恶心我了，debug了一下午，最后竟然是定义顺序问题，我对C++也许理解太少，也许该失望？？？code/*ID: yueqiqPROG: clocksLANG: C++*/#include #include #include #include #include #include #include #include #include #inc原创 2012-06-29 18:07:37 · 498 阅读 · 0 评论 -
usaco Arithmetic Progressions
水题，暴力枚举，但是wa了好多次，有数组开小了，还有边界处理问题，各种囧code/*ID: yueqiqPROG: ariprogLANG: C++*/#include #include #include #include #include #include #include #include #include #include #include #incl原创 2012-06-30 21:23:01 · 511 阅读 · 0 评论 -
usaco Number Triangles
水题不解释，直接贴以前的代码code/*ID: yueqiqPROG: numtriLANG: C++*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2012-06-30 22:09:02 · 381 阅读 · 0 评论 -
usaco Mother's Milk
看到这个题，接着下手写了个bfs，华丽丽的AC了，真的很难得，不过看题解他们都是dfs？晕顺便庆祝usaco又过了一个小小节.........code/*ID: yueqiqPROG: milk3LANG: C++*/#include #include #include #include #include #include #include #include原创 2012-06-30 21:59:24 · 748 阅读 · 0 评论 -
usaco Prime Palindromes
说实话我很懒，所以我用了最懒的方法，打素数表，然后挨个判断。。。。code：/*ID: yueqiqLANG: C++TASK: pprime*/#include #include #include #include #include #include #include #include #include #include #include #include原创 2012-08-09 11:32:24 · 293 阅读 · 0 评论 -
uscao Superprime Rib
没有想到什么好的方法，觉得dfs+米勒罗宾素性测试应该差不多，不过我还是开了一亿的素数表，然后..........打表.............code：/*ID: yueqiqLANG: C++TASK: sprime*/#include #include #include #include #include #include #include #include原创 2012-08-09 12:38:34 · 433 阅读 · 0 评论 -
usaco Checker Challenge
很朴实的DFS没有加任何剪枝和优化，0.7sec ~~code：/*ID: yueqiqLANG: C++TASK: checker*/#include #include #include #include #include #include #include #include #include #include #include #include #in原创 2012-08-09 12:59:04 · 310 阅读 · 0 评论 -
hdu4263 Red/Blue Spanning Tree
思路：把红边设为1，蓝边设为2，求一次红色优先的最小生成树，得出最少的蓝边数，再蓝色优先求一次最小生成树，得出最多的蓝边数，最后只要K在这个范围内就可以code：/* ID:yueqi LANG:C++ TASK:humble*/#include #include #include #include #include #include #includ原创 2012-08-25 19:16:29 · 877 阅读 · 2 评论