2016年11月_UMR小豪

原创 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 308

原创 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 376

原创 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 354

原创 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 517

原创 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 387

原创数据结构实验之查找三：树的种类统计

数据结构实验之查找三：树的种类统计Time Limit: 400MS Memory Limit: 65536KBSubmit StatisticProblem Description随着卫星成像技术的应用，自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。Input输入一组测试数据。数据的

2016-11-21 16:30:51 365

原创数据结构实验之查找二：平衡二叉树

数据结构实验之查找二：平衡二叉树Time Limit: 400MS Memory Limit: 65536KBSubmit StatisticProblem Description根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。Input输入一组测试数据。数据的第1行给出一个正整数N(n Output输出平衡二叉树的

2016-11-20 16:19:52 526

原创 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 361

原创数据结构实验之查找一：二叉排序树

数据结构实验之查找一：二叉排序树Time Limit: 400MS Memory Limit: 65536KBSubmit StatisticProblem Description对应给定的一个序列可以唯一确定一棵二叉排序树。然而，一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树，都得到一样的结果

2016-11-16 21:40:43 424

原创 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 366

原创 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 352

原创 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 255

原创 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 249

原创 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 277

原创数据结构实验之图论八：欧拉回路

数据结构实验之图论八：欧拉回路Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。能否走过这样的七座桥，并且每桥只走一次？瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过

2016-11-10 15:42:21 279

原创数据结构实验之图论七：驴友计划

数据结构实验之图论七：驴友计划Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况，现在请你编写一个程序，找出一条出发地到目的地之间的最短路径，如果有多条路径最短

2016-11-10 15:22:49 255

原创数据结构实验之图论六：村村通公路

数据结构实验之图论六：村村通公路Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表中列出了各村之间可以建设公路的若干条道路的成本，你的任务是根据给出的数据表，

2016-11-10 14:54:01 432

原创数据结构实验之图论四：迷宫探索

数据结构实验之图论四：迷宫探索Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？Input连续T组数据输入

2016-11-09 21:45:58 343

原创 AOE网上的关键路径

AOE网上的关键路径Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。 AOE(Activity On Edge)网：顾名思义，用边表示活动的网，当然它也

2016-11-09 17:48:13 325

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

数据结构实验之图论二：基于邻接表的广度优先搜索遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）Input

2016-11-09 17:06:28 360

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

数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）Input

2016-11-09 16:51:12 178

原创树结构练习——判断给定森林中有多少棵树

树结构练习——判断给定森林中有多少棵树Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 众人皆知，在编程领域中，C++是一门非常重要的语言，不仅仅因为其强大的功能，还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的，C++也不例外，多继承结

2016-11-09 16:41:25 231

原创图的深度遍历

图的深度遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。Input输入第一行为整数n（0 Output输出有n行，对应n组输出

2016-11-09 16:30:46 205

原创数据结构实验：连通分量个数

数据结构实验：连通分量个数Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓的极大

2016-11-09 16:28:56 252

原创 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 400

原创 poj1191 棋盘分割

棋盘分割Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14504 Accepted: 5191Description将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同

2016-11-05 21:06:27 277

原创 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 342

原创 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 424

樱花满地集于我心，楪舞纷飞祈愿相随