信息竞赛入门经典
关注
分享
扫一扫
文章平均质量分 64
地下室森林
1寻找大地的幻想家独自行走的大学生2地下室人的通病就是把人生看得太透彻了
展开
-
Uva 11729 - Commando War ( 贪心 + 水 )
天天AC，日日惊喜原创 2013-11-21 15:11:57 · 1329 阅读 · 0 评论 -
Uva 11995 - I Can Guess the Data Structure! (判断数据类型)
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=229&page=show_problem&problem=3146题目分析：先设定一个结构体数组存储输入的数据，在定义三个函数判断是否为栈，队列，优先队列，再对返回值进行判断。另外，在结构体里面定义友元函数，原创 2013-11-27 00:19:25 · 1710 阅读 · 0 评论 -
Uva 11997 - K Smallest Sums(多路归并)
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3148题目分析：代码：#include #include #include using namespace std;const int maxn =原创 2013-11-27 00:18:30 · 1314 阅读 · 0 评论 -
Uva 11991 - Easy Problem from Rujia Liu?（map 查找）
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=229&page=show_problem&problem=3142题目分析：每个询问都搜索一次，猜想超时过不了！于是将其弄成一一映射，用data[v][k]存第k个v的下标，询问的时候O(1)的输出，就不会超原创 2013-11-27 00:19:02 · 1467 阅读 · 0 评论 -
备战 ACM 资料
备战ACM资料一：知识点 数据结构： 1，单，双链表及循环链表 2，树的表示与存储，二叉树（概念，遍历）二叉树的 应用（二叉排序树，判定树，博弈树，解答树等） 3，文件操作（从文本文件中读入数据并输出到文本文 件中） 4，图（基本概念，存储结构，图的运算）原创 2013-11-24 14:06:11 · 3115 阅读 · 0 评论 -
Uva 10795 - A Different Task
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1736题目大意：汉诺塔问题改版，求对于给定状态的汉诺塔问题，到指定目标状态，需要多少次操作题目分析：新汉诺塔问题：首先找最大不在目标柱子上的盘子K，因原创 2013-11-23 12:32:39 · 1131 阅读 · 0 评论 -
Uva 10635 - Prince and Princess（最长公共子序列 nlogn 算法）
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1576题目大意：一个n*n的棋盘(2 题目分析：这个题目显然用n^2的最长公共子序列的算法会超时，看《信息竞赛入门经典》的解析，原来最长公共子序列可以转化成最原创 2013-11-23 13:26:10 · 1480 阅读 · 0 评论 -
Uva 11464 - Even Parity（偶素矩阵）
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2459题目大意：有一个N×N的矩阵，矩阵中的元素只有1或0，如果说对于一个矩阵，它的所有的点的上下左右的点的和是偶数，则称这个矩阵为偶数矩阵，现在给你一个任意的矩阵，要求的是如果原创 2013-11-22 14:03:09 · 1208 阅读 · 0 评论 -
Uva 11520 - Fill the Square
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=27&page=show_problem&problem=2515题目大意：给一个矩阵，要求在上面填上A到Z的字母，使得每个格子的字母与其相邻格子的字母不同。代码：#includ原创 2013-11-23 12:32:08 · 1211 阅读 · 0 评论 -
Uva 11384 - Help is needed for Dexter（）
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=25&page=show_problem&problem=2379题目大意：有一个从1、2、3、.......n的正整数数列，现在要通过若干次操作将这个数列全部变为0，操作的方法是每次选取任意1个或多个任意位置的数原创 2013-11-22 14:32:47 · 1207 阅读 · 0 评论 -
Uva 10881 - Piotr's Ants( 转换思维 )
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=20&page=show_problem&problem=1822题目大意：一根长度为 L 厘米的木棍上有 n 只蚂蚁，每只蚂蚁要么朝左爬，要么朝右爬，速度为 1 厘米/秒。当两只蚂蚁相撞时，二者同时调头（掉头用的原创 2013-11-21 22:58:40 · 2013 阅读 · 1 评论 -
Uva 11300 - Spreading the Wealth（中位数距离）
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=25&page=show_problem&problem=2275题目大意：给出一个整数n 然后n个人的钱。n个人围着一个圆桌每个人可以给旁边的人钱。最终的目的是所有人的钱一样多。数据保证可以实现。每有一个原创 2013-11-21 15:30:01 · 1443 阅读 · 0 评论 -
UVA 11292 - The Dragon of Loowater (water)
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2267题目大意：n条恶龙，m个勇士，用勇士来杀恶龙。一个勇士只能杀一个恶龙。而且勇士只能杀直径不超过自己能力值的恶龙。每个勇士需要支付能力值一样的金币。问杀掉所有恶龙需要的原创 2013-11-21 13:54:23 · 1354 阅读 · 0 评论 -
ACM LA3644： X-Plosives（并查集）
在计算机科学中，并查集是一种树型的数据结构，其保持着用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。有一个联合-查找算法（union-find algorithm）定义了两个操作用于此数据结构：Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。Union：将两个子集合并成同一个集合。因为它支持这两种操作，一个不相交集也常被称为联合-查找数原创 2013-12-05 00:33:33 · 1922 阅读 · 0 评论