_Mickey - 博客园

2016年12月17日

摘要：题意：有k只鸟，每只鸟只能活一天，它可以在死之前生[0,n-1]只鸟，生出x只鸟的概率是p[x].问m天后所有的鸟都时光的概率。（m天之前就死了的也算上）。输入:T、n、k、m. 题解：每只鸟的的死亡与生幼鸟的概率是相互独立的，那么我们只需要算出一只鸟在m天后死亡的概率f[m]然后pow(f[ 阅读全文

posted @ 2016-12-17 19:49 _Mickey 阅读(165) 评论(0) 推荐(0) 编辑

power oj/2360/Change

摘要：题目链接[https://www.oj.swust.edu.cn/problem/show/2360] 题意：给出两个四位数A、B,目地是用最少的步骤使A变成B。变换规则如下：1、相邻的两位数可以交换，消耗为1步。2、每位数字可以增加或者减小，步骤为增加或者减小的量。题解：用DFS先全排列交换，然阅读全文

posted @ 2016-12-17 14:52 _Mickey 阅读(150) 评论(0) 推荐(0) 编辑

POJ1613 147/思维题

摘要：题目链接[https://www.oj.swust.edu.cn/problem/show/1613] 题意：输出第K小的由1、4、7数字组成的数字。解题过程：1、4、7、11、14、17、41、44、47。。。。。。。找规律。阅读全文

posted @ 2016-12-17 11:48 _Mickey 阅读(188) 评论(0) 推荐(0) 编辑

Power oj2498/DP/递推

摘要： power oj 2498 /递推 2498: 新年礼物 Time Limit: 1000 MS Memory Limit: 65536 KBTotal Submit: 12 Accepted: 3 Page View: 61Submit Status Discuss Description 新年快阅读全文

posted @ 2016-12-17 10:19 _Mickey 阅读(242) 评论(0) 推荐(0) 编辑

2016年12月16日

HDU4815/计数DP

摘要：题目链接[http://acm.hdu.edu.cn/showproblem.php?pid=4815] 简单说一下题意：有n道题，每到题答对得分为a[ i ],假如A不输给B的最小概率是P,那么A最少要得到多少分。解题过程：假设有n道题，每个题有两个状态，胜或者败，假设达到某个分数m有k（计阅读全文

posted @ 2016-12-16 22:05 _Mickey 阅读(212) 评论(0) 推荐(0) 编辑

444A/CF

摘要：题目链接[http://codeforces.com/problemset/problem/444/A] 题目链接[http://codeforces.com/problemset/problem/444/A] 题意：给出一个无向图，找出一个联通子图，定义密度#=v（顶点值的和）／e（边值的和）。阅读全文

posted @ 2016-12-16 21:14 _Mickey 阅读(208) 评论(0) 推荐(0) 编辑

2016年12月6日

观光公交noip<贪心>

摘要：题目链接：https://www.oj.swust.edu.cn/problem/show/1190 思路：每在一段路上使用一次加速器，就会对某些人或者说某些路段上的人产生影响，目的是使产生的影响最大。假设在路段x（x路段链接的是x--x+1两个景点）上使用了一次加速器，并且，到达x+1点后，需阅读全文

posted @ 2016-12-06 18:59 _Mickey 阅读(786) 评论(0) 推荐(0) 编辑

2016年12月4日

2014 Shanghai Invitation Contest

摘要：题目链接 http://acm.hdu.edu.cn/search.php?field=problem&key=2014%C9%CF%BA%A3%C8%AB%B9%FA%D1%FB%C7%EB%C8%FC%A1%AA%A1%AA%CC%E2%C4%BF%D6%D8%CF%D6%A3%A8%B8%D0 阅读全文

posted @ 2016-12-04 16:29 _Mickey 阅读(148) 评论(0) 推荐(0) 编辑

POJ1734/Floyd求最小环

摘要： Sightseeing trip Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6647 Accepted: 2538 Special Judge Description There is a travel agency in 阅读全文

posted @ 2016-12-04 15:35 _Mickey 阅读(609) 评论(1) 推荐(0) 编辑

2016年11月30日

图论学习

摘要：一、最短路问题和最小生成树。带权图分为有向和无向，无向图的最短路径又叫做最小生成树，有prime算法和kruskal算法；有向图的最短路径算法有dijkstra算法和floyd算法。生成树的概念：联通图G的一个子图如果是一棵包含G的所有顶点的树，则该子图称为G的生成树生成树是联通图的极小连通子阅读全文

posted @ 2016-11-30 19:02 _Mickey 阅读(437) 评论(0) 推荐(0) 编辑

Pealicx

公告