搜索
wdkirchhoff
这个作者很懒,什么都没留下…
展开
-
HDU 2717 Catch That Cow (BFS)
额,这题很简单的bfs,我却是把数据规模看错了,导致一直A不了,可惜可惜,现在代码如下:原创 2014-11-15 23:33:49 · 758 阅读 · 0 评论 -
并查集和DFS在节点连通性上的区分
对问题建模:在对问题进行建模的时候,我们应该尽量想清楚需要解决的问题是什么。因为模型中选择的数据结构和算法显然会根据问题的不同而不同,就动态连通性这个场景而言,我们需要解决的问题可能是:给出两个节点,判断它们是否连通,如果连通,不需要给出具体的路径给出两个节点,判断它们是否连通,如果连通,需要给出具体的路径 就上面两种问题而言,虽然只有是否能够给出具体路径的原创 2014-12-04 16:34:20 · 1861 阅读 · 0 评论 -
USACO 1.2 Dual Palindromes (回文,进制转换)
废话不哆嗦,贴代码:/* ID:twd30651 PROG:dualpal LANG:C++*/#include#include#include#includeusing namespace std;char s[100];int N,S;void gs(int num,int BASE){ int index=0; while(num/BASE原创 2014-11-25 20:49:21 · 1040 阅读 · 0 评论 -
百练 2754 八皇后 (DFS)
2754:八皇后总时间限制: 1000ms 内存限制: 65536kB描述会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2...b8,其中bi为相应摆法中第i行皇后所处的列数。已经知道8原创 2014-11-27 16:25:39 · 1663 阅读 · 1 评论 -
USACO 1.3 Ski Course Design (枚举)
描述农民约翰的农场里有N座山峰(1不幸的是,约翰刚刚得知税法在滑雪训练营方面有新变化,明年开始实施。在仔细阅读法律后,他发现如果滑雪训练营的最高和最低的山峰海拔高度差大于17就要收税。因此,如果他改变山峰的高度(使最高与最低的山峰海拔高度差不超过17),约翰可以避免支付税收。如果改变一座山x单位的高度成本是x^2单位,约翰最少需要付多少钱?约翰只愿意改变整数单位的高度。原创 2014-11-27 09:59:49 · 3293 阅读 · 0 评论 -
USACO 1.3 Wormholes (不会做,贴官方解答)
描述农夫约翰爱好在周末进行高能物理实验的结果却适得其反,导致N个虫洞在农场上(2根据他的计算,约翰知道他的虫洞将形成 N/2 连接配对。例如,如果A和B的虫洞连接成一对,进入虫洞A的任何对象体将从虫洞B出去,朝着同一个方向,而且进入虫洞B的任何对象将同样从虫洞A出去,朝着相同的方向前进。这可能发生相当令人不快的后果。例如,假设有两个成对的虫洞A(1,1) 和 B(3,1原创 2014-11-27 11:05:44 · 5368 阅读 · 0 评论 -
USACO 1.3 Combination Lock (枚举)
描述农夫约翰的奶牛不停地从他的农场中逃出来,导致了很多损害。为了防止它们再逃出来,他买了一只很大的号码锁以防止奶牛们打开牧场的门。农夫约翰知道他的奶牛很聪明,所以他希望确保它们不会在简单地试了很多不同的号码组合之后就能轻易开锁。锁上有三个转盘,每个上面有数字1..N (1 比如说,如果农夫约翰的号码组合是(1,2,3),预设号码组合是(4,5,6),在转盘被设定为(1,原创 2014-11-26 15:25:25 · 2667 阅读 · 1 评论 -
USACO 1.3 Prime Cryptarithm (枚举)
描述下面是一个乘法竖式,如果用我们给定的那n个数字来取代*,可以使式子成立的话,我们就叫这个式子牛式。 *** x ** ---------- *** *** ---------- ****数字只能取代*,当然第一位不能为0,况且给定的数字里不包括0。注意一下在原创 2014-11-26 14:15:59 · 1122 阅读 · 1 评论 -
USACO 1.2 Milking Cows (枚举)
USCAO milk2 题解原创 2014-11-19 16:49:15 · 1310 阅读 · 2 评论 -
POJ 1166 The Clocks (暴搜)
POJ 1166 暴搜原创 2014-11-19 11:02:28 · 1297 阅读 · 0 评论 -
POJ 1176 Party Lamps (DFS)
POJ 1176原创 2014-11-18 18:39:46 · 1404 阅读 · 0 评论 -
HDU 1548 A strange lift (BFS)
BFS,每次有两个方向,分别把步数乘以1和-1就行了。注意下起点终点重合的情况原创 2014-11-15 23:43:12 · 650 阅读 · 0 评论