摘要: 题目链接:CodeForces 1883G1【Dances (Easy version)】 思路 为了使得数组a,b中的每个对应元素满足a[i] < b[i],所以将数组a,b按从小到大依次排列,优先删除数组a中较大的元素和数组b中较小的元素,由于删去的元素个数具有单调性,所以使用二分优化,计算最少 阅读全文
posted @ 2024-07-28 17:24 薛定谔的AC 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 题目链接:CodeForces 1883F【You Are So Beautiful】 思路 要找出一个子数组使得在数组中只能找出一个子序列和当前子数组相等,则只需要找出首元素的数字必须为当前元素值第一次出现,尾元素的数字必须为当前元素值最后一次出现,则只能找出唯一的子序列和当前子数组相等。所以从前 阅读全文
posted @ 2024-07-28 16:44 薛定谔的AC 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 题目链接:CodeForces 1883E【Look Back】 思路 若直接对每个元素进行操作累乘至大于相邻的前一个元素时,可能最后会数据溢出,而且乘的2个数可能会很多,会时间超限。所以可以对每两个相邻的元素进行判断,判断他们之间差了2的多少次方。cnt记录的是当前元素和上个元素之间差的2的cnt 阅读全文
posted @ 2024-07-28 15:44 薛定谔的AC 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 题目链接:CodeForces 1883D【In Love】 思路 求能否找出两个区间不相交,所以将得到的区间先按区间左端点的大小从小到大排列,再按区间右端点的大小从小到大排列,此时取出最小的右端点和最大的左端点,若右端点在左端点左侧,则存在两个不相交的区间。由于需要动态操作增加减少区间,所以可以使 阅读全文
posted @ 2024-07-28 11:30 薛定谔的AC 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 题目链接:CodeForces 1883C【Raspberries】 思路 依次枚举,特判k = 4的情况,因为k = 4可以由2个2拼凑起来,这2个2可以不在同一个元素上,如K = 4时,数组a可以为2, 3, 2, 5, 7, 9,此时数组中所有的元素乘积可以被4整除。若k = 4时,此时数组中 阅读全文
posted @ 2024-07-28 11:14 薛定谔的AC 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 题目链接:CodeForces 1883A【Morning】 思路 模拟,特判当密码中的某个元素为0时,用10减去当前光标的位置,并修改光标的位置为当前元素,再操作依次显示当前元素。对于其他情况则直接使用光标的位置减去目标位置,修改光标位置为当前元素,然后再操作一次显示当前元素。 代码 #inclu 阅读全文
posted @ 2024-07-26 21:47 薛定谔的AC 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 题目链接:CodeForces 1883B【Chemistry】 思路 判断最多删去k个字符后剩下的部分为回文字符串,所以优先删除将个数为奇数个的相同字符删为偶数,当最后留下的字符串中,奇数个数的相同字符种类小于等于1时才会是回文字符串,如:aaabbbccc,此时个数为奇数的相同字符种类有三种,分 阅读全文
posted @ 2024-07-26 21:23 薛定谔的AC 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 题目链接:HDU 1020【Encoding】 思路 简单模拟,计算相同字母的连续子串个数。 代码 #include <iostream> #include <algorithm> #include <queue> using namespace std; #define ll long long 阅读全文
posted @ 2024-07-26 16:13 薛定谔的AC 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 题目链接:POJ 2388【Who's in the Middle】 思路 求中位数,排序输出中间的数字。 代码 #include <iostream> #include <algorithm> using namespace std; #define ll long long const int 阅读全文
posted @ 2024-07-26 15:48 薛定谔的AC 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 一、物理层 物理层:物理层主要任务是确定与传输媒体接口有关的一些特性,定义标准。 机械特性:定义物理连接的特性规定物理连接时所采用的规格、接口形状、引线数目、引脚数量和排列情况。 电气特性:规定传输二进制位时,线路上信号的电压范围、阻抗匹配、传输速率和距离限制等。 功能特性:指明某条线上出现的某一电 阅读全文
posted @ 2024-07-25 15:51 薛定谔的AC 阅读(1) 评论(0) 推荐(0) 编辑