ACM
z_xindong
这个作者很懒,什么都没留下…
展开
-
基础博弈问题
Guns and Roses (1)Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem DescriptionGuns和Roses是两个好朋友,这一天他们比赛吃葡萄。假定他们有ANS颗葡萄。在比赛之前他们会首先确定每次吃葡萄的数量的最大值为S,和ANS的具体值。两个人轮流吃葡萄,每次最多吃S颗,不能不吃。(即假定每次...原创 2018-06-20 21:27:22 · 161 阅读 · 0 评论 -
数据结构实验之数组三:快速转置
Problem Description 转置运算是一种最简单的矩阵运算,对于一个m*n的矩阵M( 1 = < m < = 10000,1 = < n < = 10000 ),它的转置矩阵T是一个n*m的矩阵,且T( i , j )=M( j , i )。显然,一个稀疏矩阵的转置仍然是稀疏矩阵。你的任务是对给定一个m*n的稀疏矩阵( m , n < = 10000 ...原创 2018-08-01 20:08:28 · 337 阅读 · 0 评论 -
sdut 2585 机器人II
tips:要注意的地方就是吸收换行符吧,代码就顺着题目意思来就是了..... import java.util.*;public class Main{ public static void main(String[] args) { Scanner cin = new Scanner(System.in); int n,x,y,flag,i; ...原创 2018-09-16 13:01:54 · 125 阅读 · 0 评论 -
2272 Time
Problem DescriptionDigital clock use 4 digits to express time, each digit is described by 3*3 characters (including”|”,”_”and” “).now given the current time, please tell us how can it be expressed b...原创 2018-09-16 13:37:40 · 336 阅读 · 0 评论 -
有序链表的归并
Problem Description分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并后的单链表数据。Input第一行输入M与N的值; 第二行依次输入M个有序的整数;第三行依次输入N个有序的整数。Output输出合并后的单链表所包含的M+N个有序的整数。Sample Input6...原创 2018-09-25 18:59:46 · 283 阅读 · 0 评论 -
数据结构实验之栈与队列六:下一较大值(二)
Problem Description对于包含n(1<=n<=100000)个整数的序列,对于序列中的每一元素,在序列中查找其位置之后第一个大于它的值,如果找到,输出所找到的值,否则,输出-1。Input 输入有多组,第一行输入t(1<=t<=10),表示输入的组数;以后是 t 组输入:每组先输入n,表示本组序列的元素个数,之后依次输入本组的n个元素。O...原创 2018-09-26 17:02:02 · 121 阅读 · 0 评论 -
顺序表应用4-2:元素位置互换之逆置算法(数据改进)
Problem Description一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1<=m<=len),设计一个时间复杂度为O(N)、空间复杂度为O(1)的算法,改变原来的顺序表,把顺序表中原来在前的m个元素放到表的后段,后len-m个元素放到表的前段。注意:交换操作会有...原创 2018-10-08 20:15:52 · 112 阅读 · 0 评论 -
求一个正整数的各种分解情况中的最大乘积值。
Problem Description一个正整数N(0<n<100),可以写成若干个正整数加数之和,如6可以写成 6=1+2+3;6=2+2+2;6=2+4;6=3+3;6=1+5;……其中有一种分解方式获得的加数的乘积是所有分解方式中最大的,比如上面分解中最大的乘积是3×3=9。请你设计一种算法,对于任何一个输入的正整数,求出其各种分解中所得到的最大乘积。Input...原创 2018-10-16 19:33:51 · 2147 阅读 · 0 评论 -
[血战到底-2010]_捏泡泡纸
Problem Description著名的ACM大师Ninaye最近不敲代码了,最近工作压力大,他改为捏泡泡纸来放松心情。由于 bLue 每天上班摸鱼,他被抓过来陪 Ninaye 捏泡泡纸。已知一张完好的泡泡纸上会有 n 个泡泡,他们约定每次每个人都可以 paji 掉 2 的幂次(1,2,4,8,16,...,2^k)个泡泡,并且总是由 Ninaye 先捏,轮流下去直到捏完。他们都想由...原创 2018-10-16 20:38:01 · 242 阅读 · 0 评论 -
[破茧成蝶-2015]_理工长廊
Problem Description今天真的是开心的一天,又可以品尝到理工大饭菜的味道了。 mle 和 axuhongbo 来到了长廊入口,发现同时有 n 个人进去。axuhongbo 脑洞大开,想到了一个问题,问了一波 mle.如果长廊有 m 家店铺编号从 1 到 m,每个人在各个店铺选择进去吃饭的概率是一样的,保证每个人不互相认识(也就是不相互影响)。输出有人进第 p...原创 2018-10-16 21:28:10 · 238 阅读 · 0 评论 -
Java之 string 类型比大小
compare To:String的compareTo其实就是依次比较两个字符串ASC码。如果两个字符的ASC码相等则继续后续比较,否则直接返回两个ASC的差值。如果两个字符串完全一样,则返回0。来看一下代码。public int compareTo(String anotherString) { int len1 = count; int len2 = anotherS...转载 2018-10-25 15:13:23 · 13391 阅读 · 0 评论 -
中缀表达式转换为后缀表达式·
数据结构实验之栈与队列二:一般算术表达式转换成后缀式Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。Input输入一个算术表达式,以‘#’字符作为结束标志。Output输出该表达...原创 2018-07-28 11:34:16 · 386 阅读 · 0 评论 -
进制转换(栈)
数据结构实验之栈与队列一:进制转换Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description输入一个十进制非负整数,将其转换成对应的 R (2 <= R <= 9) 进制数,并输出。Input第一行输入需要转换的十进制非负整数;第二行输入 R。...原创 2018-07-28 10:04:06 · 976 阅读 · 0 评论 -
序列螺旋矩阵
Problem DescriptionbLue 有一个长度为 n*n 的序列,现在他想把这个序列填到一个 n*n 的螺旋矩阵中,你能帮助他吗?Input输入数据有多组(数据组数不超过 20),到 EOF 结束。对于每组数据:第 1 行输入 1 个奇数 n (1 <= n <= 9, n%2 = 1)第 2 行输入 n*n 个用空格隔开的整数(范围 [0, 100]),表示初始序列Out...转载 2018-06-06 16:50:12 · 282 阅读 · 0 评论 -
C语言rand()函数产生随机数
#include <stdlib.h>#include <time.h>int main() { int i; srand((unsigned)time(NULL)); for (i=0;i<10;i++) printf("%d\n",rand()%6+1); return 0; } //产生1~6之间的随机数;1234567...原创 2018-06-10 19:17:21 · 7743 阅读 · 1 评论 -
数据结构实验之栈与队列四:括号匹配
给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。 Input 输入数据有多组,处理到文件结束。 Output 如果匹配就输出“yes”,不匹配输出“no” Sample Inputsin(20+10){[}]Sample Outputyesno思路:只对...原创 2018-07-29 12:33:49 · 1008 阅读 · 2 评论 -
顺序表应用5:有序顺序表归并
Problem Description已知顺序表A与B是两个有序的顺序表,其中存放的数据元素皆为普通整型,将A与B表归并为C表,要求C表包含了A、B表里所有元素,并且C表仍然保持有序。Input 输入分为三行:第一行输入m、n(1<=m,n<=10000)的值,即为表A、B的元素个数;第二行输入m个有序的整数,即为表A的每一个元素;第三行输入n个有序的整数,即为表B的...原创 2018-07-26 15:59:21 · 206 阅读 · 0 评论 -
顺序表应用6:有序顺序表查询
Problem Description顺序表内按照由小到大的次序存放着n个互不相同的整数,任意输入一个整数,判断该整数在顺序表中是否存在。如果在顺序表中存在该整数,输出其在表中的序号;否则输出“No Found!"。Input 第一行输入整数n (1 <= n <= 100000),表示顺序表的元素个数;第二行依次输入n个各不相同的有序非负整数,代表表里的元素;第三行输...原创 2018-07-26 16:42:26 · 109 阅读 · 0 评论 -
数据结构实验之栈与队列七:出栈序列判定
Problem Description给一个初始的入栈序列,其次序即为元素的入栈次序,栈顶元素可以随时出栈,每个元素只能入栈依次。输入一个入栈序列,后面依次输入多个序列,请判断这些序列是否为所给入栈序列合法的出栈序列。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个出栈序列,但4,3,5,1,2就不可能是该序列的出栈序列。假设压入栈的所有数字均不相等...原创 2018-07-30 13:04:09 · 169 阅读 · 0 评论 -
多项式求和
Problem Description多项式描述如下:1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 ……先请你求出多项式前n项的和。Input第一行输入一个数T代表测试数据个数(T<=1000)。接下来T行每行1个数代表n(0<=n< 2^31)。Output 对于每个输入样例,输出多项式和的结果(结果精确到小数点后两位)。每行输出一...原创 2018-07-27 10:54:01 · 5806 阅读 · 0 评论 -
深度优先搜索练习之神奇的矩环
Problem Description小鑫的女朋友被魔王抢走了!魔王留给小鑫一张n*m大的表,上面有各种各样的颜色,用A-Z这26个字母来表示。魔王留给他一个任务,如果小鑫可以在这张表中找出任意一个长度大于1的环,并且这个环的颜色是相同的,魔王就把小鑫的女朋友还给他。为了从魔王手中夺回他的女朋友,小鑫请你帮忙,你能帮帮他吗?Input多组输入。每组的第一行有两个整数n,m。代表表的...原创 2018-08-09 09:21:17 · 140 阅读 · 0 评论 -
数据结构实验之栈与队列十一:refresh的停车场---2088
Problem Description refresh最近发了一笔横财,开了一家停车场。由于土地有限,停车场内停车数量有限,但是要求进停车场的车辆过多。当停车场满时,要进入的车辆会进入便道等待,最先进入便道的车辆会优先进入停车场,而且停车场的结构要求只出去的车辆必须是停车场中最后进去的车辆。现告诉你停车场容量N以及命令数M,以及一些命令(Add num 表示车牌号为num的车辆要进入停车场...原创 2018-07-31 15:40:33 · 493 阅读 · 0 评论 -
SDUT 3468 广度优先搜索练习之神奇的电梯
应当注意对book数组的清除缓存应当放在bfs数组里面; #include <bits/stdc++.h>using namespace std;struct sdut{ int data; int step;}z,x;int book[210];int a[210][210];int n,m,pos,q;int bfs(int f,int y)...原创 2018-08-09 16:03:45 · 238 阅读 · 0 评论 -
KMP之GoodLuck!
Good Luck!Time Limit: 1000MS Memory limit: 65536K题目描述我们都知道,前缀就是一个单词的前几个字母(长度小于单词长度);后缀就是一个单词的后几个字母(长度小于单词长度)。例如:Hello,{H,He,Hel,Hell}都是Hello的前缀,{ello,llo,lo,o}都是Hello的后缀。现在,给你一个字符串String,你的任务是找出一个字...转载 2018-11-06 12:08:34 · 123 阅读 · 1 评论