zzzsacmblog

摘要： 一道有趣的思维题 经过推理，最后的答案只有两种构成： 1.1的数目*2的数目 2.所有相同的数n，进行C(2,n)然后相加 像这样，然后把比值设成k，可以知道只能枚举如上两类 https://codeforces.com/problemset/problem/1899/D #include<iost 阅读全文

摘要： 这题教训主要是观察和思考 本来上来的想法就是链表加类似插排？但肉眼可见的tle.... #include<iostream> #include<vector> #include<algorithm> #include<math.h> #include<sstream> #include<string 阅读全文

摘要： 网站：https://codeforces.com/problemset/problem/1900/C 这里比较容易搞混的就是各个节点的关系，不要用2*n来表示左孩子！！ 以及记得添加快读快写 ios::sync_with_stdio(false); cin.tie(nullptr); 加在int 阅读全文

摘要： 写点简单的思维题 https://codeforces.com/problemset/problem/1927/D 思路：用两个数组，一个存储原始数据，一个用nex存该位置第一次不一样的下标 #include<iostream> #include<vector> #include<algorithm 阅读全文

摘要： L2-3 二叉搜索树的2层结点统计 分数 25 作者 陈越 单位 浙江大学 二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树。 将一 阅读全文

摘要： https://www.luogu.com.cn/problem/P8612#submit 原始暴搜代码，没有记忆化，会tle #include<iostream> #include<vector> #include<algorithm> #include<math.h> #include<sstr 阅读全文

摘要： 网站：https://www.luogu.com.cn/problem/P8611 题目： 这个题目核心思路： 定义ant：位置和方向（true：往右跑） 找到第一个的位置 如果第一个向左跑，那么先搜索左边，统计左边向右跑的个数，添加到ans，因为所有的向右跑都会传递过去，有几个向右跑就会有几个染病 阅读全文

摘要： 题目知识点：全排列加指针划分数组。 链接：https://www.luogu.com.cn/problem/P8599 #include<iostream> #include<vector> #include<algorithm> #include<math.h> #include<sstream> 阅读全文

摘要： https://www.luogu.com.cn/problem/P3805 板子题 比较模式的代码（书上整理）： #include<iostream> #include<vector> #include<algorithm> #include<math.h> #include<sstream> # 阅读全文

摘要： 一、cin>> 用法1：输入一个数字或字符 #include <iostream> using namespace std; int main () { int a,b; cin>>a>>b; cout<<a+b<<endl; } 用法2：接收一个字符串，遇“空格”、“TAB”、“回车”就结束 #i 阅读全文