![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
liangnimahanwei
这个作者很懒,什么都没留下…
展开
-
田忌赛马 贪心 注意细节
http://poj.org/problem?id=2287 田忌赛马 题意:给田忌 和 国王 各自n匹马 比赛n轮 每匹马只能比一场 赢的一方得200 平得0 田忌最多赢多少 思路 贪心:局部最优------》》全局最优 先排序 大到小 然后ti ki 分别指向田忌 国王当前(即还没比)最大速度那匹马 tj kj 各自。。。。最小速度 1)田最快 >...原创 2018-09-26 20:30:44 · 407 阅读 · 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 · 435 阅读 · 0 评论 -
思维题 n个点的树 染k种颜色
http://acm.hdu.edu.cn/showproblem.php?pid=6228 然后相同颜色的点 用最少的边连起来一条线 那么最后就会有k条线 问这些线 重叠的线段 最多是多少 随便染色,任意点,想了一下好像并没有什么贪心的策略 所以说我们换一个思路考虑。我们知道,在一棵树中,边是与点紧密连接的,而一条边要么属于最后答案所在的集合,要么不属于,那么我们要做...原创 2018-09-27 17:46:23 · 1206 阅读 · 0 评论 -
CF C. Sequence Transformation【规律】
http://codeforces.com/contest/1059/problem/C 题意:给你一个n 然后代表1到n的一个序列 然后说每次进行一种操作 序列当前所有数的gcd 然后把gcd结果加入一个答案数组 然后此时可以删除序列中的一个数 重复这种操作 直至序列没有数 同时保证答案序列是字典序最大 前面的数越大越好 收获:样例一般都会 给出具有代表性 而且...原创 2018-10-06 11:02:50 · 671 阅读 · 0 评论 -
hdu 5137【最短路】
http://acm.hdu.edu.cn/showproblem.php?pid=5137 题意:n个点(1到n编号) 每两点有相应权值 无向图 问1到n 最小花费多少 会随意删除一个点(不能1点 和 n点) 如果最小花费 是不存在 即inf 那就输出Inf 一开始想 最小花费 直接最短路 求dis【n】 会删除点 那就枚举删除的点 在跑dijkstra时 把删除...原创 2018-10-07 20:21:55 · 119 阅读 · 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 评论