CF991D Bishwock 题目描述 给一个$2\times n$的网格,上面一些位置以及被覆盖上了.现在你有一种形状为L的小块,每个由三个小格组成,构成L型 现在问你,当前的网格最多还能摆多少小块(不能覆盖以及覆盖过的格子) 输入格式 两行两个字符串由\(X,0\)组成,\(X\)表示被覆盖了,\(0\)表示还没有 输出格式 一行 一个整数 样例输入 00X00X0XXX0 0XXX0X00X00 样例输出 4 对于\(100\)%的数据满足\(n\le 10^5\) 题目分析 ​ 大约一…

Bishwock time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Bishwock is a chess figure that consists of three squares resembling an "L-bar". This figure can be rotated by 90, 180 and 270…

Bishwock 题目链接:http://codeforces.com/problemset/problem/991/D 数据范围:略. 题解: 一眼题. 首先,每个$L$最多只占用两列,而且行数特别少,我们考虑状态压缩. 即$f_{i, S}$表示前$i$列,第$j$列的状态为$S$时,前$j$最多能放多少个. 随便弄一弄就好了. 代码: #include <bits/stdc++.h> #define setIO(s) freopen(s".in", "r&q…

题目 传送门:QWQ A:A - If at first you don't succeed... 分析: 按照题意模拟 代码: #include <bits/stdc++.h> using namespace std; int main(){ int a,b,c,n; scanf("%d%d%d%d",&a,&b,&c,&n); int ans=n-a-b+c; ; ) printf("%d\n",ans); else…

[Codeforces]Round #491 (Div. 2) 总结 这次尴尬了,D题fst,E没有做出来.... 不过还好,rating只掉了30,总体来说比较不稳,下次加油 A:If at first you don't succeed- SB题,就是注意一下特判就好了,然后我一开始wa了三次... #include<bits/stdc++.h> using namespace std; int read(){ int ans=0,w=1;char c=getchar(); while(!…

这场比赛好鬼畜啊,,A题写崩了wa了4遍,心态直接爆炸,本来想弃疗了,结果发现BCD都是傻逼题.. A. If at first you don't succeed...(容斥原理) 题目大意: 有$N$个人参加了考试,考试完成后在通过的人中,有$A$个人去了第一个酒店聚会,有$B$个人去了第二个酒店聚会,有$C$个人同时去了两个酒店聚会. 问有多少个人没有通过考试(主角没有通过考试) Sol 小学生容斥,参加了聚会的肯定有$A+B-C$个人,用$N$减去这个数就是不合格的喽 一开始wa了4发心…