2019年01月_bingongzi

原创表达式求值（数据结构课程设计）

题目：表达式求值设计要求：1.可从键盘输入一串四则运算表达式。2.由计算机求出表达式的运算结果。代码如下：#include<stdio.h>#include<cstring>#include<cstdlib>#include<iostream>#include<iomanip> using namespa...

2019-01-25 16:02:07 6428

原创 C语言实现飞机票务系统（简单版）

飞机票务系统设计要求：有登录系统界面、账号、密码；建立航班信息功能；查看从郑州到某终点站飞机票信息功能；飞机票购买功能；添加购票人信息功能；显示购票人信息功能；退定飞机票功能；程序中的音乐可以改为自己指定的，用时把我用的音乐那行代码注释掉即可。代码如下：#include<stdio.h>#include<string.h>#include<stdli...

2019-01-16 13:09:44 12624 14

原创 C语言实现超市信息管理系统（简单版）

设计要求：设计一个超市信息管理系统，利用结构体存储货物信息和所购买商品的信息，并使用链表保存购物车信息，能够完成建立库存信息以及文件自动建立库存信息，对购物车添加商品、结算并修改库存等操作，可以将库存信息保存在文件中，并且可以对文件中的库存信息进行读取与显示。程序代码如下：/*ifndef/define/endif”主要目的是防止头文件的重复包含和编译*/#ifndef MARKET...

2019-01-04 09:54:01 35657 23

原创后缀字符串（计蒜客：2019 蓝桥杯省赛 B 组模拟赛（一）：字典树）

一天蒜头君得到 n个字符串 si，每个字符串的长度都不超过 10。蒜头君在想，在这 n 个字符串中，以 si 为后缀的字符串有多少个呢？输入格式第一行输入一个整数 n。接下来 n 行，每行输入一个字符串 si。输出格式输出 n 个整数，第 i个整数表示以 si 为后缀的字符串的个数。数据范围对于 50% 的数据，1<=n <=10^3。对于 ...

2019-01-31 18:47:45 506

原创找质数（计蒜客：2019 蓝桥杯省赛 B 组模拟赛（一））

一天蒜头君猜想，是不是所有的偶数（除了 2），都可以用两个质数相加得到呢？于是聪明的蒜头君就找你来验证了。输入格式第一行输入一个整数 t 表示测试组数。接下来 t行，每行一个整数 n。输出格式输出两个整数，因为答案可能有多个，所有要求输出的这两个整数是所有答案中字典序最小的。数据范围对于30% 的数据 1<= t <=10^3。对于60% 的数据 1&l...

2019-01-31 18:32:24 1039

原创 ZOJ 1197 Sorting Slides (二分图最大匹配：求关键边）

Sorting SlidesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5070 Accepted: 1983DescriptionProfessor Clumsey is going to give an important talk this afternoon. Unfortu...

2019-01-30 21:39:49 187

原创 ZOJ 1151 Word Reversal （模拟）

For each list of words, output a line with each word reversed without changing the order of the words.This problem contains multiple test cases!The first line of a multiple input is an integer N, ...

2019-01-30 21:15:23 212

原创 ZOJ 1137 Girls and Boys（二分图最大匹配+DFS）

the second year of the university somebody started a study on the romantic relations between the students. The relation romantically involved is defined between one girl and one boy. For the study re...

2019-01-29 20:44:13 273

原创 POJ 3320 Jessica's Reading Problem（尺取法+STL）

Jessica's Reading ProblemTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 18206 Accepted: 6290 DescriptionJessica's a very lovely girl wooed by lots of boys. Recently...

2019-01-29 17:15:26 283

原创 POJ 3061 Subsequence（尺取法）

SubsequenceTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 23260 Accepted: 9861 DescriptionA sequence of N positive integers (10 < N < 100 000), each of them l...

2019-01-27 20:45:30 172

原创 HDU 1251 统计难题（字典树）

统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 60793 Accepted Submission(s): 21059 Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单...

2019-01-27 17:46:35 128

原创递增三元组-----2018年第九届蓝桥杯C/C++省赛B组第六题

标题：递增三元组给定三个整数数组A = [A1, A2, ... AN], B = [B1, B2, ... BN], C = [C1, C2, ... CN]，请你统计有多少个三元组(i, j, k) 满足：1. 1 <= i, j, k <= N 2. Ai < Bj < Ck 【输入格式】第一行包含一个整数N。第二行包含N个整数A1, ...

2019-01-26 21:25:28 283

原创螺旋折线-----2018年第九届蓝桥杯C/C++省赛B组第七题

标题：螺旋折线如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。例如dis(0, 1)=3, dis(-2, -1)=9给出整点坐标(X, Y)，你能计算出dis(X, Y)吗？【输入格式】 X和Y对于40%的数据，-1000 <= X, Y <...

2019-01-26 21:03:11 505 1

原创测试次数----2018年第九届蓝桥杯C/C++省赛B组第四题

标题：测试次数x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地球上稍有不同的是，他们的第一层不是地面，而是相当于我们的2楼。如果手机从第7层扔下去没摔坏，但第...

2019-01-26 16:04:53 770

原创 POJ 3009 Curling 2.0（DFS）

Curling 2.0On Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from...

2019-01-24 14:56:44 135

原创 POJ 1976 A Mini Locomotive（动态规划：01背包）

A train has a locomotive that pulls the train with its many passenger coaches. If the locomotive breaks down, there is no way to pull the train. Therefore, the office of railroads decided to distribut...

2019-01-23 18:46:35 287

原创 POJ 3624 Charm Bracelet（动态规划：01背包问题）

题目描述：Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from the N (1 ≤ N ≤ 3,402) available charms. Each charm i ...

2019-01-23 18:26:55 402

原创 POJ 2524 Ubiquitous Religions（并查集：擒贼先擒王原则）

Ubiquitous ReligionsDescriptionThere are so many different religions in the world today that it is difficult to keep track of them all. You are inter...

2019-01-22 17:40:59 192

原创 UVA 536 Tree Recovery（数据结构：二叉树）

题目描述：Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters in the nodes. This is an example of one of her...

2019-01-20 23:02:23 159

原创 ZOJ 1649 Rescue (BFS)

题目描述：Angel 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 ...

2019-01-20 22:11:50 152

原创 ZOJ 2412 Farm Irrigation（DFS）

Benny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are placed in these squares. Different square has a different type of ...

2019-01-19 17:54:19 176 1

原创 ZOJ Monthly, January 2019 - A Little Sub and Pascal's Triangle（数学）

Little Sub is about to take a math exam at school. As he is very confident, he believes there is no need for a review.Little Sub's father, Mr.Potato, is nervous about Little Sub's attitude, so he gi...

2019-01-19 15:12:38 290

原创 UVA 673 Parentheses Balance（栈的操作）

You are given a string consisting of parentheses () and []. A string of this type is said to be correct: (a) if it is the empty string (b) if A and B are correct, AB is correct, （c) if A ...

2019-01-18 23:56:25 167

原创 ZOJ Tempter of the Bone（DFS+奇偶剪枝）

The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the bone ...

2019-01-18 16:18:37 158

原创 UVA 439 Knight Moves（BFS、DFS）

A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n squares on a chessboa...

2019-01-17 17:37:07 216

原创 ZOJ 2165 Red and Black（DFS）

There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can'...

2019-01-17 16:31:52 198

原创 POJ 1659 Frogs' Neighborhood（Havel定理）

未名湖附近共有N个大小湖泊L1, L2, ..., Ln(其中包括未名湖)，每个湖泊Li里住着一只青蛙Fi(1 ≤ i ≤ N)。如果湖泊Li和Lj之间有水路相连，则青蛙Fi和Fj互称为邻居。现在已知每只青蛙的邻居数目x1, x2, ..., xn，请你给出每两个湖泊之间的相连关系。Input第一行是测试数据的组数T(0 ≤ T ≤ 20)。每组数据包括两行，第一行是整数N(2 < ...

2019-01-16 19:49:15 195

原创 POJ 1562 Oil Deposits（DFS）

The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides th...

2019-01-15 16:56:05 162

原创拓扑排序（有向图）

#include<stdio.h>#include<string.h>int map[100][100];//邻接矩阵 int indegree[100]={0};//每个节点入度个数 int book[100]={0};//标记节点是否被使用 int n,m;//n为节点个数,m为边数 void TuopuSort(){//实现拓扑排序 int i,...

2019-01-06 00:06:24 393

bingongzi的博客