向前走丶不回首

2015年10月27日

摘要：题目大意：给你n个房子，要求把房子染成R,G,B三种的一种颜色，要求相邻的颜色不能一样。dp[第i个房子][第j种颜色] 转移一下就行了。#include#include#include#include#include#include#include#includeusing namespace s... 阅读全文

posted @ 2015-10-27 18:09 向前走丶不回首阅读(141) 评论(0) 推荐(0) 编辑

1044 - Palindrome Partitioning（区间DP）

摘要：题目大意：给你一个字符串，问这个字符串最少有多少个回文串。区间DP直接搞#include#include#include#include#include#include#include#includeusing namespace std;typedef long long LL;const int... 阅读全文

posted @ 2015-10-27 16:58 向前走丶不回首阅读(139) 评论(0) 推荐(0) 编辑

Light OJ 1038 - Race to 1 Again（概率DP）

摘要：题目的意思是说任何一个大于1的整数，经过若干次除以自己的因子之后可以变为1，求该变换字数的数学期望值。题目分析：我们设置dp[n] 为数字n的期望。假设n的因子为k1, k2, k3.... 共有k个那么 dp[n] = (dp[k1] + dp[k2] +..... + dp[n] + k)* ... 阅读全文

posted @ 2015-10-27 16:26 向前走丶不回首阅读(177) 评论(0) 推荐(0) 编辑

Light OJ 1037 - Agent 47（预处理状态压缩DP）

摘要：题目大意：有个特工要执行任务，他会遭遇到最多15个目标，特工必须把他们全部杀死。当他杀死一个目标后他可以使用目标的武器来杀死其他人。因此他必须有一个杀人的顺序，使得他开枪的次数最小。现在给你一个表，代表每种武器对每个目标可以造成多少伤害。并且你知道每个目标的血量。当这个目标的血量小于等于0的时候说明... 阅读全文

posted @ 2015-10-27 15:04 向前走丶不回首阅读(222) 评论(0) 推荐(0) 编辑

Light OJ 1036 - A Refining Company

摘要：题目大意：一个m*n的矩阵，里面有两种矿物质铀和镭，现在要把铀和镭运送到指定位置。北边是炼镭厂，西边是了炼铀厂。现在要建立传送带，传送带有两种，一种是从东到西，另一种是从南到北，传送带不能交叉，并且运送中途不能中断。现在你要计算出最多能采集多少矿。输入数据：第一个m*n的矩阵代表铀的矿物质分布，第... 阅读全文

posted @ 2015-10-27 09:32 向前走丶不回首阅读(133) 评论(0) 推荐(0) 编辑

2015年10月26日

Light OJ 1033 - Generating Palindromes(区间DP)

摘要：题目大意：给你一个字符串，问最少增加几个字符使得这个字符串变为回文串。=======================================================================================#include#include#include#inc... 阅读全文

posted @ 2015-10-26 20:03 向前走丶不回首阅读(110) 评论(0) 推荐(0) 编辑

Light OJ 1032 - Fast Bit Calculations（数位DP）

摘要：题目大意：一个数字把他看成二进制数字，数字里又会一些相邻的1，问从0到n至间所有相邻1的总和是多少？分解成2进制数字，然后数位DP就行了。========================================================================#include#... 阅读全文

posted @ 2015-10-26 19:25 向前走丶不回首阅读(104) 评论(0) 推荐(0) 编辑

Light OJ 1031 - Easy Game（区间DP）

摘要：题目大意：给你一个n，代表n个数字，现在有两个选手，选手A,B轮流有有一次机会，每个选手一次可以得到一个或者多个数字，从左侧或者右侧，但是不能同时从两边取数字，当所有的数字被取完，那么游戏结束。然后计算每个选手所得到数字的总和，每个选手都尽量让自己的分数比较多，选手A先开始取数。假设每个选手取得数字... 阅读全文

posted @ 2015-10-26 16:30 向前走丶不回首阅读(171) 评论(0) 推荐(0) 编辑

Light OJ 1030 - Discovering Gold

摘要：题目大意：给你一个1*N的方格，你初始位置是在1，给你一个骰子，假设你现在的位置是X，你投掷一个骰子掷的点数是y，那么你的新位置就是 X+y, 并且你可以得到新位置的宝藏。假如X+y > N了那么就需要重新投掷，知道满足条件为止。输出你得到黄金的预计期望。=====================... 阅读全文

posted @ 2015-10-26 15:15 向前走丶不回首阅读(112) 评论(0) 推荐(0) 编辑

2015年10月25日

Light OJ 1027 - A Dangerous Maze（概率）

摘要：题目大意：你在一个迷宫里，你面前有n个门，你选择门的概率是一样的，每扇门有一个数字k，加入这个数字是负数，那么这个门会花费你abs(k)分钟后把你带回原点，假如这个数字是正数，他可以把你带出迷宫，并且花费时间是k.问把你带出迷宫的预计期望时间是多少？如果无解输出 “inf”，输出结果要求是最简分... 阅读全文

posted @ 2015-10-25 11:02 向前走丶不回首阅读(215) 评论(0) 推荐(0) 编辑

向前走丶不回首

公告