- 博客(24)
- 收藏
- 关注
RSS订阅
1原创 威佐夫博弈
取石子游戏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
699
原创 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
318
原创 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
366
原创 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
334
原创 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
580
原创 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
379
原创 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
384
原创 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
390
原创 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
447
原创 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
585
原创 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
429
原创 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
398
原创 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
865
原创 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
331
转载 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
1420
转载 求凸包算法详解
概念 凸包(Convex Hull)是一个计算几何（图形学）中的概念。用不严谨的话来讲，给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边型，它能包含点集中所有点的。严谨的定义和相关概念参见维基百科：凸包。 这个算法是由数学大师葛立恒(Graham)发明的，他曾经是美国数学学会(AM
2014-07-22 10:40:12
487
转载 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
330
转载 并查集路径压缩
这是朴素查找的代码,适合数据量不大的情况：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
416
原创 五子棋 人人加人机对弈
#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
962
转载 并查集（Union -Find）应用举例--基础篇
本文是作为上一篇文章 《并查集算法原理和改进》 的后续，焦点主要集中在一些并查集的应用上。材料主要是取自POJ，HDOJ上的一些算法练习题。首先还是回顾和总结一下关于并查集的几个关键点：以树作为节点的组织结构，结构的形态很是否采取优化策略有很大关系，未进行优化的树结构可能会是“畸形”树(严重不平衡，头重脚轻，退化成链表等)，按尺寸(正规说法叫做秩，后文全部用秩来
2014-06-24 11:16:46
331
转载 并查集
文章作者：yx_th000 文章来源：Cherish_yimi (http://www.cnblogs.com/cherish_yimi/) 转载请注明，谢谢合作。 [本文新址： http://www.ahathinking.com/archives/10.html ] 昨天和今天学习了并查集和trie树，并练习了三道入门题目，理解更为深刻，觉得有必要总结一下
2014-06-23 19:53:01
248
转载 C++中cout的含义？？？？
C++中cout的含义？？？？由于以前学过C，所以这段代码的其它部分在我看来都还算“正常”，然而cout却很独特：既不是函数，似乎也不是C++非凡规定出来的像if，for一类有非凡语法的“语句”。由于只是初步介绍，所以那本书只是简单的说cout是C++中的“标准输入输出流”对象……这于我而言实在是一个很深奥的术语。这还没完，之后又遇见了cin……因为不知底细，从此使用它们的时候都诚
2014-06-19 15:51:11
17017
原创 南 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
430
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人