05 2018 档案

POJ2253 Frogger
摘要：题意： 在第一块石头到到第二块石头的通路中，每一条通路的元素都是这条通路中前后两个点的距离，这些距离中有一个最大距离，如果有多条通路，则求出所有通路的最大距离，并把这些最大距离作比较，把最小的一个最大距离输出。 dijkstra和spfa 写的 总感觉还是dijkstra比较好理解 。。。。。。 做 阅读全文
posted @ 2018-05-29 22:34 WTSRUVF 阅读(157) 评论(0) 推荐(0)
POJ 1661 （Help Jimmy ）
摘要：Help Jimmy Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13669 Accepted: 4541 Description "Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的 阅读全文
posted @ 2018-05-22 20:11 WTSRUVF 阅读(168) 评论(0) 推荐(0)
HDU - 1160 （FatMouse's Speed ）最长上升子序列
摘要：题意：一个元素有两个属性 w 和 sp 求在w严格递增的情况下 sp严格递减 用结构体 定义三个参数 w sp ix ， ix是在输入时的顺序 因为我们要排序 之后把结构体数组 按从小到大排序 然后就是最长上升子序列了 代码如下 阅读全文
posted @ 2018-05-21 21:12 WTSRUVF 阅读(131) 评论(0) 推荐(0)
HDU - 1260 （Tickets）
摘要：题意： 买票 一个人要么自己买 要么和前面的人一起买 这两种情况分别有一个买票所花费的时间 求总的花费时间最小 解析： dp[i] 表示前i个人买票总的花费时间 v[i]表示第i个人买票花费的时间 w[i]表示第i个人与前一个人买票花费的时间 则 dp[i] = min(dp[i-1]+v[i], 阅读全文
posted @ 2018-05-21 20:10 WTSRUVF 阅读(108) 评论(0) 推荐(0)
hdu1176 (免费馅饼)
摘要：免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60344 Accepted Submission(s): 21168 Problem 阅读全文
posted @ 2018-05-21 18:47 WTSRUVF 阅读(116) 评论(0) 推荐(0)
hdu 1074 (状压dp)
摘要：题意： 给出几个学科的作业、每个作业剩余的时间、完成每个学科作业的时间、如果在剩余时间内不能完成相应作业 就要扣分 延迟一天扣一分 求最小扣分 解析： 把这些作业进行全排列 求出最小扣分即可 但A(15,15) 情况这么多 自然要想到状态压缩 1表示已经做完 0表示还没有做 用dp存储最小扣分 pr 阅读全文
posted @ 2018-05-20 20:09 WTSRUVF 阅读(153) 评论(0) 推荐(0)
HDU1069 最长上升子序列
摘要：emm。。。。矩形嵌套 还记得吗。。。。就是它。。。 直接贴代码了。。。。 阅读全文
posted @ 2018-05-20 15:13 WTSRUVF 阅读(146) 评论(0) 推荐(0)
HUD 1024 Max Sum Plus Plus （滚动数组）
摘要：题意：从一个序列中选出分成不交叉的m段 的最大和 解析 ： 题目中 1 <= n <=1000000 所以二维数组是不能用了 所以 要想到简化为一维 dp[i][j]表示以i结尾的前i个数 分成j组的最大和 对于一个数A[i] 我们有两种选择，一是与第（i-1）个数在一组 或者 自成一组 ，所以状态 阅读全文
posted @ 2018-05-20 10:01 WTSRUVF 阅读(255) 评论(0) 推荐(0)
LightOJ - 1265 （概率）
摘要：题意： 1、两只老虎相遇 就互相残杀 2、老虎与鹿相遇 鹿死 3、老虎与人相遇 人死 4、人与鹿相遇 鹿死 5、鹿与鹿相遇 无果 求人活的概率 解析：如果老虎为0 则人活得概率为1 如果老虎为奇数 因为只有两只老虎相遇的时候 老虎才能死 所以必然是两个两个一起死 所以 最后必然剩一只老虎 所以人死 阅读全文
posted @ 2018-05-19 13:53 WTSRUVF 阅读(347) 评论(0) 推荐(0)
第八届蓝桥杯国赛java B组第三题
摘要：标题：树形显示对于分类结构可以用树形来形象地表示。比如：文件系统就是典型的例子。树中的结点具有父子关系。我们在显示的时候，把子项向右缩进（用空格，不是tab），并添加必要的连接线，以使其层次关系更醒目。下面的代码就是为了这个目的的，请仔细阅读源码，并填写划线部分缺少的代码。 如有平字体对齐问题，可以 阅读全文
posted @ 2018-05-18 15:56 WTSRUVF 阅读(509) 评论(0) 推荐(0)
POJ 1321
摘要：棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 61105 Accepted: 29271 Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋 阅读全文
posted @ 2018-05-18 14:38 WTSRUVF 阅读(151) 评论(0) 推荐(0)
lightoj1038(数学期望dp)
摘要：题意：输入一个数N，N每次被它的任意一个因数所除 变成新的N 这样一直除下去 直到 N变为1 求变成1所期望的次数 解析： d[i] 代表从ｉ除到1的期望步数；那么假设ｉ一共有ｃ个因子（包括１和本身） d[i] = ( d[1] + d[a2] + d[a3] + d[a4] ..... + d[i 阅读全文
posted @ 2018-05-17 21:19 WTSRUVF 阅读(203) 评论(0) 推荐(0)
LightOJ 1030 【概率DP求期望】
摘要：借鉴自：https://www.cnblogs.com/keyboarder-zsq/p/6216762.html题意：n个格子，每个格子有一个值。从1开始，每次扔6个面的骰子，扔出几点就往前几步，然后把那个格子的金子拿走； 如果扔出的骰子+所在位置>n，就重新扔,直到在n； 问取走这些值的期望值是多少 解析： 【1】 【2】 【3】【4】 【5】 【6】 【7】 【8】 【9】 //格子... 阅读全文
posted @ 2018-05-17 17:20 WTSRUVF 阅读(217) 评论(0) 推荐(0)
Bash Game 巴什博弈
摘要：巴什博弈（Bash Game，同余理论）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次 拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（ 阅读全文
posted @ 2018-05-17 13:48 WTSRUVF 阅读(205) 评论(0) 推荐(0)
数学期望整理
摘要：WTSRUVF期望整理： 明确： 如果一件事情成功的概率为p 则期望成功的次数为1/p 解释： 符合超几何分布 设为第k次成功 ，则前k-1次都不成功 ， 则概率为 P=(1-p)^(k-1) *p k/次数 1 2 3 ````` ````` k P/概率 p (1-p)*p (1-p)^2 *p 阅读全文
posted @ 2018-05-17 13:47 WTSRUVF 阅读(951) 评论(0) 推荐(0)
HDU2204 Eddy's爱好
摘要：题意：给你一个正整数N，确定在1到N之间有多少个可以表示成M^K（K>1)的数。 解析：一个数N 开K次根后得到M 则小于M的所有数的K次方一定小于N 因为任何一个合数都能分解为素数的乘积 所以用素数即可 2^60>10^18所以，指数最大为60，打表60以内的素数。因为2*3*5*7大于60，所以 阅读全文
posted @ 2018-05-17 13:45 WTSRUVF 阅读(149) 评论(0) 推荐(0)