聂小白的专栏

n个点，m条双向边，k个传感器。首先判断l

给出一个N*N的矩阵，开启牢门需要收集齐m种钥匙，且必须收集了前i-1种钥匙才能收集第i种钥匙，最终收集齐了回到关押唐僧的房间拯救唐僧，经过一个'S'的房间时需要额外耗时把蛇打死，蛇最多5条，所以状压一下用优先队列BFS求最小时间即可。#include #include #include #include #include #include #include #define in

依次枚举每个不能走过的点，DP递推下一步情况，求出所有其他点的概率之和即为这个点不会被走过的概率。#include #include #include #include #include #include #include #include #include #define LL long long #define inf 1<<29using namespace std

每个数想要得到最大的异或值，就肯定是在二进制上是互补的，所以暴力找出互补的数。#include #include #include #include #include #include #define LL long longusing namespace std;int a[110000];int n;int link[110000];int bit(int n){

n堆珠子，每次选一堆至少取一个，然后可以选择是否把这堆剩下的分为任意的a，b两部分，谁先取完谁赢，问先手的是否能获胜。#include #include #include #include #include #include using namespace std;int n;int main(){ int x; int ans; while(scanf("%d",&n

一个人可以克隆出自己克隆体，一个克隆体有n个方面，如果一个克隆体全方面逊色于另外一个克隆体，那么它就无法存活下去，问怎样可以同时最多存活的克隆体数目。思路：得到最大值的时候，每个克隆体的属性之和必然是相同的，并且这个和是所有方面最高属性和的二分之一。问题就变成n个数组成sum/2的方案数。#include #include #include #include #include #in

N个人，M道题，M个小时，每个人做一道题需要1个小时。给出一个N*M的矩阵代表每个人做对每道题的概率。然后要求在任何时刻，任意两个人的敲题时间差不能大于1，也就是说，m道题要分成多段长度为n的最优排列，n为10，2^10=1024 1024*1000  状压即可。#include #include #include #include #include #include #inclu

纯签到题，A到B所有数字的立方的和。#include #include #include #include #include #define LL long longusing namespace std;LL a,b;LL sum;int main(){ int t; scanf("%d",&t); int cas=1; while(t--) { sum=0

题目描述Now there are n cities and m unidirectional roads, which means if there is a road from a to b, then you can only travel from a to b but never b to a. At first, no two cities can reach