1800: [Ahoi2009]fly 飞行棋 Description 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。 Input 第一行为正整数N，表示点的个数，接下来N行分别为这N个点所分 ...
分类：
其他好文 时间：
2017-09-21 13:24:16
阅读次数：
135
题目描述 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好 有一个棋子。你也来和小可可一 ...
分类：
其他好文 时间：
2017-09-10 23:48:13
阅读次数：
258
1801: [Ahoi2009]chess 中国象棋 Description 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧. Input 一行包含两个整数N，M，中间用空格分开. Output 输出所有的 ...
分类：
其他好文 时间：
2017-09-05 01:30:35
阅读次数：
177
【bzoj1801】[Ahoi2009]chess 中国象棋 2014年6月7日1,2581 Description 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧. Input 一行包含两个整数N，M，中 ...
分类：
其他好文 时间：
2017-09-03 22:08:27
阅读次数：
177
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1800 题意概括 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。 题解 点数<=20。 我们 ...
分类：
其他好文 时间：
2017-09-01 20:30:32
阅读次数：
221
【题意】给出a,b，求出[a,b]中各位数字之和能整除原数的数的个数。1 ≤ a ≤ b ≤ 10^18 【算法】数位DP 【题解】 感觉这种方法很暴力啊。 枚举数位和1~162（不能枚举0，不然会模0，相当于除0），记忆化f[pos][sum][val]，sum表示当前数位和，val表示数字取模枚 ...
分类：
其他好文 时间：
2017-08-21 23:02:48
阅读次数：
371
P2023 [AHOI2009]维护序列 --线段树 题目描述 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的 ...
分类：
其他好文 时间：
2017-08-19 21:09:15
阅读次数：
151
Description 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧. Input 一行包含两个整数N，M，中间用空格分开. Output 输出所有的方案数，由于值比较大，输出其mod 9999973 S ...
分类：
其他好文 时间：
2017-08-14 23:46:50
阅读次数：
335
这节课难度超级大啊，基本上都是省选+NOI的题。 例1: 1801: [Ahoi2009]chess 中国象棋 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1868 Solved: 1075 [Submit][Status][Discuss] Des ...
分类：
其他好文 时间：
2017-08-13 00:04:34
阅读次数：
179
1801: [Ahoi2009]chess 中国象棋 Description 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧. Input 一行包含两个整数N，M，中间用空格分开. Output 输出所有的 ...
分类：
其他好文 时间：
2017-08-12 21:19:12
阅读次数：
144
