脑阔大大-CSDN博客

原创标准库类型vector

//标准库类型vector/* vector的定义：是同一种类型的对象的集合,每个对象都有相对应的整数索引值头文件： #include vector对象的定义及初始化的方式: vector v1; vector保存类型为T的对象,默认构造函数v1为空 vector v2; v2是v1的一个副本 v

2016-01-07 11:06:25 338

原创标准库类型string

//标准库string类型//string的头文件: #include//string的定义及初始化：#include#include#includeusing namespace std;//string s1; //默认以构造函数,s1为空串//string s2(s1); //将s2初始化，s2是s1的副本//string s3("hello,world

2016-01-07 10:43:03 387

原创标准库类型bitset类型

//标准库bitset类型//bitset头文件：#include//bitset的定义：bitset 变量名;//bitset的初始化方式://bitset b; b有n位,每位都为0//bitset b(u); b是unsigned long u的一个副本//bitset b(s); b是string对象s中含有的位串的副本//bitset b(s,pos,

2016-01-07 09:28:44 411

原创学习字符串后的感受

字符串的基本概念：字符串是由0个或多个字符构成的有限数列，一般可表示如下形式： “c1c2....cn” (n>=0)字符串类的定义：字符串是元素类型为字符型的特殊线性表，它与一般线性表

2016-01-04 17:24:33 799

转载 hdu2119

Matrix问题描述 :Give you a matrix(only contains 0 or 1),every time you can select a row or a column and delete all the ’1′ in this row or this column .Your task is to give out the minimum time

2016-01-03 01:01:44 386

原创 Hdu 2118

A greedy mouse cici ate rat poison by mistake. To save herself, she have to drink.Cici can only walk in four ways that marked in the photoes followed and only move in the region that colored blue.

2016-01-03 00:10:04 523

原创 HDu 2117

Problem DescriptionNow give you two integers n m, you just tell me the m-th number after radix point in 1/n,for example n=4,the first numble after point is 2,the second is 5,and all 0 followed

2016-01-02 23:19:44 299

原创 Hdu 2116

Problem DescriptionAs we all know, in the computer science, an integer A is in the range of 32-signed integer, which means the integer A is between -2^31 and (2^31)-1 (inclusive), and A is a 64-sign

2016-01-02 22:52:36 340

原创链表

链表定义：一种物理储存单元上非连续，非顺序的储存结构，其处理的方式都是通过指针来实现的；（所以说指针是一个很重要的部分）链表的分类：单向链表（单向直链表，单向循环链表）；双向链表(同上)；链表的基本操作就是：链表的建立，插入，删除，打印，查找；链表与数组的关系：两者都为线性表，数组的优点是随机访问，缺点就

2016-01-02 16:11:02 307

转载计算几何面积模板

/*计算几何目录㈠点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘 1 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标 2 7. 求矢量夹角 2 ㈡线段及直线的基本运算 1. 点与线段的关系 3 2. 求点到线段所在直线垂线的垂足 4 3. 点到线段

2016-01-01 22:47:43 445

原创学习母函数感慨

对于母函数刚开始的时候笔者也觉得这实在是太难啊，但是在我静下心来的时候开始看的时候才发现原来是这么简单啊；对于母函数一般可分为普通型母函数和指数型母函数这两种类型；普通型母函数形式: f(x) = a0 + a1x + a2x^2 + ....+ anx^n; 指数型母函数形式: f(x) = a0 + a1(x)/1! + a

2016-01-01 21:38:15 354

原创 Hdu 2105

Problem DescriptionEveryone know the story that how Newton discovered the Universal Gravitation. One day, Newton walkedleisurely, suddenly, an apple hit his head. Then Newton discovered the Univ

2015-12-31 15:42:39 283

原创 Hdu 2104

Problem DescriptionThe Children’s Day has passed for some days .Has you remembered something happened at your childhood? I remembered I often played a game called hide handkerchief with my friends.

2015-12-31 14:59:54 306

原创 Hdu 2103解题报告

Problem DescriptionAs far as we known,there are so many people in this world,expecially in china.But many people like LJ always insist on that more people more power.And he often says he will burn a

2015-12-31 14:31:22 498

原创 hdu 2012

Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主的位

2015-12-31 14:01:29 411

原创 Hdu 2069

Problem DescriptionSuppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to make changes with these coins for a given amount of money.For example, if we have

2015-12-29 16:01:26 302

原创 Hdu 2080

Problem Description这次xhd面临的问题是这样的：在一个平面内有两个点，求两个点分别和原点的连线的夹角的大小。注：夹角的范围[0，180]，两个点不会在圆心出现。 Input输入数据的第一行是一个数据T，表示有T组数据。每组数据有四个实数x1,y1,x2,y2分别表示两个点的坐标,这些实数的范围是[-10000,10000]。

2015-12-29 15:57:57 291

原创 Hdu 2076

Problem Description时间过的好快，一个学期就这么的过去了，xhd在傻傻的看着表，出于对数据的渴望，突然他想知道这个表的时针和分针的夹角是多少。现在xhd知道的只有时间，请你帮他算出这个夹角。注：夹角的范围[0，180]，时针和分针的转动是连续而不是离散的。 Input输入数据的第一行是一个数据T，表示有T组数据。每组数据有三个整数h(0

2015-12-29 15:54:10 347

原创 Hdu 2073解题报告

Problem Description甜甜从小就喜欢画图画，最近他买了一支智能画笔，由于刚刚接触，所以甜甜只会用它来画直线，于是他就在平面直角坐标系中画出如下的图形：甜甜的好朋友蜜蜜发现上面的图还是有点规则的，于是他问甜甜：在你画的图中，我给你两个点，请你算一算连接两点的折线长度（即沿折线走的路线长度）吧。 Input第一个数是正整数N（≤100）。代表数据

2015-12-28 21:13:03 444

原创 hdu 2072

Problem Descriptionlily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。 Input有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。 Output每组只输出一个整数，其单独成

2015-12-28 20:56:20 683

原创 hdu 2060(水题)

对于这题就是一个条件结构就行了；代码：#include#includeusing namespace std;int main(void){ int n,b1,ps,os; scanf("%d",&n); while(n--) { scanf("%d%d%d",&b1,&ps,&os); if(b1>6)

2015-12-28 20:34:25 528

原创 hdu 2062

Problem DescriptionConsider the aggregate An= { 1, 2, …, n }. For example, A1={1}, A3={1,2,3}. A subset sequence is defined as a array of a non-empty subset. Sort all the subset sequece of An in lex

2015-12-28 20:19:51 285

原创 Hdu 2085

Problem Description某核反应堆有两类事件发生：高能质点碰击核子时，质点被吸收，放出3个高能质点和1个低能质点；低能质点碰击核子时，质点被吸收，放出2个高能质点和1个低能质点。假定开始的时候（0微秒）只有一个高能质点射入核反应堆，每一微秒引起一个事件发生(对于一个事件，当前存在的所有质点都会撞击核子)，试确定n微秒时高能质点和低能质点的数目。 Inp

2015-12-28 11:11:59 326

原创 Hdu 2086

Problem Description有如下方程：Ai = (Ai-1 + Ai+1)/2 - Ci (i = 1, 2, 3, .... n).若给出A0, An+1, 和 C1, C2, .....Cn.请编程计算A1 = ? Input输入包括多个测试实例。对于每个实例，首先是一个正整数n,(n 0, an+1.接下来的n行每行有一个数ci(i = 1, ..

2015-12-28 10:58:39 271

原创 Hdu 2087

Problem Description一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长

2015-12-28 10:33:12 369

原创 Hdu 2088之解题报告

Problem DescriptionLittle Bob likes playing with his box of bricks. He puts the bricks one upon another and builds stacks of different height. “Look, I've built a wall!”, he tells his older sister A

2015-12-28 10:26:04 307

原创 Hdu 2093(三级结构体排序)

Problem DescriptionC++编程考试使用的实时提交系统，具有即时获得成绩排名的特点。它的功能是怎么实现的呢？我们做好了题目的解答，提交之后，要么“AC”，要么错误，不管怎样错法，总是给你记上一笔，表明你曾经有过一次错误提交，因而当你一旦提交该题“AC”后，就要与你算一算帐了，总共该题错误提交了几回。虽然你在题数上，大步地跃上了一个台阶，但是在耗时上要摊上你共花去的时间。特别

2015-12-28 08:24:27 556

转载 Hdu 2092

x+y=n; x*y=m; 给定n，m，判断是否存在整数解.我一开始想到的是韦达定理, 假设x,y是一元二次方程的两解,则x+y=-b/a=n,x*y=c/a;而b^2-4ac等价于b^2/a^2-4c/a, 这样就能判断是否有解了, 可这题需要的是整数解.所以还需要一些步骤判断是否是整数x=-b+sqrt(b^2-4ac)/2a , 等价于 2x=n+sqrt(b^2-4ac

2015-12-28 08:17:40 576

原创 Hdu 2094之解题报告

Problem Description有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干

2015-12-27 22:20:21 1961

原创 Hdu 2095之解题报告

Problem DescriptionIn the new year party, everybody will get a "special present".Now it's your turn to get your special present, a lot of presents now putting on the desk, and only one of them will

2015-12-27 00:09:15 260

原创 Hdu 2096之解题报告

Problem Description小明今年3岁了, 现在他已经能够认识100以内的非负整数, 并且能够进行100以内的非负整数的加法计算.对于大于等于100的整数, 小明仅保留该数的最后两位进行计算, 如果计算结果大于等于100, 那么小明也仅保留计算结果的最后两位.例如, 对于小明来说:1) 1234和34是相等的2) 35+80=15给定非负整数A和B, 你

2015-12-26 23:41:46 311

原创比赛之后的心情

今晚，终于比完了选拨赛，虽然没选上，但是心中却更明朗了，对于今天的结果我其实心中一直有数了，只是不敢面对而已，谁叫我把大部分时间用在了学习C++与数据结构上了，没刷多少题，:-(，不过我一定在放寒假之前做完前100到题，然后下学期我一定要踩学长他们（说句心里话他们好像有点自傲）,而且我一定把今天的智商侮辱找回来；继续我的ACM梦吧》》》》Fighting，Fighting，Fighting。。

2015-12-26 23:40:32 531

原创 Hdu 2099之解题报告

Problem Description一个整数，只知道前几位，不知道末二位，被另一个整数除尽了，那么该数的末二位该是什么呢？ Input输入数据有若干组，每组数据包含二个整数a，b（0 Output对应每组数据，将满足条件的所有尾数在一行内输出，格式见样本输出。同组数据的输出，其每个尾数之间空一格，行末没有空格。 Sample Input20

2015-12-26 22:48:12 260

原创 Hdu 1049模拟解题报告

Problem DescriptionAn inch worm is at the bottom of a well n inches deep. It has enough energy to climb u inches every minute, but then has to rest a minute before climbing again. During the rest, i

2015-12-26 10:12:08 224

原创 Hdu 2051解题报告

Problem DescriptionGive you a number on base ten,you should output it on base two.(0 InputFor each case there is a postive number n on base ten, end of file. OutputFor each case out

2015-12-26 09:48:29 282

原创 Hdu 2100之解题报告

Problem DescriptionXYZ-26进制数是一个每位都是大写字母的数字。 A、B、C、…、X、Y、Z 分别依次代表一个0 ~ 25 的数字，一个 n 位的26进制数转化成是10进制的规则如下A0A1A2A3…An-1 的每一位代表的数字为a0a1a2a3…an-1 ，则该XYZ-26进制数的10进制值就为 m ＝ a0 * 26^(n-1) + a1 * 26^(n-

2015-12-26 09:36:15 263

原创 Hdu 2050解题报告

折线分割平面Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10816 Accepted Submission(s): 7556Problem Description我们看到过很多直线分割平面的题目，今

2015-12-25 23:31:31 332

原创 Hdu 2049解题报告

不容易系列之(4)——考新郎Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8501 Accepted Submission(s): 3214Problem Description国庆期间,省城HZ刚刚举行

2015-12-25 23:29:15 912 1

转载关于切割问题

(1) n条直线最多分平面问题题目大致如:n条直线，最多可以把平面分为多少个区域。析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是切成的区域数最多，就必须与每条直线相交且不能有同一交点。这样就会得到n-1个交点。这些交点将第n条直线分为2

2015-12-25 23:25:53 674

转载 Hdu 2048

来源：2011ACM/ICPC中国大陆赛区信息汇集~神、上帝以及老天爷Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9133 Accepted Submission(s):

2015-12-25 20:47:14 249

空空如也

为什么new没有申请到那个位置的内存还可以访问那个位置的值