![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
规律
liangnimahanwei
这个作者很懒,什么都没留下…
展开
-
cf round#510 div2 C-Array Product 逻辑规律
有两种操作1操作 格式:1 i j 然后把i*j的结果 放在第j个数 第i个数删除2操作 格式: 2 i 把第i个数删除 且最多只能用一次操作2 题目给你n个数 然后输出这些操作方案 使得n个数最后只剩一个数 这个数需要最大思路:很容易想到 0的个数 负数的个数 是解题关键既然是个数 那就有 奇偶 之分 ...原创 2018-09-23 11:05:56 · 78 阅读 · 0 评论 -
hdu5978 规律 求概率 To begin or not to begin
给k个黑球 1个红球先手那个人有优势 输 1先手没优势 输2先手后手都一样 输0 其实如果放回 概率是一样的 设p为先手赢的概率1黑1红 p=1/2 先手抽红2黑1红 p=1/3 + 2/3 * 1/2 = 2/3 第一次抽红 + 第二到的时候抽红3黑1红 p= 1/4 + 3/4 ...原创 2018-09-25 21:08:21 · 108 阅读 · 0 评论 -
逆元+前缀和+前缀乘+二分+贪心
http://acm.hdu.edu.cn/showproblem.php?pid=5976 题意:前言:一维 即一条线段的长度,二维 即x*y,三维 即x*y*z, 四维 即x*y*z*h, 五维。。。n维 然后题目给你一个数x 把这个数拆成x= ai + aj +...+ak (两两不相等)然后输出这些数累乘的结果 再模一个数 要求结果最大结论1:贪心策略 -...原创 2018-10-04 11:06:31 · 437 阅读 · 0 评论 -
CF C. Maximum Subrectangle【贪心 + dp】
http://codeforces.com/contest/1060/problem/C给你一个两个数组 分别n , m 长度然后给你n个数 m个数 一个x然后这n + m个数 构成一个矩形比如3 3 1 2 3 1 2 3表:就是for(i=n个数) for (j=m个数) i*j1 2 32 4 63 6 9再通俗点说 n = 2 m...原创 2018-10-04 21:25:35 · 192 阅读 · 0 评论 -
CF C. Sequence Transformation【规律】
http://codeforces.com/contest/1059/problem/C题意:给你一个n 然后代表1到n的一个序列然后说每次进行一种操作 序列当前所有数的gcd 然后把gcd结果加入一个答案数组 然后此时可以删除序列中的一个数重复这种操作 直至序列没有数 同时保证答案序列是字典序最大 前面的数越大越好 收获:样例一般都会 给出具有代表性 而且...原创 2018-10-06 11:02:50 · 672 阅读 · 0 评论 -
西安 K、Last Defence【规律 类似辗转相除法】
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5057 题意:给你T个例子 然后每个例子两个数a 和 b 分别是s1 s2然后有一个规则 si = 前两个si差的绝对值 (显然i >= 2...原创 2018-10-06 20:59:47 · 282 阅读 · 0 评论 -
方方正正【规律 思维】
http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2295给你r行 c列 r个行的和 c个列的和 矩阵只能0 1 组成 问在所给的信息这样的矩阵能不能存在 思路:很容易想到 所有行之和 若不等于 所有列之和 不行还有因为只有0 1 组成 所以当我...原创 2018-10-15 21:30:41 · 241 阅读 · 0 评论 -
String of CCPC ZOJ - 3985【思维 + 规律】
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3985 题意:T组 n 和 一个n长度只含C、P的字符串 其中可以买 C 或 P 插入 买的代价是:第i次买 代价是(i - 1) 然后最后有多少CCPC 设有k个 ans = k - 代价和 求ans的最大值 不限买数 ...原创 2018-10-20 21:17:23 · 141 阅读 · 0 评论 -
B. Curiosity Has No Limits【思维 规律】
https://codeforc.es/contest/1072/problem/B题意:给你两个n-1长度的序列 a序列 和 b序列 元素范围是【0,3】然后是否存在一个 n长度的 t 序列 满足(ti | ti+1 = ai ti & ti+1 = bi) 我在纸写了下情况一共4*4种情况 当然这存在3 0 和 0 3 排除后有10种 ...原创 2018-10-21 20:39:57 · 420 阅读 · 0 评论