上一页 1 2 3 4 5 6 7 8 9 10 ··· 16 下一页
2021年1月1日
牛客2020跨年场 C-最小互质数 筛法
摘要： 传送门 题意： 我们定义两个数互质当且仅当gcd(a, b) = 1。 现在qcjj手里有n个数，分别为$a_1, a_2, a_3 \dots a_{n - 1}, a_{n}$。问，没有在这n个数中出现过并且与这n个数都互质的最小的数是多少。qcjj觉得这个问题太简单了，于是她把这个问题交给你来 阅读全文
posted @ 2021-01-01 09:25 Isakovsky 阅读(142) 评论(0) 推荐(0) 编辑
牛客2020跨年场 B-牛牛想起飞 dp
摘要： 传送门 中文题面就直接复制了 给定一个长度为 n 的序列a和一个长度为 n 的序列b，对于序列a中的每一个数字$a_i$，牛牛都可以进行以下操作：(1) 将数字 $a_i从 a_i$ 变成 $a_i + b_i$ ；(2) 将数字 $a_i从 a_i$ 变成 $a_i - b_i$ 。牛牛很懒，所以 阅读全文
posted @ 2021-01-01 09:09 Isakovsky 阅读(85) 评论(0) 推荐(0) 编辑
2020年12月20日
ABC186E Throne 扩展gcd
摘要： 传送门 题意： 扩展gcd经典题目青蛙的约会换皮，注意处理负数 代码： #include<iostream> #include<algorithm> #define LL long long using namespace std; LL a[200005]; LL exgcd(LL &x,LL & 阅读全文
posted @ 2020-12-20 12:59 Isakovsky 阅读(114) 评论(0) 推荐(0) 编辑
ARC109B log 二分
摘要： 传送门 题意： 给你n+1根木头，它们的长度分别是1，2，3......n+1，价格都是1元，现在要求你拿出长度分别为1，2，3......n的n根木头，木头可以切，求最少的钱数 题解： 很显然，最省钱的方法就是先买了最长的那个n+1的木头，然后切出1，2，3....能切多少切多少，最后再把剩下的买 阅读全文
posted @ 2020-12-20 12:16 Isakovsky 阅读(83) 评论(0) 推荐(0) 编辑
ARC109C Large RPS Tournament 机智
摘要： 传送门 题意： $2^k$个人玩石头剪刀布，他们站成一排，按照序号两两比赛，胜者进入下一轮，最后决出一个冠军 所有人在所有比赛中都会固定出石头剪刀布的一个，而且，他们每个人出哪一个的偏好如果按照序号排成序列，是一个循环的序列，而且循环节很有限，不会超过m 题解： 看到这个代码我是懵逼的 #inclu 阅读全文
posted @ 2020-12-20 11:50 Isakovsky 阅读(212) 评论(0) 推荐(0) 编辑
ABC186F Rook on Grid 树状数组
摘要： atcoder上的题虽然有的很水，但是还是很有点东西的 即使是难度还不如CFDiv3的Abc，后两道题也是非常有启发性 这道题就是一个典型的例子 传送门 题意： 在一个h*w的棋盘上，车在(1,1)的位置，棋盘上有m个阻碍，请问车走两步以内能够覆盖的路径有多少个格子 数据范围：棋盘大小2e5*2e5 阅读全文
posted @ 2020-12-20 11:25 Isakovsky 阅读(288) 评论(0) 推荐(0) 编辑
2020年11月30日
二分查找
摘要： 有人说，90%的程序员都手写不出正确的二分查找 没错，我就是那90% c++的标准库里只提供了binary_search(),lower_bound(),upper_bound()三个函数，缺点就是，只能在数组或者vector这样的线性数据结构上二分 所以就需要整理一下二分的用法和代码 1，bina 阅读全文
posted @ 2020-11-30 10:29 Isakovsky 阅读(116) 评论(0) 推荐(0) 编辑
2020年11月12日
CF1445D. Divide and Sum 组合数
摘要： 传送门：https://codeforces.com/contest/1445/problem/D 题意： 一个数组，任意取出一半，从小到大排序放到数组a里，另一半从大到小排序放到数组b里，求两个数组对应位置之差的和 对于这个数组的任意分配方式，对于这个结果再求和 题解： 赛时暴力跑出来结论：这个数 阅读全文
posted @ 2020-11-12 15:48 Isakovsky 阅读(156) 评论(0) 推荐(1) 编辑
CF1445C. Division 质因数分解
摘要： 传送门：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 阅读(181) 评论(0) 推荐(0) 编辑
CF1445A. Array Rearrangment sort
摘要： 传送门：https://codeforces.com/contest/1445/problem/A 题意：重排两个数组，让这两个数组所有相应位置之和不超过x 题解：一个从小到大sort，一个从大到小sort 代码： #include<bits/stdc++.h> using namespace st 阅读全文
posted @ 2020-11-12 15:25 Isakovsky 阅读(122) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 16 下一页