10 2021 档案

set的用法
摘要：set的用法 1.定义一个set set<int> a; //存整形变量 set<string> b; //存字符串 set<double> c; //存小数 2.存入 .insert(x) a.insert(1); //向a中存入1 -> a={1} a.insert(3); //向a中存入3 - 阅读全文
posted @ 2021-10-31 21:04 lipu123 阅读(414) 评论(0) 推荐(0)
分配颜色
摘要：题目描述 传送门 今天小A带同学们玩游戏，需要分为两组。每名同学为红队或蓝队。 为了方便分配颜色，小A让同学们站成n排m列。初始时，所有人都为红队成员。 小A可以进行p次操作1和q次操作2，操作解释如下： 操作1:把某一行的同学进行取反操作：即红队变为蓝队，蓝队变成红队。 操作2:把某一列的同学进行 阅读全文
posted @ 2021-10-27 19:43 lipu123 阅读(244) 评论(0) 推荐(0)
三维差分+前缀和
摘要：Recently, Zayin became obsessed with a tower defense game called Arknights. The most special level is the 5th level of chapter 4: Don’t panic. The mos 阅读全文
posted @ 2021-10-26 23:18 lipu123 阅读(172) 评论(0) 推荐(0)
第k小（套路问题）
摘要：问题一： 传送门 给定一个整数数组，返回所有数对之间的第 k 个最小距离。一对 (A, B) 的距离被定义为 A 和 B 之间的绝对差值。 示例 1: 输入：nums = [1,3,1]k = 1输出：0 解释：所有数对如下：(1,3) -> 2(1,1) -> 0(3,1) -> 2因此第 1 个 阅读全文
posted @ 2021-10-21 20:56 lipu123 阅读(104) 评论(0) 推荐(0)
CF380C Sereja and Brackets(线段树括号序列）
摘要：题目描述 传送门 本题中「合法括号串」的定义如下： 空串是「合法括号串」。 若 s 是「合法括号串」，则 (s)是「合法括号串」。 若 s,t 是「合法括号串」，则 st是「合法括号串」。 有一个括号串 s。m 次操作。操作有一种： l r：求字符串 t=sl ​sl+1​⋯sr​ 的所有子序列 中 阅读全文
posted @ 2021-10-21 20:08 lipu123 阅读(84) 评论(0) 推荐(0)
离线+并查集
摘要：7-4 疫情防控 (30 分) 传送门 疫情尚未结束，严防疫情反复。为了做好疫情防控工作，国内设置了地区风险等级，对于中高风险地区的人员采取限制移动、居家隔离等手段。 为了研究疫情防控对于跨地区交通运输的影响，假设现在有 N 个机场，M 条航线，每天都会新增一个防控地区，一个防控地区会导致一个机场无 阅读全文
posted @ 2021-10-15 00:34 lipu123 阅读(89) 评论(0) 推荐(0)
Apprentice Learning Trajectory(铸剑，经典单调栈问题+贪心）
摘要：题目描述 有n个房子，第i个房子开放时间从li到ri，在这个房间内铸一把剑要ti的时间。同一时间只能在一个房子内铸剑， 同一时间只能铸一把剑，并且直到铸完才能离开。问你最多能铸多少剑 题目题解 这个题是一个经典的贪心问题，就是这个不能按照l[i]排序，要按照t[i]+l[i],对于每一个时间段，找到 阅读全文
posted @ 2021-10-06 21:27 lipu123 阅读(91) 评论(0) 推荐(0)
数位dp（k的倍数的1的个数）
摘要：题目描述 给定一个整数k和一个比特数b(1≤b≤128)，计算k在0和2^b−1(包括)之间的倍数的二进制表示中1位的总数，模为1000,000,000,009。 输入输入将由两个整数k和b在一行上组成，1≤k≤1000,1≤b≤128。 输出将结果以整数形式写在一行上。 这个题就是找k的倍数在(0 阅读全文
posted @ 2021-10-06 20:59 lipu123
C . Contest Setting(前i个分j组，每一组不能有重复的数字）
摘要：A group of contest writers have written nn problems and want to use kk of them in an upcoming contest. Each problem has a difficulty level. A contest 阅读全文
posted @ 2021-10-06 20:50 lipu123 阅读(52) 评论(0) 推荐(0)
E - LEQ(树状数组）
摘要：传送门 题意：给定数组 ，求 ,,注： 表示 为真时值为 ，否则值为 ） 分析：枚举 ，对于 即求 再乘上 。我们主要需要快速（ ）求出前面的求和号中的值。 不妨先将 数组离散化，这样数组元素值不超过 ，于是我们可以利用树状数组完成这一操作—— 单点修改，将点 增加 区间求和，将区间 的所有数求和。 阅读全文
posted @ 2021-10-04 01:37 lipu123 阅读(113) 评论(0) 推荐(0)