摘要： 分情况讨论找规律 #include<bitsstdc++.h> #define ll long long #define maxn 1000005 using namespace std; struct nod{ int l,r,v; nod(){} nod(int a,int b,int c) { 阅读全文

摘要： #include<bitsstdc++.h> #define ll long long #define N 100005 #define mod 998244353 using namespace std; ll sum_b[N], sum_p[N], p[N], a[N], sum; void f 阅读全文

摘要： macOS下使用bits/stdc++.h万能头文件 1. 终端中输入 echo | g++ -v -x c++ -E - #include <...> search starts here: /usr/local/include /Library/Developer/CommandLineTool 阅读全文

摘要： 廊桥分配 1.错误想法：让当前飞机停到右端点最小的廊桥，但是当两个区间右端点都小于当前飞机左端点，选择最小的么？ 显然不是，应该选择序号最小的廊桥，这样不影响下一个飞机继续放置（左端点从小打到排序的）。这样，当只能有i个廊桥(枚举国内廊桥)的时候，也是可以取得最大值的。最后前缀和。错误代码附后。 2 阅读全文

摘要： 1.斐波那契数列，变量版，变量覆盖 a = 1, b = 1; for(int i = 1; i <=n; i++){ cout<<a+b<<” ” a = b; b = c } 2.进击的奶牛前置版：变量覆盖 cnt=1;pre=a[1]; for(int i=2;i<=n;i++){ if(a[ 阅读全文

摘要： https://blog.csdn.net/qq_22642239/article/details/105197937 C++ STL sort 函数的用法（自定义排序函数） sort基本简介 sort 在 STL 库中是排序函数，有时冒泡、选择等 O(n2) 算法会超时时，我们可以使用 STL 中 阅读全文

摘要： // #include <bits/stdc++.h> #include <stdc++.h> #define ll long long using namespace std; int sx, sy, tx, ty; //下右 - int main() { cin >> sx >> sy >> t 阅读全文

摘要： 打地鼠游戏： 1.小C最近在研究一个打地鼠的游戏，游戏开始时，所有的地鼠都会出现在游戏的界面中，每个地鼠有两个属性：消失的时间t和分数s（即在第一秒到t秒之间打中地鼠就能获得s的分数，时间为t+1秒时，地鼠消失）。小C点击鼠标打一只地鼠的时间是1秒,打中之后地鼠会消失。给定n只地鼠的消失时间和分数， 阅读全文

摘要： n*n(n<1000)的棋盘有一些亮着的灯泡,和灭着的灯泡,按行或者列可以将行或者列灯泡翻转。但是没有花费，按某一个格子也可以使灯泡的状态翻转，花费一元，问不超过k元，能否是棋盘的灯泡全亮，k<n。问是否可行及可行方案。 #include<iostream> #include<cstdio> #in 阅读全文

摘要： 曾经学生的问题： nzr:关于记忆化搜索 阅读全文