首页 > TAG信息列表 > TheZealous
TheZealous的赛前水题日常之 洛谷 P1068 [NOIP2009 普及组] 分数线划定（排序+模拟）
【题目】 戳这里 【审题】 1.取前floor(m*1.50)个最大的之后还要带上与第floor(m*1.50)个分数相同的元素 2.相同成绩，id小的靠前 【分析】 1.对成绩和编号进行排序，成绩按逆序排序 2.排序后第floor(m*1.50)个人的成绩一定是基准线 3.从第floor(m*1.50)+1个人开始枚举，找出与第fTheZealous的集训日常之 洛谷P1455 搭配购买（并查集）
【题目信息】 洛谷P1455 搭配购买、 【审题】 云和云之间有依赖关系，买一朵就要买与它相关的所有朵。 【分析】 1.使用并查集，路径压缩，将有关系的云缩成一件物品 2.01背包选出最优方案 【心路历程】 这道题嘛，我之前看过一模一样的，就这个，ybtoj1898骑上彩虹。 唉，退钱！ 【代TheZealous的集训日常之字符串处理（字符串算法的基基基基基础）总结+练习
当年钢哥讲字符串基础操作的时候没怎么好好练，如今被Hash、KMP和Trie树追着打，才追悔莫及，嘤嘤嘤~ 所以今天要水一篇博客，总结一下字符串基本操作，顺便捎上ybt字符串处理的题解。 在c++中，有两种表示字符串的方法：“char”和“string”. 一、char 1.字符串事实上是使用‘\0’终止