-----数据结构-----
键盘里敲打出的巨人
这个时代带给我太多太多,我也要回馈这个时代!!
展开
-
2018 深圳CCPC final B. Balance of the Force 枚举最大值 + 线段树 + 二分图染色
题目链接:http://codeforces.com/gym/102055/problem/B 题意: 有两个种类, n个物品, 有m句话每句话都会说明那两个不是一个种类,且每个物品被当作每个种类的价值不一样。 问是否有案例成立,若成立求出案例中物品最大的价值与最小价值之差最小。 思路: 首先用染色法求是否成立。 然后缩点把每个连通块缩点,每个点就有两种方案,每个方案都有一个最大值和最小值,...原创 2019-11-16 12:11:20 · 214 阅读 · 0 评论 -
K. Addition Robot 线段树+锻炼合并思路
题目链接:https://codeforces.com/problemset/problem/1252/K 留个思路,以后好给学弟学妹出些线段树题。。。 1LLRR. The robot should toggle all the characters ofSiSiwhereL≤i≤RL≤i≤R. Toggling a character means changing it to '...原创 2019-11-08 20:55:58 · 153 阅读 · 0 评论 -
Codeforces Round #597 (Div. 2) D. Shichikuji and Power Grid 最小生成树
题目:http://codeforces.com/contest/1245/problem/D 题意: 有n个城市每个城市之间都有路,两城市连接电线的花费为(abs(x-x)+abs(y-y))*(k+k), 建立发电场的费用为ci 问使所有城市都有电的最小代价。 思路:明显的最小生成树,设置一个0号点连接每个点的代价为建立发电场的代价,然后构建完全图求最小生成树,与0号点连接的点表示...原创 2019-11-04 15:51:19 · 119 阅读 · 0 评论 -
cf D. Distinct Characters Queries
题目链接:http://codeforces.com/problemset/problem/1234/D 题意:可修改某个字符,求区间字符种类有几种; 解题思路:明显的线段树区间和问题,把每个字母单独一个变量,每个节点就有26个计算出现数量即可,为0表示没有,最后遍历查询节点的26个字母出现情况,就是答案。 ac代码: #include <cstdio> #includ...原创 2019-10-28 10:20:40 · 179 阅读 · 0 评论