题目链接 题解 由于数据范围无法枚举$n$量级的次数，只得处理每个障碍物对答案的影响。可以发现，每个障碍物所在列的另一个方格无法被$2\times 1$的矩形覆盖，只能将矩形横过来，而这会使两行的覆盖错位（由左向右考虑）。这时我们需要下一个障碍物将其纠正，当相邻两障碍物同行且下标差为偶数，或异行且下 ...
分类：
其他好文 时间：
2021-04-10 13:18:08
阅读次数：
0
#include #include<stdio.h> #include #include #include//按字典序输出 using namespace std; vector words; map<string,bool > dic; int main() { //连续读入字符 string w ...
分类：
其他好文 时间：
2021-04-09 13:13:53
阅读次数：
0
scanf输入数据时遇到空格和遇到回车都会结束输入 如果我们想要输入一串字符如:Hello World! scanf("%s",&str); 打印出的结果只会是Hello,因为在Hello之后遇到了空格结束了输入. 那么如何解决这个问题呢? scanf("%[^\n]",str); //读到'\n' ...
分类：
其他好文 时间：
2021-04-07 10:32:20
阅读次数：
0
二分图就是可以把所有点划分到两边去，使得所有边都是在集合之间的，而集合内部没有边。如下图： 1.1 染色法 时间复杂度：O(n+m) 用来判断一个图是不是二分图。染色法就是一个很简单的DFS。 图论的一个性质：一个图是二分图，当且仅当这个图可以被染色。 一个图是二分图，当且仅当图中不含奇数环。环是从 ...
分类：
其他好文 时间：
2021-04-06 14:32:49
阅读次数：
0
#include<bits/stdc++.h> using namespace std; int main(){ char s[105]; int x; scanf("%s%d",&s,&x); int ans=0; int len =strlen(s); for(int i=0;i<len;i++ ...
分类：
其他好文 时间：
2021-04-05 12:35:59
阅读次数：
0
#include<bits/stdc++.h> using namespace std; int main(){ char s[105]; int x,y; while(scanf("%d %d",&x,&y)!=EOF){ scanf("%s",s); int ans=0; int len=str ...
分类：
其他好文 时间：
2021-04-05 12:35:26
阅读次数：
0
#include <stdio.h> int main() { int num; scanf("%d", &num); printf("2049%04d\n", num); scanf("%d", &num); printf("2049%04d\n", num); scanf("%d", &num) ...
分类：
其他好文 时间：
2021-04-02 13:20:35
阅读次数：
0
XV.UVA12298 Super Poker II 我们设$f_{i,j}$表示遍历完前$i$种花色后，有多少种方案凑出和为$j$来。 再设$g_{i,j}$表示第$i$种花色是否存在点数为$j$的牌。 则有$f_{i,j}=\sum\limits_^jf_{i-1,k}\times g_{i,j ...
分类：
其他好文 时间：
2021-04-02 13:18:56
阅读次数：
0
XVI.「SWTR-03」Counting Trees 说起来他们那场比赛还找我帮忙验了这题来着的，然后我$50%$暴力都不会 先说结论：任何度数之和等于$2m-2$的$m$个节点，都可以构成至少一颗树。该结论可以通过一个名叫prufer序列的神奇玩意证出。 于是我们现在就有这样的判别式： \(\s ...
分类：
其他好文 时间：
2021-04-02 13:17:18
阅读次数：
0
#include <stdio.h> int main(){ int n,sum,x,y; sum=1; x=1; y=2; scanf("%d",&n); do { sum +=y; y=y*2; x++; }while(x<=n); printf("n=%d时，sum=%d\n",n,sum); ...
分类：
其他好文 时间：
2021-04-02 13:12:27
阅读次数：
0
