??xml version="1.0" encoding="utf-8" standalone="yes"?>久久久久高潮综合影院,2020最新久久久视精品爱,香蕉久久夜色精品升级完成 http://www.shnenglu.com/rakerichard/category/12741.htmlJe n'ai pas le temps
zh-cn Tue, 30 Aug 2011 13:25:45 GMT Tue, 30 Aug 2011 13:25:45 GMT 60 我好喜欢你~ http://www.shnenglu.com/rakerichard/archive/2011/08/30/154670.htmllee1r lee1r Tue, 30 Aug 2011 01:57:00 GMT http://www.shnenglu.com/rakerichard/archive/2011/08/30/154670.html http://www.shnenglu.com/rakerichard/comments/154670.html http://www.shnenglu.com/rakerichard/archive/2011/08/30/154670.html#Feedback 0 http://www.shnenglu.com/rakerichard/comments/commentRss/154670.html http://www.shnenglu.com/rakerichard/services/trackbacks/154670.html #include < cstdio > using namespace std; void I_Love_U ( void ) { printf( " j&= y+ y* jv+ yy-v v &\n " ); printf( " wE!\ " j17$T 7MPC NU$E - Ej & v - \n " ); printf( " O*K^ yHH:Ovm+ UMMk BMNTO: H1=\ " 7 ' \n"); printf( " j0&0H: \ " OH7\ " E~ U0H1 BB71` jCf'U:\n " ); printf( " vM1H1 jB-j1 wHhHh*-/$B)B- BkJUk\n " ); printf( " ^HI'OH j\ " \ " ^N1 \ " OHOK ~ H$H\ " Da jP'N ^\n " ); printf( " \ "' O| \" jvHT T ~ \"\" \"\n"); } int main() { I_Love_U ( ) ; return 0 ; }
]]>集训 7?8?/title> http://www.shnenglu.com/rakerichard/archive/2011/07/19/151419.htmllee1r lee1r Tue, 19 Jul 2011 14:14:00 GMT http://www.shnenglu.com/rakerichard/archive/2011/07/19/151419.html http://www.shnenglu.com/rakerichard/comments/151419.html http://www.shnenglu.com/rakerichard/archive/2011/07/19/151419.html#Feedback 0 http://www.shnenglu.com/rakerichard/comments/commentRss/151419.html http://www.shnenglu.com/rakerichard/services/trackbacks/151419.html 博弈题。这题的博弈先手必胜Q直接输出结果即可?br /> Problem 1008 是一道基题吧Q一ơAC?br /> 最后排名出来的时候数了一下发现自己在校内排第?#8230;…q不错啦Q在2题中是用时比较的?br /> 今天听说了一个Pollard Rho因子分解法Q还听说了一个最\径覆?#8230;…唉,自己知道得太啦?img src ="http://www.shnenglu.com/rakerichard/aggbug/151419.html" width = "1" height = "1" /> ]]> 集训 7?6?/title> http://www.shnenglu.com/rakerichard/archive/2011/07/16/151179.htmllee1r lee1r Sat, 16 Jul 2011 10:06:00 GMT http://www.shnenglu.com/rakerichard/archive/2011/07/16/151179.html http://www.shnenglu.com/rakerichard/comments/151179.html http://www.shnenglu.com/rakerichard/archive/2011/07/16/151179.html#Feedback 0 http://www.shnenglu.com/rakerichard/comments/commentRss/151179.html http://www.shnenglu.com/rakerichard/services/trackbacks/151179.html 求无向连通图的割辏V?br />W一ơ写割边Q提交了5ơ才AC~幸亏我把我的书带来了?br /> Problem J 如果a[i]==iQ就输出?br />水题Q不q我写晚了点…… dAC了这两题QProblem A本来可以做的Q写半天没有写好。在WHU排第?#8230;… ]]> e鸣杯E序设计竞赛ȝ http://www.shnenglu.com/rakerichard/archive/2011/05/26/147154.htmllee1r lee1r Thu, 26 May 2011 00:25:00 GMT http://www.shnenglu.com/rakerichard/archive/2011/05/26/147154.html http://www.shnenglu.com/rakerichard/comments/147154.html http://www.shnenglu.com/rakerichard/archive/2011/05/26/147154.html#Feedback 0 http://www.shnenglu.com/rakerichard/comments/commentRss/147154.html http://www.shnenglu.com/rakerichard/services/trackbacks/147154.html WHU的师兄让我做q套题练一下,?个小时AC 6道题正?#8230;…我ȝq是AC了其?道水题了?br /> 下面是我AC?道题?br />Problem A: I Know the Winner 图论问题。根据胜负关pLZ个有向图Q如果从1L点出发可以遍历所有结点,则输?Yes"Q否则输?No"。遍历实际上可以得到一|Q这|对应着一l可行的决策?br />Problem B: Tree 单树l构。首先确定一个根l点Q随侉K)Q然后计出以每个结点ؓ根的子树的权|最后枚丑ֈ除的子树卛_?br />Problem C: God Create Math 求sin(n!*[ln(n)]*fib(n)%2012)。问题的关键在于n!%2012?br />Problem D: Maze 模拟指o卛_?br />Problem E: Maze Again BFS。做q许多次了,不过q次要求指o的字典序最,按照字母表顺序递增的顺序枚举每个指令即可?br />Problem H: Angle 求向量夹角。高中数学都学过?br /> Problem F: Region l合计数。无思\?br />Problem G: Tian Wang's Game 不晓得是什么类型的题目Q肯定不是博弈,搜烦规模太大QDP状态不能确定,|络构Z了图……呃,是q样?/div> ]]> 我的NOIP2010Q第一?/title> http://www.shnenglu.com/rakerichard/archive/2010/10/16/130153.htmllee1r lee1r Sat, 16 Oct 2010 10:39:00 GMT http://www.shnenglu.com/rakerichard/archive/2010/10/16/130153.html http://www.shnenglu.com/rakerichard/comments/130153.html http://www.shnenglu.com/rakerichard/archive/2010/10/16/130153.html#Feedback 2 http://www.shnenglu.com/rakerichard/comments/commentRss/130153.html http://www.shnenglu.com/rakerichard/services/trackbacks/130153.html 中午刚要吃饭的时候,看到豆豆在线Q和她聊了v来,边聊边吃饭,来回出入客厅和书ѝ聊得不多,内容挺广泛,理想的大学、现状、和我今天要参加NOIP2010初赛的事。她要我加aQ我p得我下午肯定能考好的?br> 13?0左右Q在|上和豆豆告别之后就打RM实验中学。只见校门紧闭,一堆h{在门外Q直??5左右才让q门。迅速地扑ֈ考场Q四处走赎ͼ发现没有男WC……快发L时候打开一个d芙吃了一半。郁闷全市只有我一个报了C++Q监考老师单把我的试卷发给我,q让我上台去领?br> 奋战ingQ?br> 选择题除了几道非常规题以外难度不大,W二题想着AQ却选了BQ杯P问题求解W一题很单;E序阅读和完善程序大体满意~~全都做完了之后把剩下的d芙给吃掉了?br> 68.5……及格了,q好q好Q进复赛没问题?br> 下星期还有测试。四ơ或五次试之后复赛到来了…… 嗯,NOIP2010~加aQ?/p>
]]> 感慨、感伤,我的OI生 http://www.shnenglu.com/rakerichard/archive/2010/03/28/110757.htmllee1r lee1r Sun, 28 Mar 2010 13:37:00 GMT http://www.shnenglu.com/rakerichard/archive/2010/03/28/110757.html http://www.shnenglu.com/rakerichard/comments/110757.html http://www.shnenglu.com/rakerichard/archive/2010/03/28/110757.html#Feedback 7 http://www.shnenglu.com/rakerichard/comments/commentRss/110757.html http://www.shnenglu.com/rakerichard/services/trackbacks/110757.html 2008q?0月左叻I开始接触计机~程Q学习C语言?br> 两个星期的时_学习了一点点基础Q参加NOIP2008Q初赛满?00分,我得?5分,没有q入复赛?br> 之后查了NOIP2008安徽省的成WQ满?00分的题目闫o?30分全省第二;之前一ơ坐公交车也听说了一些事情;没有惛_竟然是同一个h。当时还不认识他?br> 之后的几个月里,一直被C语言的基本语法困扰着Q其中指针是我认为最隄。寒假的时候看完了吉林大学庯教授?8集C语言教程Q教E基本上是很基础的,但是加深了我寚w归的理解。这一阶段一直在学习着一些基问题Q选择l构、@环结构、动态内存的分配……现在回想hQ自己浪费了一些时间在一些用处不大的斚wQ比如数l和指针?br> 在那q学校开联欢晚会的那天中午上学的时候,我去新华书店扑ֈ了一本《密码传奇》,此书主要介绍二战时期的密码战。寒假的时候根据介l编写了几个加密和解密,我直到现在都认ؓ是这些程序奠定了我的~程基础Q这可能是我做的最早的“字符串处?#8221;cȝ题目吧?br> 2009q?月左叻IW一ơ登陆了vijosQ认识了在线评pȝQ感觉上面的题目好难?br> 差不多也是在q个月,逛新华书店时发现了一本《全国青年信息学奥林匹克联赛培训教E(中学高本)》,书上l的代码是Pascal语言写的Q看上去虽然不习惯,但还是能看懂吧。买q本书的原因很简单:在此之前Q我一直认心和动态规划是很难而且很重要的Q因为经常听别h提到贪心和DPQ而且有些最优化问题需要依靠这两种x来解冟뀂翻开目录W三章就是贪心,后面几章q有动态规划,于是׃了?br> 现在看来Ҏ书内容实在不敢恭l_大大限制了读者的思维。但是,毕竟q是扎实了我对基法的掌握,让我对信息学竞赛有了一个更全面的了解:不仅仅是C语言Q也不单动态规划,q有图论、搜索、剪枝、数据结构、组合数?#8230;… 2009q?月左叻I也就是去q的q个时候,老师通知我参加信息学竞赛阜阳市选拔Q参加的时候没有想到能q复赛。试题d7道题Q每?00分,我做?道题Q当时也没有数据规模的概念,以ؓ只要{案正确不管效率如何p拿满了,当时快速排序、二分查N不会Q就会一个冒泡排序和U性查找(U性查找说得挺邪乎Q就是从前向后找Q找Cؓ止)Q更别说动态规划、图论和搜烦了。不q我发挥得还好Q会的都用上了。保守地估计了一?50的分敎ͼl果才得?90。但是却Z我意料地全市W三?br> 之后开始准备省选,按照我的观念Q我自然从动态规划开始学?br> 记得那个月的某个下午Q和高我一届、市选第二名的学长sqm一起吃饭,他问我最q准备从哪个斚w复习Q那时的我哪谈得?#8220;复习”Q,我说我在学动态规划,他劝我学习深度优先搜索(DFSQ,说省选的动态规划很难,临时学没有意义。我那时知道Q那个比赛叫“省?#8221;?br> 之后开始学DFSQ大概学了几个星期。在此期_我试囄动态规划解军_选中我没有完成的W五题,但是p|了,对第六题更是没有思\Q无奈只有先攄?br> 又从|上订了一本《数据结构与E序设计——C语言Q第二版Q》,差不多把前几章都看完了。现在真的惊叹于当时的理解力和记忆力Q许多内容几乎看q一遍就不会忘记?br> 4月底Q坐上了去芜湖的火R。在火R站,W一ơ见C城郊中学的wxyQ比我高一届。在火R上,我了解到了NOIP2008时sqm和wxy的成l,多说一句,直到NOIP2009复赛的时候,我才知道Z么他们当时会得到那么不满意的分数。wxy说市选第五题是贪心,我当时百思不得其解,始终不能理解?br> 记得在省选的前一天晚上,我和sqm把wxy的《算法艺术与信息学竞赛》这本书借来QsqmgҎ论非常感兴趣Q我们一Lmiller-robbin素数试Q他当时提出了一个关于p很大的情况下会溢出的疑问Q当时我Ҏ也感C解。现在回惻I真的是很单的问题?br> 省选分两试Qd600Q一试我的得分是0分,二试的分数老师g是安慰我说了30分?br> 省选回来之后,我从|上订了一本《算法艺术与信息学竞赛》,ȝ了前几页q不下MQ纯理论没有代码Q内容很深,于是q是军_看《培训教E》?br>再次回想Q还是《算法艺术》的内容比较有深度和启发性,《培训教E》虽然易懂但是却很有局限性?br> wxy在省选中取得了不错的成WQ全省十几名Q回来之后在城郊中学办了一个模拟赛Q自己出题,邀请别人来考。我也去了,400分的题目考了280分,在那里认识了初中的几位选手Q包括和我一个班MQ的十五中的几位、还有初中其它学校的?br> 之后的一D|间一直是在慢慢地学习、偶到vijos上做题、参加模拟赛?br> C暑假Q闫令琪在高考中取得了全市最高分Q办了一个辅导班Q我也去了。那儿的氛围很轻松,和^怸译־不一P一Z台笔记本Q课惛_听Q不惛_玩电脑。许多内Ҏ实认真听了Q收获很多?br>q个暑假q步很大Q在各个斚wQ思考问题的方式、动态规划、搜索、图论、数?#8230;…其中我认为最重要的就是思考问题的方式Q其它的都是ơ要的,Ҏ才是本质?br> 转眼间暑假过完了Q到?月䆾Q这意味着我即迎来新一q的NOIPQ初赛是W试Q还要背许多计算机常识,什么h工智能之父、计机之父之类的内宏V?br> 初赛在十五中举行Q回到母校,H然感觉很熟悉,坐在教室里,感觉像九年U月考一P见到了一个初中同学。又惛_了我九年U的八次月考,熟悉了八ơ的W一考场?br> 初赛有点不按常规出题……但还是进了复赛,依然是第三?br> 之后是每周一ơ的集训Q每ơ做2-3个小旉目,做过之后立即排名Q我记得我第一ơ集训是W一名,之后?-3名之间徘徊?br> C11?1日的复赛Q这天是yx的生日。上午结束了3个小时的竞赛Q回ȝ火R上给yx发了一条短信。在之后的一D|间里甚至是现在,我都觉得?个小时惊心动,W三题很久没有思\Q想到枚举,写了100多行的代码但是运行时却出错,当时的放弃真是最冒险也是最正确的决定了Q果断地开始了最后一题。后来看成W的时候,发现自己最后一题得了全省最高分Q比q题的第三名高出50分,也就是靠最后一题才取得了全省第七的名次。忘了当时是如何军_攑ּ的,要知道,如果攑ּ一道题目,可能׃是一{奖了。就l果来看Q如果不攑ּQ我真的不是一{奖了?br> sqm、wxy同时获得省一{奖?br> 准备复赛的那D|间真的很辛苦Q每天都要熬夜到十二点多Q奇怪的是白天也不困Q中午很多时候也不睡觉,走到哪想的都是算法和代码Q每天抱着《算法艺术》和《培训教E》?br> 回想hQ最l不错的l果和我有计划的复习可能也有一定的关系Q大半年之后的我真的是“复习”了)Q把基础l习得很扎实?br> NOIP2009圆满收场Q之后的半年内我更多x的是大学的招生信息,军_自己应该报考哪所大学的保送生考试Q文化课斚w也有所q步Q编E方面没有花太多心思,偶尔看看法、做做题?br> 1个月之后是省选了Q确实感觉到旉的流逝了Q此dơ想起了伽罗华的那句“我没有时间了”Q语文老师教给我们许多惜时的名aQ我觉得都没有这句话说得最真挚。这一q的旉里经历了太多的事情是我需要记录下来的Q也正是Zq个目的我才军_写这日志?br> 忘记了当初是什么原因才有了一闪而过的念_“参见信息学竞赛?#8221;如果有重新来q的ZQ我不会选择孤n奋战Q我不会选择信息学竞赛,可能会选择数学或者物理竞赛,我希望有一些能够交的朋友而不是自׃个h在O长的黑夜坐在电脑前飞速地敲击着键盘…… 在这近两年的时间里Q我实改变了很多,许多的磨我愈发收敛了当初的锐气,q种“收敛”决不?#8220;谦虚”Q也不?#8220;自卑”Q是真的能够看到自己w上有许多不I惛_了在一本书上看到的?#8220;现在的高峰绝不是峰Q有人在更高的地方看着?#8221;?br> 高中的OI生卛_l束Q如果NOIP2010我不参加的话Q,希望我市在今后能够取得更好的成W。这ơ省选之后,一中的学生如果需要资料的话可以随时向我借: 《程序算法与技巧精选?br>《数据结构(C语言版)?br>《数据结构与E序设计——C语言Q第二版Q?br>《算法竞赛入门经典?br>《全国青年信息学奥林匹克联赛培训教E(中学高本)?br>《挑战编E?E序设计竞赛训练手册?br>《计机数学基础?br>《算法艺术与信息学竞赛?br>《信息学奥林匹克竞赛国际国内分类试题_解Q?003-2004Q上册?br>《信息学奥林匹克竞赛国际国内分类试题_解Q?003-2004Q下册?br>《程序设计中常用的解题策略?br>《国际大学生E序设计竞赛例题解(五)?br> ]]>我的FYOI 2010 http://www.shnenglu.com/rakerichard/archive/2010/03/28/110731.htmllee1r lee1r Sun, 28 Mar 2010 05:54:00 GMT http://www.shnenglu.com/rakerichard/archive/2010/03/28/110731.html http://www.shnenglu.com/rakerichard/comments/110731.html http://www.shnenglu.com/rakerichard/archive/2010/03/28/110731.html#Feedback 0 http://www.shnenglu.com/rakerichard/comments/commentRss/110731.html http://www.shnenglu.com/rakerichard/services/trackbacks/110731.html 昨晚得到通知_“市选d五道题,臛_有两道送分题?#8221; l果W一题果然是一道送分题:两数相减Q从数据规模来看不需要高_ֺ。预计分敎ͼ100 W二题数据规模是n<=maxlongintQ而且不注意的话很Ҏ中间l果溢出Q可以通过不停地求余运避免。尽避免了溢出Q但是复杂度是O(n)Q如果数据不是很q话肯定会时。预计分敎ͼ(50,100) W三题是动态规划,刚看完题目就写出状态{ULE了Q复杂度O(1/2n^2)Q数据规模n<=5000Q应该不会超时。预计分敎ͼ100 W三题比较郁L是,因ؓI间复杂度是O(n^2)Q想通过滚动数组优化一下,但是一直没有弄好,拐回头一看:内存限制128MQ打开计算器算了一下,不会空_又想改回来,l果怎么Ҏ不对了,q样例都通不q!犹U了一会,急忙不停地点“撤销”Q终于该回来了!费了十几分?#8230;… W四题,一开始感觉像是BFSQ但是又丑և了反例;动态规划吧Q第三题已经ZQ而且如果DP的话Q需要做四次QDFSQ规模太大;骗分Q给出的数据有很多内容,不好猜测……最后选择了输出样例?br>W五题,l出一个长度ؓn的序列,Ҏ倹{最大g间的敎ͼ不包括最大|增加一个定|执行此操作mơ,每次输出最倹{最大值的~号和数|数据规模很大Qn,m<=1000000。最先考虑某种树结构,往O(mlogn)的方向思考:二叉排序树,不支持增加某个值的操作Q线D|QRMQ问题~程复杂度太高,而且100万的规模O(mlogn)都有可能时啊!N有O(m)的算法吗Q心惻I不太可能。最后的做法是:模拟?br> ?#8230;…市选的l果不o人满意?br> 后记Q?br>今天下午成W出来了,全市W一Q但是分数却不理惻I没达到我的目标?br>惛_我的高中OI生卛_l束Q不免有些感伤。单凭这一点,AOI2010我也要拼全力!只剩下一个月Q我不知道还能够q步多少QM会尽力而ؓQ?br> ]]>明天市选啦~~ http://www.shnenglu.com/rakerichard/archive/2010/03/27/110689.htmllee1r lee1r Sat, 27 Mar 2010 12:23:00 GMT http://www.shnenglu.com/rakerichard/archive/2010/03/27/110689.html http://www.shnenglu.com/rakerichard/comments/110689.html http://www.shnenglu.com/rakerichard/archive/2010/03/27/110689.html#Feedback 0 http://www.shnenglu.com/rakerichard/comments/commentRss/110689.html http://www.shnenglu.com/rakerichard/services/trackbacks/110689.html 今天Ҏ去超市买了d芙,希望明天能取得好成WQ?br> ]]> 被点名了?/title> http://www.shnenglu.com/rakerichard/archive/2010/02/22/108254.htmllee1r lee1r Mon, 22 Feb 2010 14:01:00 GMT http://www.shnenglu.com/rakerichard/archive/2010/02/22/108254.html http://www.shnenglu.com/rakerichard/comments/108254.html http://www.shnenglu.com/rakerichard/archive/2010/02/22/108254.html#Feedback 0 http://www.shnenglu.com/rakerichard/comments/commentRss/108254.html http://www.shnenglu.com/rakerichard/services/trackbacks/108254.html q是2010q的W一个点名游戏,承蝲着上一q的福...
被点名了 q福接力?q福U定
上一?于大?/strong>
Q1Q你的大名:lyr
Q2Q如果看到自己最q人熟睡在你面前你会做什么?打开电脑
Q3Q认Z么才是真正q福Q幸离我很遥远
Q4Q你觉得友情重要q是爱情重要Q随便啦
Q5Q最喜欢什么?写程?br>Q6Q刚刚在q嘛Q写作业
Q7Q你现在q得快乐?Q马马虎?br>Q9Q你会抽烟不Q不
Q10Q喜Ƣ小baby吗??/strong>
Q11Q最q喜Ƣ听的歌Q不l常听歌 Q12Q希望自己多大结婚?30+
Q14Q你是不是经常觉得自己很p|??br>Q17Q没有了׃h,你会怎样? 写程序去
Q21Q你觉得自己长大了没有?长大?/strong>
Q24Q觉得自p恋嗎Q自卑吧
Q25Q你最讨厌的h会怎样d?走过?/strong>
Q28Q现在最q什么?Programming
Q31Q你酒品怎么P基本不喝
Q32Q最惛_哪里旅游? 布莱奇利庄园
Q33Q一辈子都不会忘记的?不知?br>Q35Q看到天IZ惌v的第一个h是谁?LRJ
Q36Q你会爱TA一辈子么?不会?/strong>
Q38Q你会以何种方式表现你对他(她)的爱? 沉默
Q39Q喜Ƣ我么?不清?/strong>
Q40Q如果你想痛扁一个hQ会Q不?/strong>
Q41Q你有后悔过自己的决定么Q有遗憾Q不后悔
Q44Q你是好孩子么??br>Q46Q在黑夜独自伤的时候,手机里有能被打扰的那个h? 没有
Q47Q喜Ƣ下雨不Qؓ什么?不喜Ƣ,雨天湉K
Q49Q如果你的他Q她Q哭了,你的W一个D动是什么?哭我也看不到?/strong>
Q51Q希望和我一直做朋友么?希望
Q53Q他什么都没有Q你q愿意陪着?她吗Q还没有?/strong>
Q54Q今天你快乐吗?快乐Q虽然昨天WA无数Q但今天AC两次Q?/strong>
Q55Q当最熟悉的h变成陌生Z会怎么面对?熟悉׃陌生
Q56Qؓ什么我们不能说不爱了就不爱了?可以说不爱就不爱?/strong>
Q59Q这个幸接力棒接的下去不?我不会让它接下去
Q60Q你睡觉前都想什? 明天的计划,我的不
Q61Q最惛_我说的话Q好久不?/strong>
Q62Q一个h的时候时常干什么?听歌Q锻|写程?/strong>
Q64Q什么时候会惌v???WA的时?/strong>
Q65Q回{完q些题目惌什么?谁出的题Q?/strong>
Q66Q最惛_C么时候?初一
Q67Q出现过一个可以猜对你心思的异性吗Q有
Q69Q你惛_你的朋友、还有周围的人、说什么?
Q74Q你觉得女生卷发好还是直发好Q灰原哀的发型好
Q75Q你观察一个h的时候,最先注意TA哪一点呢Qn?/strong>
Q78Q对我的评h和看法?好!
Q79Q喜Ƣ野战吗? ?/strong>
Q81Q你曑֖Ƣ的人欺骗了你,你知道后你会怎么? 沉默
Q82Q点你名的h和你是什么关p?同学
Q83Q我没表情的时候真的很凶么Q不
Q84Q说爱我Q必说Qno.
Q85Q我其实很象嫦娥?? ?/strong>
Q86Q你现在最惛_什么?回答?/strong>
Q87Q找到幸的时候会忘记q去Q会
Q88: 如果我出国了,你会舍不得么? 可能?/strong>
Q90Q我消失了,你会x吗??/strong>
Q91Q你觉得我是个怎样的hQ好
Q92Q你觉得我的未来会是什么样子?Zh
Q92Q你认ؓ我是一个真诚的人吗? ?/strong>
Q93Q当q福在你n边,你会因ؓ一些别的因素去攑ּq福吗?不会 Q94Q在q个现实的社会里、门当户对的爱情对不对??br> Q95Q如果TA背叛了你,你会原谅吗??/strong>
Q96Q用三个词Ş容你心目中的我:?/strong>
Q97Q你喜欢什么咖啡?苦咖?/strong>
Q98Q暧昧算什么?不知?br>Q99:大学四年不谈恋爱Q大学算不算白念Q高中NOIQ大学ACM
Q100:你现在想不想两腿一y??/strong>
Q101Q你坚信你们会有未来么??/strong>
Q102Q和?她在一hQ想q对方的感受么?很少
Q103Q好朋友的意义徏立在C与金׃上吗Q不是!
Q104Q没问题
Q105Q幸么Q还?/strong>
Q107Q以后不会忘了我Q对吧?不会
Q108Q朋友我们会永远在一起吧Q恩
Q109Q今天是世界末日Q你最惛_的一件事是什么?AC最后一道题
Q110Q什么h最让你心疼Q没有h?/strong>
Q111Q你们ȝ气吗 因ؓ什么呢Q不知道
Q112: 假期看阿凡达了么Q不
Q113Q你Lq我地没Q没
Q114Q你愿意承认自己是猪来陪我快乐或者郁闷么Q不
Q115: 你觉得我会找到对象吗Q会
Q116: 你说我是好h吗??/strong>
Q117Q我哪最有魅力?全n
Q118Q你想不惌我吃K你请Q行
Q119Q你是个孝顺的好孩子吗??/strong>
Q120Q如果有?013q??日向你求婚,会感觉幸吗Q不?br> Q121Q想l婚吗?Z么?不想Q媄响智?/strong>
Q122Q喜Ƣ韩庚吗Q不喜欢
Q123Q喜Ƣ哪部动漫?MW记
Q124Q假如能够失忆,你会选择吗?不会
Q125Q谈谈自己高中的回忆Q竞赛!~程Q学习!
Q126Q现在有喜欢的h? 如果Programming的话有 Q127Q你会在意你q人的q去吗??br>Q128Q最喜欢什么颜? U是AC的颜?/strong>
Q129Q你会爱我一生一世么Q不会吧
Q130Q谁和我L孔明灯?你问?/strong>
Q131Q世界和q?..阉K... Q?/strong>
Q132Q听q幸大街的嫁衣么,感觉如何Q没?/strong>
Q133Q你回答q些问题头疼吗?比编E简单多?/strong>
Q134: 没问题了.....q是我最有爱?.. ? 。。??/strong>
Q135: 好多题啊..不问?.休息...救救我吧
Q135: 不能再问了。。我自己都受不了?/strong>
Q136Q我不问?/strong>
Q137Q以后想生几个孩子?男孩q是奛_啊?我不l婚
Q138Q看q小王子吗?喜欢吗?没有
Q139Q喜Ƣ猫吗?l个理由Q不喜欢
Q140Q喜Ƣ小狗狗吗?不喜?/strong>
Q141Q会骗自q的h吗?不会
Q142Q我是谁啊?
————————————幸的分割U쀔————————————————?/strong>
要遵守游戏规?要好好玩下去.希望自己能得到ƈ延箋那䆾q福,希望接下ȝ朋友也能得到q福延箋q福...
游戏规则:
1、被点名的h在我I间这文章{载到自己I间中,然后再编辑,删去我的{案Q要在自qQI间里写下自q{案Q然后加上自q1个问题,传给其他16个hQ列?6个答问题的h的名字,通知Ҏ被点名了Q被点名者不得拒l回{问题,完成游戏的h会永远得到大家的祝?/strong>
2、这16个h要在自己的QI间里注明是从哪里接到问题的Qƈ且再想一个题目传l其?6个hQ让q福的游戏l下厅R?/strong>
3、不能回传,否则犯规Q?
4、被点到的h填完后要通知点你名的人去回复
5、被点到名字的h得到大家的福Qƈ且所有的丽愿望都会在不久后实现?/strong>
我要点名喽:for(long i=1;i<=16;i++) name[i]="";
]]>关于手机L数的囧事 http://www.shnenglu.com/rakerichard/archive/2010/02/20/108121.htmllee1r lee1r Sat, 20 Feb 2010 15:26:00 GMT http://www.shnenglu.com/rakerichard/archive/2010/02/20/108121.html http://www.shnenglu.com/rakerichard/comments/108121.html http://www.shnenglu.com/rakerichard/archive/2010/02/20/108121.html#Feedback 0 http://www.shnenglu.com/rakerichard/comments/commentRss/108121.html http://www.shnenglu.com/rakerichard/services/trackbacks/108121.html 今天W一ơ写出miller-rabbin素数试Q知道这个概率算法对于大整数试是否是素数十分有效,成功率有保证~于是H然惛_有没有手机号是素敎ͼ 电脑开了半个小Ӟ用miller-rabbin试QCPU一直保持占用率100%Q结果搜l束之后我的data.out里面q是什么都没有Q?br>拿出U笔Q开始计:如果手机号只有如下几个限Ӟ1、以1开_2、共11位。根据素数定理,手机h素数的概率ؓ0.04Q以1开头的11位整数大U有4亿个是素敎ͼ?br>很明显,miller-rabbin出错了!?000-10000之间的素数对拍了一下,法没有出错。毫无疑问,快速幂取模时溢ZQ?br>换用O(n^0.5)的素数判断,很快扑ֈ了许多素数手机号Q列出几个好的手机号吧: 15956880001Q?/p>
15956880007Q?/p>
15256880101Q?/p>
15256888811Q?/p>
15256885577
q有很多……
]]> 《疯狂的E序员》:Never Give upQ?/title> http://www.shnenglu.com/rakerichard/archive/2010/02/12/107737.htmllee1r lee1r Fri, 12 Feb 2010 02:24:00 GMT http://www.shnenglu.com/rakerichard/archive/2010/02/12/107737.html http://www.shnenglu.com/rakerichard/comments/107737.html http://www.shnenglu.com/rakerichard/archive/2010/02/12/107737.html#Feedback 3 http://www.shnenglu.com/rakerichard/comments/commentRss/107737.html http://www.shnenglu.com/rakerichard/services/trackbacks/107737.html “疯狂的程序员”l对不是靠狂妄和拼命的程序员Q而是能够脚踏实地、持l努力的E序员。一个程序员真正做到了这两点Q技术上M后,唯一能够限制他的只有惛_力,到那个时候,才算“疯狂的程序员”Q这U程序员啊,才能令竞争对手无比恐惧?/font>
——《疯狂的E序员?br> 早在2009q?1月䆾我参加NOIP的时候,在火车上Q就从与我同行的武翔宇的手机中翻C《疯狂的E序员》的txt版本Q期末考试之前L华书店,无意中也发现了这本书Q但是直到前几天才开始看q本书(当然是txt版本Q不q这本书已经准备购买Q;昨天Q其实应该算是今天了Q凌晨两点,l于把这本书看完了,至于熬夜C点的原因Q不a而喻?br> 我不是一个程序员Q我只是一个高中生Q^常比较喜Ƣ编E(我们的编E当然和E序员的~程不太一P以算法ؓ主)Q今后也未必会作一个程序员Q我对纯法的理论更感兴。但是读q本书的时候,L可以不断地和l媄产生共鸣Q?br>我也曄熬夜写程序。记得一ơ化学老师布置了一个作业:每h或多人合作完成一份元素周期表。我当时想Q别人都在纸上画一个表格填上内容,q个谁都会,没什么意思,我不如写个程序算了。当时就写了一?00多行代码的查扄序,记得那次Q我熬夜C一两点Q而白天还有课晚上有晚自习。而这个也是我W一ơ写300多行的程序。当然了Q以自己现在的能力,重新审视q个E序Q当然可以更加完善,但是已经没有必要了,那只是一个阶Dc一ơ锻|不如那样一直放着Q在记忆中?br>也不止一ơ地Z个问题找不到{案而闷闷不乐,对周围的人置之不理,q对于一个高中竞赛选手更应该说是常事;而且我自己感觉又是一个比较追求完的人,什么问题不xD留Q想l每个问题都扑ֈ一个最合适的解释。做vijos、做UVa、做POJQ每道题目几乎都需要深入思考,q时候仿佛世界就只有我一个hQ还有眼前的计算机,周围的h和事都不存在。不断地在草E纸上设计算法,分析法的复杂度Q只Z获得OJl你的ACQ而一?#8220;Accepted”Ҏ又不止是AC?br>每次看到自己q步也会感到十分高兴和暂时的狂妄。写出第一个程序,我和别h不同Q一般h?#8220;Hello World”Q而我的第一ơ是“d三个整数q输?#8221;Q第一个上百行的程序;W一个实用的E序Q第一个游戏;W一ơ理解A*、动态规划、ƈ查集、线D|……每次看着自己的程序RunhQ就会自然而然产生一U成感。或怽者说得对Q程序员不是Z工资q有其它什么而努力,而是Z对得赯己?br> 我现在已l高二,正在考虑是不是要攑ּ信息学竞赛。看了文末的“Never Give up”Q自己心里一震,微微一W,心想Q?#8220;E序q是要写Q常规课E也不能落下Q不q对于多开一门课吗?不就是比q_人多努力一点吗Q不是q有一q半的时间吗Q无所谓了Q放L……” 看了l媄和燕儿的l局Q感觉这是书中唯一有点惋惜的地斏VGirl和Man的想法还是不太一样吧Q尽绝p挣钱Q但那还不只是物质上的;管燕儿说支持绝影,惛_干吧,但那q不只是_上的Q?br> 怸攑ּQ永不放弃又有两个原则,W一个原则是Q永不放弃!W二个原则是当你x弃时回头看第一个原则:怸攑ּQ?br>写成代码那就是:
void Never_Give_up( bool Give_up) { if (Give_up) { Never_Give_up( ! Give_up); return ; } Never_Give_up(Give_up); }
Never Give upQ不只是E序员?br> ]]> 集合上的动态规划——最优配寚w?/title> http://www.shnenglu.com/rakerichard/archive/2010/02/11/107696.htmllee1r lee1r Thu, 11 Feb 2010 02:57:00 GMT http://www.shnenglu.com/rakerichard/archive/2010/02/11/107696.html http://www.shnenglu.com/rakerichard/comments/107696.html http://www.shnenglu.com/rakerichard/archive/2010/02/11/107696.html#Feedback 0 http://www.shnenglu.com/rakerichard/comments/commentRss/107696.html http://www.shnenglu.com/rakerichard/services/trackbacks/107696.html 今天刚v床(我十炚w才v床)Q就打开电脑Q准备把“集合上的动态规?#8221;那道例题自己~写一下。lrj在书中是用递推的Ş式,但是我思考了一下,那样做不太好。第一Q要处理的对象是“集合”Q通过记忆化Ş式的递归逐步~小集合的规模显然要比递推写v来顺手很多;W二Q递推计算了许多不必要的状态(q也是记忆化搜烦的优势)Q很昄的一个事实就是状态只有在集合S中元素个Cؓ偶数的时候才有意义,而元素ؓ奇数的情况在递推时也被计出?br>以下是我的代码:
#include < stdio.h > #include< math.h > #include< string .h > const long maxn = 22 ; const double INF = 20000007.0 ; typedef struct { long x,y,z; }point; long n,s; double d[( 1 << maxn) + 7 ]; point p[maxn]; double min( double a, double b) { return (a < b ? a:b); } double dist(point & a,point & b) { return sqrt((a.x - b.x) * (a.x - b.x) + (a.y - b.y) * (a.y - b.y) + (a.z - b.z) * (a.z - b.z)); } double dp( long s) { long i,j; if (d[s] !=- 1 ) return d[s]; d[s] = INF; for (i = 0 ;i < n;i ++ ) if (s & ( 1 << i)) break ; for (j = i + 1 ;j < n;j ++ ) if (s & ( 1 << j)) d[s] = min(d[s],dp(s ^ ( 1 << i) ^ ( 1 << j)) + dist(p[i],p[j])); return d[s]; } int main() { // * freopen( " data.in " , " r " ,stdin); freopen( " data.out " , " w " ,stdout); // */ scanf( " %ld " , & n); for ( long i = 0 ;i < n;i ++ ) scanf( " %ld%ld%ld " , & p[i].x, & p[i].y, & p[i].z); // Input s = 0 ; for ( long i = 1 ;i <= n;i ++ ) { s *= 2 ;s += 1 ; } printf( " %ld\n " ,s); for ( long i = 0 ;i <= s;i ++ ) d[i] =- 1 ; d[ 0 ] = 0 ; // Init printf( " %.3lf\n " ,dp(s)); // DP & Output return 0 ; }
因ؓ没有dataQ也不知道会不会有些地方因ؓ没有注意而写错,如果有,q请指出修正?br>下面是我自己构造的一l数据: InputQ?br>20 1 2 3 1 1 1 5 6 2 4 7 8 2 3 1 1 4 7 2 5 8 3 6 9 1 2 5 2 3 6 4 5 2 7 8 5 4 5 1 -1 2 3 -1 -9 -7 0 0 0 100 0 0 9 5 1 7 5 3 5 5 5 OutputQ?br>119.076 ]]> 李开复:法的力?/title> http://www.shnenglu.com/rakerichard/archive/2010/02/08/107507.htmllee1r lee1r Mon, 08 Feb 2010 10:51:00 GMT http://www.shnenglu.com/rakerichard/archive/2010/02/08/107507.html http://www.shnenglu.com/rakerichard/comments/107507.html http://www.shnenglu.com/rakerichard/archive/2010/02/08/107507.html#Feedback 3 http://www.shnenglu.com/rakerichard/comments/commentRss/107507.html http://www.shnenglu.com/rakerichard/services/trackbacks/107507.html 法是计机U学领域最重要的基石之一Q但却受C国内一些程序员的冷落。许多学生看C些公司在招聘时要求的~程语言五花八门׃生了一U误解,认ؓ学计机是学各U编E语aQ或者认为,学习最新的语言、技术、标准就是最好的\Ҏ。其实大安被这些公司误g。编E语a虽然该学Q但是学
习计机法和理论更重要Q因机法和理论更重要Q因机语言和开发^台日新月异,但万变不d宗的是那些算法和理论Q例如数据结构、算法、编译原理、计机体系l构、关pd数据库原理等{。在“开复学生网”上,有位同学生动地把q些基础评比拟?#8220;内功”Q把新的语言、技术、标准比拟ؓ“外功”。整天赶旉的h最后只懂得招式Q没有功力,是不可能成ؓ高手的?
法与我
当我?980q{入计机U学pLQ还没有多少人的专业方向是计机U学。有许多其他pȝ人嘲W我们说Q?#8220;知道Z么只有你们系要加一?#8216;U学
’Q而没?#8216;物理U学p?#8217;?#8216;化学U学p?#8217;吗?因ؓ人家是真的科学,不需要画蛇添I而你们自己心虚,生怕不‘U学’Q才q样Ʋ盖弥嘪?#8221;其实Q这点他们彻底弄错了。真正学懂计机的hQ不只是“~程?#8221;Q都Ҏ学有相当的造诣Q既能用U学家的严}思维来求证,也能用工E师的务实手D|解决问题——而这U思维和手D늚最xl就?#8220;法”?/p>
记得我读博时写的Othello对弈软g获得了世界冠军。当Ӟ得第二名的h认ؓ我是靠oq才打赢他,不服气地问我的程序^均每U能搜烦多少步棋Q当他发现我的Y件在搜烦效率上比他快60多倍时Q才d服输。ؓ什么在同样的机器上Q我可以多做60倍的工作呢?q是因ؓ我用了一个最新的法Q能够把一个指数函数{换成四个q似的表Q只要用常数旉可得到q似的答案。在q个例子中,是否用对法才是能否赢得世界冠军的关键?/p>
q记?988q贝实验室副总裁亲自来访问我的学校,目的是Z想了解ؓ什么他们的语音识别pȝ比我开发的慢几十倍,而且Q在扩大臛_词汇pȝ后,速度差异更有几百倍之多。他们虽然买了几台超U计机Q勉pȝ跑了hQ但q么늚计算资源让他们的产品部门很反感,因ؓ“昂贵”的技术是没有应用前景的。在与他们探讨的q程中,我惊讶地发现一个O(n*m)的动态规?Dynamic Programming)居然被他们做成了O
(n*n*m)。更惊讶的是Q他们还为此发表了不文章,甚至q法起了一个很特别的名字,q将法提名C个科学会议里Q希望能得到大奖。当Ӟ贝尔实验室的研究员当然绝聪明,但他们全都是学数学、物理或甉|nQ从未学q计机U学或算法,才犯了这么基本的错误。我想那些h以后再也不会嘲笑学计机U学的h了吧Q?/p>
|络时代的算?/strong>
有h也许会说Q?#8220;今天计算么快Q算法还重要吗?”其实永远不会有太快的计算机,因ؓ我们M惛_新的应用。虽然在摩尔定律的作用下Q计机的计能力每q都在飞快增长,h也在不断下降。可我们不要忘记Q需要处理的信息量更是呈指数U的增长。现在每人每天都会创造出大量数据Q照片,视频Q语
韻I文本{等Q。日益先q的U录和存储手D我们每个人的信息量都在爆炸式的增ѝ互联网的信息流量和日志定w也在飞快增长。在U学研究斚wQ随着研究?
D늚q步Q数据量更是辑ֈ了前所未有的程度。无论是三维囑Ş、v量数据处理、机器学习、语韌别,都需要极大的计算量。在|络时代Q越来越多的挑战需要靠
卓越的算法来解决?/p>
再D另一个网l时代的例子。在互联|和手机搜烦Q如果要Nq的咖啡店,那么搜烦引擎该怎么处理q个h呢?最单的办法是把整个城市的咖啡馆都扑և来,然后计算出它们的所在位|与你之间的距离Q再q行排序Q然后返回最q的l果。但该如何计距dQ图论里有不算法可以解册个问题?/p>
q么做也许是最直观的,但绝对不是最q速的。如果一个城市只有ؓC多的咖啡馆,那么q么做应该没什么问题,反正计算量不大。但如果一个城市里有很多咖啡馆Q又有很多用户都需要类似的搜烦Q那么服务器所承受的压力就大多了。在q种情况下,我们该怎样优化法呢?
首先Q我们可以把整个城市的咖啡馆做一?#8220;预处?#8221;。比如,把一个城市分成若q个“格子(grid)”Q然后根据用h在的位置把他攑ֈ某一个格子里Q只Ҏ子里的咖啡馆q行距离排序?/p>
问题又来了,如果格子大小一P那么l大多数l果都可能出现在市中心的一个格子里Q而郊区的格子里只有极的l果。在q种情况下,我们应该把市
中心多分出几个格子。更q一步,格子应该是一?#8220;树结?#8221;Q最层是一个大格——整个城市,然后逐层下降Q格子越来越,q样有利于用戯行精搜索—?
如果在最底层的格子里搜烦l果不多Q用户可以逐上升Q放大搜索范围?/p>
上述法对咖啡馆的例子很实用Q但是它h通用性吗Q答案是否定的。把咖啡馆抽象一下,它是一?#8220;?#8221;Q如果要搜烦一?#8220;?#8221;该怎么办呢Q比
如,用户惛_一个水库玩Q而一个水库有好几个入口,那么哪一个离用户最q呢Q这个时候,上述“树结?#8221;pҎ“r-tree”Q因为树中间的每一个节?
都是一个范_一个有边界的范_参?http://www.cs.umd.edu/~hjs/rtrees/index.html Q?/p>
通过q个例子,我们看到Q应用程序的要求千变万化Q很多时候需要把一个复杂的问题分解成若q简单的问题,然后再选用合适的法和数据结构?/p>
q行法QGoogle的核心优?/strong>
上面的例子在Google里就要算是小case了!每天Google的网站要处理十亿个以上的搜烦QGMail要储存几千万用户?G邮箱Q?
Google Earth要让数十万用户同时在整个地球上遨游,q将合适的囄l过互联|提交给每个用户。如果没有好的算法,q些应用都无法成为现实?/p>
在这些的应用中,哪怕是最基本的问题都会给传统的计带来很大的挑战。例如,每天都有十亿以上的用戯问Google的网站,使用Google
的服务,也生很多很多的日志(Log)。因为Log每䆾每秒都在飞速增加,我们必须有聪明的办法来进行处理。我曄在面试中问过关于如何对Logq行一
些分析处理的问题Q有很多面试者的回答虽然在逻辑上正,但是实际应用中是几乎不可行的。按照它们的法Q即便用上几万台机器Q我们的处理速度都根不上?
据生的速度?/p>
那么Google是如何解册些问题的Q?/p>
首先Q在|络时代Q就有最好的法Q也要能在ƈ行计的环境下执行。在Google的数据中心,我们使用的是大的ƈ行计机。但传统的ƈ?
法q行Ӟ效率会在增加机器数量后迅速降低,也就是说Q十台机器如果有五倍的效果Q增加到一千台时也许就只有几十倍的效果。这U事半功倍的代h是没有哪
家公司可以负担得L。而且Q在许多q行法中,只要一个结点犯错误Q所有计都会前功尽弃?/p>
那么Google是如何开发出既有效率又能定w的ƈ行计的呢?
Google最资深的计机U学家Jeff?Dean认识刎ͼGoogle所需的绝大部分数据处理都可以归结Z个简单的q行法QMap?and?ReduceQ?a target="_blank">http://labs.google.com/papers/mapreduce.html Q?
q个法能够在很多种计算中达到相当高的效率,而且是可扩展的(也就是说Q一千台机器q不能辑ֈ一千倍的效果Q至也可以辑ֈ几百倍的效果Q?
Map?and?Reduce的另外一大特色是它可以利用大批廉L机器l成功能强大的server?farm。最后,它的定w性能异常Q就一?
server?farm宕掉一半,整个fram依然能够q行。正是因个天才的认识Q才有了Map?and?Reduce法。借助该算法,
Google几乎能无限地增加计算量,与日新月异的互联|应用一同成ѝ?/p>
法q不局限于计算机和|络
举一个计机领域外的例子Q在高能物理研究斚wQ很多实验每U钟都能几个TB的数据量。但因ؓ处理能力和存储能力的不Q科学家不得不把l大?
分未l处理的数据丢弃掉。可大家要知道,新元素的信息很有可能p在我们来不及处理的数据里面。同LQ在其他M领域里,法可以改变人类的生zR例?
人类基因的研IӞ可能因为算法而发明新的医疗方式。在国家安全领域Q有效的法可能避免下一?11的发生。在气象斚wQ算法可以更好地预测未来天灾?
发生Q以拯救生命?/p>
所以,如果你把计算机的发展攑ֈ应用和数据飞速增长的大环境下Q你一定会发现Q算法的重要性不是在日益减小Q而是在日益加强?/p>
]]> 下一个排?/title> http://www.shnenglu.com/rakerichard/archive/2010/01/07/105083.htmllee1r lee1r Thu, 07 Jan 2010 04:59:00 GMT http://www.shnenglu.com/rakerichard/archive/2010/01/07/105083.html http://www.shnenglu.com/rakerichard/comments/105083.html http://www.shnenglu.com/rakerichard/archive/2010/01/07/105083.html#Feedback 0 http://www.shnenglu.com/rakerichard/comments/commentRss/105083.html http://www.shnenglu.com/rakerichard/services/trackbacks/105083.html 所谓下一个排列,比如对于序列1 2 3Q它的下一个排列是1 3 2Q再下一个是2 1 3…… 首先惛_的是通过一U规律性的ȝQ找CU递推或者其他方法,对原序列做相应的变换Q求得下一个排列。但是经q大U十分钟的思考之后,发现q种办法g行不通?br>后来仔细地回忆了求全排列的过E,有了q么一个思\Q之所以不能够直接求得下一个排列,是因ؓ不知道此时dfs()q行的情况,如果直接让dfs()q行到当前的情况Q问题迎刃而解?br>于是便有了下面的代码Q?br>
#include < stdio.h > const long maxn = 108 ; long n,a[maxn]; bool used[maxn],first,ans; void dfs( long dep) { if (dep > n) { if (first) first = false ; else { bool f = true ; for ( long i = 1 ;i <= n;i ++ ) { if (f) f = false ; else putchar( ' ' ); printf( " %ld " ,a[i]); } putchar( ' \n ' ); ans = true ; } return ; } for ( long i = 1 ;i <= n &&! ans;i ++ ) if (first) { i = a[dep]; dfs(dep + 1 ); used[i] = false ; } else if ( ! used[i]) { used[i] = true ; a[dep] = i; dfs(dep + 1 ); used[i] = false ; } } int main() { // * freopen( " program.in " , " r " ,stdin); freopen( " program.out " , " w " ,stdout); // */ n = 0 ; while (scanf( " %ld " , & a[n + 1 ]) == 1 ) n ++ ; // Read In ans = false ; first = true ; for ( long i = 1 ;i <= n;i ++ ) used[i] = true ; dfs( 1 ); if ( ! ans) printf( " No answer\n " ); return 0 ; }
q段代码只适用?-n不重复数字的排列Q如果数字同样不重复Q修改ؓL一些数字的排列问题也是十分单的?br> ]]> NOIp2009复赛体验?/title> http://www.shnenglu.com/rakerichard/archive/2010/01/06/104952.htmllee1r lee1r Wed, 06 Jan 2010 10:29:00 GMT http://www.shnenglu.com/rakerichard/archive/2010/01/06/104952.html http://www.shnenglu.com/rakerichard/comments/104952.html http://www.shnenglu.com/rakerichard/archive/2010/01/06/104952.html#Feedback 0 http://www.shnenglu.com/rakerichard/comments/commentRss/104952.html http://www.shnenglu.com/rakerichard/services/trackbacks/104952.html 8?0左右q入考场Q关闭杀软,阅读试题……
W一题:字符串处理,而且是我比较擅长的密文处理,记得高一上学期看了本书——n燕枫的《密码传奇》,以对Enigma的介lؓ主,同时介绍了几U经典加密方式,寒假的时候还~写了相应的模拟E序Q因此比较熟悉?/font>
W二题:我看完题目感觉和分解质因数有养I但是无论如何想不到数论方面的解法Q只好朴素算法。试后考虑到竟然没有DP题目Q感觉最有可能DP的也只有W二题而已Q或许分解质因数之后q行DPQ题解还没有出来Q等待?/font>
W三题:N题,而且需要邻接表Q程?20行!q好打字和思\_快。我的思\是qsort之后Q从首尾选择Q遍历查看是否连通?/font>
W四题:DFS+朴素Ҏ剪枝?/font>
我觉得这ơ竞赛无论是{略q是发挥斚w都还满意。第一题基本上15min可以完成;W二题我没有花太多时_对于不太擅长的数论果断放弃,只去争取?0分;W三题基本上没有太多考虑开始编写,因ؓ图论同样不是我擅长的Q只惛_到更多的分数而已Q第四题一开始以为是动态规划,原因是竟然没有动态规划题Q诧异!写不出状态{ULE(二维状态定义明昄后效性,不知道大牛是否在更高l解冻Iq是那句话,题解q没出)Q于是考虑搜烦?/font>
ȝq次联赛Q前D|间的l习是一斚wQ运气也是另一斚w吧。回惌v来那3时Q确实分U都很重要!而且做出了几个重要的军_?/font>
W一个决定就是第二题攑ּ一半的分数Q尽一般来_NOIp题目到后面难Q但是难易是相对的,数论我不擅长Q就攑ּQ就q么单。不q放弃前面有可能拿更多分数的题目Q{而去做最后两道题Q也需要一些勇气吧。现在回惌v来,如果当时不放弃,可能没有时间做最后一题了?/font>
不管怎么_W一个决定始l是理智的,W二个决定就Ua是冒险了。第三题按照我的做法~程量很大,好不Ҏ写完E序之后用样例测试竟然提C内存错误!q时候就做出了一个大胆的军_Q先dW四题!“~写的程序不论是否能出正解Q至能q行成功”Q这看来永远是一个真理,但是当时面对120行的E序Q那时却无论如何q静不下心来调试。然而去做第四题Q在旉上无疑是一个挑战:我必d成第四题之后Q还剩余_旉调试W三题!选择了后者。后来静下心来,W三题大U?minp试完成?/font>
对于竞赛Q实力是一斚wQ正的{略也是十分重要的?/font>
q次和往q题目类型不同,感觉不是太好Q主要是没有动态规划都不适应了?/font>
初评全省W七Q只要复不出意外,q是很不错的?/font>
赛后反?/strong>Q?/font>
W一题没有满分;
数论、图论应该提高?/font>
]]> NOIp2009初赛体验?/title> http://www.shnenglu.com/rakerichard/archive/2010/01/06/104951.htmllee1r lee1r Wed, 06 Jan 2010 10:28:00 GMT http://www.shnenglu.com/rakerichard/archive/2010/01/06/104951.html http://www.shnenglu.com/rakerichard/comments/104951.html http://www.shnenglu.com/rakerichard/archive/2010/01/06/104951.html#Feedback 1 http://www.shnenglu.com/rakerichard/comments/commentRss/104951.html http://www.shnenglu.com/rakerichard/services/trackbacks/104951.html 2009 q?/span>10 ?/span>17 ?/span> 星期六,在我初中时所在的学校——十五中举行了第十五届全国青年信息学奥林匹克竞赛联赛初赛?/span>
升入高中以来Q由于学校离家较q,一直是坐公交R上学Q很久没有体验过步行上学了。今天在去考点的\上,感觉仿佛回到了初中,回到了两q前。\q初中时l常光顾的球収ͼ又引h比感慨了。和初中上学时唯一不同的是Q\上没有熙熙攘攘上学的学生Q一路上只有我一个h……q不C点,大家大概q在睡觉吧。呵呵,哈哈Q我的初中生zR?/font>
出门之前从书桌的抽屉里拿了几个d芙丝滑y克力攑֜书包里,q似乎隐U记得当?#8220;{我们分手的时候再?#8221;。大概就是这个意思,原话已经随着火光忘记了。当初所认ؓ的无论如何不会忘记的事物Q也已经渐渐模糊。记得之前我?/span>yx 说能在三q内忘记 zxr 的时候, yx 说如果我能在三年内忘?/span>zxr Q不如现在就把她忘了吧。以目前的趋势来看,不三年Q差不多׃忘了吧?/span>
暑假那段专心学习法的时间里Q真的算?#8220;清心寡欲”了。连l数时对一个问题的思考似乎已l习以ؓ怺Q很和别h联系Q除了健w房和西苑小Z外,印象中没有去q其他地方,和除了网l之外的外界隔绝了一?#8230;…也就是这D|间里Q模p了许多事情Q对待外界不相干世界的态度也愈发冷漠。让我奇怪的是,两年前就大概已经消失的嗅觉的记忆Q前D|间似乎隐U闪q,让我措手不及?/font>
怀念初中时大家一h作业的日子,也就是因为怀念,今天在语文必?/span>5 《学案与评》上重新体验了一下?/span>
在学校门口遇见了孙启明和U旗中学的苏文奇、宋强祺Q后来武宇也来了,好久不见?/font>
走进了考场Q坐在绿色的课桌前,是我们那一届( 8 Q班的教室,惛_了于学仁。考场的门上还贴着月考的名单Q仿佛在参加月考,惛_了那八次月考,而我一直在W一考场?/span>
分发试卷了?/font>
从第一题开始我的感觉就不太好,因ؓq段旉把历q竞赛题都做了一遍,和往q很不一P没有了进制{换,没有了栈Q更多的是图Q还有很出现的 Hash Table 。选择题在qh中完成,问题求解没有做出一题。后面的E序阅读W一题很_辗{盔R法求最大公U数Q第二题Ua考细心,W三题杨辉三角,惛_了二式定理Q但是不会用Q还涉及到模q算Q第四题没有旉计算了,先做最后两个大题。对初赛没有太高要求Q能勉勉强强q复赛就行?/span>
铃声响了之后Q我、孙启明、武宇陆箋Z各自的考场Q三个h开始对{案。结果很让我们惊奇,三个人竟然没有几题做的结果是一L?/font>
了Q不想了Q等成W吧?/font>
]]> 反?08.09的比?/title> http://www.shnenglu.com/rakerichard/archive/2010/01/06/104948.htmllee1r lee1r Wed, 06 Jan 2010 10:27:00 GMT http://www.shnenglu.com/rakerichard/archive/2010/01/06/104948.html http://www.shnenglu.com/rakerichard/comments/104948.html http://www.shnenglu.com/rakerichard/archive/2010/01/06/104948.html#Feedback 0 http://www.shnenglu.com/rakerichard/comments/commentRss/104948.html http://www.shnenglu.com/rakerichard/services/trackbacks/104948.html q次比赛75%的水题,我却没有考好……实很值得我反思一下?/font>
W一题是没有考虑周全Q一开始做题也是比较急躁Q该拿的分没有拿到?/font>
W二题我知道应该用高_ֺQ做的时候想着后面q有两题Q时间不多,而且觉得正常情况下不用高_ֺ可以?0分吧Q不一定非要满分的对不?#8230;…l果题目是每个测试点多组数据Q这样就l得分带来了一定困难,不用高精度果然还是不?#8230;…该得分的没有得分Q而且反思一下,我的高精度编写的太慢?/font>
W三题是一道贪心,惛_杂了……思维一直受到限Ӟ没有跛_一个圈子?/font>
W四?#8230;…
]]> 多表替换文本加密E序 http://www.shnenglu.com/rakerichard/archive/2010/01/06/104947.htmllee1r lee1r Wed, 06 Jan 2010 10:26:00 GMT http://www.shnenglu.com/rakerichard/archive/2010/01/06/104947.html http://www.shnenglu.com/rakerichard/comments/104947.html http://www.shnenglu.com/rakerichard/archive/2010/01/06/104947.html#Feedback 0 http://www.shnenglu.com/rakerichard/comments/commentRss/104947.html http://www.shnenglu.com/rakerichard/services/trackbacks/104947.html 以下是我的代码:
#include < stdio.h > #include< string .h > #define num_KEY 26 #define num_WORD 1000 int check( char key[ 26 ]); int check( char key[ 26 ]) { char cpy[ 26 ],t; int i,j; strcpy(cpy,key); for (j = 0 ;j < 25 ;j ++ ) for (i = 0 ;i < 25 - j;i ++ ) if ( cpy[i] > cpy[i + 1 ] ) {t = cpy[i];cpy[i] = cpy[i + 1 ];cpy[i + 1 ] = t;} for (i = 0 ;i < 25 ;i ++ ) { if (cpy[i] == cpy[i + 1 ]) { return 1 ; break ;} } } main(){ char key[num_KEY][ 26 ],mingwen[num_WORD],ch; int num,i,j,count; printf( " Input the number of keys: " ); scanf( " %d " , & num); getchar(); for (i = 0 ;i < num;i ++ ) { printf( " \nInput the key%2d: " ,i + 1 ); gets(key[i]); while ( ( int )strlen(key[i]) != 26 || check(key[i]) == 1 ) { printf( " Wrong!Input this key again: " ); gets(key[i]); } } printf(" \n\n " ); for (i = 0 ;i < 26 ;i ++ ) printf( " %c " ,i + 97 ); putchar( ' \n ' ); for (i = 0 ;i < num;i ++ ) { printf( " The key%2d: " ,i + 1 ); for (j = 0 ;j < 26 ;j ++ ) printf( " %c " ,key[i][j]); putchar( ' \n ' ); } printf(" \nPress [Enter] to continue.\n " ); RE: getchar(); printf( " \nInput words:\n " ); gets(mingwen); count =- 1 ; for (i = 0 ;i < ( int )strlen(mingwen);i ++ ) if (mingwen[i] >= 97 && mingwen[i] <= 122 ) { count ++ ; mingwen[i] = key[count % num][ mingwen[i] - 97 ]; } printf(" \n\nMi Wen:\n %s " ,mingwen); printf( " \n\nAgain? Y/N : " ); ch = getchar(); if (ch == ' y ' || ch == ' Y ' ) goto RE; getchar(); return 0 ; }
]]> 启发——“数的朗诠Z?/title> http://www.shnenglu.com/rakerichard/archive/2010/01/06/104946.htmllee1r lee1r Wed, 06 Jan 2010 10:24:00 GMT http://www.shnenglu.com/rakerichard/archive/2010/01/06/104946.html http://www.shnenglu.com/rakerichard/comments/104946.html http://www.shnenglu.com/rakerichard/archive/2010/01/06/104946.html#Feedback 0 http://www.shnenglu.com/rakerichard/comments/commentRss/104946.html http://www.shnenglu.com/rakerichard/services/trackbacks/104946.html q是一道简单的但十分复杂的模拟题?/font>
我采用的Ҏ是每四位分成一l去处理Q?/font>
基本思\是扫描一遍,一ơ读完?/font>
但闫令琪所采用的方法是先写出错解,
比如4007Q读?#8220;4Q0B0S7”Q然后再逐步处理Q达到正的l果?/font>
我的E序写了120行,但对于他的方法估计只需?0?#8230;…
先写出错解,在处理直到达到正解Q是一个不错的思考方式?/font>
]]>
ھƷþþþþþӰ鶹 |
þþƷһAV |
vĻþ
뾫ƷþɪӰ
|
պһþþþþ |
þɫĻþþ
|
91þþһȫ |
Ʒtvþþþþþþ |
þþƷĻһ |
ҹƷþ |
ݺɫۺվþþþþþø |
˾þóۺӰԺ
|
㽶þþþþúݺɫ |
þAV |
ƷþþþaӰԺ |
þþþù˾Ʒҹ |
þþƷĻ23ҳ |
þþWWW˳ɾƷ |
뾫ƷþɪӰ |
ƷۺϾþһ |
ݺɫþþһ |
ŷҹƷþ |
þþƷav鶹ɫ
|
þþƷҹɫA |
Ůþþþþ |
þһ |
99þѹƷ |
þþƷһ
|
þùƷþþ |
þþƷ |
þۺϸϾþúݺݺ97ɫ69
|
þAVۺϺɫ |
þŮƵ |
97㽶þҹɫƷ |
ۺϾþϵ |
þþþþŹƷ |
Ʒþþϼ2 |
߳߳þþ |
Ůͬþ |
þþƷ |
þþƷ |
þþþþ |