- 博客(27)
- 收藏
- 关注
原创 数据结构上机测试2-1:单链表操作A (顺序建表+关键字删除)
数据结构上机测试2-1:单链表操作A Time Limit: 1000MS Memory limit: 4096K 题目描述输入n个整数,先按照数据输入的顺序建立一个带头结点的单链表,再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。输入第一行输入数据个数n;第二行依次输入n个整数;第三行输入欲删除数据m。
2014-10-31 22:21:21 1639
原创 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 1427
原创 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 2148
原创 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 1549
原创 数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历
数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历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 2377
原创 数据结构实验之求二叉树后序遍历和层次遍历
数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历。输入 输入数据有多组,第一行是一个整数t (t输出每组第一行输出二叉树的后序遍历序列,第二行输出二叉树的层次遍历序列示例输入2ab
2014-10-09 23:55:31 1855
原创 学密码学一定得学程序(strstr函数||KMP)
学密码学一定得学程序Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述曾经,ZYJ同学非常喜欢密码学。有一天,他发现了一个很长很长的字符串S1。他很好奇那代表着什么,于是神奇的WL给了他另一个字符串S2。但是很不幸的是,WL忘记跟他说是什么意思了。这个时候,ZYJ不得不求助与伟大的ZP。ZP笑了笑说,这
2014-10-07 17:49:02 1537
原创 数据结构实验之队列一:排队买饭
数据结构实验之队列一:排队买饭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 1673
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人