hqd_acm的专栏

这是我第一次正式现场组队赛，直接进入正题。                                  周六的热身赛，第一道题是一道最大子段和，孔很快就A掉了那道题目。第二道是素数筛选的变异，我们的思路都已经到了题解的那个点上，可是当时我越想越复杂，导致我们写的代码越来越长，最后没有过那道题。总体上，我们热身赛表现的不是很好，不过那个晚上我们重新开会商量了第二天比

Gone FishingTime Limit: 2000MSMemory Limit: 32768KTotal Submissions: 19059Accepted: 5368<br />DescriptionJohn is going on a fishing trip. He has h hours available (1 <= h <= 16), and there are n lakes in the area (2 <= n <= 25) all reachable

<br /> Moving TablesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 15753 Accepted: 5146<br />DescriptionThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. <br /><br />The flo

Communication SystemTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14238 Accepted: 4987<br />DescriptionWe have received an order from Pizoor Communications Inc. for a special communication system. The system consists of several devices. For eac

<br />这几天一直在复习前面做过的题目，感觉还是不行，路漫漫，加油啊！

转载：http://forum.byr.edu.cn/article/ACM_ICPC/51264大家懂的，鉴于HDU用的是windows服务器，所以stack大小及其坑爹，稍微深一点的递归栈就会stack overflow。 通常的规避方法是用stack或者手写

为了给小朋友上课，补了一下就弄了一天，只有时间弄出四道题，另外一道基于连通性的状态压缩DP（看了也写不出，顶多水两个数据），还有个提交答案题，跟ACM没啥关系，不看了。总结一下四道题能量采集   水水的推一下，就可以得到对于(x,y）这个有gc

开始整理整理一些很偏的算法。。。开始整理整理吧博客越来越懒得更新了，写的题也懒得放了。。。。。。

听了ZZC师兄的分析，还是感觉要反思一番是否真的过于注重实现而没有注重思维的转化？跟真正强队的区别为什么永远追不上？训练方法肯定有问题做的题目也过于陈旧反思吧。

 马上就是2010级新生赛了，为了让帮助新生熟悉比赛，再次写出去年新生赛的题目题解，代码有些是我去年所写，可能有纰漏，请阅者见谅。2600: 打印田字格ResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE1s65536K1640281Standard淘气小孩abc上课总是走神，今天又是如此，老师决定好好惩罚他一下，决定罚他写田字格（囧）。可是abc的作业本都被他折成各种各样的纸飞机了飞的无影无踪了，他已经没有作业本了。所以他哭着闹着找了你去帮他。 你的任务很简

<br />摘自庄神博客<br /> <br /> <br /> <br />对于退役的ACMer来说，最受期待的，便是每年五、六月份的个人赛季。此季弥漫了各种著名公司的各种比赛，包括各种开发类、乱搞类、RP类以及算法类的比赛。基于本人实在实力有限，时间有限，于是只能选了其中一些比较土的诸如算法类的比赛进行乱搞。比较幸运的是乱搞拿到了三件衣服以及一盏破灯，于是希望明年能够会有更大的进步，特总结如下。<br /> <br />　　（1）BaiDu Astar<br />　　百度的初赛一改以往的算法选拔，而采取

<br />Crazy SearchTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12290 Accepted: 3339<br />DescriptionMany people like to solve hard puzzles some of which may lead them to madness. One such puzzle could be finding a hidden prime number in a give

ACM之java速成转自 http://hi.baidu.com/czyuan_acm/blog/item/d0bf7a439d90d21b72f05d69.html<br /><br />       这里指的java速成，只限于java语法，包括输入输出，运算处理，字符串和高精度的处理，进制之间的转换等，能解决OJ上的一些高精度题目。<br />1. 输入：<br />格式为：Scanner cin = new Scanner (new BufferedInputStream(System.in));<

  在文章开头，我想说，虽然拿了省一，这次省赛只能说勉强让人满意，但是如果说实在的，这次比赛还是比较失败的。     直接进入主题，热身赛的题目很水，A题的质数和B题的高精度，瞬间AC，就直接开始下午的比赛吧。      那道题目，我们分别开始读题，我前面4道，孔中间3道，大谋后面3道。我马上读出了A题是水题，马上我就开始敲了，孔帮我看着，符继续读题，接着速度AC了A题。    

查了查，QXX师姐POJ的账号是530多道，而LYZ师哥则是830道，还差好远啊，努力，勤奋！！！

<br />memset和fill_n比較<br />1.memset是对每个字节赋值，而int有4字节(32位)<br />比如这样,memset(a,1,sizeof(a));<br />则a中的每个元素都被赋值成为2进制数为，00000001000000010000000100000001，的数<br />转换成10进制就是16843009<br />所以，一般用memset对数组赋0或-1，赋其他的值就要用循环来实现.<br /> <br />函数名: memset<br />//要包含头文件<st

<br /><br />名称:<br />sscanf() - 从一个字符串中读进与指定格式相符的数据.<br /> <br />函数原型:<br />Int  sscanf( string str, string fmt, mixed var1, mixed var2 ... );<br />int  scanf( const char *format [,argument]... );<br /> <br />说明：<br />sscanf与scanf类似，都是用于输入的，只是后者以屏幕(stdin)为

<br />今天很纠结的考了微观经济学这门课，不知道那老师怎么想的，我们大家把这门课当公共选修课看待，她拿商学院的试卷给我们考，简直要了我们的命啊。真是纠结，看来不仅是HRU的老教授们寂寞了，求虐求威武，这个老师也寂寞了。。。。郁闷。。。<br /> <br />上一阶段敲代码啥的，状态都不好，下一阶段整理一下前2个月学的东西，就这么开始把。<br /> 

<br /><br />挺喜欢hash的，可能是因为hash的运用比较灵活吧。现在对就对ac的几个题做个分类。<br />大整数的hash，含多个整数(这类题的hash函数比较灵活)<br />poj2875 poj1840 poj3640 poj3349<br />poj2002    key=(abs(p[i].x)*99983+abs(p[i].y)*13)%77777;<br />poj1200 （将字符串看成26进制数)<br />字符串的hash（有许多现成函数，选择合适的就行）<br />po

<br />Gold Balanced LineupTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5164 Accepted: 1631<br />Description<br />Farmer John's N cows (1 ≤ N ≤ 100,000) share many similarities. In fact, FJ has been able to narrow down the list of features shar

   hash算法的意义在于提供了一种快速存取数据的方法,它用一种算法建立键值与真实值之间的对应关系,(每一个真实值只能有一个键值,但是一个键值可以对应多个真实值),这样可以快速在数组等条件中里面存取数据.　   在网上看了不少HASH资料，所以对HASH的相关资料进行总结和收集。　 　　//HashTable.h template class HashTable{ public :　HashTable( int count ) ;　void put( T* t ,int key ) ;　T* get( i

开始PHD生涯，好久不做题了，手生的不行，代码能力、算法能力直线下滑。不管以后我做什么方向，做做题目能很好地锻炼我的思维，所以以后开始继续做题，纯粹为了玩！先整理一下线段树方面的题目吧，最近项目有用到。