qq_39090674-CSDN博客

原创取尺法

DescriptionA sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal le

2021-03-19 15:00:27 120

原创走迷宫dfs

DescriptionOn Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The game is played on an ice game board on which a squa

2017-09-22 15:36:10 565

原创贪心算法（动态规划问题）

描述C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木棒处理完，你能告诉他应该怎样做吗？输入第一行是一个整数T(1每组测试数据的第一行是一个整数N（1

2017-09-22 15:21:32 312

原创前缀式计算（栈和队列）

描述先说明一下什么是中缀式：如2+(3+4)*5这种我们最常见的式子就是中缀式。而把中缀式按运算顺序加上括号就是：(2+((3+4)*5))然后把运算符写到括号前面就是+(2 *( +(3 4) 5) )把括号去掉就是：+ 2 * + 3 4 5最后这个式子就是该表达式的前缀表示。给你一个前缀表达式，请你计算出该前缀式的值。比如：

2017-09-17 08:59:39 455

原创图书管理（单链表C++）

#include#include#include#includeusing namespace std;#define OK 1#define ERROR -1#define OVERFLOW -2typedef int Status; //函数返回值类型，函数状态代码#define MAXSIZE 100 //线性表可能达到的最大长度in

2017-09-14 13:27:59 2085 1

原创鸡蛋栈

描述继队列之后，我们又来学习一种新的数据结构——栈。将队列的头部封闭后，就构成了栈这种数据结构，原来队列头部就是栈底，原来队列的尾部就是栈顶。栈与队列的不同就在于栈的底端是封闭的。所以，栈的插入和删除操作只能在栈的一端进行，即栈顶。栈的插入操作称为入栈，删除操作称为出栈。底________________顶|底—————————顶

2017-09-14 06:54:14 196

原创最大长方形（动态规划）

描述Largest Rectangle in a HistogramA histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights

2017-09-10 09:51:12 838

原创图书管理系统（数据结构-C++）

#include//#includeusing namespace std;struct book{char ch_num[3]; //图书编号char ch_name[100]; //图书名称 char ch_author[10]; //图书作者 char ch_publisher[50];//图书出版社 };int main(){

2017-09-09 23:06:39 5759 3

原创艾氏筛法搜索素数

#include int a[2000001];int main(){ int i,j; for(i=2;i<=2000000;i++) a[i]=i; a[1]=0;//0和1都不是素数，所以赋值删除标志0 for(i=2;i<=2000000;i++) { if(a[i]!=0) for(j=i+i;j<=2000000;j+=i) a[j]=0; //加

2017-09-07 06:46:51 783

原创判断等价试

描述判断两个表达式在数学上是否是等价的。输入第一行：N（1接下来每组测试数据包括两行，每行包括一个数学表达式，每个表达式的长度不超过80个字符。输入数据没有空行。一个表达式可能包括：单个英文字母表示的变量（区分大小写）数字（只有一位数）配对的括号运算符加+、减-、乘*任意数量的空格或tab（可能出现在表达式中间的任何位置）注意：表达式保证是语法正

2017-09-06 14:27:58 942

原创字符串右移

描述LZQ最近迷上了字符串，于是他有一个问题想考你，聪明的你一定知道答案。问题如下：给你一个字符串，让你对其进行向右移动K次，输出新的字符串。输入输入数据有多组，每组有一个字符串STR与一个数字K,表示对字符串STR向右移动K位。输出输出新的字符串STR1.样例输入abcd1234 4sdfe123f 10样例输出1234abcd3fsdfe12

2017-08-27 17:34:53 508

原创一种排序（C语言结构体）

描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都相同，按照长方形的宽排序；4.如果编号、长、宽都相同，就只保留一个长方形用于排序,删除多余的长方形；最后排好

2017-08-15 13:38:37 530

原创括号配对

描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes解题方法链接(http://www.myexception.cn/program/19731

2017-08-11 12:01:54 264

原创九的余数

描述现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数整除九之后的余数。输入第一行有一个整数m(1随后m行每行有一个自然数n。输出输出n整除九之后的余数，每次输出占一行。样例输入345465456541样例输出454C语言AC代码：时间结果语言内存

2017-08-07 11:39:35 305

原创合纵连横（并查集）

描述乱世天下，诸侯割据。每个诸侯王都有一片自己的领土。但是不是所有的诸侯王都是安分守己的，实力强大的诸侯国会设法吞并那些实力弱的，让自己的领土面积不断扩大。而实力弱的诸侯王为了不让自己的领土被吞并，他会联合一些其他同样弱小的诸侯国，组成联盟(联盟不止一个)，来共同抵抗那些强大的诸侯国。强大的诸侯国为了瓦解这些联盟，派出了最优秀的间谍来离间他们，使一些诸侯国退出联盟。最开始，每个诸侯国是一

2017-08-05 10:16:26 221

原创切木棒（贪心&&优先队列）

DescriptionFarmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer len

2017-08-03 22:25:20 392

原创最小生成树

DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course. Farmer John ordere

2017-08-01 07:46:24 303

原创合并石子

描述有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，输入到文件结束。每组测试数据第一行有一个整数n，表示有n堆石子。接下来的一行有n（0输出输出总代价的最小值，占单独的一行样例输入

2017-07-29 12:30:18 192

原创单词匹配（北大ACM）

DescriptionJudge Ito is having a problem with people subpoenaed for jury duty giving rather lame excuses in order to avoid serving. In order to reduce the amount of time required listening to goof

2017-07-27 19:05:13 676

原创拯救我的女神

描述Shining Knight is the embodiment of justice and he has a very sharp sword can even cleavewall. Many bad guys are dead on his sword.One day, two evil sorcerer cgangee and Jackchess decided to

2017-07-24 08:00:26 487

原创天平平衡问题

#include using namespace std; #define Right_Bigger 1 #define Left_Bigger 0 int leftTray[100],rightTray[100]; int getClose(int w,int &c) { int i,sum=0; for(i=0;i<20;i++) { if(w=

2017-07-20 09:06:42 1860

原创南阳理工ACM（字符串匹配）

相关字符串问题的链接（点击打开链接）描述上一集我们讲到作为工作室老大的刚哥遇到很多女生的追求，你帮他个挑选了个英语成绩不错的对象。在你的帮助下，刚哥找到了个英语学霸村的小花，刚哥对小花的追求并不是那么一帆风顺。事情是这样的：为了追求小花，刚哥打算给小花写点情书，然而小花却要求刚哥用英文给她写情书，并且要求刚哥不许使用百度翻译，这可难为刚哥了，刚哥自幼就爱国，对西洋文不怎么

2017-07-17 13:55:48 909

原创字符串匹配问题

字符串匹配定义：符串匹配是计算机科学中最古老、研究最广泛的问题之一。一个字符串是一个定义在有限字母表∑上的字符序列。例如，ATCTAGAGA是字母表∑ = {A,C,G,T}上的一个字符串。字符串匹配问题就是在一个大的字符串T中搜索某个字符串P的所有出现位置。其中，T称为文本，P称为模式，T和P都定义在同一个字母表∑上。应用：它的应用包括生物信息学、信息检索、拼写检查、语言翻译、数据压缩、网络

2017-07-17 08:17:12 505

原创超级台阶(菲波那切数列)

描述有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？注：规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1输出对于每个测试实例，请输出不同走法的数量。样例输入223样例输出12个人理解：刚开始站在第一个台阶上，有一台阶上到一台阶有零种方法，上到二台阶有一种方法，上

2017-07-15 09:42:04 422

原创背包问题（动态规划）

描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。输入第一行输入一个正整数n（1随后有n测试数据，每组测试数据的第一行有两个正整数s，m（1输出输出每组测试数据中背包内的物品的价值和

2017-07-13 10:09:58 259

原创南阳理工学院ACM完全覆盖

描述有一天小董子在玩一种游戏----用2*1或1*2的骨牌把m*n的棋盘完全覆盖。但他感觉游戏过于简单，于是就随机生成了两个方块的位置（可能相同），标记一下，标记后的方块不用覆盖。还要注意小董子只有在m*n的棋盘能被完全覆盖后才会进行标记。现在他想知道：如果标记前m*n的棋盘能被完全覆盖,标记后的棋盘是否能被完全覆盖?输入第一行有一个整数t(1每组测试数据有三行或一行。

2017-07-10 15:41:52 674

原创杭电二分法NO1064

#includeint N,K;int cala(int x);double L[10005];int main(){double max;int i,l,r,mid,maxl;scanf("%d %d",&N,&K);for(i=0;iscanf("%lf",&L[i]);max=L[0];for(i=0;iif(L[i]>max)max=

2017-07-10 15:24:35 210

原创 6174问题

描述假设你有一个各位数字互不相同的四位数，把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数，并且继续操作。例如，从1234出发，依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174，又回到了它自己！现在要你写一个程序来判断一个四位数经过多少次这样的操作能出现循环，并且求出操作的次数比如输入1234执行顺序是

2017-06-26 15:10:15 337

原创无线网络覆盖

描述我们的乐乐同学对于网络可算得上是情有独钟，他有一个计划，那就是用无线网覆盖郑州大学。现在学校给了他一个机会，因此他要购买很多的无线路由。现在他正在部署某条大道的网络，而学校只允许把他的无线路由器放在路的正中间。我们默认这条大道是笔直的并且它在任何地方的宽度都一样。并且所有的路由器的覆盖面积是相同的。现在乐乐计算出这条大道的长和宽，以及路由器的覆盖半径，想请你帮忙，帮他计算出他最

2017-06-25 09:51:06 181

原创素数距离问题

描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，距离输出0输入第一行给出测试数据组数N(0接下来的N行每行有一个整数M(0输出每行输出两个整数 A B.其中A表示离相应测试数据最近的素数，B表示其间的距离。样例输入

2017-06-22 18:09:11 210

原创盐水的故事

Problem Description挂盐水的时候，如果滴起来有规律，先是滴一滴，停一下；然后滴二滴，停一下；再滴三滴，停一下...，现在有一个问题：这瓶盐水一共有VUL毫升，每一滴是D毫升，每一滴的速度是一秒（假设最后一滴不到D毫升，则花费的时间也算一秒），停一下的时间也是一秒这瓶水什么时候能挂完呢？ Input输入数据包含多个测试实例，每个实例占一行，由VUL和D组成，其中 0

2017-06-19 10:35:34 173

原创兄弟郊游问题，题目来源南阳理工学院

题目来源：ACM团队，南阳理工学院问题描述：兄弟俩骑车郊游，弟弟先出发，每分钟X米，M分钟后，哥哥带一条狗出发。以每分钟Y米的速度去追弟弟，而狗则以每分钟Z米的速度向弟弟跑去，追上弟弟后又立即返回，直到哥哥追上弟弟时，狗跑了多少米？输入第一行输入一个整数N，表示测试数据的组数(N每组测试数据占一行，是四个正整数，分别为

2017-06-14 18:37:23 356

转载求最长公共子序列

#include#includeint LCS(int m,int n);//函数的申明char a[20];//定义两个数组名为a，b的一维数组，数组大小为20char b[20];int main(){ int lena,lenb; strcpy(a,"cnblde");//从键盘输入一串字符串，分别存入a，b两数组中，此方法较为简便，快捷 strcp

2017-06-13 17:38:11 200

原创素数，杭电蓝桥杯模拟测试

#include#includeint main(){int A[10],*p,n,count=0,m,i,k;p=A;while(scanf("%d",&n)&&n){*p=n;p++;count++;}for(i=0;i{k=(int)sqrt(A[i]);for(m=2;mif(A[i]%m==0)break;if(m>

2017-06-13 12:52:52 287

qq_39090674的博客