【水水水】
文章平均质量分 79
xia842655187
这个作者很懒,什么都没留下…
展开
-
C语言的字符数组(字符串)的定义与初始化
1、字符数组的定义与初始化字符数组的初始化,最容易理解的方式就是逐个字符赋给数组中各元素。[cpp] view plain copychar str[10]={ 'I',' ','a','m',' ',‘h’,'a','p','p','y'}; 即把10个字符分别赋给str[0]到str[9]10个元素如果花括号中提供的字符个数转载 2017-03-20 17:33:49 · 21977 阅读 · 0 评论 -
POJ 1321 棋盘问题(深搜 \ 回溯)
棋盘问题Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uDescription在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k原创 2016-04-21 14:31:09 · 668 阅读 · 0 评论 -
HDU 1978 How many ways (dfs 记忆化搜索)
How many waysTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u这是一个简单的生存游戏,你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下: 1.机器人一开始在棋盘的起始点并有起始点所标有的能量。 2.机原创 2016-04-20 20:08:36 · 478 阅读 · 0 评论 -
HDU 1060 Leftmost Digit(求 n ^ n 的最高位的值)
Leftmost DigitTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionGiven a positive integer N, you should output the leftmost digit of N^N原创 2016-05-14 19:01:49 · 316 阅读 · 0 评论 -
hdu 1262 寻找素数对(素数的判断,快速筛选素数)
寻找素数对Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数. 做好了这件实事,原创 2016-05-14 18:56:34 · 590 阅读 · 0 评论 -
HDU 5672 String(尺取法)
StringDescriptionThere is a string S.S only contain lower case English character.(10 \leq length(S) \leq 1,000,000) How many substrings there are that contain at least k(1 \leq k原创 2016-04-30 18:28:39 · 481 阅读 · 0 评论 -
ZOJ 3938 Defuse the Bomb(水题)
Defuse the BombDescriptionThe bomb is about to explode! Please defuse it as soon as possible!There is a display showing a number from 1 to 4 on the bomb. Besides this, there are 4 bu原创 2016-04-30 18:14:30 · 544 阅读 · 0 评论 -
NBUT1461 数字整除(大数处理,减法、除法)
数字整除Description定理:把一个至少两位的正整数的个位数字去掉,再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时,原数也是17的倍数 。例如,34是17的倍数,因为3-20=-17是17的倍数;201不是17的倍数,因为20-5=15不是17的倍数。输入一个正整数n,你的任务是判断它是否是17的倍数。Input输入文件最多包含10组测试原创 2016-04-30 18:02:19 · 711 阅读 · 0 评论 -
NBUT 内部收益率(二分查找,精度问题)
内部收益率Description在金融中,我们有时会用内部收益率IRR来评价项目的投资财务效益,它等于使得投资净现值NPV等于0的贴现率。换句话说,给定项目的期数T、初始现金流CF0和项目各期的现金流CF1, CF2, ...,CFT,IRR是下面方程的解:为了简单起见,本题假定:除了项目启动时有一笔投入(即初始现金流CF0 i=1,2,...,T,CFi>0)。根据定原创 2016-04-30 17:47:36 · 694 阅读 · 0 评论 -
NBUT 1462 台球碰撞(物理运动)
台球碰撞Description在平面直角坐标系下,台球桌是一个左下角在(0,0),右上角在(L,W)的矩形。有一个球心在(x,y),半径为R的圆形母球放在台球桌上(整个球都在台球桌内)。受撞击后,球沿极角为a的射线(即:x正半轴逆时针旋转到此射线的角度为a)飞出,每次碰到球桌时均发生完全弹性碰撞(球的速率不变,反射角等于入射角)。如果球的速率为v,s原创 2016-04-30 17:38:33 · 971 阅读 · 0 评论 -
HDU 5671 Matrix (矩阵操作)
Matrix Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionThere is a matrix MM that has nn rows and mm columns (1 \leq n \leq 1000 ,1 \原创 2016-04-22 21:15:19 · 521 阅读 · 0 评论 -
STL中list的使用:
STL中的list就是一双向链表,可高效地进行插入删除元素。现总结一下它的操作。文中所用到两个list对象c1,c2分别有元素c1(10,20,30) c2(40,50,60)。还有一个list::iterator citer用来指向c1或c2元素。list对象的声明构造():A. listc0; //空链表B. listc1(3); //建一个含三个默认值是0原创 2015-07-30 09:12:13 · 415 阅读 · 0 评论 -
NYOJ 58 最小步数(BFS)
最少步数时间限制:3000 ms | 内存限制:65535 KB难度:4描述这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1原创 2016-03-22 21:38:39 · 438 阅读 · 0 评论 -
HDU 1072 Nightmare(bfs 广度优先搜索)
NightmareTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionIgnatius had a nightmare last night. He found himself in a labyrinth with a time bomb原创 2016-04-21 15:15:28 · 352 阅读 · 0 评论 -
HDU 2181 哈密顿绕行世界问题(DFS 深度优先搜素)
哈密顿绕行世界问题Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input前原创 2016-04-20 21:18:10 · 370 阅读 · 0 评论 -
CSU 1335 高桥和低桥
高桥和低桥 CSU - 1335 这道题如果按照正常的思路一个一个去判断,回头看看题目中的数据范围,你会发现这个方法是不可行的,必然会超时的。那只能转换其他方法了,我们可以想一想,桥的高低是不同的,题目给的数据是无规律的,如果按照题目中的无规律的数据处理的话,只能将每座桥都遍历一遍,这样无疑是很耗时的,但是如果我们将无规律变成有规律呢?那每次水位原创 2017-02-22 21:36:05 · 817 阅读 · 0 评论 -
素数打表(方法汇总)
筛选法素数打表:#include #include #include #include #include #include #include using namespace std;/* * 筛选法素数打表 */const int MAXN = 100;bool is_prime[MAXN];void init(){ memset(is_prime,tr原创 2016-08-08 10:05:32 · 491 阅读 · 0 评论 -
BSG白山极客挑战赛 - C B君的圆锥
BSG白山极客挑战赛 B君的圆锥B君要用一个表面积为S的圆锥将白山云包起来。B君希望包住的白山云体积尽量大,B君想知道体积最大可以是多少。注意圆锥的表面积包括底面和侧面。Input一行一个整数,表示表面积S。(1 Output一行一个实数,表示体积。Input示例8Output示例原创 2016-05-21 11:11:38 · 665 阅读 · 0 评论 -
BSG白山极客挑战赛 数数字
数数字System Message (命题人)yule_z (测试)基准时间限制:1 秒 空间限制:262144 KB 分值: 20统计一下 aaa ⋯ aaan个a × b 的结果里面有多少个数字d,a,b,d均为一位数。样例解释:3333333333*3=9999999999原创 2016-05-21 11:37:06 · 516 阅读 · 0 评论 -
HDU 1086 You can Solve a Geometry Problem too (判断线段交叉,线段跨立)
You can Solve a Geometry Problem too Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionMany geometry(几何)problems were designed in the AC原创 2016-05-21 10:14:20 · 419 阅读 · 0 评论 -
线段交叉判断(快速排斥实验 + 跨立实验)
第1 步:快速排斥试验,如果分别以P1P2 ,P3P4 为对角线做矩形,而这两个矩形不相交,则这两条线段肯定不相交,如下左图;即使两个矩形相交,这两条线段也不一定相交,如下右图,这时再用第2 步判断; 表示成语句,即两个矩形相交当且仅当下列式子为真:(max(x1,x2)≥mi原创 2016-05-21 10:17:40 · 11002 阅读 · 1 评论 -
HDU 4709 Herding(叉积求三角形面积)
HerdingTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionLittle John is herding his father's cattles. As a lazy boy, he cannot tolerate c原创 2016-05-21 10:02:55 · 773 阅读 · 0 评论 -
2016第七届蓝桥杯决赛心得
第七届蓝桥杯决赛心得学校也就是个二本中的二本,按照要求报的B组C,今年是第二年参加蓝桥杯比赛了,今年的成绩虽然比去年的好一点,但是今年的成绩并不是太理想。在省赛的时候,本来感觉自己发挥的不怎么好,感觉今年进决赛又无望了,结果成绩出来,省一,这样都可以,2333333333,就这样混了一个公费旅游的机会 ,QAQ。好吧,知道自己的能力不够,也就没给自己多大的要求,但是听说国一能...原创 2020-12-14 13:36:57 · 4848 阅读 · 4 评论 -
关于 csdn 博客添加友情链接~~~~~
添加友情链接栏目&创建友情链接在自己的博客界面上 有 “管理博客” ,选择过“管理博客”以后,选择“博客栏目”选择过“博客栏目”以后,在最下面有一个“添加栏目”点击“添加栏目”以后会出现一个对话框在标题处填写“友情链接”,当然也可以填其他的在内容部分填写html格式的语言/* http://blog.csdn.net/xia842655187原创 2016-04-21 17:14:48 · 1733 阅读 · 0 评论 -
HDU 2069 & UVA 674 Coin Change(换硬币 dp 入门经典水题,背包问题)
Coin ChangeTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u DescriptionSuppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-...原创 2016-05-06 20:35:02 · 2623 阅读 · 8 评论 -
HDU 1003 Max Sum(经典DP,)
Max Sum DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence原创 2016-05-06 19:45:51 · 543 阅读 · 0 评论 -
POJ 2251 Dungeon Master :NYOJ 353 3D dungeon (三维空间上的搜索 bfs )
Dungeon MasterTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uDescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The原创 2016-04-20 20:38:05 · 543 阅读 · 0 评论 -
NYOJ 27 水池数目(DFS)
水池数目时间限制:3000ms | 内存限制:65535KB难度:4描述南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N,表示共有N组测试数据每一组数据都是先输入该地图的行数m(0&...原创 2019-11-20 09:41:31 · 430 阅读 · 0 评论 -
UVA 10048 Audiophobia(Floyd变形)
AudiophobiaConsider yourself lucky! Consider yourself lucky to be still breathing and having fun participating inthis contest. But we apprehend that many of your descendants may not have this原创 2016-04-01 11:49:09 · 769 阅读 · 0 评论 -
计算两点间的距离
计算两点间的距离Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 144483 Accepted Submission(s): 51877Problem Description输入两点坐标(X1,Y1),原创 2015-10-17 18:40:56 · 454 阅读 · 0 评论 -
蟠桃记
入ACM集训队? 蟠桃记Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44852 Accepted Submission(s): 33710Problem Description原创 2015-10-17 18:43:08 · 523 阅读 · 0 评论 -
A+B for Input-Output Practice (III)
A+B for Input-Output Practice (III)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 88289 Accepted Submission(s): 46389Problem Des原创 2015-10-17 18:49:20 · 8000 阅读 · 7 评论 -
HDU 1002 A + B Problem II (大数加法)
A + B Problem II Problem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.原创 2015-09-28 11:09:56 · 499 阅读 · 0 评论 -
HDU 1022 Train Problem I (STL - 栈的使用)
Train Problem I Problem DescriptionAs the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is the fastest all over the world ^v^).原创 2015-09-28 10:43:51 · 649 阅读 · 0 评论 -
三角形面积的求解方法(由点或边求解)
我们设三角形的三个顶点为A(x0,y0,z0),B(x1,y1,z1),C(x2,y2,z2)。我们将三角形的两条边AB和AC看成是向量。然后,我们以A为原点,进行坐标平移,得到向量B(x1-x0,y1-y0,z1-z0),向量C(x2-x0,y2-y0,z2-z0)。①在三维的情况下,直接代入公式,可得向量B和向量C叉乘结果的模为:|B×C| = ((y1-y0)*(z2-z原创 2015-07-30 09:02:38 · 1750 阅读 · 0 评论 -
hdu 3466 Proud Merchants (排序的dp)
/*HDU 3466需要排序的01背包*/hdu 3466 Proud MerchantsProblem DescriptionRecently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in the world. As a result, the people in this country are still very prou原创 2015-08-04 15:41:16 · 1026 阅读 · 2 评论 -
C/C++ — memset() 函数详解及其作用介绍
功 能 将s所指向的某一块内存中的每个字节的内容全部设置为ch指定的ASCII值, 块的大小由第三个参数指定,这个函数通常为新申请的内存做初始化工作, 其返回值为指向S的指针。memset()函数原型是extern void *memset(void *buffer, int c, int count) buffer:为指针或是数组, c:原创 2015-08-03 11:16:43 · 2161 阅读 · 0 评论 -
HDU 1242 Rescue(广搜,优先队列)
HDU 1242 RescueProblem DescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison.Angel's friends want to save Angel. Their ta原创 2015-08-13 10:36:21 · 452 阅读 · 0 评论 -
C 语言中 sscanf() 函数的用法
在我的学习过程中,从文件读取数据是一件很麻烦的事,所幸有sscanf()函数。 C语言函数sscanf()的用法sscanf() - 从一个字符串中读进与指定格式相符的数据. 函数原型: int sscanf( string str, string fmt, mixed var1, mixed var2 ... ); int scanf( c原创 2015-07-30 08:18:27 · 490 阅读 · 0 评论 -
STL 中 qsort 函数七种用法简介
七种 qsort 排序方法 一、对 int 类型数组排序 int num[100]; Sample: int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; } qsort(num,100,sizeof(num[0]),cmp); 二、对 char原创 2015-07-30 09:08:02 · 475 阅读 · 0 评论