- 博客(24)
- 收藏
- 关注
原创 威佐夫博弈
取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3766 Accepted Submission(s): 1897Problem Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。
2014-10-19 19:51:13
727
原创 POJ-1006-Biorhythms
Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 113350 Accepted: 35519DescriptionSome people believe that there are three cycles in a person's life that start the day he or she is bo
2014-08-21 17:03:14
355
原创 H-1028-Ignatius and the Princess III
Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12644 Accepted Submission(s): 8934Problem Description"We
2014-08-04 17:14:59
416
原创 H-2035-人见人爱A^B
人见人爱A^BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22034 Accepted Submission(s): 15361Problem Description求A^B的最后三位数表示的整数。说明:A^B
2014-07-29 11:04:21
365
原创 H-2023-求平均成绩
求平均成绩Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 61798 Accepted Submission(s): 14804Problem Description假设一个班有n(nInput输入数据
2014-07-28 21:23:57
616
原创 POJ-1003-Hangover
HangoverTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 100919 Accepted: 49048DescriptionHow far can you make a stack of cards overhang a table? If you have one card, you can creat
2014-07-28 11:06:50
421
原创 H-1048-The Hardest Problem Ever
The Hardest Problem EverTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15794 Accepted Submission(s): 7302Problem DescriptionJulius C
2014-07-26 22:07:16
417
原创 H-1004-Let the Balloon Rise
Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 73014 Accepted Submission(s): 27248Problem DescriptionContest tim
2014-07-26 16:43:11
444
原创 H-2028-Lowest Common Multiple Plus
Lowest Common Multiple PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32660 Accepted Submission(s): 13294Problem Description求n个数
2014-07-26 08:27:27
475
原创 H-2049-不容易系列之(4)——考新郎
不容易系列之(4)——考新郎Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21313 Accepted Submission(s): 7842Problem Description国庆期间,省城HZ刚刚举行了一场盛大
2014-07-25 20:29:23
637
原创 H-2016-数据的交换输出
数据的交换输出Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 54475 Accepted Submission(s): 20678Problem Description输入n(nInput输入数据有多
2014-07-24 19:53:05
468
原创 H-1431-素数回文
素数回文Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10706 Accepted Submission(s): 2486Problem Descriptionxiaoou33对既是素数又是回文的数特别感兴趣。比如说
2014-07-24 17:10:27
448
原创 H-2504-又见GCD
又见GCDTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10022 Accepted Submission(s): 4179Problem Description有三个正整数a,b,c(0Input第
2014-07-24 11:11:24
923
原创 H-4548-美素数
美素数Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2427 Accepted Submission(s): 830Problem Description 小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问
2014-07-24 10:54:27
357
转载 C语言--辗转相除法求最大公约数和最小公倍数
求最大公约数和最小公倍数的经典算法--辗转相除法描述如下:若要求a,b两数的最大公约数和最小公倍数,令a为a、b中较大数,b为较小数,算法进一步流程:while(b不为0){temp=a%b;a=b;b=temp}最后a即为两数的最大公约数,最大公倍数为: a*b/最大公约数c语言代码:
2014-07-22 10:52:38
1487
转载 求凸包算法详解
概念 凸包(Convex Hull)是一个计算几何(图形学)中的概念。用不严谨的话来讲,给定二维平面上的点集,凸包就是将最外层的点连接起来构成的凸多边型,它能包含点集中所有点的。严谨的定义和相关概念参见维基百科:凸包。 这个算法是由数学大师葛立恒(Graham)发明的,他曾经是美国数学学会(AM
2014-07-22 10:40:12
536
转载 sort和qsort
1.qsort函数:原 型: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *));功 能: 使用快速排序例程进行排序参 数:1 待排序数组首地址2 数组中待排序元素数量3 各元素的占用空间大小4 指向函数的指针,用于确定排序的
2014-07-22 10:39:41
355
转载 并查集路径压缩
这是朴素查找的代码,适合数据量不大的情况:int findx(int x){ int r=x; while(parent[r] !=r) r=parent[r]; return r;} 下面是采用路径压缩的方法查找元素:int find(int x) //查找x元素所在的集合,回溯时压缩路径{
2014-07-02 21:39:22
449
原创 五子棋 人人加人机对弈
#include#include#include#include#include#define maxn 10using namespace std;int Bwin(char a[][maxn]); //该函数判断o子是否胜利 int Wwin(char a[][maxn]); //该函数判断x子是否胜利 int Draw(char a[][maxn]);
2014-06-27 18:54:56
1016
转载 并查集(Union -Find)应用举例--基础篇
本文是作为上一篇文章 《并查集算法原理和改进》 的后续,焦点主要集中在一些并查集的应用上。材料主要是取自POJ,HDOJ上的一些算法练习题。首先还是回顾和总结一下关于并查集的几个关键点:以树作为节点的组织结构,结构的形态很是否采取优化策略有很大关系,未进行优化的树结构可能会是“畸形”树(严重不平衡,头重脚轻,退化成链表等),按尺寸(正规说法叫做秩,后文全部用秩来
2014-06-24 11:16:46
361
转载 并查集
文章作者:yx_th000 文章来源:Cherish_yimi (http://www.cnblogs.com/cherish_yimi/) 转载请注明,谢谢合作。 [本文新址: http://www.ahathinking.com/archives/10.html ] 昨天和今天学习了并查集和trie树,并练习了三道入门题目,理解更为深刻,觉得有必要总结一下
2014-06-23 19:53:01
267
转载 C++中cout的含义????
C++中cout的含义????由于以前学过C,所以这段代码的其它部分在我看来都还算“正常”,然而cout却很独特:既不是函数,似乎也不是C++非凡规定出来的像if,for一类有非凡语法的“语句”。由于只是初步介绍,所以那本书只是简单的说cout是C++中的“标准输入输出流”对象……这于我而言实在是一个很深奥的术语。这还没完,之后又遇见了cin……因为不知底细,从此使用它们的时候都诚
2014-06-19 15:51:11
17338
原创 南 891 找点
/*找点时间限制:2000 ms | 内存限制:65535 KB难度:2描述上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗?输入多组测试数据。每组数据先输入一个N,表示有N个闭区间(N≤100)。接下来N行,每行输入两个数a,b(0≤a≤b≤100),表示区间的两个端点。输出输出一个整数,表示最少需
2014-06-15 18:13:19
450
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人