摘要: Problem - A - Codeforces 给了t个询问,n个数Ai,又给了一个数为m,原来字符串为一连串的B,有两个操作第一个操作使第Ai个变为A,第二个操作使(M+1-Ai)变为A,使其字典序最小,肯定是比一下看那个在前面,记录一下即可。 1 4 5 1 1 3 1 注意的使我们要判断一下 阅读全文
posted @ 2022-07-22 17:23 Armored_bear 阅读(62) 评论(0) 推荐(0)
摘要: 原题:Problem - 1708B - Codeforces 从区间上找n个数,使得每一位的gcd(i,Ai)不同,刚开始想的麻烦了,以为每个数也得不一样,给的样例也很唬人,其实只是每个i所对应的最大公约数不一样就可以了。 新学的好办法:r/i*i,当r能被i整除时一切都好说就是r,当r不能被整除 阅读全文
posted @ 2022-07-18 22:10 Armored_bear 阅读(60) 评论(0) 推荐(1)
摘要: ` #include<iostream> #include<map> using namespace std; map<int,int> mp; int a[1100]; int main() { int n; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; for 阅读全文
posted @ 2022-07-18 16:47 Armored_bear 阅读(29) 评论(0) 推荐(0)
摘要: 题目:Problem - C - Codeforces 大意就是给你一个长为n的数组,内容是0到n-1,然后给你mex定义,说如果两组数中任意区间这俩的mex都相等,就说这两组数是相似的,然后给你一个数组,问你这个数组的相似数组有多少,包含他自己本身。 8 1 3 7 2 5 0 6 4 1 2 3 阅读全文
posted @ 2022-07-15 16:43 Armored_bear 阅读(53) 评论(0) 推荐(0)
摘要: 题目:Problem - C - Codeforces 有 n 个工人和 m个任务,每个任务都有且仅有一个工人擅长做,如果让擅长做的工人去做,那么要花一个单位时间,否则要花两个单位时间。请问完成所有的任务至少要花多少时间。 注意:每项工作只能由一个工人完成,不能合作完成。 思路: 分情况:例如 1 阅读全文
posted @ 2022-07-15 10:54 Armored_bear 阅读(76) 评论(0) 推荐(0)
摘要: 题目:D-Breezing_牛客小白月赛53 (nowcoder.com) 给了一组数B长度为n,找到一个序列A使其相邻两个数差的绝对值的和最大,第i个可以取1-Bi(搞了半天才读懂) 1 #include<iostream> 2 using namespace std; 3 const int N 阅读全文
posted @ 2022-07-15 10:19 Armored_bear 阅读(48) 评论(0) 推荐(0)
摘要: 2022河南萌新联赛第(一)场:河南工业大学 A-Alice and Bob 给了一个数n,a和b每人每次可进行一次操作使n/x的k次方,谁除到1谁就输,a肯定不想让b赢(真苟),b也肯定不想让a赢(同样苟),每次只能除一个数的k次方,肯定就是分解质因数了,能分解成偶数个质因数,那么肯定是a赢,奇数个肯定是b赢。但是过了一半的数据,奇数个的时候 阅读全文
posted @ 2022-07-14 09:04 Armored_bear 阅读(159) 评论(0) 推荐(0)
摘要: 原题链接:题目-天气晴朗的魔法 (51nod.com) 大意:4个点,6条边,找到一条路,每条链的权值的最大值尽可能的小同时我们有要使魔力值之和尽可能的大。 思路:权值的最大值尽可能的小<=>求出其的最小的生成树,找到其权值最大的那条边达到了最大值尽可能的小,魔力值最大那么我们就可以找以这条权值最大 阅读全文
posted @ 2022-07-13 21:19 Armored_bear 阅读(34) 评论(0) 推荐(0)
摘要: 原题链接:题目-岛屿的数量 (51nod.com) 给了n个岛每个岛都有高度,这n个岛是相连的,q个查询,海平面高度,当小岛小于等于海平面高度时,小岛会被淹没。 先读入山峰的高度和位置用一个结构体封装,在用一个数组封装原山峰的高,这样做的目的是为了方便我们处理海平面的高度,对海平面高度集合与岛屿集合 阅读全文
posted @ 2022-07-13 20:32 Armored_bear 阅读(34) 评论(0) 推荐(0)
摘要: 题目:给了一个数组如果他后面存在大于等于该元素的数,则这两个数可以组成一对。 注意这里说的是下标可以为一对,每个元素和自己也可以组成一对。 例如:{5, 3, 6, 3, 4, 2},可以组成11对,如下(数字为下标):(0,0), (0, 2), (1, 1), (1, 2), (1, 3), ( 阅读全文
posted @ 2022-07-13 17:50 Armored_bear 阅读(34) 评论(0) 推荐(0)