传送门 $cf$ 自闭了,打 $abc$ 散散心 A - 9x9 ...这个有什么好讲的吗,题目看懂就会做了 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using ...
分类:
其他好文 时间:
2019-10-28 12:14:48
阅读次数:
128
附上学习的博客:https://blog.csdn.net/u013534123/article/details/102762673 大致题意:一个迷宫,里面有很多箱子,你可以向右或者向下走。当你遇到一个或者多个箱子的时候,你可以把箱子往你移动的方向推动,但是不能把箱子推出到墙壁外面。你从左上角出发 ...
分类:
其他好文 时间:
2019-10-27 18:51:37
阅读次数:
66
前言 这题还是有点意思的。 题意 : 给你 $n$ ($n$ 设 $f_i_j$ 表示 前 $i$ 个弹珠,最后一个固定的弹珠是 $j$ $(j ...
分类:
其他好文 时间:
2019-10-27 10:25:41
阅读次数:
77
CF 2000 的dp题目还是有点难qwq 题意: 一行有$n$个空位,每个空位可以填$[1,4]$的整数,要求: 1.有$t$个位置满足 $ai?1ai+1(1ai include include include using namespace std; inline int read() { i ...
分类:
其他好文 时间:
2019-10-26 18:51:33
阅读次数:
68
1.B2 Books Exchange (hard version) 题意:有n(1~n)个孩子看书,定义一个数组,记录了每个孩子看完📕,把书给的下一个人 T个样例,输出孩子重新拿到自己的书需要的传递次数 思路:easy : i=a[ i ] ;直到 i ==本身,记录次数 hard : 递归找环 ...
分类:
其他好文 时间:
2019-10-26 17:27:58
阅读次数:
104
做法:先把四个角分别覆盖一条边,于是问题转化为判断离边最近的一个点是否离边的距离大于等于4 ...
分类:
其他好文 时间:
2019-10-24 21:55:18
阅读次数:
63
CF Round 594(Div1) (A~D)简要题解 开学基本打不了cf了啊。。 A Ivan the Fool and the Probability Theory 对于 $ 1 \times n $ 的情况,稍微推一推式子发现是斐波那契数列的两倍(因为第一个位置可以是0可以是1,就是两倍了, ...
分类:
其他好文 时间:
2019-10-21 20:50:35
阅读次数:
128
"C The Football Season" 先考虑求解 $$ x\times w + y\times d=p $$ 若存在一组解 $$ \begin{cases} x_0\\ y_0 = kw + v & (0 d$ 有 $$ x + y = x_0 + k\times d + v using ...
分类:
其他好文 时间:
2019-10-14 01:15:04
阅读次数:
158
(当时让这道sb题卡住了,我比sb还sb) 题意: n个东西,两个人轮流取,每次可以取走1个,2个或k个,不能取的人输,求谁必胜。 $0\leq n \leq 10^{9},3\leq k \leq 10^{9}$ 题解: 假如没有这个k,显然如果n是3的倍数则后手赢,否则先手赢。 操作方法就是某一 ...
分类:
其他好文 时间:
2019-10-13 12:40:39
阅读次数:
88
CF 392 C. Yet Another Number Sequence "题目传送门" 这个题看了十几分钟直接看题解了,然后恍然大悟,发现纸笔难于描述于是乎用Tex把初始矩阵以及转移矩阵都敲了出来 $n\le 1e17$ 这个数量级求前缀和,发现递推关系之后矩阵快速幂是可以求出来的,所以就尝试把 ...
分类:
其他好文 时间:
2019-10-12 22:47:03
阅读次数:
115