ACM.
森-Js
521
展开
-
C++中substr函数的用法
#include<string>#include<iostream>using namespace std;int main(){string s("12345abcd");string a=s.substr(0,5); //获得字符串s中 从第0位开始的长度为5的字符串//默认时的长度为从开始位置到尾string b=s.su...原创 2018-08-15 17:25:01 · 274 阅读 · 0 评论 -
Least Common Multiple
Least Common Multiple Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 62762 Accepted Submission(s): 23994 Problem Descr...原创 2018-08-24 16:04:24 · 220 阅读 · 0 评论 -
Rightmost Digit
Rightmost Digit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 66883 Accepted Submission(s): 25091 Problem Description...原创 2018-08-24 19:21:02 · 239 阅读 · 0 评论 -
Flying to the Mars
Flying to the Mars Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24273 Accepted Submission(s): 7779 Problem Descr...原创 2018-08-25 10:05:58 · 114 阅读 · 0 评论 -
A hard puzzle
A hard puzzle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 49940 Accepted Submission(s): 18357 Problem Descripti...原创 2018-08-25 10:46:45 · 181 阅读 · 0 评论 -
最小公倍数
最小公倍数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 68645 Accepted Submission(s): 37745 Problem Description 给定两个正...原创 2018-08-25 10:58:15 · 252 阅读 · 0 评论 -
圆桌会议
HDU ACM集训队的队员在暑假集训时经常要讨论自己在做题中遇到的问题.每当面临自己解决不了的问题时,他们就会围坐在一张圆形的桌子旁进行交流,经过大家的讨论后一般没有解决不了的问题,这也只有HDU ACM集训队特有的圆桌会议,有一天你也可以进来体会一下哦:),在一天在讨论的时候,Eddy想出了一个极为古怪的想法,如果他们在每一分钟内,一对相邻的两个ACM队员交换一下位子,那么要多少时间才能得到与原...原创 2018-09-11 12:28:42 · 150 阅读 · 0 评论 -
七夕节
七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!" 人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下: 数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6. 你想知道你的另一半吗? Input输入数据的第一行是一个数字T(1<=T<=...原创 2018-09-11 13:02:42 · 143 阅读 · 0 评论 -
N!
Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N! InputOne N in one line, process to the end of file. OutputFor each N, output N! in one line. Sample Input123Sample Outpu...原创 2018-09-09 19:09:44 · 1430 阅读 · 0 评论 -
简单计算器
读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。 Input测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。 Output对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。 Sample Input1 + 24 + ...原创 2018-09-09 21:10:30 · 192 阅读 · 0 评论 -
Wooden Sticks
Wooden Sticks Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 25514 Accepted Submission(s): 10326 Problem Description...原创 2018-08-24 11:25:41 · 109 阅读 · 0 评论 -
数字三角形
573 88 1 02 7 4 44 5 2 6 5412 34 5 67 8 9 101·记忆化搜索#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#define max 100using namespace...原创 2018-08-28 11:21:07 · 133 阅读 · 0 评论 -
Moving Tables
Moving Tables Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 41630 Accepted Submission(s): 13689 Problem Description ...原创 2018-08-23 19:27:25 · 118 阅读 · 0 评论 -
喷水装置(一)
题目描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。输入第一行m表示有m组测试数据每一组测试数据的第一行有一个整数数n,n表示...原创 2018-08-08 17:17:06 · 239 阅读 · 0 评论 -
Ignatius and the Princess IV
Problem Description "OK, you are not too bad, em... But you can never pass the next test." feng5166 says. "I will tell you an odd number N, and then N integers. There will be a special inte...原创 2018-08-08 20:23:32 · 118 阅读 · 0 评论 -
How Many Tables
2018百度之星复赛晋级名单出炉(增加20%晋级名额)~ How Many Tables Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 44648 Accepted Submission(s...原创 2018-08-13 19:13:48 · 118 阅读 · 0 评论 -
还是畅通工程
还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 59431 Accepted Submission(s): 26974 Problem Description 某省调查...原创 2018-08-16 15:02:59 · 103 阅读 · 0 评论 -
畅通工程再续
畅通工程再续 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 37178 Accepted Submission(s): 12453 Problem Description 相信大家...原创 2018-08-16 19:48:59 · 493 阅读 · 0 评论 -
继续畅通工程
继续畅通工程 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 29280 Accepted Submission(s): 12319 Problem Description 省政府“...原创 2018-08-16 21:07:21 · 177 阅读 · 0 评论 -
FatMouse' Trade
FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 94473 Accepted Submission(s): 32890 Problem Description...原创 2018-08-22 21:15:49 · 683 阅读 · 0 评论 -
Prime Ring Problem
Problem Description A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should b...原创 2018-08-20 11:30:59 · 1064 阅读 · 1 评论 -
Fire Net
Fire Net Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15120 Accepted Submission(s): 9155 Problem Description ...原创 2018-08-23 11:16:42 · 169 阅读 · 0 评论 -
两集合的并集(线性表)
#include<cstdio>#include<iostream>#define max 100#define ok 1;using namespace std;typedef int elemtype;typedef int status;typedef struct { elemtype *elem; //记录相应元素的位置 int...原创 2018-10-17 10:41:42 · 1753 阅读 · 0 评论 -
多项式相加减
单链表多项式的相加减#include<cstdio>#include<iostream>using namespace std;typedef struct pnode{ int a; //系数 int na; //指数 struct pnode *next; //指针域 }pno...原创 2018-10-23 21:17:12 · 888 阅读 · 0 评论 -
讨厌的小数点
题目描述小明一直很讨厌小数点,一看到小数点就头疼。不幸的是,小红给他出了一个题目,问他:给你一个小数x,你能算出小数点后第n位是什么吗?(1<=n<=6)小明看到此题后,瞬间头疼晕倒,你能帮帮他吗?输入首先输入一个t,表示有t组数据,跟着t行:每行输入一个小数(输入数据保证一定是a.b的形式,为了简单化问题,没有循环小数的情况),然后跟一个n,表示小数点后第几位。...原创 2019-04-12 10:03:57 · 530 阅读 · 0 评论 -
分割排序
题目描述输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。输入输入包含多组测试数据。每组输入数据只有一行数字(数字之间没有空格),这行数字的长度不大于1000。 ...原创 2019-04-12 11:21:48 · 570 阅读 · 0 评论 -
破译邮件
题目描述小明收到了一封很奇怪的邮件,里面全是一些符号和数字,但是信上面给出了破译方法,具体方法如下:(1)将1变为‘A’,2变为‘B’,...,26变为‘Z’;(2)将‘#’变为一个空格;(3)忽略‘-’,原始信件中‘-’仅仅用来分割数字。现请你编程帮助小明破译这封邮件。输入输入的第一行为一个整数C,表示测试数据的组数。接下来C行,每行输入一个待破译的字符串,字符串中只包含数...原创 2019-04-12 15:06:11 · 2199 阅读 · 0 评论 -
饥饿的牛
饥饿的牛时间限制: 1 Sec内存限制: 128 MB[提交][状态][讨论版]题目描述牛在饲料槽前排好了队。饲料槽依次用1到N(1<=N<=2000)编号。每天晚上,一头幸运的牛根据约翰的规则,吃其中一些槽里的饲料。 约翰提供B个区间的清单。一个区间...原创 2019-04-03 13:52:29 · 606 阅读 · 0 评论 -
布线问题
布线问题时间限制: 1 Sec内存限制: 64 MB题目描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n<5)...原创 2019-04-03 16:59:21 · 328 阅读 · 0 评论 -
优先队列
https://blog.csdn.net/qq_19656301/article/details/82490601转载 2019-04-09 16:52:11 · 92 阅读 · 0 评论 -
统计难题
目描述Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).输入输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串. ...原创 2019-04-10 09:51:06 · 173 阅读 · 0 评论 -
求次数
题目描述题意很简单,给一个数n 以及一个字符串str,区间【i,i+n-1】 为一个新的字符串,i 属于【0,strlen(str)】如果新的字符串出现过ans++,例如:acmacm n=3,那么 子串为acm cma mac acm ,只有acm出现过求ans;输入LINE 1: T组数据(T<10) LINE 2: n ,n <= 10,且小于strlen(str...原创 2019-04-15 09:21:03 · 186 阅读 · 0 评论 -
1396-可怜的农场主
1396-可怜的农场主内存限制:32MB时间限制:1000ms 题目描述:高富帅zzh先生在美丽的青藏高原上有一大片牧场,里面养殖着n只稀有的菜菜龙,他们的编号从1到n。因为zzh先生有强迫症,所以农场中有且只有可能存在偶数只菜菜龙。如果两只菜菜龙互相仇视,当它们相邻时,他们就会非常生气,然后,可爱的菜菜龙就去见上帝了(不要问我这是什么鬼?我也不知道啊!)。这群菜菜龙在...原创 2019-03-13 17:54:16 · 139 阅读 · 0 评论 -
1140-鸡蛋栈
题目描述: 继队列之后,我们又来学习一种新的数据结构——栈。将队列的头部封闭后,就构成了栈这种数据结构,原来队列头部就是栈底,原来队列的尾部就是栈顶。栈与队列的不同就在于栈的底端是封闭的。所以,栈的插入和删除操作只能在栈的一端进行,即栈顶。栈的插入操作称为入栈,删除操作称为出栈。底________________顶|底—————————顶输入描述:第一行输入一个...原创 2019-03-12 20:17:49 · 131 阅读 · 0 评论 -
A + B Problem II
A + B Problem II Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 467241Accepted Submission(s): 90416 Problem Description...原创 2019-03-20 15:12:45 · 151 阅读 · 0 评论 -
括号配对问题
题目描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Y...原创 2018-11-12 16:53:52 · 142 阅读 · 0 评论 -
二叉链表存储的二叉树
题目描述树形结构是一类重要的非线性数据结构,其中以树和二叉树最为常用。对于每一个结点至多只有两课子树的一类树,称其为二叉树。二叉树的链式存储结构是一类重要的数据结构,其形式定义如下:而二叉树的前序、中序遍历是非常重要的能够访问二叉树所有结点的算法,下面分别列出一种先序遍历和两种中序遍历的算法。第一种中序遍历的方法(算法6.3):第二种中序遍历的方法(算法6.2):...原创 2018-11-19 15:14:19 · 1533 阅读 · 0 评论 -
1121: 习题8-17 字符串比较
题目描述自己写一个函数实现字符串比较,指定函数原型如下: int StrCmp(char *s1, char * s2); 若s1和s2完全一样,则返回0,否则返回二者第一个不同字符的ASCII码的差值(如"BOY"和"BAD",第一个字符一样,则比较第二个字符,第二个字符'O'与'A'不同,则计算此字符ASCII码之差79-65=14)。如果s1>s2,输出结果为正值,如果s1...原创 2018-11-25 17:01:49 · 450 阅读 · 0 评论 -
构造哈夫曼树
#include<iostream>using namespace std;int i,j,s1,s2,t,a[10];int max=1000;typedef struct { int weight; int parent,lchild,rchild;} HTNode,*Huffmantree;void select(Huffmantree HT,int n, in...原创 2018-12-03 18:52:25 · 208 阅读 · 0 评论 -
直接插入排序
#include<iostream>using namespace std;#define max 20typedef struct{ int key;}Redtype;typedef struct{ Redtype r[max+1]; int length;}sqlist;void insertsort(sqlist &L){ ...原创 2018-12-20 20:14:02 · 308 阅读 · 0 评论