HDU - 1061 Rightmost Digit(二分快速幂板题)

Description 计算N^N%10,其中1<=N<=1,000,000,000。 输入的第一行n为用例,计算后序的n行结果。 Sample Input 2 3 4 Sample Output 7 6 Solution 二分快速幂板题。 #inclu...

2019-02-02 13:51:09

阅读数 20

评论数 0

HDU - 2553 N皇后问题(DFS)

Description 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input 共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,...

2019-02-01 21:54:24

阅读数 40

评论数 0

HDU - 2191 珍惜现在,感恩生活(多重背包板题)

Description 现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。 请问:你用有限的资金最多能采购多少公斤粮食呢? Input 输入数据首先包含一个正整数C,表示有C组测试用例,每组测试用例的第一行是两个整数n和m(1<=...

2019-01-31 13:05:17

阅读数 13

评论数 0

HDU - 1114 Piggy-Bank(完全背包板题)

Description 小盆友通过往猪猪存钱罐里放钱的方式攒钱做事。存钱罐除非砸坏,否则无法把钱取出。为了知道是否攒了足够的钱,对存钱罐称重。然后告诉每种钱币的重量和价值,问存钱罐里最少可能有多少钱。 Sample Input 3 10 110 2 1 1 30 50 10 110 2 1 1 5...

2019-01-31 12:20:17

阅读数 36

评论数 0

HDU 1465 不容易系列之一(错排)

Description 同时给n个网友每人写了一封信,这都没什么,要命的是,他竟然把所有的信都装错了信封!注意了,是全部装错哟! 现在的问题是:请大家帮可怜的8006同学计算一下,一共有多少种可能的错误方式呢? Input 输入数据包含多个多个测试实例,每个测试实例占用一行,每行包含一个正整数n(...

2019-01-28 20:14:04

阅读数 12

评论数 0

HDU - 1421 搬寝室(动态规划)

Description 给定n个物品,每个物品有重量,从中选出m对,使得这m对物品重量差的平方和最小。疲劳度:m对物品重量差的平方和 Input 每组输入数据有两行,第一行有两个数n,k(2<=2*k<=n<...

2019-01-28 19:48:24

阅读数 17

评论数 1

HDU - 1010 Tempter of the Bone(DFS板题、奇偶剪枝)

Description 给定一个起点一个终点,判断是否存在这样一条路径在规定时间内到达终点。 路中有X表示砖块不可穿越砖块。 Input ‘X’: 砖块,不能进入 ‘S’: 开始的位置 ‘D’: 结束的位置 ‘.’: 可以走的地方 Output 存在输出YES,否则输出NO Solution DF...

2019-01-28 14:31:49

阅读数 28

评论数 0

HDU - 1241 Oil Deposits(DFS板题)

Description 多组案例,每组案例输入一个m行n列的字符矩阵,统计字符‘@’组成多少个连通块。如果两个字符‘@’所在的格子相邻(横、竖或对角线),则说明它们属于同一连通块。 Input 输入行n列m,接下来输入地图,n和m为0结束输入。 Output 输出有几个联通快,斜着联通也算是一个联...

2019-01-22 22:02:51

阅读数 15

评论数 0

HDU - 2064 汉诺塔III(递归)

Description 约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上面。 现在我们改变游戏的玩法,不允许直接从最左(右)边...

2019-01-22 21:39:44

阅读数 10

评论数 0

HDU - 1253 胜利大逃亡(BFS)

Description Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个ABC的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王...

2019-01-18 21:09:40

阅读数 20

评论数 0

HDU - 1285 确定比赛名次(拓扑排序)

Description 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2...

2019-01-18 20:24:57

阅读数 16

评论数 0

HDU - 3342 Legal or Not(拓扑排序板题)

Description 在一个 qq 群里有着许多师徒关系,如 A 是 B 的师父,同时 B 是 A 的徒弟,一个师父可能有许多徒弟,一个徒弟也可能会有许多不同的师父。 输入给出该群里所有的师徒关系,问是否存在这样一种非法的情况:以三个人为 例,即 A 是 B 的师父,B 是 C 的师父,C 又反...

2019-01-18 19:51:33

阅读数 12

评论数 0

HDU - 3790 最短路径问题(Dijsktra)

Description 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 Input 输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费...

2019-01-17 21:25:53

阅读数 24

评论数 2

HDU - 2544 最短路(Dijsktra板题)

Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input 输入包括多组数据。每组数据第一行是两个整数N、M(N...

2019-01-14 15:11:24

阅读数 13

评论数 0

HDU - 2544 最短路(Floyd)

Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input 输入包括多组数据。每组数据第一行是两个整数N、M(N...

2019-01-14 11:09:34

阅读数 12

评论数 0

HDU - 1233 还是畅通工程(Kruscal按边递增)

Description 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入包含若干测试用...

2019-01-13 16:33:33

阅读数 27

评论数 0

HDU - 1856 More is better(并查集)

Description 给定多个无向图,给出这多个无向图中元素个数最多的一个是多少? Input 输入一个n (0 ≤ n ≤ 100 000) - 后n行中每一行有一个A和B(A ≠ B, 1 ≤ A, B ≤ 10000000),代表A与B联通。 Output 给出节点数最多是多少? Samp...

2019-01-13 14:31:37

阅读数 35

评论数 0

HDU - 1232 畅通工程 (并查集、路径压缩)

Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input 测试输入包含若干测试用例。每个测...

2019-01-13 12:22:54

阅读数 21

评论数 0

HDU - 1042 N! (高精度阶乘)

Description 给出n,输出n! Input 多组输入,每组用例占一行为一整数n,以文件尾结束输入 Output 对于每个n,输出n! Sample Input 1 2 3 Sample Output 1 2 6 Solution 高精度阶乘套版。 #include &l...

2019-01-12 15:23:36

阅读数 17

评论数 0

HDU - 2035 人见人爱A^B (二分快速幂板题)

Description 求A^B的最后三位数表示的整数。 说明:A^B的含义是“A的B次方” Input 输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0...

2019-01-12 13:15:17

阅读数 25

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭