摘要:
传送门:https://codeforces.com/contest/1445/problem/D 题意: 一个数组,任意取出一半,从小到大排序放到数组a里,另一半从大到小排序放到数组b里,求两个数组对应位置之差的和 对于这个数组的任意分配方式,对于这个结果再求和 题解: 赛时暴力跑出来结论:这个数 阅读全文
摘要:
传送门:https://codeforces.com/contest/1445/problem/C 题意:给出两个整数p,q,要求找到最大的x使得 $p mod x =0$ $x mod q \neq 0$ 题解: 要求的x实际上就是p除掉点什么东西使得x不再是q的倍数,也就x的因数中是不含有p的全 阅读全文
摘要:
传送门:https://codeforces.com/contest/1445/problem/A 题意:重排两个数组,让这两个数组所有相应位置之和不超过x 题解:一个从小到大sort,一个从大到小sort 代码: #include<bits/stdc++.h> using namespace st 阅读全文
摘要:
传送门:https://codeforces.com/contest/1443/problem/C 题意: 需要买n个菜,每个菜有两个选择,自己去买和点外卖,自己买需要一个一个去,点外卖是同时送来,求最少需要花费多长时间。 题解: 首先按照外卖送到时间从晚到早sort,然后从前往后依次枚举,从全都叫 阅读全文
摘要:
传送门:https://codeforces.com/contest/1443/problem/B 题意: 一条路上埋着一些地雷,现在需要引爆这些地雷,引爆一个地雷花费a块钱,与它相邻的所有的地雷都会被引爆。埋一个地雷花费b块钱,求最小花费。 题解: 扫一遍不相邻的地雷群,它们之间相隔多少个位置,对 阅读全文
摘要:
老年人又回来打CF了,但是因为养生,熬不起夜,还是打打VP吧。 传送门:https://codeforces.com/contest/1443/problem/A 题意: 老师要给n个孩子安排座位,总共有4n个座位从1到4n编号,但是,如果两个孩子的座位编号互质,或者一个是另一个的倍数,这两个孩子就 阅读全文