本月博客排行
-
第1名
Xeden -
第2名
fantaxy025025 -
第3名
bosschen - paulwong
- johnsmith9th
年度博客排行
-
第1名
青否云后端云 -
第2名
宏天软件 -
第3名
gashero - gengyun12
- wy_19921005
- vipbooks
- e_e
- wallimn
- benladeng5225
- ranbuijj
- javashop
- robotmen
- fantaxy025025
- jickcai
- qepwqnp
- zw7534313
- 解宜然
- ssydxa219
- sam123456gz
- zysnba
- sichunli_030
- gdpglc
- tanling8334
- gaojingsong
- arpenker
- xpenxpen
- kaizi1992
- wiseboyloves
- jh108020
- xyuma
- ganxueyun
- wangchen.ily
- xiangjie88
- Jameslyy
- luxurioust
- mengjichen
- jbosscn
- lemonhandsome
- nychen2000
- zxq_2017
- wjianwei666
- lzyfn123
- ajinn
- forestqqqq
- siemens800
- 大家都说我很棒
- hanbaohong
- 狂盗一枝梅
- java-007
- zhanjia
最新文章列表
USACO Mother's Milk(milk3)题解
每种状态下,只有六种移动的情况:A->B, A->C, B->A, B->C, C->A, C->B, 一一判断,BFS,直到没有新的状态出现。
/*
ID: bbsunch2
PROG: milk3
LANG: C++
*/
#include<iostream>
#include<cstdio>
#include< ...
USACO Arithmetic Progressions (ariprog) 题解
这道题目学到的是,如果是bool类型的判断,亲你还是用数组,加上初始化来得容易一些啊,然后判断是否是Bisquare的时候脑子抽筋,没有直接根据index去判断,导致一开始总是超时。但是值得鼓励的是自己的思路还是正确的,昨天关于数组的想法并没有及时记录或者实现。
下面是最终代码:
/*
ID: bbsunch2
PROG: ariprog
LANG: C++
*/
#include& ...
USACO Ski Course Design(skidesign) 题解
这一题被我想复杂了,我自己加了一个约束条件,可是题目中并没有,这个约束条件是:从high hill上砍下来的东西必须安到其他low hill上去,可是原题并没有。那么问题来了,如果加上了这个约束条件,这一题应该怎么解?
如果去掉这个约束条件,题目就变得异常简单,只需要iterate max hill的值就可以了,代码如下:
/*
ID: bbsunch2
PROG: skidesign
...
USACO Wormholes(wormhole) 题解
这里再次强烈推荐USACO,因为他们每一题的题解现在有视频了!!
在这一题上花了一天时间,想到用recursion来解决问题,想到检测loop的方法,不过还是出了错误,loop解决方案参考了http://blog.csdn.net/thestoryofsnow/article/details/39821333
通过之后,看了USACO自己的题解,他们有更简洁和高效的解决方案,发现大 ...
USACO Calf Flac题解
这一题有点烦
我一开始的思路是,回文序列么,就是正序字符串和逆序字符串中相同的那一串
于是乎,就转化成求最长公共子字符串,于是用动态规划,O(N^2)的时间复杂度和空间复杂度
首先是内存超了,于是换成O(n)空间复杂度的实现方式,即只记录上一状态就可以
接着到最后一个测试程序的时候,时间也超了
无奈,想不出其他思路的情况下,看了NOCOW的解题,O(n)的动态规划
思路是这样的: ...
USACO Barn Repair 题解
题目翻译还是看USACO吧,
这题贪心,贪心都是很水的,还有解析说用动态规划做的,是因为题目太水让你脑子进水了吧?
下面是代码,忍不住用STL
/*
ID: bbsunch2
PROG: barn1
LANG: C++
*/
#include <iostream>
#include <fstream>
#include <string>
# ...
USACO Mixing Milk 题解
题目大意:
描述
由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。
Marry乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是不同的。此外,就像每头奶牛每天只能挤出固定数量的奶,每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。
...
USACO Dual Palindromes 题解
一天水了两题,呵呵,题目确实挺水的
做完上一题,这一题已经毫无难度可言了,只改了点代码
诸位凑合看:
/*
ID: bbsunch2
PROG: dualpal
LANG: C++
*/
#include <iostream>
#include <fstream>
#include <string>
#include <vector& ...
USACO Palindromic Squares 源码
这题很容易的,依然是暴力搜索,好吧,这一章都叫complete search
要点就两个,一个是进制转换,一个是ASCII码转换(当然你要想用数组来搞也是没什么问题的)
难道就是在告诉你,暴力搜索才是你最需要care的么?!
下面上我的代码:
/*
ID: bbsunch2
PROG: palsquare
LANG: C++
*/
#include <iostream> ...