图论、数学几何、hash其他
祖国的小果abc
我是菜鸟。。创造奇迹……
展开
-
数塔
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24876 Accepted Submission(s): 14989Problem Description在讲述DP算法的时候,一个经典的例子就是数塔问题,原创 2015-02-21 13:52:27 · 544 阅读 · 0 评论 -
整数性质
整数性质时间限制:500 ms | 内存限制:65535 KB难度:1描述我们知道,在数学中,对于任意两个正整数a和b,必定存在一对整数s、t使得sa+tb=gcd(a,b)。输入多组测试数据。每组数据输入两个非负整数a和b且a+b>0且a不等于b。其中0输出输出满足条件的 s 和 t 。样例输入2 43 8737 6原创 2015-07-05 08:31:26 · 787 阅读 · 0 评论 -
九的余数
九的余数时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数。输入第一行有一个整数m(1随后m行每行有一个自然数n。输出输出n整除九之后的余数,每次输出占一行。样例输入345465456541样例输出4原创 2015-07-05 09:09:25 · 735 阅读 · 0 评论 -
次方求模
次方求模时间限制:1000 ms | 内存限制:65535 KB难度:3描述求a的b次方对c取余的值 输入第一行输入一个整数n表示测试数据的组数(n每组测试只有一行,其中有三个正整数a,b,c(1=输出输出a的b次方对c取余之后的结果样例输入32 3 53 100 1011 12345 12345样例原创 2015-07-05 15:26:39 · 589 阅读 · 0 评论 -
How many integers can you find
How many integers can you find时间限制:1000 ms | 内存限制:65535 KB难度:1描述给你三个数,n,m1,m2,找出所有小于n的能被m1或m2整除的数的个数。输入输入包含多组测试数据,每组数据占一行。0输出每组数据输出占一行。样例输入12 2 3样例输出7原创 2015-07-05 18:26:45 · 465 阅读 · 0 评论 -
全局数组默认初始化为0
网址:http://blog.csdn.net/foreverhuylee/article/details/20707717 全局数组默认初始化为0分类: C++学习2014-03-07 14:22 510人阅读 评论(0) 收藏 举报只有全局数组才会默认初始化为0, auto数组的值如果在定义时做了初始化,那么紧随其后的值都为0,转载 2015-07-13 18:49:00 · 543 阅读 · 0 评论 -
大明A+B
E - 大明A+BTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription话说,经过了漫长的一个多月,小明已经成长了许多,所以他改了一个名字叫“大明”。 这时他已经不是那个只会做100以内加法的那个“小明”了,现原创 2015-07-20 12:52:32 · 1109 阅读 · 0 评论 -
链表的应用~
感觉很好~~~~慢慢看~current开辟一个新空间,一直开辟,最后回收。#include #include #include #include #include #include #include using namespace std;struct film{ char title[45]; int rating; struct film * next;};i转载 2015-07-21 13:39:21 · 434 阅读 · 0 评论 -
Eddy's research I
Eddy's research ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7601 Accepted Submission(s): 4618Problem DescriptionEddy's inter原创 2015-08-04 14:08:37 · 390 阅读 · 0 评论 -
sprintf 和sccanf
这两个函数容易混淆。看到一个博客http://www.cnblogs.com/Anker/p/3351168.html 挺好的。sprintf函数 sprintf函数原型为 int sprintf(char *str, const char *format, ...)。作用是格式化字符串,具体功能如下所示:(1)将数字变量转换为字符串。(2)得到整型变量的16进制转载 2015-09-04 15:57:31 · 1324 阅读 · 0 评论 -
Leftmost Digit
Leftmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15027 Accepted Submission(s): 5810Problem DescriptionGiven a positive int转载 2015-09-15 20:55:33 · 315 阅读 · 0 评论 -
Same binary weight
Same binary weight时间限制:300 ms | 内存限制:65535 KB难度:3描述The binary weight of a positive integer is the number of 1's in its binary representation.for example,the decmial number 1 has原创 2015-05-05 21:38:32 · 697 阅读 · 0 评论 -
约瑟夫环问题
参考的网址是:http://blog.csdn.net/hs794502825/article/details/37991467约瑟夫环问题分类: 数据结构与算法2014-07-20 13:53 779人阅读 评论(0) 收藏 举报约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;转载 2015-05-05 18:02:57 · 417 阅读 · 0 评论 -
最大四边形
最大四边形时间限制:1000 ms | 内存限制:65535 KB难度:2描述平面坐标上有n个点,你知道能组成四边形中面积最大的是多少吗?输入有多组测试数据第一行整数n,表示有n个点,( 4然后n行,每行x,y表示点的坐标。(没有重复的点)输出最大四边形的面积.(保留六位小数)样例输入50 00 44 04 42 3原创 2015-05-05 17:07:04 · 725 阅读 · 0 评论 -
三点顺序
三点顺序时间限制:1000 ms | 内存限制:65535 KB难度:3描述现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,B,C是顺时针给出的还是逆时针给出的?如:图1:顺时针给出图2:逆时针给出 输原创 2015-02-23 14:01:29 · 589 阅读 · 0 评论 -
多边形重心问题
多边形重心问题时间限制:3000 ms | 内存限制:65535 KB难度:5描述在某个多边形上,取n个点,这n个点顺序给出,按照给出顺序将相邻的点用直线连接, (第一个和最后一个连接),所有线段不和其他线段相交,但是可以重合,可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形; 如果是一条线段,我们定义面积为0,重心坐标为(0,0).现在求给出的点集组成的图形的面积和重心横纵原创 2015-02-27 12:38:21 · 472 阅读 · 0 评论 -
The Triangle
The Triangle时间限制:1000 ms | 内存限制:65535 KB难度:4描述73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of原创 2015-03-20 19:31:54 · 471 阅读 · 0 评论 -
c++中 的向量vector
c++中 的向量vector[cpp] view plaincopyprint?#include #include #include #include //使用向量 ,就包含向量的头文件 #include #include using namespace std; int main转载 2015-03-10 17:10:11 · 428 阅读 · 0 评论 -
lower_bound()
思考:下面代码后面可以加Numbers.insert(location,75);int i;for(i=0;i coutlower_bound()函数lower_bound()在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回last的位置举例如下:转载 2015-03-10 18:34:20 · 323 阅读 · 0 评论 -
找球号(一)
找球号(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,现在说一个随机整数k(0<=k<=100000100),判断编号为k的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者为胜。现在有一个人想玩玩这原创 2015-03-09 21:29:47 · 437 阅读 · 0 评论 -
买水果
买水果时间限制:1000 ms | 内存限制:65535 KB难度:0描述 今天zz突然想吃水果了,然后他到超市去买水果,现超市有n个不同的水果,zz要买m个水果(m输入输入T组数据(T然后输入T行,每行输入两个数n,m(0输出每一行输出一个数(保证在0~2^31);样例输入24 23 3样例输原创 2015-04-05 14:27:18 · 830 阅读 · 0 评论 -
德莱联盟
德莱联盟时间限制:1000 ms | 内存限制:65535 KB难度:1描述欢迎来到德莱联盟。。。。德莱文。。。德莱文在逃跑,卡兹克在追。。。。我们知道德莱文的起点和终点坐标,我们也知道卡兹克的起点和中点坐标,问:卡兹克有可能和德莱文相遇吗?,并且保证他们走的都是直线。输入几组数据,一个整数T表示T组数据每组数据原创 2015-04-06 21:25:38 · 557 阅读 · 0 评论 -
我排第几个
我排第几个时间限制:1000 ms | 内存限制:65535 KB难度:3描述现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的?输入第一行有一个整数n(0随后有n行,每行是一个排列;输出输出一个整数m,占一行,m表示排列是第几位;样例输入3ab原创 2015-04-07 18:15:45 · 466 阅读 · 0 评论 -
strchr函数
博客来源:http://blog.csdn.net/tommy_wxie/article/details/7554263strchr函数分类: C/C++2012-05-10 15:46 3191人阅读 评论(0) 收藏 举报characternullstringc函数原型:extern char *strchr(char *str,char chara转载 2015-04-23 17:50:07 · 449 阅读 · 0 评论 -
C++ *max_element函数找最大元素 *min_element函数找最小元素 STL算法
原网址:http://blog.csdn.net/a_eagle/article/details/7373165[cpp] view plaincopy#include #include using namespace std; int main() { int n[]={1,4,22,3,8,5};转载 2015-10-09 15:21:25 · 849 阅读 · 0 评论