- 博客(59)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 GetCheckedRadioButton
GetCheckedRadioButton CWnd::GetCheckedRadioButton 函数功能：在给定的一组单选框ID中获得当前被选中的单选按钮的ID 函数原型：int GetCheckedRadioButton( int nIDFirstButton, int nIDLastButton ); 返回值： 当有被选中的单选框
2012-08-17 11:58:36
5880
转载 求多个数的最小公倍数或最大公约数
求多个数最小公倍数的一种变换算法 令[a1,a2,..,an] 表示a1,a2,..,an的最小公倍数，(a1,a2,..,an)表示a1,a2,..,an的最大公约数，其中a1,a2,..,an为非负整数。对于两个数a,b，有[a,b]=ab/(a,b)，因此两个数最小公倍数可以用其最大公约数计算。但对于多个数，并没有[a1,a2,..,an]=M/(a1,a2,..,an)成立，M为a1
2012-08-03 16:51:57
2471
原创 单词数（容器法）
/*单词数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15694 Accepted Submission(s): 4068Problem Descriptionlily的好朋友xiaoou333最近很空，他想了一件
2012-08-02 15:23:54
724
转载 字典树
字典树（学习笔记）作者：Skymoon 发布：2012-03-25 16:56 分类：Study,图论,字典树,学习笔记 这两天开始弄字典树的问题，感觉有必要整理一下。写一下自己的模板，也整理一下思路。不仅仅给后来人看，更可以加深一下自己对这个问题的理解。字典树，又称单词查找树，Trie树，是一种树形结构，哈希表的一个变种。用于统计，排序和保存大量的字
2012-08-01 16:35:50
1564
原创 整除的位数（谢庆皇）
*整除的尾数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14040 Accepted Submission(s): 5876Problem Description一个整数，只知道前几位，不知道末二位，被另一个整
2012-07-30 21:26:31
2565
原创 非诚勿扰（谢庆皇）解题报告
/*某卫视新推一档类似“非诚勿扰”的征婚交友节目，每期节目均有N名男生和N名女生。节目开始前每人都要给出自己的薪水和对另一半的薪水期望（比自己高或者比自己低）。一名男生只能和一名女生配对，并且每人要么和薪水比自己高的异性配对，要么和薪水比自己低的异性配对，如果薪水一样的话两个人是不可能配对成功的。现请你写一程序，对某期的男女嘉宾配对成功的最大值进行计算。Input输入包含多组数据，其中
2012-07-30 15:32:41
1703
原创 pick 定理
考虑直线x+y=n，其中n是一个素数。这条直线将恰好通过第一象限里的n-1个格点（如上图，图中所示的是n=11的情况）。将这n-1个点分别和原点相连，于是得到了n-2个灰色的三角形。仔细数数每个三角形内部的格点数，你会发现一个惊人的事实：每个三角形内部所含的格点数都是一样多。这是为什么呢？ Pick定理是说，在一个平面直角坐标系内，如果一个多边形的顶点全都在格点上，那么这个
2012-07-29 20:13:50
1746
1
原创 Jumping Cows（谢庆皇）解题报告
大意：一群牛想要跳到月亮上面去，但是他们现在跳的能力为零。现在给你一些药水，能改变他们跳的能力。不能改变药水的顺序。当跳奇数跳的时候，就增加，当跳偶数跳的时候就减少。药水是可以跳过不喝的。先开始想的是把最大值最小值用一个二维数组表示，结果怎么想都想不出来，主要还是想到了要记步数，后来才去看解题报告，上面说什么开个二维数组，可以表示奇数步和偶数步。选与不选这个问题，在代码里面说明吧~~~
2012-07-27 20:47:19
852
原创 DNA-AND-DNA
Problem Description生物学家们发现了一个奇怪的DNA分子，可以将它们看作一个由集合{A，B} 中的元素组成的N个字符的序列。由于一系列的突变使得DNA链只包含A。生物学家发现这很奇怪，所以他们开始研究更详细的基因突变。他们发现了两种类型的基因突变。一种类型是改变单个字符的序列（A→B或B→A）。第二类改变了整个序列的前缀，从1到K（1和N之间）。计算数量尽可能少的突变，可以是
2012-07-27 19:01:39
609
原创 Fibonacci Check-up （HDU 谢庆皇）
点击打开链接Fibonacci Check-up Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 11 Accepted Submission(s) : 5Font: Times New Roman | Verdana |
2012-07-27 15:32:58
1698
原创 A Simple Math Problem （谢庆皇）
/*Lele now is thinking about a simple function f(x).If x If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10);And ai(0Now, I will give a0 ~ a9 and two positive integer
2012-07-27 09:44:19
1983
原创 Fibonacci Numbers （各种不同解法）（谢庆皇）
题目意思很简单，给定一个K（K很大很大），请你输出第K个Fibonacci数的前四位和后四位。针对后四位，很容易我们就想到了一个O(K)的算法，即利用公式F[i]=(F[i-1]+F[i-2]) mod 10000来递推。可是K很大很大，所以O(K)的算法无法满足需要。这时我们可以构造一个矩阵A，使得 F[i] F[i+1] 乘以A得到F[i+1] F[i+2]，由于矩阵乘法满足交换律结合
2012-07-26 16:32:04
5141
转载 标准Fibonacci序列
[定理1] 标准Fibonacci序列（即第0项为0，第1项为1的序列）当N大于1时，一定有f(N)和f(N-1)互质其实，结合“互质”的定义，和一个很经典的算法就可以轻松证明对，就是辗转相除法互质的定义就是最大公约数为1数学归纳法是很有用的证明方法，我们接下来这个定理用数学归纳法就很好证明：[定理2]若i为奇数， f(i)*f(i)=f(i-1)*f(i+1)+1，否则f(i
2012-07-25 21:03:39
3556
原创 Calling Extraterrestrial Intelligence Again（谢庆皇）
Problem DescriptionA message from humans to extraterrestrial intelligence was sent through the Arecibo radio telescope in Puerto Rico on the afternoon of Saturday November 16, 1974. The message cons
2012-07-21 17:04:10
1979
原创 确定比赛名次（谢庆皇）
http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?cid=1325&pid=1001&ojid=0点击打开链接Problem Description有N个比赛队（1 Input输入有若干组，每组中的第一行为二个数N（1 Output给出一个符合要求的排名。输出时队伍号之间有空
2012-07-21 09:15:59
2440
原创 产生冠军（HDU1002）谢庆皇
Description有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之后，确定
2012-07-20 17:05:01
5018
转载 拓扑排序（谢庆皇）
拓扑排序求 同样以上图为例，对于该图进行拓扑排序会得到：v1 v2 v5 v4 v3 v7 v6 或者v1 v2 v5 v4 v7 v3 v6 。 仍然利用上一贴图的构建方法，进行验证。 代码实现：助编辑百科名片 拓扑排序对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G
2012-07-20 16:17:22
1796
转载 substr 函数
substr目录定义和用法备注示例编辑本段定义和用法 basic_string::substr basic_string substr(size_type _Off = 0,size_type _Count = npos) const; 功能：从一个字符串复制一个从指定位置开始，并具有指定长度的子字符串。
2012-07-19 16:11:15
575
转载 string c++基础函数
之所以抛弃char*的字符串而选用C++标准程序库中的string类，是因为他和前者比较起来，不必 担心内存是否足够、字符串长度等等，而且作为一个类出现，他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作，== 进行比较，+ 做串联（是不是很简单?）。我们尽可以把它看成是C++的基本数据类型。 首先，为了在我们的程序中使用string类型
2012-07-19 16:06:31
637
转载 STL
三十分钟掌握STL这是本小人书。原名是《using stl》，不知道是谁写的。不过我倒觉得很有趣，所以化了两个晚上把它翻译出来。我没有对翻译出来的内容校验过。如果你没法在三十分钟内觉得有所收获，那么赶紧扔了它。文中我省略了很多东西。心疼那，浪费我两个晚上。译者：karycontact:karymay@163.netSTL概述STL的一个重要特点是数据结构和算法的分离。尽
2012-07-19 16:01:02
535
原创 亲和串
G - 亲和串Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Description人随着岁数的增长是越大越聪明还是越大越笨，这是一个值得全世界科学家思考的问题,同样的问题E
2012-07-19 10:58:57
614
原创 N!
/*Crawling in process... Crawling failed Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status DescriptionGiven an integer N(0 ≤ N ≤ 10000), your task is to
2012-07-19 10:37:08
789
转载 KMP
KMP求助编辑百科名片 使用KMP加moonlight3.0解码KMP算法是通过分析子串，预先计算每个位置发生不匹配的时候，所需GOTO的下一个比较位置，整理出来一个next数组，然后在上面的算法中使用。目录朴素算法KMP算法KMP算法的讲解定义举例KMP算法的伪代码KMP算法的c++实现串的最大
2012-07-19 09:05:42
633
原创 HDU GCC（HDU 3123）解题报告
/*Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2646 Accepted Submission(s): 810Problem DescriptionThe GNU Compiler Collection (u
2012-07-18 16:37:23
695
转载 把字符串转换成整型数的库函数atoi
atoi C语言库函数名: atoi 功 能: 把字符串转换成整型数. 名字来源:array to integer 的缩写. 原型: int atoi(const char *nptr); 函数说明: 参数nptr字符串，如果第一个非空格字符不存在或者不是数字也不是正负号则返回零，否则开始做类型转换，之后检测到非数字(包括结束符 \0)
2012-07-18 15:35:23
589
转载 二叉搜索树
二叉搜索树求助编辑百科名片二叉查找树（Binary Search Tree），或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。目录查找过程目录二叉排序树的查找算法在二叉排序
2012-07-18 13:11:01
1691
原创 空心三角形
把一个字符三角形掏空，就能节省材料成本，减轻重量，但关键是为了追求另一种视觉效果。在设计的过程中，需要给出各种花纹的材料和大小尺寸的三角形样板，通过电脑临时做出来，以便看看效果。 Input每行包含一个字符和一个整数n(0 Output每个样板三角形之间应空上一行，三角形的中间为空。显然行末没有多余的空格。 Sample InputX 2A 7@ S
2012-07-18 10:34:50
6983
原创 爆头
gameboy是一个CS高手，他最喜欢的就是扮演警察，手持M4爆土匪的头。也许这里有人没玩过CS，有必要介绍一下“爆头”这个术语：所谓爆头，就是子弹直接命中对方的头部，以秒杀敌人。现在用一个三维的直角坐标系来描述游戏中的三维空间（水平面为xoy平面，z轴正方向是上方）。假设游戏中角色的头是一个标准的球。告诉你土匪的身高，头部半径，所站位置的坐标；gameboy所控警察的身高，头部半径，所站位置
2012-07-17 16:11:02
1627
转载 叉积与点积
叉积求助编辑百科名片叉积，又名叉乘。 最早源自于三维向量空间的运算，因此也叫向量的外积，或者向量积。 两个三维向量的叉积等于一个新的向量， 该向量与前两者垂直，且长度为前两者张成的平行四边形面积， 其方向按照右手螺旋决定。目录数学定义数学性质二重向量叉乘应用推广编辑本段数学定义 在三维向量空间中 ， 假设a和b是
2012-07-17 14:42:30
41980
1
原创 find your present
(2)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/1024 K (Java/Others)Total Submission(s): 9758 Accepted Submission(s): 3572Problem DescriptionIn the new year party, everyb
2012-07-17 13:23:05
1231
转载 map的用法与详解
Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有
2012-07-17 12:34:22
482
原创 Raising Modulo Numbers 解题报告
DescriptionPeople are different. Some secretly read magazines full of interesting girls' pictures, others create an A-bomb in their cellar, others like using Windows, and some like difficult mathema
2012-07-17 10:55:19
948
原创 前缀积与后缀积求大数取模
点击打开链接http://openoj.awaysoft.com/JudgeOnline/problem.php?cid=1073&pid=10Description给出数列A1;A2; : : : ;AN，并设 现要求把所有的Bi 算出来。 Input输入包含多组测试数据。对于每组数据，第1 行，1 个整数N(1 行，N 个整数A1,A2, .....
2012-07-17 10:14:22
849
原创 Bone Collector
点击打开链接http://openoj.awaysoft.com:8080/judge/contest/view.action?cid=251#problem/C DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man li
2012-07-17 09:44:57
374
原创 棋盘问题
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n 当为-1 -1时表示输入结束。
2012-07-16 20:58:38
446
原创 Sum of Consecutive Prime Numbers
/*DescriptionThe sequence of n ? 1 consecutive composite numbers (positive integers that are not prime and not equal to 1) lying between two successive prime numbers p and p + n is called a prime ga
2012-07-14 19:27:07
505
原创 Sum of Consecutive Prime Numbers
DescriptionSome positive integers can be represented by a sum of one or more consecutive prime numbers. How many such representations does a given positive integer have? For example, the integer 5
2012-07-14 18:47:49
445
原创 Goldbach's Conjecture
DescriptionIn 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he made the following conjecture:Every even number greater than 4 can be writte
2012-07-14 14:19:47
690
原创 Goldbach's Conjecture
/*DescriptionFor any even number n greater than or equal to 4, there exists at least one pair of prime numbers p1 and p2 such thatn = p1 + p2This conjecture has not been proved nor refused yet.
2012-07-14 14:06:52
656
原创 Prime Land
DescriptionEverybody in the Prime Land is using a prime base number system. In this system, each positive integer x is represented as follows: Let {pi}i=0,1,2,... denote the increasing sequence of
2012-07-14 12:34:06
518
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人