2017年11月_IT_xiaolaoshu

原创 c++中字符串的基本操作函数

1.应用于查找的find()函数#include<iostream>#include<string>using namespace std;int main(){ string str; cin>>str; cout<<"ab在str中的位置:"<<str.find("ab")<<endl; //查找一个字符串出现的位置是找到该字符串第一个字符出现的位置

2017-11-28 20:45:59 9229 2

原创 hdu-1434-幸福列车

原文链接：hdu-1434-幸福列车原文： Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 2690 Accepted Submission(s): 891 Problem Description 一批幸福的列车即将从杭

2017-11-27 22:04:35 365

原创 hdu-1873-看病要排队

原文链接：hdu-1873-看病要排队原文：看病要排队Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11010 Accepted Submission(s): 4637Problem Description 看病要排队这

2017-11-27 21:03:29 388

原创 hdu-1283-最简单的计算机

原文链接：http://acm.hdu.edu.cn/showproblem.php?pid=1283 原文：最简单的计算机Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8227 Accepted Submission(s)

2017-11-27 17:40:01 257

原创 c++的字符，字符串读入

1.cin普通读入 2.cin.get():无参数 3.cin.get(char类型字符) 4.cin.get(数组名，读入长度)，可以接收空格，实际长度减1 5.cin.getline(接收字符串到m，接收个数n，结束字符)实际长度减1示例代码：#include<iostream>using namespace std;int main(){ int i; char

2017-11-27 17:11:06 733

原创 hdu-1210-Eddy's 洗牌问题

原文链接：hdu-1210-Eddy’s 洗牌问题原文： Eddy’s 洗牌问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4902 Accepted Submission(s): 3285Problem Descrip

2017-11-27 11:34:07 402

原创 ccf-2016-09-4-交通规划

原文链接：ccf-2016-09-4-交通规划原文：试题编号： 201609-4 试题名称：交通规划时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　G国国王来中国参观后，被中国的高速铁路深深的震撼，决定为自己的国家也建设一个高速铁路系统。　　建设高速铁路投入非常大，为了节约建设成本，G国国王决定不新建铁路，而是将已有的铁路改造

2017-11-25 17:59:49 605

原创 hdu-1874-畅通工程续

原文链接： hdu-1874-畅通工程续原文：畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 58577 Accepted Submission(s): 22000Problem Description 某省自从

2017-11-23 15:52:03 352

原创单源最短路径之dijkstra算法

前提：在一个连通图中，从一个顶点到另一个顶点间可能存在多条路径，而每条路径的边数并不一定相同。如果是一个带权图，那么路径长度为路径上各边的权值的总和。两个顶点间路径长度最短的那条路径称为两个顶点间的最短路径，其路径长度称为最短路径长度。最短路径在实际中有重要的应用价值。如用顶点表示城市，边表示两城市之间的道路，边上的权值表示两城市之间的距离。那么城市A到城市B连通的情况下，哪条路径距离最短...

2017-11-21 17:45:28 569

原创 ccf-2017034地铁修建

原文链接： ccf-2017034地铁修建原文：试题编号： 201703-4 试题名称：地铁修建时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　A市有n个交通枢纽，其中1号和n号非常重要，为了加强运输能力，A市决定在1号到n号枢纽间修建一条地铁。　　地铁由很多段隧道组成，每段隧道连接两个交通枢纽。经过勘探，有m段隧道作为候选，两个交

2017-11-21 16:20:22 657

原创 hdu-1879-继续畅通工程

原文链接：hdu-1979-继续畅通工程原文：继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 26600 Accepted Submission(s): 11221Problem Description...

2017-11-20 18:30:50 440

原创蓝桥杯第七届_快速排序

原文：快速排序排序在各种场合经常被用到。快速排序是十分常用的高效率的算法。其思想是：先选一个“标尺”，用它把整个队列过一遍筛子，以保证：其左边的元素都不大于它，其右边的元素都不小于它。这样，排序问题就被分割为两个子区间。再分别对子区间排序就可以了。下面的代码是一种实现，请分析并填写划线部分缺少的代码。#include <stdio.h>void swap(int a[], int i

2017-11-20 11:07:56 394

原创蓝桥杯第七届-生日蜡烛

原文：生日蜡烛某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。代码：#include<iostream>using namespace std;int main(){

2017-11-20 10:47:44 322

原创蓝桥第七届_ 网友年龄

原文：网友年龄某君新认识一网友。当问及年龄时，他的网友说： “我的年龄是个2位数，我比儿子大27岁, 如果把我的年龄的两位数字交换位置，刚好就是我儿子的年龄”请你计算：网友的年龄一共有多少种可能情况？提示：30岁就是其中一种可能哦.请填写表示可能情况的种数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。答案是：7代码：#include<iostream>using

2017-11-20 10:33:36 335

概念欧拉回路：从图的某一个顶点出发，图中每条边走且仅走一次，最后回到出发点。如果这样的回路存在，则称之为欧拉回路。欧拉路径：从图的某一个顶点出发，图中每条边走且仅走一次，最后到达某一个点。如果这样的路径存在，则称之为欧拉路径。无向图, 欧拉回路存在条件：所有顶点的度数均为偶数。无向图, 欧拉路径存在条件：至多有两个顶点的度数为奇数，其他顶点的度数均为偶数。有向图, 欧拉回路存在条件：所有顶点的入度和

2017-11-17 18:22:57 530

原创 hdu-1878-欧拉环路

原文链接：hdu-1878-欧拉环路原文：欧拉回路Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15786 Accepted Submission(s): 6040Problem Description 欧拉回路是指不令

2017-11-17 18:16:28 417

原创 hdu-1863-畅通工程

原文链接：hdu-1863-畅通工程原文：畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 33160 Accepted Submission(s): 14653Problem Description 省政府“畅通工

2017-11-16 22:41:40 304

原创 poj-3984-迷宫问题

原文链接：poj-3984-迷宫问题原题：迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 25699 Accepted: 14956 Description定义一个二维数组： int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, ...

2017-11-12 17:17:37 694

原创 STL之栈stack，队列queue以及优先队列

STL提供了3种特殊的数据结构：栈，队列与优先队列。1.STL的栈所谓栈就是符合“后进先出”规则的数据结构，（就像把东西放在一个没有盖子的桶子里面，要想取出底面的元素，必须先将上面的东西取出来，才能操作）STL中栈定义在头文件< stack>中栈的声明：stack< int >s栈的基本操作：push()和pop()实现元素的入栈和出栈操作，top()取栈顶元素（但不删除）示例代码：//

2017-11-12 11:06:06 427

原创最小生成树-prim算法和kruskal

前提：生成树是建立在无向图的基础上的，所以下面的讨论都是在无向图上进行的。直观的一个应用就是：有n个村庄，现在要在这些村庄之间修一些路，其中村庄i和村庄j之间的距离是Dij，现在要修最短的路使得所有村庄连接起来。最小生成树( MIT )的经典解决方法有2种：prim算法和kruskal算法。1.prim算法算法思想：设图G顶点集合为U，首先任意选择图G中的一点作为起始点a，将该...

2017-11-10 11:18:35 332

原创 HDU-1175-连连看

原文链接：HDU-1175-连连看原文：连连看Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 37927 Accepted Submission(s): 9402Problem Description “连连看”相信很

2017-11-08 11:11:48 400

原创 HDU1518-Square

原文链接：HDU1518-SquareProblem Description Given a set of sticks of various lengths, is it possible to join them end-to-end to form a square?Input The first line of input contains N, the number of test c

2017-11-07 18:05:51 292

原创 HDU1754-I hate it-线段树

原文链接：HDU1754-I hate it 原文： I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 85536 Accepted Submission(s): 32817Problem Descriptio

2017-11-05 20:59:57 234

原创线段树

线段树作为一种十分常用的数据结构，在NOIP、NOI中广泛的出现线段树支持对一个数列的求和、单点修改、求最值（最大、最小）、区间修改。这几种操作，时间复杂度是（logn）级别的。具体的操作一般是每次对数轴上的一个区间或是数列中的连续若干个数进行一种相同的处理一.引例示例1.区间最值问题给定一个n（n <= 100000）个元素的数组A，有m(m <= 100000)个操作，共两种操作：

2017-11-05 20:00:13 294

原创 ccf-2017091-打酱油

试题编号： 201709-1 试题名称：打酱油时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式　　输入的第一行包含一个整数N，表示小明可用于买酱油的钱数。N是10的整数倍，N不超过300。输出格式

2017-11-02 21:08:24 1183

原创 ccf-2017031-分蛋糕

试题编号： 201703-1 试题名称：分蛋糕时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所

2017-11-02 20:55:42 999

原创 ccf-2016121-中间数

问题描述试题编号： 201612-1 试题名称：中间数时间限制： 1.0s 内存限制： 256.0MB 问题描述：　　在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。　　给定一个整数序列，请找出这个整数序列的中间数的值。输

2017-11-02 20:28:26 991

原创 CCF201703-2学生排队_STL解法

原文链接：ccf201703-2学生排队原题：试题编号： 201703-2 试题名称：学生排队时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。

2017-11-01 19:40:54 714

IT_xiaolaoshu的博客