这题意真是... 题意：你在一个迷宫里，有一些门，每个门有一个参数x，如果为正表明你进入门后可以花x的时间出去，如果为负表明你进入门后可以花-x的时间回到出发的地方。每次回到出发的地方之后，不能记得之前的操作，因此每次你到这个地方，选择每个门的概率都是相等的。求出去的期望时间。 方法： 解一个期望方 ...
分类：
其他好文 时间：
2017-10-28 16:36:34
阅读次数：
149
Painful Bases LightOJ - 1021 题意：给出0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F中的一些字符（不重复）还有一个进制base，求这些字符的排列形成的base进制数中，有多少个能被k整除。 方法： 正常的做法： http://blog.csdn.net/ ...
分类：
其他好文 时间：
2017-10-28 14:38:53
阅读次数：
177
1 #include<cstdio>//wrong_codes 2 #include<algorithm> 3 using namespace std; 4 double ans[110],anss; 5 int a[110],T,TT,n,endd; 6 int main() 7 { 8 int ...
分类：
其他好文 时间：
2017-10-28 14:33:42
阅读次数：
122
Fast Bit Calculations LightOJ - 1032 题意：求0到n的所有数的二进制表示中，"11"的总数量。（如果有连续的n(n>2)个1，记(n-1)个"11"） 方法：常规数位dp。ans[pos][ans][f][pre0]，pos当前位置，ans当前答案，f前一位，pr ...
分类：
其他好文 时间：
2017-10-28 13:46:42
阅读次数：
129
题意：平面上有一些点，每刷一次可以把同一条直线上的点都刷光，问最少几次把所有点刷光。 方法： 显然是一个状态压缩dp。ans[S]表示把S集合中点刷掉的最少次数。最开始想到的方法是如果S中只有一个或两个点，那么ans[S]=1。否则枚举S中任意两点i,j作为直线上的点，并算出经过i,j的直线还过S中 ...
分类：
其他好文 时间：
2017-10-28 13:45:48
阅读次数：
186
Easy Game LightOJ - 1031 题意：A和B玩一个游戏，A先手。规则是两人轮流在当前数列的任意一端取走任意个数（但不能两端都取），然后把这些数的和加到自己的得分上，直到数列被取完。如果两人都采取最优策略，那么A比B最多能多得多少分？ sum(l,r)表示原数列l到r范围内的数之和。 ...
分类：
其他好文 时间：
2017-10-28 13:43:20
阅读次数：
128
Generating Palindromes LightOJ - 1033 题意：添加最少的字符使得给出的字符串成为回文串。输出添加的字符数。 方法：常规区间dp。ans[i][j]表示使得ans[i][j]成为回文串最少添加的字符数。如果i和j位置的字符相等那么ans[i][j]=ans[i+1] ...
分类：
其他好文 时间：
2017-10-27 22:29:18
阅读次数：
155
题意：将一个字符串分割成最少的字符串，使得分割出的每个字符串都是回文串。输出最小的分割数。 方法（自己的）：先O(n^2)（用某个点或某个空区间开始，每次向左右扩展各一个的方法）处理出所有子串是否回文。然后常规区间dp,ans[i][j]表示i到j的子串的最小划分数。如果i到j的子串本身为回文串，那 ...
分类：
其他好文 时间：
2017-10-27 21:28:20
阅读次数：
131
Throwing Dice LightOJ - 1064 方法： 设ans[i][j]表示i个骰子点数恰好为j的概率。那么ans[1][1]到ans[1][6]都为1/6。 显然，$ans[i][j]=sum\{ans[i-1][j-k]\}(1<=k<=6,j>k)$ n和x上限很小，直接处理出所 ...
题意：类似传纸条 方法： 把他要求的操作（一个人来回），转化为两个人同时走，除了开始和结束位置只能走不同路，得到的分数和的最大值即可。 一开始想到要定义的状态，是两个人的x（行）和y（列）坐标。这样时间和空间都为$O(n^4)$，都超出了，因此需要优化。注意到每个人从起点到终点的总步数一定是相同的， ...
分类：
其他好文 时间：
2017-10-27 20:36:36
阅读次数：
150
