Codeforces 464 D 首先我们知道这K个装备是互不干扰的,就是说如果一个装备升级了或者卖掉了,不会对其它装备的挣到的钱产生任何影响.所以我们就考虑单独处理某一个装备挣到的钱. 那么就设\(dp[i\)][j]表示还剩下i个怪兽没有打,这个装备现在是j级别的期望挣到的钱数. 答案就是\(dp[n][1]\).下面考虑转移. 首先如果这一轮拿到的装备就不是这一种,即有\((k-1)/k\)的概率答案是\(dp[i-1][j]\). 否则枚举这一轮拿到的装备是级别\(l=1..j+1\),…

[题目链接] http://codeforces.com/problemset/problem/138/D [题目大意] H*W的棋盘中每个点都是L.R.X三者之一,两人轮流选一个点, 若为L则向左下和右上发射激光,R向右下和左上发射, X则相当于LR的组合——同时向四个方向发射.激光所至的点会被摧毁, 只有已摧毁的点或棋盘边界才会挡住激光. 若在某回合开始时所有点都被摧毁,则该人失败.问先手是否有必胜策略? [题解] 我们根据激光将棋盘切成不同的不同的部分, 将几个子游戏的sg异或起来作为整个…

有一个n*m 的棋盘,每个点上标记了L,R,X 中的一个每次能选择一个没有被攻击过的点(i,j),从这个点开始发射线,射线形状为:1. 若字符是 L,向左下角和右上角发,遇到被攻击过的点就停下来2. 若字符是 R,向左上角和右下角发,遇到被攻击过的点就停下来3. 若字符是 X,向左小左上右下右上发,遇到被攻击过的点停下来问先手是否必胜,n,m<=20 先将棋盘黑白染色,再旋转45°,黑的和白的各为一个组合游戏. 然后设sg[a][b][c][d]表示横坐标在[a,b],纵坐标在[c,d]里这个局…

题意 有\(n\)个武器,第\(i\)个武器攻击力为\(a_i\),价值\(ca_i\). 有\(m\)个防具,第\(i\)个防具防御力为\(b_i\),价值\(cb_i\). 有\(p\)个怪,第\(i\)个怪攻击力为\(x_i\),防御力为\(y_i\),价值\(z_i\). 可以选择\(1\)个武器和\(1\)个防具,假设选择第\(i\)个武器和第\(j\)个防具,那么你需要花费\(a_i+b_j\),且可以杀死所有满足攻击力小于\(a_i\)且防御力小于\(b_j\)的怪,并获得这些怪物…

第一次就去拉了点思维很神奇的CF题目 2018省赛赛第一次训练 # Origin Title     A CodeForces 607A Chain Reaction     B CodeForces 385C Bear and Prime Numbers     C CodeForces 670D2 Magic Powder - 2     D CodeForces 360B Levko and Array     E CodeForces 68B Energy exchange     F…

题意 有 \(n\) 个怪兽,\(k\) 种装备.最开始每个装备的等级都是 1 .每打完一个怪兽就会随机掉落一个装备. 随机的方式是,先等概率随机一个装备种类,设当前这个装备的等级为 \(t\) ,那么再在 \([1,t+1]\) 中随机一个装备等级. 我们会在这两个装备中选择等级高的那个获得,另一个卖掉,得到等级数量的金币. 求最后金币的期望值.需要误差在 \(10^{-9}\) 以内. \(n\le 10^5,k\le 100\) . 分析 显然 \(k\) 个装备是等价的,所以直接算一个的…

题意:有一个 n × m 的棋盘,每个点上标记了 L; R; X 中的一个 每次能选择一个没有被攻击过的点 (i; j),从这个点开始发射线,射线形状为: 1. 若字符是 L,向左下角和右上角发,遇到被攻击过的点就停下来 2. 若字符是 R,向左上角和右下角发,遇到被攻击过的点就停下来 3. 若字符是 X,向左小左上右下右上发,遇到被攻击过的点停下来 问先手是否必胜, n; m ≤ 20 /* 首先可以根据激光的性质,把图进行奇偶划分,然后就变成了两个子问题. 当出现一道激光时,这个游戏就变成了…

上一次我们拿学校的URP做了个小小的demo.... 其实我们还可以把每个学生的证件照爬下来做成一个证件照校花校草评比 另外也可以写一个物理实验自动选课... 但是出于多种原因,,还是绕开这些敏感话题.. 今天,我们来扒一下cf的题面! PS:本代码不是我原创 1. 必要的分析 1.1 页面的获取 一般情况CF的每一个 contest 是这样的: 对应的URL是:http://codeforces.com/contest/xxx 还有一个Complete problemset页面,它是这样的:…

http://codeforces.com/contest/738/problem/D Galya is playing one-dimensional Sea Battle on a 1 × n grid. In this game a ships are placed on the grid. Each of the ships consists of bconsecutive cells. No cell can be part of two ships, however, the shi…

http://codeforces.com/contest/738/problem/C Vasya is currently at a car rental service, and he wants to reach cinema. The film he has bought a ticket for starts in t minutes. There is a straight road of length s from the service to the cinema. Let's…