EchoZQN

2020年3月24日

摘要： D. Count the Arrays 也是一个计数题。题目大意：要求构造一个满足题意的数列。 $n$ 代表数列的长度数列元素的范围 $[1,m]$ 数列必须有且仅有一对相同的数存在一个位置 $i$，使得小于 $i$ 这个位置的是严格递增的，大于这个位置则是严格递减的。这个题目也很容易把自阅读全文

posted @ 2020-03-24 12:25 EchoZQN 阅读(198) 评论(0) 推荐(0)

[E. Ehab's REAL Number Theory Problem](https://codeforces.com/contest/1325/problem/E) 数论+图论求最小环

摘要： "E. Ehab's REAL Number Theory Problem" 数论+图论求最小环题目大意：给你一个n大小的数列，数列里的每一个元素满足以下要求：数据范围是：$1 define inf 0x3f3f3f3f using namespace std; const int maxn 阅读全文

posted @ 2020-03-24 12:17 EchoZQN 阅读(215) 评论(0) 推荐(0)

E. Count The Blocks

摘要： "E. Count The Blocks" 这是一个计数题，又把我卡自闭了。。。之前也碰到过类似的题目，这次居然还没有写出来，感觉自己还是太菜了，加油补题吧。题目大意：给你一个数字 $n$，代表的是数的长度，该数可以有前导零，定义连续相同的数可以组成一个块，如果有 $x$ 个连续相同的数，则认为阅读全文

posted @ 2020-03-24 12:04 EchoZQN 阅读(457) 评论(0) 推荐(0)

2020年2月10日

2020牛客寒假算法基础集训营3

摘要：这套题稍微难一点点。 B牛牛的DRB迷宫II 题目大意：给你一个n*m的迷宫，每个格子有三种可能的状态，‘R’代表只能向右走，‘D'代表只能向下走，’B'代表既可以向右走又可以向下走，然后问到达(n,m)这个位置时的方案数对1e9+7取模之后==k这种迷宫，如果无解输出No solution。解题阅读全文

posted @ 2020-02-10 16:08 EchoZQN 阅读(285) 评论(0) 推荐(0)

2020年2月7日

2020牛客寒假算法基础集训营2 J题可以回顾回顾

摘要： 2020牛客寒假算法基础集训营2 A.做游戏这是个签到题。 #include <cstdio> #include <cstdlib> #include <cstring> #include <queue> #include <vector> #include <algorithm> #includ 阅读全文

posted @ 2020-02-07 14:55 EchoZQN 阅读(197) 评论(0) 推荐(1)

2020牛客寒假算法基础集训营1 J题可以回顾回顾

摘要： 2020牛客寒假算法基础集训营1 这套题整体来说还是很简单的。 A.honoka和格点三角形这个题目不是很难，不过要考虑周全，面积是1，那么底边的长度可以是1也可以是2，注意底边1和2会有重复的，所以要注意去除这个重复部分的。 #include<bits/stdc++.h> using name 阅读全文

posted @ 2020-02-07 14:16 EchoZQN 阅读(190) 评论(0) 推荐(0)

2020年2月2日

欧拉函数

摘要：欧拉函数公式证明这个博客讲了欧拉函数的证明 cf D题 Educational Codeforces Round 81 (Rated for Div. 2) 欧拉函数的扩展求小于等于m 且与n互质的数的个数 n=p1^a1*p2^a2*...pk^ak 那么ans=m*(1-1/p1)*(1-1 阅读全文

posted @ 2020-02-02 10:59 EchoZQN 阅读(138) 评论(0) 推荐(0)

2020年2月1日

Educational Codeforces Round 81 (Rated for Div. 2)

摘要： B. Infinite Prefixes 题目大意：给你一个字符串s，s是一个01串，则t=ssss... 即为s的无限循环。问在无限长的字符串t中，有多少个前缀满足： 0的个数 - 1的个数==x (x给出) 思路：这个题目我开始以为是一个模拟题，这个就让我的方向上出现了很大的错误，我认阅读全文

posted @ 2020-02-01 16:40 EchoZQN 阅读(237) 评论(0) 推荐(0)

2020年1月14日

2020 wannafly camp 补题 day1

摘要：题目可以从牛客上找到。最简单的一个题应该是B B. 密码学这个应该就是倒着推，题目给了你加密的顺序，所以我们逆推这个就可以得到每一次加密前的字符串。 1H. 最大公约数题目大意就是给你一个范围1~n 满足gcd(k,y) 是独一无二的，意思是除了k之外，1~n中没有gcd(i,y)==gcd( 阅读全文

posted @ 2020-01-14 22:32 EchoZQN 阅读(235) 评论(0) 推荐(0)

2020年1月2日

一元三次方程 double输出 -0.00

摘要：求一个 a*x*x*x+b*x*x+c*x+d 的解题目很简单，但是我输出了-0.00，然后就一直卡着，这个问题以后要注意。让0.00 编程-0.00的方法有很多。第一种就是直接特判 if(fabs(x-0)<eps) x=0; 第二种就是+eps，但是这样可能会有问题第三种就是二分的时候让阅读全文

posted @ 2020-01-02 20:29 EchoZQN 阅读(328) 评论(0) 推荐(0)

公告