全是usaco水题。。。。贪心(这个要放在首位,思想太重要):【BZOJ】1650: [Usaco2006 Dec]River Hopscotch 跳石子(二分+贪心)【BZOJ】1691: [Usaco2007 Dec]挑剔的美食家(multiset+贪心)【BZOJ】1692 & 1640: [...
分类:
其他好文 时间:
2014-09-07 23:40:05
阅读次数:
397
这个题,要用floyd算法:/*ID: qq104801LANG: C++TASK: cowtour*/#include #include #include #include #include #include #include #include #include #include #define ...
分类:
其他好文 时间:
2014-09-06 23:46:14
阅读次数:
447
这个算法比较清晰,呵呵:/*ID: qq104801LANG: C++TASK: maze1*/#include #include #include #include #include #include #include #include #include using namespace std;i...
分类:
其他好文 时间:
2014-09-06 22:30:04
阅读次数:
410
oh,pass!First,I think it's a game,hehe...../*ID: qq104801LANG: C++TASK: ttwo*/#include #include #include #include #include #include #include #include ...
分类:
其他好文 时间:
2014-09-06 12:20:03
阅读次数:
230
这个题,第一种方法没能通过,数组分配超限,呵呵,超限:/*ID: qq104801LANG: C++TASK: concom*/#include #include #include #include #include #include #include #include #define NMAX 1...
分类:
其他好文 时间:
2014-09-06 02:11:32
阅读次数:
215
呵呵,这又是一个动态规划问题,d(j)=d(j-vv[i])+d(j)/*ID: qq104801LANG: C++TASK: money*/#include #include #include #include #include #include using namespace std;int N...
分类:
其他好文 时间:
2014-09-06 01:02:22
阅读次数:
222
虽然说有将近50+是usaco,然后还有很多水题T_T看来我还是刷水题。。。。看来我还是那么弱。T_T但是好歹也要留个纪念。。
分类:
其他好文 时间:
2014-09-05 23:44:12
阅读次数:
174
递归,递归:/*ID: qq104801LANG: C++TASK: zerosum*/#include #include #include #include #include #include using namespace std;int N;void dfs(int n,int sum,int...
分类:
其他好文 时间:
2014-09-05 15:45:21
阅读次数:
164
呵呵,搞了半天,也没有搞明白,网上参考了一下成功者,下来再仔细研究下。/*ID: qq104801LANG: C++TASK: nocows*/#include #include #include #include #include #include using namespace std;int ...
分类:
其他好文 时间:
2014-09-05 14:08:21
阅读次数:
182
这个题目要想办法用DP方法来解决:dp[i]=max(dp[i],dp[j]+j-i./*ID: qq104801LANG: C++TASK: prefix*/#include #include #include #include #include #include using namespace ...
分类:
其他好文 时间:
2014-09-04 23:31:10
阅读次数:
375