上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 16 下一页
摘要: 传送门:https://codeforces.com/contest/1445/problem/D 题意: 一个数组,任意取出一半,从小到大排序放到数组a里,另一半从大到小排序放到数组b里,求两个数组对应位置之差的和 对于这个数组的任意分配方式,对于这个结果再求和 题解: 赛时暴力跑出来结论:这个数 阅读全文
posted @ 2020-11-12 15:48 Isakovsky 阅读(170) 评论(0) 推荐(1)
摘要: 传送门: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的全 阅读全文
posted @ 2020-11-12 15:39 Isakovsky 阅读(191) 评论(0) 推荐(0)
摘要: 传送门:https://codeforces.com/contest/1445/problem/A 题意:重排两个数组,让这两个数组所有相应位置之和不超过x 题解:一个从小到大sort,一个从大到小sort 代码: #include<bits/stdc++.h> using namespace st 阅读全文
posted @ 2020-11-12 15:25 Isakovsky 阅读(129) 评论(0) 推荐(0)
摘要: 传送门:https://codeforces.com/contest/1443/problem/C 题意: 需要买n个菜,每个菜有两个选择,自己去买和点外卖,自己买需要一个一个去,点外卖是同时送来,求最少需要花费多长时间。 题解: 首先按照外卖送到时间从晚到早sort,然后从前往后依次枚举,从全都叫 阅读全文
posted @ 2020-11-12 15:18 Isakovsky 阅读(138) 评论(0) 推荐(0)
摘要: 传送门:https://codeforces.com/contest/1443/problem/B 题意: 一条路上埋着一些地雷,现在需要引爆这些地雷,引爆一个地雷花费a块钱,与它相邻的所有的地雷都会被引爆。埋一个地雷花费b块钱,求最小花费。 题解: 扫一遍不相邻的地雷群,它们之间相隔多少个位置,对 阅读全文
posted @ 2020-11-12 15:12 Isakovsky 阅读(167) 评论(0) 推荐(0)
摘要: 老年人又回来打CF了,但是因为养生,熬不起夜,还是打打VP吧。 传送门:https://codeforces.com/contest/1443/problem/A 题意: 老师要给n个孩子安排座位,总共有4n个座位从1到4n编号,但是,如果两个孩子的座位编号互质,或者一个是另一个的倍数,这两个孩子就 阅读全文
posted @ 2020-11-12 15:03 Isakovsky 阅读(120) 评论(0) 推荐(0)
摘要: 题意: 给定一个二进制表示的n,让你找满足如下要求的数对(i,j)的个数 $0 \leqslant j \leqslant i \leqslant n$ $ i & n = i $ $ i & j = 0 $ 其中&代表按位与 题解: 打表发现对于单个i满足上述规律的j的数量为$2^{(num \ 阅读全文
posted @ 2019-12-13 13:58 Isakovsky 阅读(328) 评论(0) 推荐(0)
摘要: 题意: 给你n个盘子,这n个盘子里面分别装着1!到n!重量的食物,对于每一个询问k,找出一个最短的区间,使得区间和 mod 998857459 大于或等于k 盘子数量 n<=1e5 询问次数 m<=1e4 题解: 坑点在于此题模数998857459=4*773*2803 是个合数,因此任何a>=28 阅读全文
posted @ 2019-12-13 13:35 Isakovsky 阅读(290) 评论(0) 推荐(0)
摘要: 题意: 数一个金字塔里面有多少个正三角形。 题解: ans[n]=n*(n-1)*(n-2)*(n-3)/24 阅读全文
posted @ 2019-10-24 10:46 Isakovsky 阅读(196) 评论(0) 推荐(0)
摘要: 题意: 给你定义一堆变量,计算一下这些变量共占了多少k内存。 题解: 按题意模拟即可,善用ceil() 阅读全文
posted @ 2019-10-24 10:10 Isakovsky 阅读(290) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 16 下一页