给定一个 n*n 的棋盘，并划定一些不能放棋子的矩形区域。 现在要在棋盘上放最多的车，使得这些车两两之间不会攻击。 ...
分类：
其他好文 时间：
2018-12-25 21:44:38
阅读次数：
202
Description 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧. Input 一行包含两个整数N，M，中间用空格分开. Output 输出所有的方案数，由于值比较大，输出其mod 9999973 S ...
分类：
其他好文 时间：
2018-11-28 23:37:20
阅读次数：
274
Let's design a new chess game. There are N positions to hold M chesses in this game. Multiple chesses can be located in the same position. The positio ...
分类：
其他好文 时间：
2018-11-28 22:28:38
阅读次数：
185
题意：走马步，要求向右向下，不能走进禁止的点。求方案数。 思路：若是n*m比较小的话，那么可以直接DP。但是这道题目不行。不过我们仔细分析可以知道从某个点到某个点是一个组合数，但是数据太大，mod值很小，所以只能用Lucas定理。然后DP一下到某个点不经过之前的点的方案数一直推下去就可以得到最终答案 ...
分类：
其他好文 时间：
2018-11-06 22:30:05
阅读次数：
188
这道题里主要学习了sort函数、sort的cmp函数写法、C++的map用法（其实和数组一样） Your task is to read a picture of a chessboard position and print it in the chess notation. Input Spec ...
分类：
其他好文 时间：
2018-10-30 14:55:52
阅读次数：
234
Description Given a $n \times m$ chessboard, every time put two chessman with Manhattan distance 3 between them. Calculate the maximum number of chess ...
分类：
其他好文 时间：
2018-10-18 11:03:05
阅读次数：
363
#include<bits/stdc++.h>using namespace std;int n,x;int chess[17*17];//记录棋盘上的numberarray<int,2>pace[17*17*3][17*17*3],dp[17*17][3];//first记录root，second ...
分类：
其他好文 时间：
2018-10-14 19:07:23
阅读次数：
139
题意：给出所有人比的场数，设计一种方案。赢的人必须连续打下一轮。 能得知2个结论：1：不会有人的场数超过场数和的一半，否则他的对手会有自己。2：要打赢一个人的人至少会打2场，因为他打赢算1场，然后还必须参加下一场。打2场以上的人打的场数和>=所有人的场数和的一半。 这样的话，就用场数多的当胜者，他打 ...
分类：
其他好文 时间：
2018-10-11 11:28:47
阅读次数：
122
作者：张峥 上海举办「世界 AI 大会」，找到我作为评委之一，推荐和大会关联的、2017 以来有影响的工作。我把推荐文章和一些补充材料和想法整理一下，在这里抛砖引玉。 0： Mastering Chess and Shogi by Self-Play with a General Reinforce ...
分类：
其他好文 时间：
2018-10-10 17:09:49
阅读次数：
275
传送门 这对抗搜索是个啥玩意儿…… 首先可以发现每一行的棋子数都不小于下一行，且局面可由每一行的棋子数唯一表示，那么用一个m+1进制数来表示当前局面，用longlong存，开map记忆化搜索 然后时间复杂度的问题，rqy这样说的 然后这个对抗搜索的话……个人理解就是因为要最大化分值的差，所以在一个人 ...
分类：
其他好文 时间：
2018-10-06 12:10:04
阅读次数：
265
