2012年05月_jiang199235jiangJJ

转载南工acm11、12两年获奖

本表只记录ACM成员比赛获奖情况，但不包括院校级获奖，也不包括英语、计算机等等各类等级考试证书南阳理工学院——计算机与信息工程学院——ACM队11年12年两年获奖概览11年河南省ACM大学生程序设计竞赛：1金1铜国信蓝点杯：省级一等奖2名，二等奖4名国信蓝点杯：全国一等奖1名，三等奖1名ACM/ICPC亚洲区域赛：铜奖数学建模：国家二等奖一名，省级一二三等奖多名Itat：全国三等奖

2012-05-30 17:14:25 5187

原创 RMQ—Sparse_Table算法 poj 3264

题目：http://poj.org/problem?id=3264这个题目意思就是给你一个包含你个数列，然后问你m（m200000）次i到j之间的最大值和最小值的差值。显然典型的Sparse_Table算法。一年前就看过着个算法，当时只是很浅显的浏览了一遍，一直感觉这个方法很巧妙，一直想看看，结果忘记是什么知识了，终于在看RMQ时看到了，所以就好好看了了，这个方法真的很伟大，想出来这个方法

2012-05-04 23:18:37 679

原创 POJ2409 染色问题

题目：http://poj.org/problem?id=2409这个题目也是比较裸的题目了。在做这个题目的时候突然想到一个问题，polya定理是不是必须要把所有的颜色用完呢？于是想了几个数据测试了一下才明白，并不是把所有颜色用完，而是用小于等color的颜色用于染色，至于怎么计算必须把所有颜色用完的情况，想了很久也每想出来，就留以后想吧，如果哪位又想法可以留言交流呀！以下是这个题目的

2012-05-04 16:17:33 1301 2

原创 Polya定理染色问题（poj 1286）

题目：http://poj.org/problem?id=1286这个题目感觉是最裸的题目了很简单！关于polya定理大家可以参考这里，讲的比较详细，我就说了。以下是poj1286的代码：#include #include #include using namespace std;int gcd(int a,int b){ return b==0?a:gcd(b,a%

2012-05-04 16:11:42 1559

原创树状数组（插线问点）NYOJ123士兵杀敌（四）

题目：http://acm.nyist.net/JudgeOnline/problem.php?pid=123这道题目可以用树状数组做，是很典型很裸的插线问点的题目，可能也可以用险段树写吧。其中插线的过程可以这样理解：如果向[star,end]这个区间加value，就可以看做是向[o,end]加value，然后向[0,star-1]加-value。这样就实现了~~~~题意很简单，一看就

2012-05-03 16:14:39 1266

原创出题心得

刚才过了一个题目，纠结了好久终于过了，如果是以前，可能会很高兴，很激动，这个心情相信搞这个的大家都体验过！但是！！！！这次却没有一点高兴和激动，心里反而很低落，因为错了一天了，才从后台数据里知道题意和数据不一样，其实开始就写对，结果错了一天、、、、、知道后，首先是很气愤，接着就是失落、、、无尽的失落、、、、、、、、、、、、、、其实以前在oj上做题时就看到过讨论区有许多人遇到过许多这个样的事，当时

2012-05-03 16:08:44 1147

原创 NYOJ228士兵杀敌（五）

题目：http://acm.nyist.net/JudgeOnline/problem.php?pid=228题意很简单，就不说了。这个题目如果用线段树和树状数组都不好过，甚至过不了，因为不是在线问的，所以用在这里很浪费。这个题目可以用数组直接来做。解题思路：首先数组初始化为0，如果第i到第j个人平均杀敌k，那么就让数组shu[i]加k，而shu[j+1]减k。更新输入结束后，用以个变量v

2012-05-03 15:56:03 869

nyist_jiang