摘要：
传送门 题意: 输入一个5*5的矩阵,由01两种字符组成,判断写的是什么数字,0,8或9 题解: 观察数字的特征,8这个数字里有2个互不连通且不与边界相连接的0组成的连通分量 9这个数字有一个弯钩, 01110 01010 01110 01010 01110 观察图中红色的1,它上下左右四个邻接点只 阅读全文
posted @ 2021-06-25 22:34
Isakovsky
阅读(57)
评论(0)
推荐(0)
摘要：
传送门 牛牛定义了一个递归函数F(x)，x为正整数且定义域范围$x \in [1,10^{18}]$ $ F(x) = \begin{cases} 1 & \text{ if } x=1 \\ F(x+1)+1 & \text{ if } x\neq1 \quad and \quad x%2=1 \ 阅读全文
posted @ 2021-01-01 10:03
Isakovsky
阅读(155)
评论(0)
推荐(0)
摘要：
传送门 光、对立和小红三个人在玩捉蛇游戏。已知蛇有三种：红蛇、蓝蛇和绿蛇。蛇可以咬住自己的尾巴，形成衔尾蛇。每条蛇可以咬住自己的尾巴，也可以咬住别的蛇的尾巴。一共有a条红蛇，b条蓝蛇，c条绿蛇。她们想知道一共可以形成多少种不同的衔尾蛇的环？ 注：蛇可以不用全部用完。 题解： 觉得应该是polya定理 阅读全文
posted @ 2021-01-01 09:40
Isakovsky
阅读(181)
评论(0)
推荐(0)
摘要：
传送门 题意： 我们定义两个数互质当且仅当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
阅读(158)
评论(0)
推荐(0)
摘要：
传送门 中文题面就直接复制了 给定一个长度为 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
阅读(91)
评论(0)
推荐(0)
摘要：
传送门 题意： 扩展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
阅读(124)
评论(0)
推荐(0)
摘要：
传送门 题意： 给你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
阅读(101)
评论(0)
推荐(0)
摘要：
传送门 题意： $2^k$个人玩石头剪刀布，他们站成一排，按照序号两两比赛，胜者进入下一轮，最后决出一个冠军 所有人在所有比赛中都会固定出石头剪刀布的一个，而且，他们每个人出哪一个的偏好如果按照序号排成序列，是一个循环的序列，而且循环节很有限，不会超过m 题解： 看到这个代码我是懵逼的 #inclu 阅读全文
posted @ 2020-12-20 11:50
Isakovsky
阅读(221)
评论(0)
推荐(0)
摘要：
atcoder上的题虽然有的很水，但是还是很有点东西的 即使是难度还不如CFDiv3的Abc，后两道题也是非常有启发性 这道题就是一个典型的例子 传送门 题意： 在一个h*w的棋盘上，车在(1,1)的位置，棋盘上有m个阻碍，请问车走两步以内能够覆盖的路径有多少个格子 数据范围：棋盘大小2e5*2e5 阅读全文
posted @ 2020-12-20 11:25
Isakovsky
阅读(301)
评论(0)
推荐(0)
摘要：
有人说，90%的程序员都手写不出正确的二分查找 没错，我就是那90% c++的标准库里只提供了binary_search(),lower_bound(),upper_bound()三个函数，缺点就是，只能在数组或者vector这样的线性数据结构上二分 所以就需要整理一下二分的用法和代码 1，bina 阅读全文
posted @ 2020-11-30 10:29
Isakovsky
阅读(124)
评论(0)
推荐(0)
浙公网安备 33010602011771号