摘要： LightTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 463Accepted Submission(s): 145Problem DescriptionFelicia was given a long string of fancy lanterns, but not all of them are on to light the night. Felicia felt bad about that and he wants to ligh 阅读全文

摘要： Black And WhiteTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1278Accepted Submission(s): 445Problem DescriptionThere are a bunch of stones on the beach; Stone color is white or black. Little Sheep has a magic brush, she can change the color of a 阅读全文

摘要： 浙江大学（ZJU）：http://acm.zju.edu.cn/ 北京大学（PKU）：http://acm.pku.edu.cn/JudgeOnline/ 杭州电子科技大学(HDU)：http://acm.hziee.edu.cn/ 同济大学（TJU）：http://acm.tongji.edu.cn/ 中国科技大学（USTC）：http://acm.ustc.edu.cn/ 哈尔滨工业大学（HIT）：http://acm.hit.edu.cn/ 湖南大学（HNU）：http://acm.hnu.cn:8080/online/ 天津大学（TJU）：http://cs.tju.ed... 阅读全文

摘要： 这道题，做的太悲催了，开始想到每个节点的涂色情况用数组来存，1代表有，0代表没有，提交上去果断RE了好几次，原因是here A, B, C are integers, and A may be larger than B没看到，哎审题不细心呀；后来改后又tle了，哎这小又没招了，想到是不是没有优化好，然后绞尽脑汁的想优化，结果还是tle，后来无奈的搜了解题报道，才知道用到线段数组的延迟标记，表示压力很大，没办法，稍稍看懂后就表了别人的代码，就A了，哎。。。。。#include <iostream>#include <cstdio>#include <cstring 阅读全文

摘要： 枚举前n个字符，然后用n%(n-next[n])是否等于0，判断K是否在注意a period K > 1，哎，最近老是在poj上望加了cstring cstdio 但hdu 上可以不加，为止PE了好几次； 阅读全文

摘要： /* Name: Copyright: Author: Date: 23/09/11 20:36 Description: */#include <csdio>#include <cstdlib>#include <iostream>#include <stack>using namespace std;stack<int> s;char str[400010];int next[400010];void get_next(int n){ int i=0,j=-1; next[0]=-1; while(i<=n) { // pu 阅读全文

摘要： 重要的比赛：一、ACM国际大学生程序设计竞赛。每年一届，要先经过每年下半年9-10月的亚洲赛区网络赛，然后，参加现场赛，最终是世界决赛。这个是最高水平的计算机类竞赛，难度很高。计算机全自动化判题与排名，可以说是最公平公正公开的比赛。二、河南省大学生程序设计竞赛。这个是仿照ACM大生程序设计竞赛的，题目计分方式与ACM大赛相同，在某种意义上，是ACM的河南省省赛。三、南阳理工学院ACM月赛，仿ACM的比赛。咱们学校ACM队自己办的，一般每月组织一次，会在这个群里进行通知。一般由计科系或软件学院承办。四、谷歌codejam编程挑战赛，由Google所办的具有很高知名度的比赛，一般参与度很广。一般和 阅读全文

摘要： http://hi.baidu.com/%D4%C2%B9%E2%D0%C7%D7%F9/blog/item/27314f3fd226e9fb54e72314.html 阅读全文

摘要： 分享2011 ACM/ICPC Chengdu Regional Preliminary 出题报告来源： 罗象宏的日志 先说对不起！非常非常对不起大家，1008出了那么大的事故！然后简单写一下出题报告，这次出题之前，我们定的原则就是经历不考模板题，多考一些思维题，最后基本做到了这点。另外在不透露题意的前提下，尽量把样例给强一点，这样让OJ的压力小一些，其实题目加上去以后，觉得有些题目的时限太长，会给服务器增加压力，于是又把数据出小了的。1001：线段树，标程是离线算法，按时间建立线段树，然后按区间的先后顺序插进去，复杂度是O(Qtlogn)的，据目测，过掉的几个都是在线算法，表示没有看懂，.. 阅读全文

摘要： 树状数组求区间最值树状数组(Binary Index Tree)利用二进制的一些性质巧妙的划分区间，是一种编程，时间和空间上都十分理想的求区间和的算法,同样我们可以利用树状数组优美的区间划分方法来求一个序列的最值约定以 num[] 表示原数组， 以 idx[] 表示索引数组，Lowbit(x)=x&(-x)树状数组求和时通过构造数组 idx[] 使 idx[k]=sum(num[tk])， tk [k-Lowbit(k)+1,k]， 使用同样的方法构造最值索引数组：以最大值为例， 先讨论询问过程中不对数组做任何修改的情况， 用 idx[k] 记录 [k-Lowbit(k)+1,k] 区 阅读全文