文章分类 - Codeforces
题解 CF670C 【Cinema】
摘要:"luogu" "CF" 思路 离散化,枚举电影 关于离散化 使用前需要对数组进行排序,功能是整理出重复元素 如: 1 1 1 2 3 4 4 5 一遍后,就会得到如下的数组: 1 2 3 4 5 1 1 4 需要注意的是返回的是第一个重复元素的位置
题解 CF25C 【Roads in Berland】
摘要:"Codeforces" "luogu" 其实前一篇题解讲得很清楚了(发自内心) 每次插边更新一次 最后/=2 这里补充 "Floyd" 的基础知识,这篇目测可以(会最短路的可以忽略) ~~开long long保险好~~
题解 CF1096D 【Easy Problem】
摘要:题目link: "Codeforces" "luogu" unaccept 的同学们 要开long long! 事实上此题就是dp,dp[i][j]表示前i个字符中清到‘hard’的第几个 状态转移方程: 关于else里的转移方程:因为要破掉‘hard’, 可以扔前面的,也可以灭当前这个 第一个方程
题解 CF1101C 【Division and Union】
摘要:题目link: "Codeforces" "luogu" 先按 左 端点由小到大排序,然后把线段合并为一条(能并则并) 不能并呢?(两端点都在合并线段之外) 那么合并线段目前长度就是断点了!(有兴趣可以证明) 剩下的过程难度pj 最后上代码 cpp include using namespace s
题解 CF1108D 【Diverse Garland】
摘要:原题link: "here" "luogu" 贪心试试能拿多少分 ~~结果一遍过~~ 无语 就是第个若与i 1不同则改 改后判断是否与第i+1个不同,否则改 ~~(其实就是找与前与后都不同的填)~~ 代码理解起来应该挺容易的