Harris-H

思维

BFS(5) CF题解(3) DFS(20) DP(20) LCA(2) Leetcode(1) Nowcoder题解(4) ST(1) Tarjan(1) 二分(4) 二分法(1) 二叉树题目(4) 位运算(2) 前缀和(4) 博弈论(3) 图论(1) 字符串(5) 学习笔记(1) 并查集(2) 快速幂(1) 排序(1) 数状数组(3) 数论(20) 暴力(5) 最短路(5) 未归档(5) 标记处理(1) 栈(1) 概率论(1) 模拟(2) 浮点数(1) 生成树(4) 算法(5) 素数筛(3) 线段树(6) 组合数学(8) 蓝桥杯(1) 计算几何(1) 贪心(26) 递推(3) 题解(3) 高精度(2)

/ 注册

全部文章 / 思维（共7篇）

E - Rotation Matching(思维）

E - Rotation Matching(思维）题目传送门思路：由于最多只有轮，根据题意可知，每进行一轮就相当整个序列向左移动一格，如果是第一格就移动到最后一格。要使轮每个人都不会打重复的对手，显然每一个场地两个人的数字差肯定要不一样。因此我们构造m对数字差分别为的数字对即可。这样...

思维

2020-05-03

0 764

Codeforces Round #630 (Div. 2) A. Exercising Walk（简单思维）

Codeforces Round #630 (Div. 2) A. Exercising Walk（简单思维）题目传送门题意：给定起点和四个方向要走的步数，问能否在指定范围内完成。思路1：考虑分上下左右讨论所有不能走的情况，剩下就是能走的。思路2：考虑能走的情况，剩下就是不能走的。 ...

2020-05-01

0 616

C. Nastya and Strange Generator （思维&找规律）

C. Nastya and Strange Generator （思维&找规律）题目传送门思路： AC代码： #include<bits/stdc++.h> using namespace std; int main(){ int t; scanf("...

2020-05-01

0 611

A.牛妹的游戏（拉姆塞理论）

A.牛妹的游戏（拉姆塞理论）题目传送门题意：给一无向无权图 n个点，m条边，问是否有长度为3的环或者3个点都互相不相连。思路：当n>=6时，必定存在3个点互相相连或者互相不相连。当n<6时暴力即可。 AC代码： #include<bits/stdc++.h> ...

2020-05-01

0 578

B.病毒扩散(组合数学）

B.病毒扩散(组合数学）题目传送门题意：本题的题意可以转换为t秒内走到(x,y)的病毒有多少。即可转化有多少种路径走到(x,y)（可以选择x+1,y+1,或不动）显然根据乘法原理有： AC代码： #include<bits/stdc++.h> using namespace...

2020-05-01

0 1058

B. Binary Period（思维&字符串)

B. Binary Period（思维&字符串) 题目传送门思路：显然最小周期不会超过2.pos1:全为1或全为0，只用输出本身即可，pos2:其他情况，显然由于s可以为两倍t长度，只用构造01即可，因为对于当前位的字符只能选择0或1，所以长度为2|t|的010101……串刚好满足条件...

2020-05-01

0 527

小石的签到题（博弈论&思维）

小石的签到题（博弈论&思维）题目传送门思路：显然n==1先手输，当n>1时，先手总会选择最优的情况，只要不取1，可以通过取其他数，来控制剩下数的个数，当剩下数为两个时，先手取一个，后手就必输。 AC代码： #include<bits/stdc++.h> usi...

2020-05-01

0 468