CSP-S2 Review: 模拟
2024-09-02 07:12:00
Luogu 1087 FBI tree
#include <cstdio>
#include <cstring>
char s[4100];
int n;
char fbi(int l, int r) {
bool f0=false, f1=0;
for (int k=l; k<r; k++){
if (s[k]=='0') f0=true; else f1=true;
if (f0 && f1) return 'F';
}
if (f0) return 'B'; return 'I';
}
void dfs(int l, int r) {
if (r-l>1){
int p=l+(r-l)/2;
dfs(l, p), dfs(p, r);
}
putchar(fbi(l,r));
}
int main() {
scanf("%d", &n); scanf("%s", s);
dfs(0, strlen(s));
return 0;
}
Bzoj 1635 [Usaco2007 JAN] Tallest Cow
#include <cstdio>
#include <cstring>
#define max(A, B) ((A)>(B)?(A):(B))
#define min(A, B) ((A)<(B)?(A):(B))
int n, I, H, R, t;
int f[10005];
bool v[10005][10005];
int main() {
scanf("%d%d%d%d", &n, &I, &H, &R);
for (int i=1; i<=n; ++i) f[i]=H;
while (R--) {
register int a, b;
scanf("%d%d", &a, &b);
register int x=min(a, b), y=max(a, b);
if (v[x][y]) continue; v[x][y]=true;
for (int i=x+1; i<y; ++i) --f[i];
}
for (int i=1; i<=n; ++i) printf("%d\n", f[i]);
return 0;
}
Bzoj 1621 [Usaco2008 Open] Roads Around The Farm
#include <cstdio>
int cnt, n, k;
void dfs(int x) {
if (x<=k || (x-k)&1) ++cnt; else dfs(x-k>>1), dfs(x+k>>1);
}
int main() {
scanf("%d%d", &n, &k);
dfs(n);
printf("%d\n", cnt);
return 0;
}
Bzoj 1088 [SCOI2005] Mine
#include <cstdio>
#include <cstring>
int n, d[10005], p[10005], ans;
inline bool chk() {
for (int i=2; i<=n; ++i) p[i+1]=d[i]-p[i-1]-p[i];
return !p[n+1];
}
int main() {
scanf("%d", &n);
memset(p, -1, sizeof p);
for (int i=1; i<=n; ++i) scanf("%d", &d[i]);
for (int i=0; i<=d[1]; ++i) {
memset(p, 0, sizeof p);
p[1]=i, p[2]=d[1]-i;
if (chk()) ++ans;
}
printf("%d\n", ans);
return 0;
}
- [ ] Bzoj 1028
最新文章
- ZOJ Problem Set - 1251 Box of Bricks
- 第二节：模型（Models）和管理后台（Admin site）
- asp获取文件名和扩展名的函数代码
- 0020 Linux 文件操作命令
- ubuntu 12.04 安装Docker 实战
- java中获取路径中的空格处理（%20）问题
- Scala第一章学习笔记
- PHP Module中获取$_GET/$_POST/$_COOKIE的方法研究
- Apache使用mysql认证用户
- 2014第3周三JS进阶书籍
- LNMP一键安装包sh脚本
- 开始Java8之旅（四） --四大函数接口
- MongoDB的安全写入GetLastError
- 关于模拟I2C的一些问题？？？
- 在Ubuntu 18.04 安装 MySQL 8.0
- Laravel发送邮箱消息验证
- Rsync备份功能总结
- python pip install mysql-python报错
- ----这是一个register code----
- 【Java】HashMap源码分析——基本概念