ACM
文章平均质量分 65
剑西楼
一剑西来
展开
-
第一次写博客,小试一下
HDU 1000A + B ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 301104 Accepted Submission(s): 86975Problem DescriptionCalculate原创 2013-04-12 22:28:16 · 1052 阅读 · 0 评论 -
ZOJ1450 Minimal Circle 最小圆覆盖
包含点集所有点的最小圆的算法 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=450平面上有n个点,给定n个点的坐标,试找一个半径最小的圆,将n个点全部包围,点可以在圆上。1. 在点集中任取3点A,B,C。2. 作一个包含A,B,C三点的最小圆,圆周可能通过这3点,也可能只通过其中两点,但包含第3点.后一转载 2013-08-29 20:43:53 · 1187 阅读 · 0 评论 -
zoj 1109 : Language of FatMouse
Language of FatMouseTime Limit: 10 Seconds Memory Limit: 32768 KB We all know that FatMouse doesn't speak English. But now he has to be prepared since our nation will join WTO soon. Tha原创 2013-08-17 17:30:12 · 1440 阅读 · 0 评论 -
字典树 ZOJ1109 HDU1251 PKU1204 HDU1075
字典树 ZOJ1109 HDU1251 PKU1204 HDU1075 又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,查询效率比哈希表高。假设有abc,abcd,ab转载 2013-08-14 17:53:31 · 1276 阅读 · 0 评论 -
poj3714 最近点对
最近点对,采用分治方法。过程:1对原数组依据x左标从小到大排序。2二分数组,左边求出最小值,右边求出最小值,我们求最小的。3找出对于左右两边的可能小于当前最小值的最近点对,更新最小值。这题目需要区分一下点,让我们求的是闪兵到任意一个核电站的最短距离,加一个标志就可以了。代码:View Code?#include #include转载 2013-08-26 10:57:53 · 833 阅读 · 0 评论 -
zoj 2107 : Quoit Design
Quoit DesignTime Limit: 5 Seconds Memory Limit: 32768 KB Have you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys enci原创 2013-08-20 11:42:34 · 1193 阅读 · 0 评论 -
hdu 1908 : Double Queue
Double QueueTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 775 Accepted Submission(s): 376Problem DescriptionThe new founded Bal转载 2013-08-07 20:19:26 · 1035 阅读 · 0 评论 -
sort函数
做ACM题的时候,排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序,不但程序容易超时,而且浪费宝贵的比赛时间,还很有可能写错。STL里面有个sort函数,可以直接对数组排序,复杂度为n*log2(n)。使用这个函数,需要包含头文件。 这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址,第二个参数是区间尾地址的下一地址。也就是说,排序的区间是[a,b)转载 2013-05-11 16:23:49 · 1509 阅读 · 0 评论 -
hdu 4576 : Robot
RobotTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 1600 Accepted Submission(s): 599Problem DescriptionMichael has a telecontr原创 2013-09-02 08:45:54 · 1423 阅读 · 0 评论 -
hdu : 1002 A + B Problem II
A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 171255 Accepted Submission(s): 32863Problem DescriptionI have a very si原创 2013-10-01 18:50:14 · 1125 阅读 · 0 评论 -
HDOJ 1030 Delta-wave
题目:Problem DescriptionA triangle field is numbered with successive integers in the way shown on the picture below.The traveller needs to go from the cell with number M to the cell with原创 2015-05-04 12:16:32 · 894 阅读 · 0 评论 -
c++大数模板
1234567891011121314151617181920212223242526272829303132333435转载 2015-05-03 16:19:43 · 713 阅读 · 0 评论 -
NYOJ 113
字符串替换时间限制:3000 ms | 内存限制:65535 KB难度:2描述 编写一个程序实现将字符串中的所有"you"替换成"we"输入输入包含多行数据 每行数据是一个字符串,长度不超过1000 数据以EOF结束输出对于输入的每一行,输出替换后的字符串样例输入you are what you do样例输出we are what we do原创 2014-05-14 19:19:27 · 970 阅读 · 0 评论 -
Arrays.sort()
今天在做一个按更新时间搜寻出某个文件夹里面的所有文件,由于自己写算法比较花费时间,干脆就用j2se提供的类Arrays提供的sort()方法,这样就比较省力。对于基本数据类型只要Arrays.sort(数组)[“注:数组是声明为基本数据类型的数组,如int[]等”] 对于对象类型,要 implement Comparable,所以得重载 compareTo() 这个方法。有了这个方转载 2013-11-03 15:28:12 · 1082 阅读 · 0 评论 -
ACM进阶计划
ACM队不是为了一场比赛而存在的,为的是队员的整体提高。大学期间,ACM队队员必须要学好的课程有:l C/C++两种语言l 高等数学l 线性代数l 数据结构l 离散数学l 数据库原理l 操作系统原理l 计算机组成原理l 人工智能l 编译原理l 算法设计与分析除此之外,我希望你们能转载 2013-09-28 10:43:56 · 1043 阅读 · 0 评论 -
NY : 括号匹配问题
括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes原创 2013-09-28 10:26:01 · 1345 阅读 · 0 评论 -
ACM网站
中国:南阳理工http://acm.nyist.net/JudgeOnline/problemset.php浙江大学 http://acm.zju.edu.cn 北京大学 http://acm.pku.edu.cn/JudgeOnline 天津大学 http://acm.tju.edu.cn 厦门大学 http://acm.xmu.edu.cn/JudgeOnline转载 2013-09-27 21:10:47 · 1373 阅读 · 0 评论 -
ACM中Java使用总结
Java在ACM中的主要应用是大数类【个人见解】。做个小总结,留作模板用。类名默认为Main。输入:声明一个输入对象cin;Scanner cin=new Scanner(System.in);输入一个int值:Int a=cin.nextInt();输入一个大数:BigDecimal a=cin.nextBigDecimal();EOF结束:whi转载 2013-10-02 16:48:15 · 887 阅读 · 0 评论 -
ACM计算几何题目推荐
一。基础题目1.1 有固定算法的题目 A, 最近点对问题最近点对问题的算法基于扫描线算法。ZOJ 2107 Quoit Design 典型最近点对问题POJ 3714 Raid 变种最近点对问题B,最小包围圆最小包围圆的算法是一种增量算法,期望是O(n)。ZOJ 1450 Minimal Circle转载 2013-08-19 15:40:31 · 1039 阅读 · 0 评论 -
hdu 4617 : Weapon
WeaponTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 266 Accepted Submission(s): 208Problem Description Doctor D. are researchi原创 2013-08-19 15:31:41 · 1214 阅读 · 1 评论 -
生成随机测试数据的文件的程序
例如以下简单的A+B问题:样例输入:1 2输出:3答案:#include int main(){ int a,b; while(scanf("%d%d",&a,&b)!=EOF) { printf("%d\n",a+b); } return 0;}机器的测试:生成随机数据:#includ原创 2013-07-15 21:24:28 · 1865 阅读 · 0 评论 -
HDU 1102
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10151 Accepted Submission(s): 3782Problem DescriptionThere are原创 2013-05-11 16:20:05 · 1292 阅读 · 0 评论 -
hdu 2066
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12820 Accepted Submission(s): 4343Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然转载 2013-05-18 22:36:39 · 1100 阅读 · 0 评论 -
HDU题目分类啊!!!
分类一(详细): 分类二:基础题:1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、11转载 2013-05-02 17:35:50 · 1215 阅读 · 1 评论 -
在c++中qsort()排序函数的使用qsort函数应用大全
七种qsort排序方法 一、对int类型数组排序 int num[100]; Sample: int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; } qsort(num,100,sizeof(num[0]),cmp); 二、对ch转载 2013-05-02 11:22:59 · 1015 阅读 · 0 评论 -
HDU 1455 Sticks
SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3582 Accepted Submission(s): 903Problem DescriptionGeorge took stic转载 2013-04-21 18:00:08 · 1332 阅读 · 0 评论 -
HDU 1089
A+B for Input-Output Practice (I)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60023 Accepted Submission(s): 33590Problem Description原创 2013-04-19 19:44:58 · 1417 阅读 · 1 评论 -
ACM搜索题目总结
ACM搜索题目总结格式说明:题目名后面列出个人此题的大致难度(对菜鸟而言) POJ 1069 -The Bermuda Triangle(难)http://acm.pku.edu.cn/JudgeOnline/problem?id=1069题意:用给定三角型填充六边形解法:此题的思想上精华在于坐标化ps:传说中比较bt,确实比较bt,主要很容易写错,我a转载 2013-04-16 22:34:55 · 1102 阅读 · 0 评论 -
KMP字符串模式匹配详解
刚看到位兄弟也贴了份KMP算法说明,但本人觉得说的不是很详细,当初我在看这个算法的时候也看的头晕昏昏的,我贴的这份也是网上找的。且听详细分解:KMP字符串模式匹配详解来自CSDN A_B_C_ABC 网友KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。转载 2013-07-16 10:47:20 · 925 阅读 · 0 评论 -
博弈知识汇总
以下是我从网上收集的关于组合博弈的资料汇总:有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规转载 2013-07-20 11:36:56 · 824 阅读 · 0 评论 -
HDU 4514 湫湫系列故事——设计风景线
一次dfs判断有没有环 两次dfs求最长路 第一次记录最长路和次长路 第二次求出答案#include #include string>#include #include #include #define maxn 100010#pragma comment(linker, "/STACK:36777216")using namespace std;s转载 2013-08-05 09:50:20 · 891 阅读 · 0 评论 -
位运算实例(一):判断奇偶性
同样一个问题,位运算可以提高程序的运行效率。下面讲一下关于奇偶性的判断。 常规方法public static boolean isOdd(int i){ return i % 2 != 0;} 位运算方法public static boolean isOdd(int i){ return (i & 1) != 0;}转载 2013-07-27 11:57:39 · 1242 阅读 · 0 评论 -
ACM 网址和一些建议
USACOhttp://ace.delos.com/usacogate美国著名在线题库,专门为信息学竞赛选手准备TJUhttp://acm.tongji.edu.cn/同济大学在线题库,唯一的中文题库,适合NOIP选手ZJUhttp://acm.zju.edu.cn/浙江大学在线题库JLUhttp://acm.jlu.edu.cn/吉林大学在转载 2013-07-31 21:26:19 · 4357 阅读 · 0 评论 -
最长有序子序列—动态规划算法
动态规划使用范围:(http://baike.baidu.com/view/28146.htm)任何思想方法都有一定的局限性,超出了特定条件,它就失去了作用。同样,动态规划也并不是万能的。适用动态规划的问题必须满足最优化原理和无后效性。 1.最优化原理(最优子结构性质) 最优化原理可这样阐述:一个最优化策略具有这样的性质,不论过去状态和决策如何,对前面的决策所形成的状态而言,余下的诸决转载 2013-07-29 19:56:03 · 1314 阅读 · 0 评论 -
最长递增子序列问题的求解
最长递增子序列问题是一个很基本、较常见的小问题,但这个问题的求解方法却并不那么显而易见,需要较深入的思考和较好的算法素养才能得出良好的算法。由于这个问题能运用学过的基本的算法分析和设计的方法与思想,能够锻炼设计较复杂算法的思维,我对这个问题进行了较深入的分析思考,得出了几种复杂度不同算法,并给出了分析和证明。一, 最长递增子序列问题的描述设L=a1,a2,…,an>是n个不同的实数的转载 2013-07-29 19:42:06 · 906 阅读 · 0 评论 -
博弈-sg函数的原理和优化(hdu-1536)
sg函数:sg函数是博弈中的确定一个position性质的一个函数,全称是sprague-grundy。性质1:对于所有的p-position,都有sg = 0;对于所有的n-position都有sg != 0;性质2:某点a的sg函数的值由它的后继的sg函数的值来决定,设后继为b, c, d, e……则sg(a) = mex(sg(a), sg(b), sg(c), sg(d), s转载 2013-07-22 15:57:53 · 1117 阅读 · 0 评论 -
博弈问题及SG函数(真的很经典)
博弈问题若你想仔细学习博弈论,我强烈推荐加利福尼亚大学的Thomas S. Ferguson教授精心撰写并免费提供的这份教材,它使我受益太多。(如果你的英文水平不足以阅读它,我只能说,恐怕你还没到需要看“博弈论”的时候。)Nim游戏是博弈论中最经典的模型(之一?),它又有着十分简单的规则和无比优美的结论,由这个游戏开始了解博弈论恐怕是最合适不过了。Nim游戏是组合游戏(Comb转载 2013-07-20 16:55:22 · 1042 阅读 · 0 评论 -
背包问题
0-1 背包问题 (0-1 knapsack problem):每种物品只有一个完全背包问题 (UKP, unbounded knapsack problem):每种物品都有无限个可用多重背包问题 (BKP, bounded knapsack problem):第 i 种物品有 c[i] 个可用其他版本的背包问题请参考“背包问题九讲”,https://github.com/转载 2015-05-01 12:06:34 · 847 阅读 · 0 评论