BZOJ 1802: [Ahoi2009]checker

【BZOJ 1802: [Ahoi2009]checker】的更多相关文章

BZOJ 1802: [Ahoi2009]checker

题目描述若有两个红格相邻第一问的答案为0,所有位置上的棋子都可以通过在这两个格子上放棋子得到第二设f[i]表示想让第i个格子上有棋子需要放的棋子数若没有,第一问答案为偶数格子上白格的个数,第二问为偶数格子上红格的个数 #include<complex> #include<cstdio> #include<cstring> using namespace std; ; int n; bool flag; long long f[N]; bool a[N]; int…

【BZOJ1802】[AHOI2009]checker（动态规划）

[BZOJ1802][AHOI2009]checker(动态规划) 题面 BZOJ 洛谷题解首先自己观察一波,发现如果有相邻两个格子都是红色的话,那么显然可以在任意位置都存在一个跳棋.可以让两个位置反复互相跳就好了.这样子第一问的答案显然就是\(0\),否则的话第一问的答案就是偶数位置上\(0\)的个数. 如果没有相邻的两个位置都是红格子,我们还可以得出第二问的答案就是偶数位置上红格子的数目. 现在有两个红格子相邻,设\(f[i]\)表示在\(i\)这个位置要出现一个棋子的最小加入的跳棋数目…

Bzoj 1081 [Ahoi2009] chess 中国象棋

bzoj 1081 [Ahoi2009] chess 中国象棋题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1801 状态比较难设,的确没想到. 不关心第几列出现是否出现了棋子的个数.而是看看上一行第几列出现了1或2个棋子利用组合巧妙解决问题. 设\(f[i][j][k]\)表示第i行有j列有1个棋子.有k行有2个棋子. 那么为空的即为\(m - j - k\) 状态转移方程: 1.这一行什么都不放: \(f[i][j][k] +…

bzoj 1799: [Ahoi2009]self 类似的分布解读

[原标题] 1799: [Ahoi2009]self 同类分布 Time Limit: 50 Sec Memory Limit: 64 MB Submit: 554 Solved: 194 [id=1799" style="color:blue; text-decoration:none">Submit][id=1799" style="color:blue; text-decoration:none">Status] Descr…

BZOJ 1797: [Ahoi2009]Mincut 最小割

1797: [Ahoi2009]Mincut 最小割 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2076 Solved: 885[Submit][Status][Discuss] Description A,B两个国家正在交战,其中A国的物资运输网中有N个中转站,M条单向道路.设其中第i (1≤i≤M)条道路连接了vi,ui两个中转站,那么中转站vi可以通过该道路到达ui中转站,如果切断这条道路,需要代价ci.现在B国想找出一个路径切断方案…

bzoj 1800: [Ahoi2009]fly 飞行棋暴力

1800: [Ahoi2009]fly 飞行棋 Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://www.lydsy.com/JudgeOnline/problem.php?id=1800 Description 给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列. 请找出这些点中有没有可以围成矩形的,并希望在最短时间内找出所有不重复矩形. Input 第一行为正整数N,表示点的个数,接下来N行分别为这N个点所分割的各…