
图论、数学几何、hash其他
祖国的小果abc
我是菜鸟。。创造奇迹……
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数塔
数塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24876 Accepted Submission(s): 14989 Problem Description 在讲述DP算法的时候,一个经典的例子就是数塔问题,原创 2015-02-21 13:52:27 · 569 阅读 · 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 4 3 8 737 6原创 2015-07-05 08:31:26 · 833 阅读 · 0 评论 -
九的余数
九的余数 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数。 输入第一行有一个整数m(1 随后m行每行有一个自然数n。 输出输出n整除九之后的余数,每次输出占一行。 样例输入 3 4 5 465456541 样例输出 4原创 2015-07-05 09:09:25 · 769 阅读 · 0 评论 -
次方求模
次方求模 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 求a的b次方对c取余的值 输入第一行输入一个整数n表示测试数据的组数(n 每组测试只有一行,其中有三个正整数a,b,c(1= 输出输出a的b次方对c取余之后的结果 样例输入 3 2 3 5 3 100 10 11 12345 12345 样例原创 2015-07-05 15:26:39 · 622 阅读 · 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 · 498 阅读 · 0 评论 -
全局数组默认初始化为0
网址:http://blog.youkuaiyun.com/foreverhuylee/article/details/20707717 全局数组默认初始化为0 分类: C++学习2014-03-07 14:22 510人阅读 评论(0) 收藏 举报 只有全局数组才会默认初始化为0, auto数组的值如果在定义时做了初始化,那么紧随其后的值都为0,转载 2015-07-13 18:49:00 · 577 阅读 · 0 评论 -
大明A+B
E - 大明A+B Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 话说,经过了漫长的一个多月,小明已经成长了许多,所以他改了一个名字叫“大明”。 这时他已经不是那个只会做100以内加法的那个“小明”了,现原创 2015-07-20 12:52:32 · 1154 阅读 · 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 · 469 阅读 · 0 评论 -
Eddy's research I
Eddy's research I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7601 Accepted Submission(s): 4618 Problem Description Eddy's inter原创 2015-08-04 14:08:37 · 415 阅读 · 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 · 1361 阅读 · 0 评论 -
Leftmost Digit
Leftmost Digit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15027 Accepted Submission(s): 5810 Problem Description Given a positive int转载 2015-09-15 20:55:33 · 335 阅读 · 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 · 739 阅读 · 0 评论 -
约瑟夫环问题
参考的网址是:http://blog.youkuaiyun.com/hs794502825/article/details/37991467 约瑟夫环问题 分类: 数据结构与算法2014-07-20 13:53 779人阅读 评论(0) 收藏 举报 约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;转载 2015-05-05 18:02:57 · 440 阅读 · 0 评论 -
最大四边形
最大四边形 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述平面坐标上有n个点,你知道能组成四边形中面积最大的是多少吗? 输入有多组测试数据 第一行整数n,表示有n个点,( 4 然后n行,每行x,y表示点的坐标。(没有重复的点) 输出最大四边形的面积.(保留六位小数) 样例输入 5 0 0 0 4 4 0 4 4 2 3原创 2015-05-05 17:07:04 · 761 阅读 · 0 评论 -
三点顺序
三点顺序 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,B,C是顺时针给出的还是逆时针给出的? 如: 图1:顺时针给出 图2:逆时针给出 输原创 2015-02-23 14:01:29 · 617 阅读 · 0 评论 -
多边形重心问题
多边形重心问题时间限制:3000 ms | 内存限制:65535 KB难度:5描述在某个多边形上,取n个点,这n个点顺序给出,按照给出顺序将相邻的点用直线连接, (第一个和最后一个连接),所有线段不和其他线段相交,但是可以重合,可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形; 如果是一条线段,我们定义面积为0,重心坐标为(0,0).现在求给出的点集组成的图形的面积和重心横纵原创 2015-02-27 12:38:21 · 492 阅读 · 0 评论 -
The Triangle
The Triangle 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 7 3 8 8 1 0 2 7 4 4 4 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 · 494 阅读 · 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 · 457 阅读 · 0 评论 -
lower_bound()
思考:下面代码后面可以加 Numbers.insert(location,75); int i; for(i=0;i cout lower_bound() 函数lower_bound()在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回last的位置 举例如下:转载 2015-03-10 18:34:20 · 347 阅读 · 0 评论 -
找球号(一)
找球号(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,现在说一个随机整数k(0<=k<=100000100),判断编号为k的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者为胜。现在有一个人想玩玩这原创 2015-03-09 21:29:47 · 461 阅读 · 0 评论 -
买水果
买水果 时间限制:1000 ms | 内存限制:65535 KB 难度:0 描述 今天zz突然想吃水果了,然后他到超市去买水果,现超市有n个不同的水果,zz要买m个水果 (m 输入输入T组数据(T 然后输入T行,每行输入两个数n,m(0 输出每一行输出一个数(保证在0~2^31); 样例输入 2 4 2 3 3 样例输原创 2015-04-05 14:27:18 · 869 阅读 · 0 评论 -
德莱联盟
德莱联盟 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 欢迎来到德莱联盟。。。。 德莱文。。。 德莱文在逃跑,卡兹克在追。。。。 我们知道德莱文的起点和终点坐标,我们也知道卡兹克的起点和中点坐标,问:卡兹克有可能和德莱文相遇吗?,并且保证他们走的都是直线。 输入几组数据,一个整数T表示T组数据 每组数据原创 2015-04-06 21:25:38 · 580 阅读 · 0 评论 -
我排第几个
我排第几个 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的? 输入第一行有一个整数n(0 随后有n行,每行是一个排列; 输出输出一个整数m,占一行,m表示排列是第几位; 样例输入 3 ab原创 2015-04-07 18:15:45 · 498 阅读 · 0 评论 -
strchr函数
博客来源:http://blog.youkuaiyun.com/tommy_wxie/article/details/7554263 strchr函数 分类: C/C++2012-05-10 15:46 3191人阅读 评论(0) 收藏 举报 characternullstringc 函数原型:extern char *strchr(char *str,char chara转载 2015-04-23 17:50:07 · 474 阅读 · 0 评论 -
C++ *max_element函数找最大元素 *min_element函数找最小元素 STL算法
原网址:http://blog.youkuaiyun.com/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 · 880 阅读 · 0 评论