2017年09月_WangMeow

原创 [POJ](1426)Find The Multiple(Special Judge) ---bfs

DescriptionGiven a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than 20

2017-09-28 20:44:19 184

原创 [HDU](2612)Find a way ---bfs

Find a wayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17354 Accepted Submission(s): 5582Problem DescriptionPass a year le

2017-09-28 16:30:08 195

原创 [HDU](1241)Oil Deposits ---dfs

Problem DescriptionThe 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 g

2017-09-27 21:39:27 172

原创 [POJ](1001)求高精度幂 ---大数

Description对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。现在要你解决的问题是：对一个实数R( 0.0 < R < 99.999 )，要求写程序精确计算 R 的 n 次方(Rn)，其中n 是整数并且 0 < n <= 25。 InputT输入包括多组 R 和 n。 R 的值占第 1 到第 6 列，n 的值占第 8 和第 9 列。

2017-09-27 16:11:13 231

原创 [HDU](1753)大明A+B ---大数

Problem Description话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。这时他已经不是那个只会做100以内加法的那个“小明”了，现在他甚至会任意长度的正小数的加法。现在，给你两个正的小数A和B，你的任务是代表大明计算出A+B的值。 Input本题目包含多组测试数据，请处理到文件结束。每一组测试数据在一行里面包含两个长度不大于400的正小数A

2017-09-27 15:21:43 259

原创 [POJ](2251)Dungeon Master ---三维bfs

Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 37721 Accepted: 14415DescriptionYou are trapped in a 3D dungeon and need to find the quick

2017-09-26 22:14:55 176

原创 [YTU](3166)共享单车 ---bfs

3166: 共享单车Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 45 Solved: 19[Submit][Status][Web Board]Description共享单车走进烟台，小明决定尝试。小明启动共享单车app，轻松地找到附近的单车。那么问题来了，到最近的那辆单车，小明大约要走多少米呢？现在简

2017-09-26 20:51:06 535 1

原创 [POJ](1321)棋盘问题 ---dfs

棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 50973 Accepted: 24662Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求

2017-09-26 19:35:09 185

原创 [SDUT](2087)离散事件模拟-银行管理 ---队列

Problem Description现在银行已经很普遍，每个人总会去银行办理业务，一个好的银行是要考虑平均逗留时间的，即：在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为人员离开的时间减去人员来的时间。银行只有考虑了这一点，我们在办理业务的时候，才不会等太多的时间。为了简化问题，我们认为银行只有一号窗口和二号窗口可以办理业务，并且在时间范围是12<=time

2017-09-25 17:37:03 261

原创 [SDUT](2088)refresh的停车场 ---栈和队列

Problem Descriptionrefresh最近发了一笔横财，开了一家停车场。由于土地有限，停车场内停车数量有限，但是要求进停车场的车辆过多。当停车场满时，要进入的车辆会进入便道等待，最先进入便道的车辆会优先进入停车场，而且停车场的结构要求只出去的车辆必须是停车场中最后进去的车辆。现告诉你停车场容量N以及命令数M，以及一些命令（Add num 表示车牌号为num的车辆要进入停车场或便道

2017-09-22 18:32:24 230

原创 [SDUT](2132)数据结构实验之栈二：一般算术表达式转换成后缀式 ---栈

Problem Description对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。 Input输入一个算术表达式，以‘#’字符作为结束标志。 Output输出该表达式转换所得到的后缀式。 Example Inputa*b+(c-d/e)*f# Example Outputab*cde/-f*+ 算法描述：准备两个栈，一个存运算符的op栈，一

2017-09-22 17:39:27 305

原创 [SDUT](2133)数据结构实验之栈三：后缀式求值 ---栈

Problem Description对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。 Input输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。 Output求该后缀式所对应的算术表达式的值，并输出之。 Example Input59*684/-3*+# Example Output57 Hint基本操作数都是一位正整数

2017-09-21 18:46:51 213

原创 [SDUT](3334)数据结构实验之栈七：出栈序列判定 ---栈

Problem Description给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈，每个元素只能入栈依次。输入一个入栈序列，后面依次输入多个序列，请判断这些序列是否为所给入栈序列合法的出栈序列。例如序列1，2，3，4，5是某栈的压入顺序，序列4，5，3，2，1是该压栈序列对应的一个出栈序列，但4，3，5，1，2就不可能是该序列的出栈序列。假设压入栈的所有数字均不相等。

2017-09-21 17:41:39 242

原创 [SDUT](2134)数据结构实验之栈四：括号匹配 ---栈

Problem Description给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。 Input输入数据有多组，处理到文件结束。 Output如果匹配就输出“yes”，不匹配输出“no” Example Inputsin(20+10) {[}] Example Outputyes

2017-09-20 16:21:03 220

原创 [SDUT](2053)数据结构实验之链表九：双向链表 ---双向链表（线性表）

数据结构实验之链表九：双向链表 Problem Description 学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B，他们的关系是B是A的后继，A指向了B，便能轻易经A找到B,但从B却不能找到A。一个简单的想法便能轻易解决这个问题——建立双向链表。在双向链表

2017-09-16 10:51:11 209

原创 [SDUT](2119)数据结构实验之链表四：有序链表的归并 ---有序表归并（线性表）

数据结构实验之链表四：有序链表的归并Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。Inpu

2017-09-15 16:54:21 279

原创 [SDUT](3329)顺序表应用5：有序顺序表归并 ---有序表归并（线性表）

顺序表应用5：有序顺序表归并Time Limit: 100MS Memory Limit: 880KBSubmit Statistic DiscussProblem Description已知顺序表A与B是两个有序的顺序表，其中存放的数据元素皆为普通整型，将A与B表归并为C表，要求C表包含了A、B表里所有元素，并且C表仍然保持有序。Input 输

2017-09-15 16:52:45 236

原创 [HDU](1575)Tr A ---矩阵快速幂

Tr AProblem DescriptionA为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。Input数据的第一行是一个T，表示有T组数据。每组数据的第一行有n(2 Output对应每组数据，输出Tr(A^k)%9973。Sample Input22 21 00 13 9

2017-09-13 17:37:03 181

原创 [POJ](3070)Fibonacci ---矩阵快速幂与斐波那契

FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16291 Accepted: 11438DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = F

2017-09-12 16:34:44 218

原创 2017 ACM/ICPC Asia Regional Shenyang Online E题【number number number】--矩阵快速幂与斐波那契数列

number number numberProblem DescriptionWe define a sequence F:⋅ F0=0,F1=1;⋅ Fn=Fn−1+Fn−2 (n≥2).Give you an integer k, if a positive number n can be expressed byn=Fa1+Fa2+...+

2017-09-12 16:14:32 254

原创 [HDU](2570)迷瘴 ---贪心

迷瘴Problem Description通过悬崖的yifenfei，又面临着幽谷的考验——幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。幸好yifenfei早有防备，提前备好了解药材料（各种浓度的万能药水）。现在只需按照配置成不同比例的浓度。现已知yifenfei随身携带有n种浓度的

2017-09-10 11:32:31 212

原创 [SDUT](2112 && 1139)数据结构实验之链表七：单链表中重复元素的删除 ---链表操作（线性表）

数据结构实验之链表七：单链表中重复元素的删除Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。Input第一行输入元素个

2017-09-09 10:42:27 238

原创 [SDUT](1138)数据结构上机测试2-1:单链表操作A ---链表操作（线性表）

数据结构上机测试2-1:单链表操作ATime Limit: 1000MS Memory Limit: 4096KBSubmit Statistic DiscussProblem Description输入n个整数，先按照数据输入的顺序建立一个带头结点的单链表，再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。I

2017-09-08 17:12:10 258

原创 [SDUT](2117)数据结构实验之链表二：逆序建立链表 ---链式存储（线性表）

数据结构实验之链表二：逆序建立链表Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。Input第一行输入整数N;；第二行依次输入N个整

2017-09-08 15:26:23 358

原创 [SDUT](2116)数据结构实验之链表一：顺序建立链表 ---链式存储（线性表）

数据结构实验之链表一：顺序建立链表Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。Input第一行输入整数的个数N；第二行依次输入每个整数。O

2017-09-08 14:41:31 283

原创 [SDUT](2851)懒虫小鑫 ---贪心

懒虫小鑫Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description小鑫是个大懒虫，但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心，小鑫还是要做这件事情的。我们把这个事情简化一下。有n块矿石，设第i块矿石由两个数字wi

2017-09-07 20:12:21 348

原创 [HDU](2187)悼念512汶川大地震遇难同胞——老人是真饿了 ---贪心

悼念512汶川大地震遇难同胞——老人是真饿了Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15058 Accepted Submission(s): 6377Problem Description时间

2017-09-07 19:08:49 271

原创 [SDUT](1130)数据结构上机测试1：顺序表的应用 ---顺序存储（线性表）

数据结构上机测试1：顺序表的应用Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description在长度为n（nInput第一行输入表的长度n；第二行依次输入顺序表初始存放的n个元素值。Output第一行输出完成多余元素删除以后顺序

2017-09-06 20:03:38 259

原创 [SDUT](3324)顺序表应用1：多余元素删除之移位算法 ---顺序存储（线性表）

顺序表应用1：多余元素删除之移位算法Time Limit: 1000MS Memory Limit: 650KBSubmit Statistic DiscussProblem Description一个长度不超过10000数据的顺序表，可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同

2017-09-06 19:58:08 283

原创 [POJ](2506)Tiling ---递推+Java大数

TilingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10510 Accepted: 4891DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?

2017-09-02 17:18:23 276

WangMeow --- ᶘ ᵒᴥᵒᶅ ฅ^•ﻌ•^ฅ