2014年10月_Rocky0429

原创数据结构上机测试2-1:单链表操作A (顺序建表+关键字删除)

数据结构上机测试2-1:单链表操作A Time Limit: 1000MS Memory limit: 4096K 题目描述输入n个整数，先按照数据输入的顺序建立一个带头结点的单链表，再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。输入第一行输入数据个数n；第二行依次输入n个整数；第三行输入欲删除数据m。

2014-10-31 22:21:21 1637

原创 Y2K Accounting Bug(贪心)

Y2K Accounting BugTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10687 Accepted: 5349DescriptionAccounting for Computer Machinists (ACM) has sufferred fr

2014-10-28 15:43:07 1725

原创 Radar Installation(贪心)

Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 54295 Accepted: 12208DescriptionAssume the coasting is an infinite straight line. Land i

2014-10-28 11:43:53 1426

原创 Worms(水题）

DescriptionIt is lunch time for Mole. His friend, Marmot, prepared him a nice game for lunch.Marmot brought Mole n ordered piles of worms such thati-th pile contains ai worms. He labeled all

2014-10-26 20:31:57 1424

原创 Borg Maze（最小生成树_bfs+prim）

Borg MazeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8835 Accepted: 2956DescriptionThe Borg is an immensely powerful race of enhanced humanoids from t

2014-10-26 19:27:13 1546

原创 Keyboard（水题）

DescriptionOur good friend Mole is trying to code a big message. He is typing on an unusual keyboard with characters arranged in following way:qwertyuiopasdfghjkl;zxcvbnm,./Unfortunate

2014-10-25 18:47:41 1803

原创 Parallelepiped(水题)

SubmitStatus Practice CodeForces 224A DescriptionYou've got a rectangular parallelepiped with integer edge lengths. You know the areas of its three faces that have a common vertex. Y

2014-10-25 18:41:25 1634

原创 Highways(最小生成树_prim()求最短路中的最大路径）

HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22867 Accepted: 10540DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately

2014-10-24 17:57:13 1539

原创 Arbitrage(最短路-floyd算法变形求正权)

ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16127 Accepted: 6780DescriptionArbitrage is the use of discrepancies in currency exchange rates t

2014-10-24 00:19:46 2639

原创 Stockbroker Grapevine(最短路_floyd（）)

Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 27478 Accepted: 15223DescriptionStockbrokers are known to overreact to rumours. You h

2014-10-23 11:59:55 1421

原创 Frogger(最短路_floyd变形)

FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 26435 Accepted: 8603DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly

2014-10-22 16:47:34 1620

原创 Wormholes(最短路_bellman_ford)

WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 31762 Accepted: 11561DescriptionWhile exploring his many farms, Farmer John has discovered a nu

2014-10-22 14:13:39 1497

原创 Catch That Cow(广度优先搜索_bfs)

Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 48036 Accepted: 15057DescriptionFarmer John has been informed of the location of a fug

2014-10-19 14:19:19 1512

原创 Table Decorations（规律题）

Table Decorationstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have r red, g green and b blue balloons. To

2014-10-19 12:18:11 2147

原创 Flipping Game（枚举）

Flipping Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIahub got bored, so he invented a game to be played on pap

2014-10-19 11:58:09 1653

原创 Currency Exchange(最短路_Beelman_Ford)

Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 20482 Accepted: 7352DescriptionSeveral currency exchange points are working in our city.

2014-10-19 11:13:39 1284

原创图结构练习——最小生成树

图结构练习——最小生成树Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。输入输入包含多组数据，格式如下

2014-10-17 18:00:56 1548

原创数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历

数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行为整数n（0对于每组数据，第一行

2014-10-15 01:57:03 1687

原创求二叉树的先序遍历

求二叉树的先序遍历Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历输入输入数据有多组，第一行是一个整数t (t输出输出二叉树的先序遍历序列示例输入2dbgeafcdgebfcalnixulinux示例输

2014-10-15 01:24:42 1578

原创 Flip Game(枚举)Poj

Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 31329 Accepted: 13622DescriptionFlip game is played on a rectangular 4x4 field with two-sided

2014-10-13 16:57:38 1551

原创 4-2电子时钟中的运算符重载

4-2 电子时钟中的运算符重载 Time Limit: 1000MS Memory limit: 65536K 题目描述通过本题目的练习可以运算符重载的方法；设计一个时间类Time，私有数据成员有hour(时)、minute(分)、second(秒)；公有成员函数有：setHour(int)设置数据成员hour的值，非法的输入默认为12；setMinue(int

2014-10-10 09:14:21 2376

原创数据结构实验之求二叉树后序遍历和层次遍历

数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历。输入输入数据有多组，第一行是一个整数t (t输出每组第一行输出二叉树的后序遍历序列，第二行输出二叉树的层次遍历序列示例输入2ab

2014-10-09 23:55:31 1854

原创学密码学一定得学程序(strstr函数||KMP)

学密码学一定得学程序Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述曾经，ZYJ同学非常喜欢密码学。有一天，他发现了一个很长很长的字符串S1。他很好奇那代表着什么，于是神奇的WL给了他另一个字符串S2。但是很不幸的是，WL忘记跟他说是什么意思了。这个时候，ZYJ不得不求助与伟大的ZP。ZP笑了笑说，这

2014-10-07 17:49:02 1536

原创数据结构实验之队列一:排队买饭

数据结构实验之队列一:排队买饭Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆,吸引了不少童鞋。所以有时吧，人还是

2014-10-06 16:33:30 1587

原创 4-1复数类的运算符重载

4-1 复数类的运算符重载 Time Limit: 1000MS Memory limit: 65536K 题目描述通过本题目的练习可以掌握成员运算符重载及友元运算符重载要求定义一个复数类，重载加法和减法运算符以适应对复数运算的要求，重载插入运算符(以方便输出一个复数的要求。输入要求在主函数中创建对象时初始化对象的值。输出输出数据

2014-10-03 17:27:17 2986

原创 refresh的停车场(栈和队列的STL)

refresh的停车场Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 refresh最近发了一笔横财，开了一家停车场。由于土地有限，停车场内停车数量有限，但是要求进停车场的车辆过多。当停车场满时，要进入的车辆会进入便道等待，最先进入便道的车辆会优先进入停车场，而且停车场的结构要求只出去的车辆必须是停

2014-10-02 01:24:21 1893

原创双向队列(STL做法)

双向队列Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。现在给你一系列的操作，请输出最后队列的状态；命令格式：LIN X X表示一个整数，命令代表左边进队操作；RIN

2014-10-01 15:55:47 1672

Rocky0429