katago - 博客园

2014年8月11日

摘要：小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 26372 Accepted Submission(s): 8130 Problem Description 上次Gardon的迷宫城堡小希玩了很久（见Pr... 阅读全文

posted @ 2014-08-11 17:43 katago 阅读(238) 评论(0) 推荐(0)

POJ – 2524 Ubiquitous Religions

摘要： Ubiquitous Religions Time Limit: 5000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u [Submit] [Go Back] [Status] Description There are so many different religions in the world ... 阅读全文

posted @ 2014-08-11 16:19 katago 阅读(215) 评论(0) 推荐(0)

POJ 1611 The Suspects

摘要： The Suspects Time Limit: 1000MSMemory Limit: 20000KB64bit IO Format: %I64d & %I64u [Submit] [Go Back] [Status] Description Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown ae... 阅读全文

posted @ 2014-08-11 14:17 katago 阅读(213) 评论(0) 推荐(0)

并查集入门（转）

摘要：并查集入门并查集学习： l 并查集：(union-find sets) 一种简单的用途广泛的集合. 并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多，如其求无向图的连通分量个数等。最完美的应用当属：实现Kruskar算法求最小生成树。 l 并查集的精髓（即它的三种操作，结合实现代码模板进行理解）： 1、Make_Set(x) 把每一个元素初始化为一个集合 ... 阅读全文

posted @ 2014-08-11 12:57 katago 阅读(453) 评论(0) 推荐(0)

hdu1213 How Many Tables

摘要： How Many Tables Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13476 Accepted Submission(s): 6608 Problem Description Today is Igna... 阅读全文

posted @ 2014-08-11 12:53 katago 阅读(255) 评论(0) 推荐(0)

hdu1232 畅通工程

摘要：畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 30649 Accepted Submission(s): 16109 Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，... 阅读全文

posted @ 2014-08-11 11:43 katago 阅读(221) 评论(0) 推荐(0)

2014年8月7日

c 数组

摘要：数组名是指针常量，他的类型是指向元素类型的指针，他指向数组的第一个元素。int matrix[3][10];matrix可以看做是一维数组，包含3个元素，只是每个元素正好是包含10个整形元素的一维数组。matrix这个名字的值是指向第一个元素的指针，所以matrix是一个指向包含10个整数元素的数组... 阅读全文

posted @ 2014-08-07 09:55 katago 阅读(171) 评论(0) 推荐(0)

2014年8月6日

uva387 - A Puzzling Problem

摘要： A Puzzling Problem The goal of this problem is to write a program which will take from 1 to 5 puzzle pieces such as those shown below and arrange them, if possible, to form a square. An example ... 阅读全文

posted @ 2014-08-06 14:29 katago 阅读(335) 评论(0) 推荐(0)

2014年8月5日

uva193 - Graph Coloring

摘要： Graph Coloring You are to write a program that tries to find an optimal coloring for a given graph. Colors are applied to the nodes of the graph and the only available colors are black and white. Th... 阅读全文

posted @ 2014-08-05 11:30 katago 阅读(260) 评论(0) 推荐(0)

2014年8月1日

uva208 - Firetruck

摘要： Firetruck The Center City fire department collaborates with the transportation department to maintain maps of the city which reflects the current status of the city streets. On any given day, se... 阅读全文

posted @ 2014-08-01 09:02 katago 阅读(342) 评论(0) 推荐(0)

Just run

公告