Usaco | 冰糖葫芦

USACO 2.1.1 Sorting a Three-Valued Sequence

By icycandy, at 2008/06/22 10:23:00

"这道题很神奇的贪心，第一章中讲贪心算法时讲过这个题的算法。其实就是统计出1，2，3的个数，在1的位置上出现的2记为n12，在2位置上出现的1记为n21，如此。如果n12==n21，那么说[......]

By icycandy, at 2008/06/21 21:14:00

题目不难，我用的BFS（），上网搜的时候，好像很多用的floodfill()，还是第一次听说，一会儿好好研究floodfill() 要注意的是选取房间移墙，应该是 choosing the wall[......]

By icycandy, at 2008/05/31 09:51:00

简单题。 My code: /* ID: tgh7281 LANG: C++ TASK: frac1 */ #include #include using namespace std; int[......]

By icycandy, at 2008/05/18 23:18:00

1.http://www.wzoi.org:88/usaco/ 如果是problem的话建议还是看英文的吧,TEXT 可以考虑看翻译。 2.另外sdfond 推荐的一个网站,每道题都有翻译和解题报[......]

By icycandy, at 2008/05/18 23:01:00

熬了许久，总算是把这题给过了。经典的八皇后问题。看了许多人的程序，希望能受到一点启发，可是由于本人天生愚笨，看不懂。所以按自己的思路敲了一个，用回溯做的。第一次交： Executing… &[......]

By icycandy, at 2008/05/17 00:44:00

迭代.不妨称所求的数为sprime数. 利用sprime数的性质,i位的sprime数,前i-1位必然也是sprime数.而未尾一位只可能是1,3,7,9 四个数之一一位的sprime数可以很容易的[......]

By icycandy, at 2008/05/15 23:35:00

同样也是HOJ(acm.hit.edu.cn)上有这道题,题号是1004 先生成回文数再判断是否为素数,这样会比较快一些. 我是用字符串模拟来生成回文数的,显得比较笨重.应该可以有数学公式之类的来生成[......]