摘要:
1007.Go Running 题目连接 大致题意: 一群人在数轴上跑步 ,匀速1m/s ,起点终点都随意, 可以从左往右跑 也可以 从右往左跑 , 给你 n 个信息: 可以确定在 t[ i ] 秒 时在坐标 x[ i ] 的位置上至少有一个人 问: 至少有几个人在跑步? 思路: 首先 : 把x作为 阅读全文
摘要:
D. Unmerge 题目链接 题目: 判断是否存在长都为n的两个数组 a[ ] , b[ ] 每次 : 如果 a 的第一个元素 小于 b的第一个元素 就把 a的第一个元素 存到 c 中 ,然后 a 的第一个元素弹出 反之 就把 b的第一个元素 存到 c 中 ,然后 b 的第一个元素弹出 最后得到了 阅读全文
摘要:
K.Kabaleo Lite 题目链接 题意: 有N个菜, 第 i 道菜有 盈利值 a[i] 和 数量 b[i] , 每次给一位客人上菜 需要从第一道菜开始上,上完第一道菜才能上第二道菜 , 上完第二道菜才能上第三道菜 ... 以此类推 问 最多能给几个客人上菜 , 在客人最大化的情况下 ,最大盈利 阅读全文
摘要:
A. Common Prefixes 题目链接 代码: #include<bits/stdc++.h> using namespace std; const int maxn = 1e6 + 10; #define ll long long #define ios std::ios::sync_wi 阅读全文
摘要:
D.Duration 题目链接 代码: #include<bits/stdc++.h> using namespace std; const int maxn = 1e5 + 10; signed main() { int h1 , h2 , m1 , m2 , s1 , s2; scanf("%d 阅读全文
摘要:
A.B-Suffix Array 题目链接 想法: 给你串a,先求出整个串的b数组 a的任意后缀的b数组有个特点是: 第一次出现‘a’ 的下标是posa , 第一次出现 'b'的posb , 一定有: ①:b[posa] = b[posb] = 0 , ②:b[posa + 1 ~ posb - 1 阅读全文
摘要:
题目链接 男友自动供题机 の 第一题 原本的思路: 本来是想把a数组按二进制建一个字典树,然后用b数组进行最优匹配,但是自己完全想不到怎么处理重复的问题,思路乱七八糟的 , 如果有dalao这么做的请ddw! 后来: 在我努(kan)力(wan)学(ti)习(jie)了一会儿后 ,发现是这样的: 按 阅读全文
摘要:
D. Xenia and Colorful Gems 题目链接 思路: 数组混一起排序后,枚举每个点作为中间值,找前后离他最近的其他数组的值,从而计算最大值。 #include <bits/stdc++.h> using namespace std; const int maxn = 3e5 + 1 阅读全文
摘要:
回文数字 题目链接 思路:DFS尝试每一位 #include <bits/stdc++.h> using namespace std; const int maxn = 2e5 + 10; #define ll long long #define ios std::ios::sync_with_st 阅读全文
摘要:
B. Composite Coloring 题目链接 题意: 让你为n个数染色,要让相同颜色的两个数的gcd > 1 , 问怎么染, 题目保证可以让使用的颜色不大于11种。 思路: 偶数 :染颜色1 奇数 ; 染他的最小质因子的指定色 #include <bits/stdc++.h> using n 阅读全文