摘要：
1 void setup() { 2 size(480,120); 3 smooth(); 4 } 5 6 void draw() { 7 if (mousePressed) { 8 fill(0); 9 } else {10 fill(255);11 }12 ellipse(mouseX,mouseY,90,90);13 } 阅读全文
摘要：
你从国外回来咱就没怎么聊过 一直都在忙着其实有好多话想说 还没来得及转一眼又要回去了 兄弟 你这一走又是几年还真舍不得 都是大老爷们 说的有点女人了 又要离开了 你得惦记咱这哥几个 我好面儿 这些话太啰嗦有点说不出口 所以把它写成一首祝福的歌 在那边儿注意身体有事儿没事儿常联系 ... 阅读全文
摘要：
对于BST，无压力的可以，所以无需赘言，请见代码。 1: Program Bst_KthFind(input,output); 2: type point=^node; 3: node=record 4: data,leftsum,rightsum:longint; 5: left,right:point; 6: end; ... 阅读全文
摘要：
一、关于模型： 一个2-SAT模型应该是一个满足以下的条件的满足性问题： 1、该模型中存在2n个可以分成n组的元素，每组两个元素。 2、每组元素中，选择了其中一个元素，另外一个元素就不能被选择。这两个元素记为a和!a。 3、该模型中的元素之间存在一些关系，且这些关系是对称的。（除非是同一组元素中的关系，这些关系限定了“必须选择”该组中的某一个元素，可能单独出现） 满足上述条件，要求在满足... 阅读全文
摘要：
是谁，让我的01世界蒙上灰色；是谁，玷污了我心中的圣洁，碾碎了我冉冉的热忱；是谁，动了我的Oi。 我真的想说，我，发自内心的，Bish你。 我输不起，所以我好像玩不起一样“耍赖”。追忆你们来之前，Hzoi2009和谐自由，所有人都>>1=，我们也都许下最郑重的誓言、向着自己的誓言努力。 可是，因为你们的存在，破坏了我们苦心经营营造起来的氛围，破坏了我们学习、前进的节奏，让我们的效率大打折扣。... 阅读全文
摘要：
【闲话】 成绩： 第一题(Count):AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA 第二题(Length):AAATTTTTTT 第三题(Station):AAAAAAAAAAAAAAAAAAAA 第四题(Party):AAAAAAAAAA 第三题的满分是骗的，O(n2)过了全点，真正的解法应该是O(nlog... 阅读全文
摘要：
【闲话】 第一题：WWWWWWWWAA 第二题：AAAAAAAAAT 第三题：WWWWWWWAAA 第四题：AWWWWWWWWW 随手改了改….就成了 第一题：AAAAAAAAAA 第二题：AAAAAAAAAA 第三题：WWWWWWWAAA 第四题：AWWWWWWWWW 第三题其实也巨水，就是一个高中数学题，而且组合数连高精都不用加…. ... 阅读全文
摘要：
ST算法的实现(最大值）： 首先是预处理，用一个DP解决。 设a[i]是要求区间最值的数列，F[i,j]表示从第i个数起连续2^j个数中的最大值。 F[1,0]表示第1个数起，长度为2^0=1的最大值，而F[i,0]就等于a[i]。 这样，Dp的状态、初值都已经有了，剩下的就是状态转移方程。 我们把F[i,j]平均分成两段（F[i,j]一定是偶数个数字）... 阅读全文
摘要：
单调队列和单调栈的本质思想都是通过问题或者问题结果的单调性来找出极值性的答案。 【Poj 2559】Largest Rectangle in a Histogram Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The ... 阅读全文