08 2015 档案

HDU 5407 CRB and Candies
摘要：题意：给一个正整数k，求lcm((k, 0), (k, 1), ..., (k, k))解法：在oeis上查了这个序列，得知答案即为lcm(1, 2, ..., k + 1) / (k + 1)，而分子有一个递推式，如果k为一个质数x的某次幂，那么ans[k]为ans[k - 1] * m，否则an... 阅读全文
posted @ 2015-08-25 19:03 露儿大人 阅读(193) 评论(0) 推荐(0)
POJ 2387 Til the Cows Come Home
摘要：题意：给一个无向图，求从点1到n的最短路。解法：dijkstra。灰常裸……代码：#include#include#include#include#include#include#include#include#include#include#include#include#include#incl... 阅读全文
posted @ 2015-08-17 14:26 露儿大人 阅读(122) 评论(0) 推荐(0)
POJ 1459 Power Network
摘要：题意：题意炒鸡坑……有n个电站，有np个发电站，只发电，还有nc个用电站，只用电，剩下的都是中转站，然后有m条电缆，先给出每条电缆能输送的最大电量，再给出每个发电站的最大发电量，最后是每个用电站的最大用电量，求所有用电站最多用点的和。解法：最大流。题目很裸……只是题意太罗嗦了……建图的时候因为是多源... 阅读全文
posted @ 2015-08-17 13:18 露儿大人 阅读(161) 评论(0) 推荐(0)
HDU 5389 Zero Escape
摘要：题意：有一些人，每人拿一个号码，有两个门，门的值分别为A和B，要求把人分成两堆（可以为空）一堆人手持号码之和的数字根若等于A或者B就可以进入A门或者B门，要求两堆人分别进入不同的门，求有几种分配方式，如果A和B的值相等则算两种。解法：dp。比赛的时候并不知道一个数%9+1就是数字根……煞费苦心的算了... 阅读全文
posted @ 2015-08-14 10:26 露儿大人 阅读(170) 评论(0) 推荐(0)
HDU 5387 Clock
摘要：题意：给一个时间，求三个时针之间的夹角，分数表示。解法：算算算。统一了一下分母。代码：#include#include#include#include#include#include#include#include#include#include#include#include#include#in... 阅读全文
posted @ 2015-08-14 10:13 露儿大人 阅读(149) 评论(0) 推荐(0)
POJ 1062 昂贵的聘礼
摘要：题意：中文题……解法：dijkstra。建图建不明白了……绕了好久……最终目标是买1号物品，那么以1为起点，求到所有点的最短路，边权为优惠价格，一条路的最小值为这条路所有边权之和加终点的价格。对于等级的限制条件，每次枚举一个等级区间，只计算区间内点的最短路。代码：dijkstra又是我自己照流程写的... 阅读全文
posted @ 2015-08-12 13:18 露儿大人 阅读(93) 评论(0) 推荐(0)
HDU 5379 Mahjong tree
摘要：题意：在一棵有n个节点的树上放编号从1到n的麻将，要求每个点的儿子节点之间的编号连续，每棵子树内的编号连续。解法：手推一组样例之后就可以得到如下结论然后从根节点一边讨论一边搜就好了。当一个节点只有一个儿子的时候，如果儿子是叶子节点则只有一种放法，如果儿子不是叶子节点则有两种放法。当一个节点有两个儿子... 阅读全文
posted @ 2015-08-12 11:15 露儿大人 阅读(165) 评论(0) 推荐(0)
HDU 5375 Gray code
摘要：题意：给出一个二进制数，其中有些位的数字不确定，对于所有对应的格雷码，与一个序列a对应，第i位数字为1时得分a[i]，求最大的得分。解法：一个二进制数x对应的格雷码为x ^ (x >> 1)，题解说是个dp……但其实就四种情况……判一下就好了代码：#include#include#include#i... 阅读全文
posted @ 2015-08-11 23:06 露儿大人 阅读(195) 评论(0) 推荐(0)
HDU 5365 Run
摘要：题意：给n个整点，问用其中若干个做顶点能够成多少个正三角形或正四边形或正五边形或正六边形。解法：出题人说地球人都知道整点是不能构成正五边形和正三边形和正六边形的，所以只需暴力枚举四个点判断是否是正四边形即可。假如你不是地球人，那么即使暴力枚举正三边形和稍微不那么暴力地找正五边形和正六边形也是可以通过... 阅读全文
posted @ 2015-08-11 10:20 露儿大人 阅读(131) 评论(0) 推荐(0)
HDU 4422 The Little Girl who Picks Mushrooms
摘要：题意：一共有5座山，已知小女孩在n座山采了n篮蘑菇，如果n小于5则在其他的山里采了任意重量的蘑菇，给出每篮蘑菇的重量，她回去的时候会遇到仨女巫要她交出三篮蘑菇的重量和恰好为1024的倍数，否则就把她的蘑菇都拿走，然后会遇到一个魔法师，只要小女孩剩的蘑菇数大于1024她就偷走1024，直到不大于102... 阅读全文
posted @ 2015-08-05 12:45 露儿大人 阅读(242) 评论(0) 推荐(0)
HDU 4430 Yukari's Birthday
摘要：题意：在一个蛋糕上放n个蜡烛，摆成r个同心圆，中心可放可不放，对于第i个同心圆，放ki个蜡烛，问k*r最小时的k和r，如果k*r相同要求输出r小的。解法：因为k最小是2，根据等比数列通项公式算出r不超过40，所以只要枚举r，二分求出对应的k，找到最小的k*r就可以了。代码：看看以前的代码风格还真是丑... 阅读全文
posted @ 2015-08-05 11:57 露儿大人 阅读(148) 评论(0) 推荐(0)
HDU 5319 Painter
摘要：题意：红色从左上向右下涂，蓝色从右上向左下涂，既涂红色又涂蓝色就变成绿色，问最少涂几下能变成给的图。解法：模拟一下就好了，注意细节。代码：#include#include#include#include#include#include#include#include#include#include#... 阅读全文
posted @ 2015-08-02 14:45 露儿大人 阅读(156) 评论(0) 推荐(0)
HDU 5328 Problem Killer
摘要：题意：给一段序列，求连续的子序列中最长的等差数列或者等比数列的长度。解法：O(n)的扫两遍一次判等差一次判等比就好了。代码：#include#include#include#include#include#include#include#include#include#include#include... 阅读全文
posted @ 2015-08-02 13:42 露儿大人 阅读(127) 评论(0) 推荐(0)
HDU 5327 Olympiad
摘要：题意：给l和r，问l和r里有多少个数的每位数字都不同。解法：打个表用r的减l-1的即可。代码：#include#include#include#include#include#include#include#include#include#include#include#include#includ... 阅读全文
posted @ 2015-08-02 12:58 露儿大人 阅读(181) 评论(0) 推荐(0)
HDU 5339 Untitled
摘要：题意：有一个整数a和n个整数b1,…,bn。在这些数中选出若干个数并重新排列，得到1,…,cr。我们想保证a mod c​1​​ mod c​2 mod… mod c​r=0。请你得出最小的r，也就是最少要选择多少个数字。如果无解，请输出-1−1.解法：dfs。水题，随便搜一下就好了。代码：#inc... 阅读全文
posted @ 2015-08-02 12:41 露儿大人 阅读(135) 评论(0) 推荐(0)
HDU 5335 Walk Out
摘要：题意：在一个只有0和1的矩阵里，从左上角走到右下角， 每次可以向四个方向走，每个路径都是一个二进制数，求所有路径中最小的二进制数。解法：先bfs求从起点能走到离终点最近的0，那么从这个点起只向下或向右走就可以获得位数最少的二进制数，然后贪心的想，如果后或下有0就一定走0，没0就把1都看一遍，以之前搜... 阅读全文
posted @ 2015-08-02 12:31 露儿大人 阅读(118) 评论(0) 推荐(0)