这道题目在上半年ZOJ模拟上年青岛赛区ACM题的时候就已经出现了。当时我不会写，本来想着赛后补题的最后因为懒惰又没补。 现在这道题又出现了。这是上天对我的惩罚啊！！！ 所以这次铁了心也要补这题。然后我就找广工某大佬要了份题解，看得是一脸懵逼啊！ 这个图就是算法的核心思想：将其分成9个多叉树，每颗树里 ...
分类：
其他好文 时间：
2019-03-18 09:13:09
阅读次数：
237
题目意思好毒瘤 很容易想到 $dp$ 状态 $dp[i][j][k]$ 表示枚举到第 $i$ 个位置，左大拇指在 $j$，右大拇指在 $k$ 的最少代价 对于每一个按键，直接枚举用哪个手去覆盖即可 但是题目那个手不能覆盖怎么处理？ 其实并不需要考虑，这种情况一定会被一种同样优秀的方法替代掉 ...
分类：
其他好文 时间：
2019-03-17 21:44:42
阅读次数：
181
题目OJ地址： https://www.luogu.org/problemnew/show/UVA524 hdu oj 1016： https://vjudge.net/problem/HDU-1016 zoj 1457 ：https://vjudge.net/problem/ZOJ-1457 题意 ...
分类：
其他好文 时间：
2019-03-16 20:49:40
阅读次数：
168
按照如下设计图进行页面的实现 说明： 最左侧一列要求自适应浏览器高度，左上面4个按钮相对浏览器左上角固定位置，左下方两个按钮相对浏览器左下角固定位置 左侧第二列(蓝色背景色)导航列固定宽度，高度也是自适应浏览器高度，最下面的Monthly Goals部分的内容相对浏览器下边固定位置 整个白色区域自适 ...
分类：
其他好文 时间：
2019-03-16 09:42:58
阅读次数：
177
思路 典型的一类概率dp问题 逆推，用dp[i]表示从n到i的期望次数，p[i]表示获得i分数的概率，px表示分数清零的概率 容易想到题目中的转移方程为$dp[j]=\sum_{i}^{sumk}dp[j+i]p[i]+dp[0]px+1$ 显然从dp[n]开始，要求dp[0] 可是每个状态的转移都 ...
分类：
其他好文 时间：
2019-03-14 01:10:24
阅读次数：
186
题目传送门 题意： 在一个n个点，m条边的有向无环图中，求出所有从1到n 的路径的中位数的最大值 一条路径的中位数指的是：一条路径有 n 个点， 将这 n 个点的权值从小到大排序后，排在位置 ?n2?+1 上的权值。 思路： 看到权值为1~1e9，可以想到用二分答案，然后我们在验证的时候 可以将小于 ...
分类：
其他好文 时间：
2019-03-02 23:44:30
阅读次数：
240
题目链接： https://acm.ecnu.edu.cn/contest/140/problem/D/ 题目： 思路： 我们知道一个数在某一个进制k下末尾零的个数x就是这个数整除kx,这题要求刚好末尾有m个0，还需要除去高位为0的情况，因此这题答案就是r / kx-(l-1)/kx-(r/kx+1 ...
分类：
其他好文 时间：
2019-02-25 13:45:02
阅读次数：
200
题意： 一张由 n 个点，m 条边构成的有向无环图。每个点有点权 Ai。QQ 小方想知道所有起点为 1 ，终点为 n 的路径中最大的中位数是多少。 一条路径的中位数指的是：一条路径有 n 个点，将这 n 个点的权值从小到大排序后，排在位置 ?n2?+1 上的权值。 思路（官方题解）： 考虑二分答案， ...
分类：
其他好文 时间：
2019-02-24 18:44:52
阅读次数：
220
题解 A 回收卫星 #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize(4) #include<bits/stdc++.h> using namespace std; #define y1 y11 #define ...
分类：
其他好文 时间：
2019-02-23 15:56:07
阅读次数：
125
2 hdu 4109 求关键路径（最长路）。 解 1. 用最短路算法，把 2. 拓扑排序 3 zoj 1508 有若干个区间 $[a_i,b_i]$ ，现在请找到一个整数集合 $Z$ ，使得 $|Z∩[a_i,b_i]|=c_i$ 。 差分约束。 解 差分约束建边： 若 $x_1+c≥x_2$ ，则 ...
分类：
其他好文 时间：
2019-02-22 10:34:49
阅读次数：
190
