2015年03月_Rainbow6174

原创 USACO section3.1 Humble Numbers题解&代码

居然又1A了~ 其实就是模拟吧23333 当前按照大小扩展到第N个Humble number时第N+1个Humble number一定是由集合中的每个素数分别乘以某一个Humble number得到的最小的大于第N个Humble number的数中选取最小的得到，又由Humber number的有序性可以使用pre数组记录当前素数乘到哪个Humber number来减少计算量/*ID:rain

2015-03-01 18:09:48 794

原创 USACO section3.1 Agri-Net题解&代码

hhh…最后发现数组开小了【炸毛】… 我的一个小时！一个小时啊魂淡！浪费在这道裸最小生成树上！我去冷静一会再交下一道…/*ID:rainbow16LANG:C++TASK:agrinet*/#include<iostream>#include<algorithm>#include<stdio.h>using namespace std;struct node { int

2015-03-01 17:41:46 551

原创 USACO section3.1 Score Inflation题解&代码

嘛，1A真是一件很令人开心的事情…但是完全开心不起来啊… 我居然在前一道最小生成树上卡了那么长时间…现在还没过… 我就是太傻了orz 裸完全背包不解释…恩…/*ID:rainbow16LANG:C++TASK:inflate*/#include<iostream>#include<stdio.h>using namespace std;int dp[10005],s[10005

2015-03-01 17:35:53 565

原创纪念一下，怎么说也是到Section 3了

一个寒假又是发生了各种令人措手不及的事情呢，不知道该算美好还是会成为以后的弱点，以及其实题已经写了很多，只是一直处于失联状态不能交题测试罢了。总归是彻底断了这些乱七八糟的事情了，正轨get√ 寒假刷完USACO还是非常危险的orz，一天9道…恩，作业什么的果然还是去死好了

2015-03-01 16:25:47 467

原创 USACO section2.4 Fractions to Decimals题解&代码

这道模拟倒是出乎意料地顺利… 只是大错不犯小错不断…比如忘记76位换行啊…比如前导零忘记算进位数里啊… 恩总之交了3次才A掉… 关于loop的小技巧就是将原分数化简后分母的因子中5的个数与2的个数的较大值为小数部分的非循环位数，这样只要在计算循环部分时遇到余数相同的情况就可以直接结束了/*ID:rainbow16LANG:C++TASK:fracdec*/#include<iostr

2015-03-01 16:19:27 641

原创 USACO section2.4 Bessie Come Home题解&代码

模拟题啦，floyd得到最短路，然后直接找到最短可达路径即可注意点是’M’和’m’并不是同一个牧场，区分大小写的是不同牧场，因此共有51个牧场和1个谷仓/*ID:rainbow16LANG:C++TASK:comehome*/#include<iostream>#include<stdio.h>#include<string.h>#define MAX 0xfffffffusi

2015-03-01 16:09:49 1111

原创 USACO section2.4 Cow Tours题解&代码

把max()和min()用反了过了6组也是挺醉的，USACO数据也会这么水23333 一道写起来有点麻烦的题目，并查集+floyd就可以了…/*ID:rainbow16LANG:C++TASK:cowtour*/#include<iostream>#include<stdio.h>#include<math.h>using namespace std;char temp[155]

2015-03-01 16:00:59 611

原创 USACO section2.4 Overfencing题解&代码

我不会说我因为getline()的问题卡了两天的… 先在Test 6卡了一个小时…发现数组开小了，然后卡在Test 9… 最后调出来发现是自己读入错了，能过八组也是奇迹…/*ID:rainbow16LANG:C++TASK:maze1*/#include<stdio.h>#include<string.h>#include<iostream>using namespace std

2015-03-01 14:50:52 831 2

Rainbow6174's home