1422 沙拉酱前缀 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 题目来源： CodeForce ...
分类：
其他好文 时间：
2017-09-29 00:06:09
阅读次数：
191
题意是给你一个有向图，点n <= 3000, 边m <= 3000，从s到t的路径必须是最小字典序，q<=400000次询问，从s到t中路径第k个点是什么，否则输出-1. 解释下样例2-6。 2-6的路径为2-3-4-5-3-5-3。。。-5-6无限循环，所以可以当作这个路径不存在,所以为-1 1- ...
分类：
其他好文 时间：
2017-09-26 19:19:43
阅读次数：
167
题意：给你n个需要救得东西，每个东西给出t,d,p,表示需要花费t时间，在d时间之前，价值为p，问救出最多价值,并把每个东西序号输出，比如 3 3 4 ，这就无法救出 思路:dp,dp[i][j]表示救出第i个花费j时间救出最大价值，dp[i][j]=max(dp[i][j],dp[i-1][j-a ...
分类：
其他好文 时间：
2017-09-26 12:57:16
阅读次数：
179
Arpa的数列要根据GCD变成好数列。 ·英文题，述大意： 给出一个长度为n(n<=5000000)的序列,其中的元素a[i]<=106,然后输入两个数x,y(x,y<=109)现在有两种操作：①支付x的代价删除一个数。②支付y的代价将一个数加1。题目要求支付最少的代价，使得原序列所有元素的GCD不 ...
分类：
其他好文 时间：
2017-09-18 14:55:21
阅读次数：
200
这是一道非常坑的题 今天我们机房的一大堆人一起做这题,然后这是其中几个人的提交记录(这只是一部分) 然后这是比赛的过题人数 接下来我们看看这道题 大意就是给出一个 n 行 m 列 的棋盘，要将放置在坐标点为(i, j)的 candy 移动到四个角落（1,1)，(1，m)，(n, 1)，(n, m) ...
分类：
其他好文 时间：
2017-09-16 18:52:51
阅读次数：
177
题意：求树上距离为k的点对个数； 解题关键：练习一下点分治不用容斥 而直接做的做法。注意先查询，后更新。 不过这个方法有个缺陷，每次以一个新节点为根，必须memset mp数组，或许使用map会好些，更新序号一类用ca这种形式更好些。 试了一下，map更慢，应该是带log的原因。 ...
分类：
其他好文 时间：
2017-09-09 09:47:03
阅读次数：
202
题意：一个数列，随机选l,r，f(l,r)为l,r区间内数的种数，问f(l,r）的期望 思路：sum(每个数算出他的贡献)/(n*n)，我们这只考虑l<=r ,对于当前这数字他能贡献后面的所有区间，但是对于前面的话，他只共贡献到前一个相同的数后面 比如 1 2 3 4 2 5 6 对于第一个2 他贡 ...
分类：
其他好文 时间：
2017-09-08 18:33:43
阅读次数：
134
cf一如既往挺丧 看丧题点我！ 【A】分数 Petya是数学迷，特别是有关于分数的数学。最近他学了所谓一个分数被叫做“真分数”当且仅当其分子小于分母，而一个分数被叫做“最简分数”当且仅当其分子分母互质。在闲暇时间，Petya在用计算器研究：如何把最简真分数转换为小数等问题。有一天他不小心把除号(÷) ...
分类：
其他好文 时间：
2017-09-07 21:59:38
阅读次数：
169
题意：给你药水经验的区间和成本的区间，问是否有一个比例完全==k ...
分类：
其他好文 时间：
2017-08-30 20:03:40
阅读次数：
116
题意：给出一个圆环，问有多少个圆完全在内环和外环之间 ...
分类：
其他好文 时间：
2017-08-30 19:55:12
阅读次数：
146
