2005年04月_xxmpp

原创 Problem 95 Prime Palindromes

这个问题非常有趣，回文素数在数论里也占有一席之地，成为Palindromic Prime，或简写为Palprime。题目的规模比之前的三道一下跳了n个数量级，达到100,000,000。不过因为只是在这个范围内做搜寻，所以并不用担心int的表示范围。但是，一亿还是很大的数字，一个个检测显然不现实，要想办法把范围缩小。首先，除了2，所有的素数都是奇数，而题目范围从5开始……Oh yeah，一下就干掉

2005-04-26 12:34:00 1303 1

原创发现了一个好地方

素网GOOD PRIMES，讨论了一些有趣味的数论问题，简单易懂。下面这段话摘自《圆周率与素数》：How I want a drink, alcoholic of course, after the heavy lectures involving quantum mechanics, and if the lectures were boring or tiring, then any odd

2005-04-24 20:09:00 913

原创 Problem 99 Broken Necklace

这个题目是标准的complete search，350的长度，即使一个个数过去代价也是很小的。完全不必考虑任何优化。analysis的方法和我差不多，但写的非常elegant，很优雅地处理了向前向后的方向问题（用了一个额外的mod函数），以及全白项链的问题。当初完全没想到整个项链都是白色的话怎么办，致使我的方法会陷入一个infinite loop。考虑问题不全面啊#include #include

2005-04-24 16:38:00 1204

原创 Problem 77 Greedy Gift Givers

和Problem 108一样，Rob简化了这个问题，去掉了BT的测试数据，把问题限定在很小的范围之内，最多10个人，人名不超过14个字母，礼物价值在2000以内，不过这也OK啦，和Problem 108不同，前两个值对整个问题没有什么影响，就算用BT数据，也只是小把戏而已（因为不可能修改人名，弄个长达几十万个字母的名字一点意义都没有，除了增加保存的难度，和算法无关，不是USACO的宗旨，而且要是用

2005-04-23 14:26:00 1404 1

原创 Problem 108 Your Ride Is Here

先来个最简单的，也是USACO的第一个问题。Story就不复述啦，和程序没什么关系。输入文件有两行字符串，全部都是大写字母，不用考虑非法输入（比如夹杂数字等）。字母对应到数字分别从1－26，即，A＝1，B＝2，。。。，Z＝26。转换好以后，把它们分别乘起来除以47取模，如果两行结果相等，输出GO，否则输出STAY。char到int的转换对学过c的朋友来说再简单不过了，ASCII代码有现成的映射，做

2005-04-22 19:32:00 1290

原创 Intro

USACOgate是美国佬给他们的中学生准备的一个培训网站，旨在培养对竞赛有兴趣的学生。不过不管什么地方的人都是可以用的啦。5年前第一次玩这个的时候，为了它几乎废寝忘食。但不幸一次硬盘崩溃，报销了我所有的文档。现在忙里偷闲回顾一下，发现自己居然对这些题目还记忆犹新，写点心得出来share一下，我对算法不在行，大学里也只是过关了事。USACO是激起我对algorithmic programming兴

2005-04-22 15:41:00 792

原创编译stlport及boost

环境：win2k svr sp4，vs.net2k3，D:/stlport-5.0-0125，D:/boost_1_32_0都在命令行下编译，都要先执行"D:/Program Files/Microsoft Visual Studio .NET 2003/Common7/Tools/vsvars32.bat"以保证nmake可以用。stlport没难度，跟着压缩包里的INSTALL文件走：1）解

2005-04-22 15:30:00 1936

原创多收了三五斗

大学生就业版人才市场的停车场里，横七竖八停着各处来的自行车,助动车。门口排队的是新毕业的大学生，把门口塞得很满。厚厚的履历表用各色的夹子夹者,一捆一捆地,填没了这只手和那只手之间的空隙.门口进去就是XX市最大的人才市场了,招聘单位就排在市场的那一边。朝晨的太阳光从整洁的玻璃天棚斜射下来，光柱子落在柜台外面晃动着的几副GLASSES上. 　　那些毕业生大清早骑自行车出来，穿越了半个城市,到了人才市场

2005-04-17 19:35:00 774

原创环境决定性格，性格决定命运

衣食无忧而又缺乏管爱（不是错别字）的成长环境使你成为了一个将感情视作可口美味的人，没有了爱，你会觉得就像生活没有了零食一样缺少了什么。但是，感情不是美味，不是奢侈品，也不是可以无限透支的帐号。感情就像你有限的青春，就像厨房里那桶金龙鱼——用完了，就没了，除非你用钱买。当你牵了第一个男人的手，靠了第二个男人的肩膀，吻了第三个男人的嘴唇，上了第四个男人的床——青涩的矜持没有了，脸红的的温柔没有了，就连

2005-04-16 16:00:00 2454 1

原创 MyToy No.2: Odd Person Wins

/* * Created on 2004-11-22 *//** * @author TinyPandaBear * * Suppose you have three people and need a fair way to pick one of the three to * win some prize or do some task. A common method is for eac

2005-04-10 15:23:00 649

原创 MyToy No.1: RMI

假设有n个银行，每个银行有m个ATM，每台ATM都可以withdraw自己银行的钱（废话），也可以withdraw别的银行的钱，for example，工商银行的机器也可以插交通银行的卡。总之有一个叫CCH的地方（central......house，想不起来了：）来处理这种类型的提款。另外，ATM还有deposit的功能（真先进，两机一体化），那么处理别的银行的存款时，CCH也要负责处理。当然，

2005-04-10 14:56:00 1348

Toy Code Plant