小灰狼与大白兔的博客

链接：点我1001：状态压缩，枚举二进制状态#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int maxn=1010;char ch[maxn][12]; int xiong[maxn];int c

A ：传送门：点我求联通块个数，后来看了题解才知道对于简单图而言，就是c=v-e,其中c就是联通块个数，v是顶点数，e是边数#include <algorithm>#include <cstdio>#include <cstring>#include <vector>using namespace std;cons

B 度度熊学队列 链接：点我Problem Description 度度熊正在学习双端队列，他对其翻转和合并产生了很大的兴趣。初始时有 N 个空的双端队列（编号为 1 到 N ），你要支持度度熊的 Q 次操作。①1 u w val 在编号为 u 的队列里加入一个权值为 val 的元素。（w=0 表示加在最前面，w=1 表示加在最后面）。②2 u w 询问编号为 u 的队列里的某...

C 度度熊剪纸条 链接：点我 Problem Description 度度熊有一张纸条和一把剪刀。纸条上依次写着 N 个数字，数字只可能是 0 或者 1。 度度熊想在纸条上剪 K 刀（每一刀只能剪在数字和数字之间），这样就形成了 K+1 段。 他再把这 K+1 段按一定的顺序重新拼起来。不同的剪和接的方案，可能会得到不同的结果。 度度熊好奇的是，前缀 1 的数量最多能是多少。 I...