- 博客(28)
- 收藏
- 关注
原创 poj2186 Popular Cows
Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 31782 Accepted: 12909DescriptionEvery cow's dream is to become the most popular cow in the
2016-11-30 20:54:34 318
原创 poj3694 Network
NetworkTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 9386 Accepted: 3496DescriptionA network administrator manages a large network. The network cons
2016-11-29 20:47:28 386
原创 poj2942 Knights of the Round Table
Knights of the Round TableTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 12557 Accepted: 4183DescriptionBeing a knight is a very attractive career: s
2016-11-28 20:23:56 379
原创 poj3034 Whac-a-Mole
Whac-a-MoleTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3884 Accepted: 1136DescriptionWhile visiting a traveling fun fair you suddenly have an ur
2016-11-24 21:28:34 536
原创 CodeForces 478C Table Decorations
C - Table DecorationsTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 478CDescriptionYou have r red, g green and b
2016-11-22 22:13:00 399
原创 数据结构实验之查找三:树的种类统计
数据结构实验之查找三:树的种类统计Time Limit: 400MS Memory Limit: 65536KBSubmit StatisticProblem Description随着卫星成像技术的应用,自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量,计算每种树占总数的百分比。Input输入一组测试数据。数据的
2016-11-21 16:30:51 373
原创 数据结构实验之查找二:平衡二叉树
数据结构实验之查找二:平衡二叉树Time Limit: 400MS Memory Limit: 65536KBSubmit StatisticProblem Description根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根。Input输入一组测试数据。数据的第1行给出一个正整数N(n Output输出平衡二叉树的
2016-11-20 16:19:52 542
原创 ICPC nanjing Wall Painting
I - Wall PaintingTime Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionMs.Fang loves painting very much. She paints GFW(Great Funny
2016-11-17 16:40:02 398
原创 数据结构实验之查找一:二叉排序树
数据结构实验之查找一:二叉排序树Time Limit: 400MS Memory Limit: 65536KBSubmit StatisticProblem Description对应给定的一个序列可以唯一确定一棵二叉排序树。然而,一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树,都得到一样的结果
2016-11-16 21:40:43 447
原创 poj1925 Spiderman
SpidermanTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 7015 Accepted: 1404DescriptionDr. Octopus kidnapped Spiderman's girlfriend M.J. and kept her
2016-11-16 21:02:54 385
原创 poj2948 Martian Mining
Martian MiningTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 2591 Accepted: 1608DescriptionThe NASA Space Center, Houston, is less than 200 miles fro
2016-11-16 17:18:40 387
原创 poj2029 Get Many Persimmon Trees
Get Many Persimmon TreesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4208 Accepted: 2749DescriptionSeiji Hayashi had been a professor of the Nisshi
2016-11-15 16:11:26 263
原创 poj3280 Cheapest Palindrome
Cheapest PalindromeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8973 Accepted: 4349DescriptionKeeping track of all the cows can be a tricky task so
2016-11-14 20:43:46 259
原创 poj 1054 The Troublesome Frog
The Troublesome FrogTime Limit: 5000MS Memory Limit: 100000KTotal Submissions: 12004 Accepted: 3605Case Time Limit: 500MSDescriptionIn Korea, the naughtin
2016-11-10 21:50:14 286
原创 数据结构实验之图论八:欧拉回路
数据结构实验之图论八:欧拉回路Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description在哥尼斯堡的一个公园里,有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。能否走过这样的七座桥,并且每桥只走一次?瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过
2016-11-10 15:42:21 291
原创 数据结构实验之图论七:驴友计划
数据结构实验之图论七:驴友计划Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description做为一个资深驴友,小新有一张珍藏的自驾游线路图,图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况,现在请你编写一个程序,找出一条出发地到目的地之间的最短路径,如果有多条路径最短
2016-11-10 15:22:49 262
原创 数据结构实验之图论六:村村通公路
数据结构实验之图论六:村村通公路Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description当前农村公路建设正如火如荼的展开,某乡镇政府决定实现村村通公路,工程师现有各个村落之间的原始道路统计数据表,表中列出了各村之间可以建设公路的若干条道路的成本,你的任务是根据给出的数据表,
2016-11-10 14:54:01 443
原创 数据结构实验之图论四:迷宫探索
数据结构实验之图论四:迷宫探索Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description有一个地下迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关;请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点?Input连续T组数据输入
2016-11-09 21:45:58 355
原创 AOE网上的关键路径
AOE网上的关键路径Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 一个无环的有向图称为无环图(Directed Acyclic Graph),简称DAG图。 AOE(Activity On Edge)网:顾名思义,用边表示活动的网,当然它也
2016-11-09 17:48:13 339
原创 数据结构实验之图论二:基于邻接表的广度优先搜索遍历
数据结构实验之图论二:基于邻接表的广度优先搜索遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)Input
2016-11-09 17:06:28 371
原创 数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历
数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)Input
2016-11-09 16:51:12 185
原创 树结构练习——判断给定森林中有多少棵树
树结构练习——判断给定森林中有多少棵树Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 众人皆知,在编程领域中,C++是一门非常重要的语言,不仅仅因为其强大的功能,还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的,C++也不例外,多继承结
2016-11-09 16:41:25 241
原创 图的深度遍历
图的深度遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。Input输入第一行为整数n(0 Output输出有n行,对应n组输出
2016-11-09 16:30:46 218
原创 数据结构实验:连通分量个数
数据结构实验:连通分量个数Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通。如果图中任意两个顶点之间都连通,则称该图为连通图,否则,称该图为非连通图,则其中的极大连通子图称为连通分量,这里所谓的极大
2016-11-09 16:28:56 266
原创 CodeForces 490B Queue
B - QueueTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 490BDescriptionDuring the lunch break all n Berland Stat
2016-11-08 21:47:20 418
原创 poj1191 棋盘分割
棋盘分割Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14504 Accepted: 5191Description将一个8*8的棋盘进行如下分割:将原棋盘割下一块矩形棋盘并使剩下部分也是矩形,再将剩下的部分继续如此分割,这样割了(n-1)次后,连同
2016-11-05 21:06:27 306
原创 poj2516 Minimum Cost
Minimum CostTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 16091 Accepted: 5641DescriptionDearboy, a goods victualer, now comes to a big problem, and
2016-11-02 18:02:04 371
原创 CodeForces 526B Om Nom and Dark Park
F - Om Nom and Dark ParkTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 526BDescriptionOm Nom is the main charact
2016-11-01 22:08:24 451
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人