自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Rushinger

努力学好编程

  • 博客(106)
  • 收藏
  • 关注

原创 1344:【例4-4】最小花费

【题目描述】在n个人中,某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费,请问A最少需要多少钱使得转账后B收到100元。【输入】第一行输入两个正整数n,m,分别表示总人数和可以互相转账的人的对数。以下m行每行输入三个正整数x,y,z,表示标号为x的人和标号为y的人之间互相转账需要扣除z%的手续费 (z<...

2018-07-31 11:02:40 2039

原创 1343:【例4-2】牛的旅行

【题目描述】农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言,你能看到至少有两个牧区不连通。现在,John想在农场里添加一条路径 ( 注意,恰好一条 )。对这条路径有这样的限制:一个牧场的直径就是牧场中最远的两个牧区的距离 ( 本题中所提到的所有距离指的都是最短的距离 )。考虑如下的两个牧场,图1是有5个牧区的牧场,牧区用“*”表示,路...

2018-07-30 20:23:16 1387

原创 1342:【例4-1】最短路径问题

【题目描述】平面上有n个点(n≤100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。【输入】共n+m+3行,其中:第一行为整数n。第2行到第n+1行(共n行) ,每行两个整数x和y,描述了一个点的坐标。第n...

2018-07-30 16:17:25 4129

原创 1374:铲雪车(snow)

【题目描述】随着白天越来越短夜晚越来越长,我们不得不考虑铲雪问题了。整个城市所有的道路都是双车道,因为城市预算的削减,整个城市只有1辆铲雪车。铲雪车只能把它开过的地方(车道)的雪铲干净,无论哪儿有雪,铲雪车都得从停放的地方出发,游历整个城市的街道。现在的问题是:最少要花多少时间去铲掉所有道路上的雪呢?【输入】输入数据的第1行表示铲雪车的停放坐标(x,y),x,y为整数,单位为米。下面最...

2018-07-30 14:49:01 4104 1

原创 1341:【例题】一笔画问题

【题目描述】如果一个图存在一笔画,则一笔画的路径叫做欧拉路,如果最后又回到起点,那这个路径叫做欧拉回路。根据一笔画的两个定理,如果寻找欧拉回路,对任意一个点执行深度优先遍历;找欧拉路,则对一个奇点执行dfs,时间复杂度为O(m+n),m为边数,n是点数。 【输入】第一行n,m,有n个点,m条边,以下m行描述每条边连接的两点。【输出】欧拉路或欧拉回路,输出一条路径即可。...

2018-07-30 13:48:25 7353

原创 线段树入门

区间查询: 询问某段区间的某些性质(极值,求和,etc)区间更新: 某些操作影响了某段区间(统一加一个值。。。)三个问题:  a 更新点,查询区间  b 更新区间,查询点  c更新区间,查询区间  画一个图完全理解线段树: 建立线段树:void build(int i,int l,int r)//为区间[l,r]建立一个以i为祖先的线段树,i为...

2018-07-30 11:46:41 153

原创 hdoj --1754 I Hate It

题目链接  Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。     Input 本题目包含多组测试,请处理到文件结...

2018-07-30 11:25:10 184

原创 1363:小球(drop)

【题目描述】许多的小球一个一个的从一棵满二叉树上掉下来组成FBT(Full Binary Tree,满二叉树),每一时间,一个正在下降的球第一个访问的是非叶子节点。然后继续下降时,或者走右子树,或者走左子树,直到访问到叶子节点。决定球运动方向的是每个节点的布尔值。最初,所有的节点都是false,当访问到一个节点时,如果这个节点是false,则这个球把它变成true,然后从左子树走,继续它的旅程...

2018-07-29 19:24:56 1100

原创 1340:【例3-5】扩展二叉树

【题目描述】由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树,所以对二叉树做如下处理,将二叉树的空结点用·补齐,如图所示。我们把这样处理后的二叉树称为原二叉树的扩展二叉树,扩展二叉树的先序和后序序列能唯一确定其二叉树。现给出扩展二叉树的先序序列,要求输出其中序和后序序列。【输入】扩展二叉树的先序序列。【输出】输出其中序和后序序列。【输入样例】ABD..E...

2018-07-29 10:36:34 2275

原创 1339:【例3-4】求后序遍历

【题目描述】输入一棵二叉树的先序和中序遍历序列,输出其后序遍历序列。【输入】共两行,第一行一个字符串,表示树的先序遍历,第二行一个字符串,表示树的中序遍历。树的结点一律用小写字母表示。【输出】一行,表示树的后序遍历序列。【输入样例】abdecdbeac【输出样例】debca#include<bits/stdc++.h>using nam...

2018-07-29 09:40:43 2285 1

原创 1337:【例3-2】单词查找树

【题目描述】在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都画出与单词列表所对应的单词查找树,其特点如下:1.根结点不包含字母,除根结点外每一个结点都仅包含一个大写英文字母;2.从根结点到某一结点,路径上经过的字母依次连起来所构成的字母序列,称为该结点对应的单词。单词列表中的每个单词,都是该单词查找树某个结点所对应的单词;3.在满足...

2018-07-28 19:36:21 2231

原创 ZCMU--1880: wjw的火车站

Descriptionwjw最近新开了一座火车站...没错就是火车站,因为寒假过完同学们都该返校了,所以他准备大干一场,但是这里有一个问题,因为wjw的资金不足,所以这座火车站只有一条铁路,所有的火车从一侧进入,从另一侧出来,但是为了方便调度火车,所以wjw机智的修改了一下铁路。如下图,如果火车A首先进入铁路,然后火车B在火车A离开之前进入铁路,则火车A只有在火车B离开后才能离开。那么现在问题...

2018-07-28 16:51:16 189

原创 1357:车厢调度(train)

【题目描述】有一个火车站,铁路如图所示,每辆火车从A驶入,再从B方向驶出,同时它的车厢可以重新组合。假设从A方向驶来的火车有n节(n≤1000),分别按照顺序编号为1,2,3,…,n。假定在进入车站前,每节车厢之间都不是连着的,并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任意多节车厢。但是一旦进入车站C,它就不能再回到A方向的铁轨上了,并且一旦当它进入B方向的铁轨,它就不能再回到...

2018-07-28 15:49:08 3805 1

原创 1251:仙岛求药

【题目描述】少年李逍遥的婶婶病了,王小虎介绍他去一趟仙灵岛,向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛,克服了千险万难来到岛的中心,发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成,有的方格内有可以瞬秒李逍遥的怪物,而有的方格内则是安全。现在李逍遥想尽快找到仙药,显然他应避开有怪物的方格,并经过最少的方格,而且那里会有神秘人物等待着他。现在要求你来帮助他实现这个目标。下图 显示...

2018-07-28 13:58:33 2630

原创 1371:看病

【题目描述】有个朋友在医院工作,想请BSNY帮忙做个登记系统。具体是这样的,最近来医院看病的人越来越多了,因此很多人要排队,只有当空闲时放一批病人看病。但医院的排队不同其他排队,因为多数情况下,需要病情严重的人优先看病,所以希望BSNY设计系统时,以病情的严重情况作为优先级,判断接下来谁可以去看病。【输入】第一行输入n,表示有n个操作。对于每个操作,首先输入push或pop。p...

2018-07-28 12:20:26 2263 1

原创 1373:鱼塘钓鱼(fishing)

【题目描述】有N个鱼塘排成一排(N<100),每个鱼塘中有一定数量的鱼,例如:N=5时,如下表:鱼塘编号每1分钟能钓到的鱼的数量(1..1000)每1分钟能钓鱼数的减少量(1..100)当前鱼塘到下一个相邻鱼塘需要的时间(单位:分钟)11023214453206441654593鱼塘编号12345每1分钟能钓到的鱼的数量(1..1000)101420169每1分钟能钓鱼数的减少量(1...

2018-07-28 11:55:33 3285

原创 1370:最小函数值(minval)

【题目描述】有nn个函数,分别为F1,F2,...,FnF1,F2,...,Fn。定义Fi(x)=Aix2+Bix+Ci(x∈N∗)Fi(x)=Aix2+Bix+Ci(x∈N∗)。给定这些Ai、BiAi、Bi和CiCi,请求出所有函数的所有函数值中最小的mm个(如有重复的要输出多个)。【输入】第一行输入两个正整数nn和mm。以下nn行每行三个正整数,其中第ii行的三个数分别位AiA...

2018-07-28 10:30:03 3275 1

原创 1369:合并果子(fruit)

【题目描述】在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假...

2018-07-27 12:06:30 2351

原创

堆是一种完全二叉树每个结点都比儿子大(或者小) 以下例子都是最小堆1.往堆中加入一个元素的算法(put):a.在堆尾加入一个元素,并把这个结点设置为当前结点b.比较当前结点和它的父节点的大小 如果当前结点小于父节点,并把父节点设置为当前结点。(转b)如果当前结点大于等于父节点,转(c)c.结束void put(){ heap[++heap_siz...

2018-07-27 11:23:10 195

原创 链表三(读入,输出,查找,插入,删除,求实际长度)

#include<bits/stdc++.h>using namespace std;struct node{ int data; node *next;};void findth(node *);//查找void get(node *,int);//取出单链表的第i个结点void insertt(node *,int ,int );//插入void ...

2018-07-26 19:25:37 179

原创 指针及其应用

                                                                           第一节:指针变量说明:1.指针是存地址的           2.NULL 其实就是0,特殊的空地址不允许把一个数赋值给指针变量,给指针变量赋值俩种方法:A:int a;int *p=&a; B:int...

2018-07-26 18:03:29 448

原创 1355:字符串匹配问题(strs)

【题目描述】字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式,从内到外必须是<>,(),[],{},例如。输入: [()] 输出:YES,而输入([]),([)]都应该输出NO。【输入】第一行为一个整数n,表示以下有多少个由括好组成的字符串。接下来的n行,每行都是一个由括号组成的长度不超过255的字符串。【...

2018-07-26 12:58:34 3108 1

原创 1250:The Castle

【题目描述】一座城堡被分成m*n个方块(m≤50,n≤50),每个方块可有0~4堵墙(0表示无墙)。下面示出了建筑平面图:图中的加粗黑线代表墙。几个连通的方块组成房间,房间与房间之间一定是用黑线(墙)隔开的。现在要求你编一个程序,解决以下2个问题:1、该城堡中有多少个房间?2、最大的房间有多大? 【输入】平面图用一个数字表示一个方块(第1个房间用二进制1011表...

2018-07-26 12:11:36 1530

原创 1249:Lake Counting

【题目描述】题意:有一块N×M的土地,雨后积起了水,有水标记为‘W’,干燥为‘.’。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼?【输入】第一行为N,M(1≤N,M≤110)。下面为N*M的土地示意图。【输出】一行,共有的水洼数。【输入样例】10 12W........WW..WWW.....WWW....WW...WW..........W...

2018-07-25 21:44:55 2593

原创 1360:奇怪的电梯(lift)

题目描述】大楼的每一层楼都可以停电梯,而且第i层楼(1≤i≤N)上有一个数字Ki(0≤=Ki≤=N)Ki(0≤=Ki≤=N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3 3 1 2 5代表了Ki(K1=3,K2=3,……)Ki(K1=3,K2=3,……),从一楼开始。在一楼,按“上”可以到4楼,按“下”是不起作用的...

2018-07-25 20:23:44 3646

原创 ZCMU--1400 给报销吗

   在输入A:23.50不能用字符串输入,即使是分开输入,程序也会识别不出来这题是用01背包做,要有发散的思维 #include<bits/stdc++.h>using namespace std;const int maxn=3000000+5;int f[maxn];int dp[maxn];int main(){ dou...

2018-07-25 20:01:55 205

原创 1335:【例2-4】连通块

【题目描述】一个n * m的方格图,一些格子被涂成了黑色,在方格图中被标为1,白色格子标为0。问有多少个四连通的黑色格子连通块。四连通的黑色格子连通块指的是一片由黑色格子组成的区域,其中的每个黑色格子能通过四连通的走法(上下左右),只走黑色格子,到达该联通块中的其它黑色格子。【输入】第一行两个整数n,m(1≤n,m≤100),表示一个n * m的方格图。接下来n行,每行m个整数,分...

2018-07-25 09:52:58 2787

原创 1334:【例2-3】围圈报数

题目描述】有n个人依次围成一圈,从第1个人开始报数,数到第m个人出列,然后从出列的下一个人开始报数,数到第m个人又出列,…,如此反复到所有的人全部出列为止。设n个人的编号分别为1,2,…,n,打印出列的顺序。【输入】n和m。【输出】出列的顺序。【输入样例】4 17【输出样例】1 3 4 2 用数组实现链式结构#include<bits/s...

2018-07-24 21:11:13 5221 6

原创 1333:【例2-2】Blah数集

【题目描述】大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah,对于以a为基的集合Ba定义如下:(1)a是集合Ba的基,且a是Ba的第一个元素;(2)如果x在集合Ba中,则2x+1和3x+1也都在集合Ba中;(3)没有其他元素在集合Ba中了。现在小高斯想知道如果将集合Ba中元素按照升序排列,第N个元素会是多少? 【输入】输入包括很多行,每行输入包括两个数字,集...

2018-07-24 20:07:08 2783 4

原创 1332:【例2-1】周末舞会

【题目描述】假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序,模拟上述舞伴配对问题。【输入】第一行两队的人数;第二行舞曲的数目。 【输出】配对情况。【输入样例】4 67【输出样例】...

2018-07-24 19:17:38 5509

原创 1290:采药

【题目描述】辰辰是个很有潜能、天资聪颖的孩子,他的梦想是称为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”...

2018-07-24 18:10:58 1432

原创 ZCMU--1711: 背包

题目链接 Description你有一个神奇的背包,他的容积是m(0<m<=80),只有你装满他,你才能拿走他,现在给你n(1<=n<=20)个物品Xi(Xi<=m),那么一共有几种方式,可以让你拿走背包?Input第一行 n,m第二行 n个数字Output输出方案数Sample Input3 40 20 20 20Samp...

2018-07-24 17:34:21 313

原创 1248:Dungeon Master

 【题目描述】这题是一个三维的迷宫题目,其中用‘.’表示空地,‘#’表示障碍物,‘S’表示起点,‘E’表示终点,求从起点到终点的最小移动次数,解法和二维的类似,只是在行动时除了东南西北移动外还多了上下。可以上下左右前后移动,每次都只能移到相邻的空位,每次需要花费一分钟,求从起点到终点最少要多久。【输入】多组测试数据。一组测试测试数据表示一个三维迷宫:前三个数,分别表示层数、...

2018-07-24 14:49:56 5665

原创 1239:统计数字

【题目描述】某次科研调查时得到了nn个自然数,每个数均不超过1500000000(1.5∗109)1500000000(1.5∗109)。已知不相同的数不超过1000010000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。【输入】第一行是整数nn,表示自然数的个数;第2 n+12 n+1每行一个自然数。【输出】包含mm行(mm为nn个自...

2018-07-23 21:03:25 3682

原创 1330:【例8.3】最少步数

【题目描述】在各种棋中,棋子的走法总是一定的,如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性,因此,他规定马既能按“日”走,也能如象一样走“田”字。他的同桌平时喜欢下围棋,知道这件事后觉得很有趣,就想试一试,在一个(100×100)的围棋盘上任选两点A、B,A点放上黑子,B点放上白子,代表两匹马。棋子可以按“日”字走,也可以按“田”字走,俩人一个走黑马,一个走白马。谁...

2018-07-23 11:32:49 4533

原创 CodeBlocks的常用快捷键

CodeBlocks常用操作快捷键编辑部分:Ctrl + A:全选Ctrl + C:复制Ctrl + X: 剪切Ctrl + V:粘贴Ctrl + Z:撤销Ctrl + S:保存Ctrl + Y / Ctrl + Shift + Z:重做Ctrl+Shift+C:注释掉当前行或选中块Ctrl+Shift+X:解除注释Tab:缩进当前行或选中块Shift+Tab:减少缩进按...

2018-07-23 11:15:12 233

原创 动态规划——背包问题

一:01背包有N件物品和一个容量为v的背包。第i件物品的费用(即体积)是w[i],价值是c[i],求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值和最大状态转移方程:f[i][v]=max{f[i-1][v],f[i-1][v-w[i]]+c[i]}一维数组:f[v]=max{f[v],f[v-w[i]]+c[i]}                      ...

2018-07-22 20:40:30 3026

原创 1329:【例8.2】细胞

【题目描述】一矩形阵列由数字00到99组成,数字11到99代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列 4 100234500067103456050020456006710000000089 有44个细胞。【输入】第一行为矩阵的行nn和列mm;下面为一个n×mn×m的矩阵。【输出】细胞个...

2018-07-22 10:54:22 3631 7

原创 1354:括弧匹配检验

【题目描述】假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,如([ ]())或[([ ][ ])]等为正确的匹配,[( ])或([ ]( )或 ( ( ) ) )均为错误的匹配。现在的问题是,要求检验一个给定表达式中的括弧是否正确匹配?输入一个只包含圆括号和方括号的字符串,判断字符串中的括号是否匹配,匹配就输出 “OK” ,不匹配就输出“Wrong”。输入一个字符串:[...

2018-07-21 20:40:10 6016

原创 1353:表达式括号匹配(stack)

【题目描述】假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;否则返回“NO”。表达式长度小于255,左圆括号少于20个。【输入】一行数据,即表达式。【输出】一行,即“YES” 或“NO”。【输入样例】2*(x+y)/(1-x)@【...

2018-07-21 19:59:03 4024 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除