摘要: 题意:给定正整数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- 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 题意:在周长为10000的圆上等距分布着n个雕塑。现在又有m个新雕塑加入(位置可以随意放),希望所有n+m个雕塑在圆周上均匀分布。 这就需要移动其中一些原有的雕塑。要求n个雕塑移动的距离最小。 (2<=n<=1000,1<=m<=1000) 题解:这道题,可以发现可以先固定一个位置为不动点,这样所有 阅读全文
posted @ 2017-06-11 14:58 Kaiser- 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 算法竞赛入门经典 训练指南 例题 2 题一样不描述了,这题解题关键在于布置任务的时间是不可能可以省的,主要在于如何省做任务的时间,这就想到了让做任务时间长的工作先布置,这样和接下来布置任务时间重叠,会更加省时间。 1 #include<cstdio> 2 #include<algorithm> 3 阅读全文
posted @ 2017-06-11 14:49 Kaiser- 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 算法竞赛 入门经典 训练指南 例题1 这题题意不用过多描述,反正也是水题一道,两个排序即可。 1 #include<cstdio> 2 #include<algorithm> 3 #include<cmath> 4 #include<iostream> 5 #include<cstring> 6 # 阅读全文
posted @ 2017-06-11 14:42 Kaiser- 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 单元最短路,应该会立即想到spfa和dijkstra。 相较而言,我用spfa的次数更加多一些, 一般这些题目都可以用 spfa(算法)+(数据结构)边表给做掉, 借用了 这位大神的论文。 我们一般用的都是spfa的bfs应用,这是比较正确的,一般情况下 bfs算法优势明显,但是为什么还需要dijk 阅读全文
posted @ 2017-06-10 16:05 Kaiser- 阅读(348) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-06-10 15:43 Kaiser- 阅读(5) 评论(0) 推荐(0) 编辑
摘要: [USACO 3.3.1]骑马修栅栏 题目描述 农民John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 John是一个与其他农民一样懒的人。他讨厌骑马,因此从来不两次经过一个一个栅栏。你必须编一个程序,读入栅栏网络的描述,并计算出一条修栅栏的路径,使每个栅栏都恰好被经过一次 阅读全文
posted @ 2017-06-10 09:09 Kaiser- 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 集合位置 题目描述 每次有大的活动,大家都要在一起“聚一聚”,不管是去好乐迪,还是避风塘,或者汤姆熊,大家都要玩的痛快。还记得心语和花儿在跳舞机上的激情与释放,还记得草草的投篮技艺是如此的高超,还记得狗狗的枪法永远是'S'……还有不能忘了,胖子的歌声永远是让我们惊叫的!! 今天是野猫的生日,所以想到 阅读全文
posted @ 2017-06-10 08:54 Kaiser- 阅读(286) 评论(0) 推荐(0) 编辑
摘要: Easy sssp 题目描述 输入数据给出一个有N(2 < = N < = 1,000)个节点,M(M < = 100,000)条边的带权有向图. 要求你写一个程序, 判断这个有向图中是否存在负权回路. 如果从一个点沿着某条路径出发, 又回到了自己, 而且所经过的边上的权和小于0, 就说这条路是一个 阅读全文
posted @ 2017-06-10 08:46 Kaiser- 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 观光旅游 题目描述 学校里面有N个景点。两个景点之间可能直接有道路相连,用Dist[I,J]表示它的长度;否则它们之间没有直接的道路相连。这里所说的道路是没有规定方向的,也就是说,如果从I到J有直接的道路,那么从J到I也有,并且长度与之相等。学校规定:每个游客的旅游线路只能是一个回路(好霸道的规定) 阅读全文
posted @ 2017-06-06 20:53 Kaiser- 阅读(137) 评论(0) 推荐(0) 编辑