06 2017 档案

Uva 11549 Calculator Conundrum
摘要：题意：有一个老式计算器，只能显示n为数字。有一天，你无聊了，于是输入一个整数k，然后反复平方，直到溢出。每次溢出时，计算器会显示出结果最高的 n位和一个错误标记。然后清除错误标记，继续平方。如果一直这样做下去，能得到的最大数是多少。 题解：简单的推一下，发现其前几位是一个环状结构，及计算器显示出的数 阅读全文
posted @ 2017-06-11 15:17 Kaiser- 阅读(263) 评论(0) 推荐(0)
Uva 11384 Help is needed for Dexter
摘要：题意:给定正整数n，你的任务是用最少的操作次数把序列1，2，...，n中所有数都变成0。 每次操作可以从序列中选择一个或者多个整数，同时减去一个相同整数，求最小的操作次数。 题解： 我们可以先列举几个数 数 次数 1 1 2 2 3 2 4 3 5 3 6 3 7 3 8 4 发现了一定的规律，通过 阅读全文
posted @ 2017-06-11 15:07 Kaiser- 阅读(273) 评论(0) 推荐(0)
Uva 3708 Graveyard
摘要：题意：在周长为10000的圆上等距分布着n个雕塑。现在又有m个新雕塑加入（位置可以随意放），希望所有n+m个雕塑在圆周上均匀分布。 这就需要移动其中一些原有的雕塑。要求n个雕塑移动的距离最小。 (2<=n<=1000,1<=m<=1000） 题解：这道题，可以发现可以先固定一个位置为不动点，这样所有 阅读全文
posted @ 2017-06-11 14:58 Kaiser- 阅读(119) 评论(0) 推荐(0)
Uva 11729 Commando War
摘要：算法竞赛入门经典 训练指南 例题 2 题一样不描述了，这题解题关键在于布置任务的时间是不可能可以省的，主要在于如何省做任务的时间，这就想到了让做任务时间长的工作先布置，这样和接下来布置任务时间重叠，会更加省时间。 1 #include<cstdio> 2 #include<algorithm> 3 阅读全文
posted @ 2017-06-11 14:49 Kaiser- 阅读(102) 评论(0) 推荐(0)
Uva 11292 Dragon of Loowater
摘要：算法竞赛 入门经典 训练指南 例题1 这题题意不用过多描述，反正也是水题一道，两个排序即可。 1 #include<cstdio> 2 #include<algorithm> 3 #include<cmath> 4 #include<iostream> 5 #include<cstring> 6 # 阅读全文
posted @ 2017-06-11 14:42 Kaiser- 阅读(182) 评论(0) 推荐(0)
谈谈单元最短路
摘要：单元最短路，应该会立即想到spfa和dijkstra。 相较而言，我用spfa的次数更加多一些， 一般这些题目都可以用 spfa（算法）+（数据结构）边表给做掉， 借用了 这位大神的论文。 我们一般用的都是spfa的bfs应用，这是比较正确的，一般情况下 bfs算法优势明显，但是为什么还需要dijk 阅读全文
posted @ 2017-06-10 16:05 Kaiser- 阅读(362) 评论(0) 推荐(0)
【模板】单源最短路径
该文被密码保护。
posted @ 2017-06-10 15:43 Kaiser- 阅读(5) 评论(0) 推荐(0)
[USACO 3.3.1]骑马修栅栏t
摘要：[USACO 3.3.1]骑马修栅栏 题目描述 农民John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次 阅读全文
posted @ 2017-06-10 09:09 Kaiser- 阅读(227) 评论(0) 推荐(0)
集合位置
摘要：集合位置 题目描述 每次有大的活动，大家都要在一起“聚一聚”，不管是去好乐迪，还是避风塘，或者汤姆熊，大家都要玩的痛快。还记得心语和花儿在跳舞机上的激情与释放，还记得草草的投篮技艺是如此的高超，还记得狗狗的枪法永远是'S'……还有不能忘了，胖子的歌声永远是让我们惊叫的！！ 今天是野猫的生日，所以想到 阅读全文
posted @ 2017-06-10 08:54 Kaiser- 阅读(300) 评论(0) 推荐(0)
Easy sssp
摘要：Easy sssp 题目描述 输入数据给出一个有N(2 < = N < = 1,000)个节点，M(M < = 100,000)条边的带权有向图. 要求你写一个程序, 判断这个有向图中是否存在负权回路. 如果从一个点沿着某条路径出发, 又回到了自己, 而且所经过的边上的权和小于0, 就说这条路是一个 阅读全文
posted @ 2017-06-10 08:46 Kaiser- 阅读(306) 评论(0) 推荐(0)
观光旅游
摘要：观光旅游 题目描述 学校里面有Ｎ个景点。两个景点之间可能直接有道路相连，用Dist[I，J]表示它的长度；否则它们之间没有直接的道路相连。这里所说的道路是没有规定方向的，也就是说，如果从I到J有直接的道路，那么从J到I也有，并且长度与之相等。学校规定：每个游客的旅游线路只能是一个回路（好霸道的规定） 阅读全文
posted @ 2017-06-06 20:53 Kaiser- 阅读(151) 评论(0) 推荐(0)
最短路
摘要：最短路 题目描述 给定M条边，N个点的带权无向图 求1到N的最短路 N<=100000 M<=500000 给定M条边，N个点的带权无向图 求1到N的最短路 N<=100000 M<=500000 输入 第一行：N,M 接下来M行3个正整数：ai,bi,ci 表示ai,bi之间有一条长度为ci的路  阅读全文
posted @ 2017-06-06 20:31 Kaiser- 阅读(327) 评论(0) 推荐(0)
宿命的PSS
摘要：宿命的PSS 题目描述 最小生成树P.S.S在宿命的指引下找到了巫师Kismi。P.S.S希望Kismi能帮自己变成一个完全图。Kismi由于某些不可告人的原因，把这件事交给了你。 PS: 可以保证，这个最小生成树对于最后求出的完全图是唯一的。 最小生成树P.S.S在宿命的指引下找到了巫师Kismi 阅读全文
posted @ 2017-06-04 21:27 Kaiser- 阅读(173) 评论(0) 推荐(0)
口袋的天空
摘要：口袋的天空 题目描述 给你云朵的个数N，再给你M个关系，表示哪些云朵可以连在一起。 现在小杉要把一些云朵连在一起，做成K个棉花糖，一个棉花糖最少要用掉一朵云，小杉想知道他怎么连，花费的代价最小。 给你云朵的个数N，再给你M个关系，表示哪些云朵可以连在一起。 现在小杉要把一些云朵连在一起，做成K个棉花 阅读全文
posted @ 2017-06-04 21:17 Kaiser- 阅读(167) 评论(0) 推荐(0)
繁忙的都市
摘要：繁忙的都市 题目描述 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个 阅读全文
posted @ 2017-06-04 21:13 Kaiser- 阅读(179) 评论(0) 推荐(0)
取水
摘要：取水 题目描述 Famer John希望把水源引入他的N (1 <= N <= 300) 个牧场，牧场的编号是1～N。他将水源引入某个牧场的方法有两个，一个是在牧场中打一口井，另一个是将这个牧场与另一个已经有水源的牧场用一根管道相连。在牧场i中打井的费用是W_i (1 <= W_i <= 10000 阅读全文
posted @ 2017-06-04 18:08 Kaiser- 阅读(214) 评论(0) 推荐(0)