谁是凶手1703

计数问题题意 ：0-n之间有多少个k思路​ 例如求：abcdefg中k的个数枚举带第d时候abc d efg中k的数开始分类讨论，拿abc说事000-abc-1 d 000-efgabc固定d<k 0d==k. 000-efgd>k 000-999怎么处理前导0，前导0的出现：k=0时才会影响以上步骤如果k==0，枚举的时候从次高位枚举，不会出现00了此外，分类时候，000-abc-1 d 000-efg这种情况，d==0，000-abc

试除法判断质数#include <iostream>#include <algorithm>using namespace std;bool is_prime(int x){ if (x < 2) return false; for (int i = 2; i <= x / i; i ++ ) if (x % i == 0) return false; return true;}int m

八数码#pragma comment(linker, "/STACK:1024000000,1024000000")#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<string>#include<vector>#include<stack>#include<bitset>#includ

区间选点&最大不相交数量做法​ 按照右端点排序，然后模拟，期间记录一个last变量#include<bits/stdc++.h>using namespace std;const int N=1e5;typedef pair<int,int>pll;pll a[N];int n;int main(){ cin>>n; for(int i=0;i<n;i++) { cin>>a[i].s

单调栈​ 最经典的题：左边最近的比它小的数​ 3，4这种情况，只要有3在，4永无出头之日，因此序列单调递增减代码#pragma comment(linker, "/STACK:1024000000,1024000000")#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<string>#include<vect

线形均分纸牌问题题意有N堆纸牌，编号分别为 1,2,…,N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为 1 的堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N−1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。思路第一堆牌只能给第二堆牌（给正负张都可以）那么第一堆牌的值是不是平均值就决定：是否要对第一堆牌进行操作（第

第一题 抛硬币输出：0.5第二题 求零点盲猜有单调性 ，盲猜二分，答案：1.849016注意精度第三题 棋盘放置勾勾画画 ，答案 14第四题 突破障碍B组模拟赛最后一题bfs 每次找代价最小的点扩展，最后扩展出答案，用堆来找最小的代价，发现代价要么0要么1，用deque也可以整官方题解是deque，用堆也可以过堆代码#include<iostream&gt...

错误重写一些题的错误点最长乘积路乘一个小于1的树因为是求最长，所以初使化为0初使的源点为零元 1求最长，所以用max最优乘车方案给n条线路（单向）更换几次线路可以到达终点建图：1.每条线路可以到达的点连一条权重为一的边，意外这通过一条路线可以经过这些点stringstream昂贵的聘礼有个等级区间，长度固定，枚举起点为了使终点包含进去，起点从level【1...

二分图的一些性质：二分图==染色法不矛盾 == 不存在奇数环二分图上的最小点覆盖 == 最大匹配数（每条边至少选一点）二分图上最大独立集=总点数-最大匹配数二分图上的最小互不相交路径点覆盖=点数-最大匹配数二分图上的最小路径重复点覆盖=先在原图上传递闭包+二分图上的最小互不相交路径点覆盖...