码迷,mamicode.com
首页 >  
搜索关键字:chess    ( 398个结果
PAT A1128 N Queens Puzzle (20 分)
The "eight queens puzzle" is the problem of placing eight chess queens on an 8×8 chessboard so that no two queens threaten each other. Thus, a solutio ...
分类:其他好文   时间:2019-02-20 21:39:03    阅读次数:12
UVA 12633 Super Rooks on Chessboard (生成函数+FFT)
题面传送门 好神奇的卷积 假设骑士不能斜着攻击 那么答案就是没被攻击的 行数*列数 接下来考虑斜着攻击对答案的贡献 以左下角为坐标原点建立坐标系,发现一条对角线的点的$(x+y)$坐标是相同的 考虑卷积,设计两个生成函数$a,b$ 如果第i行没骑士,则$a_{i}=1$,反之为$0$ 如果第i列没骑 ...
分类:其他好文   时间:2019-02-06 10:48:59    阅读次数:26
CF1033A. King Escape的题解
题目链接:http://codeforces.com/problemset/problem/1033/A Problem Description Alice and Bob are playing chess on a huge chessboard with dimensions n×nn×n. ...
分类:其他好文   时间:2019-01-22 22:58:00    阅读次数:20
Codeforces Round #532 (Div. 2)
D.Dasha and chess 题意 有666个黑棋子在一个999 999的棋盘上,你只有一个白棋子,黑棋子可以走到棋盘的任何地方,白棋可以走到九宫格内的点,你和交互器轮流下棋(每次只能操作一个棋子),白棋与任何一个黑棋在同一行/同一列就算你赢,给定一个局面,让白棋赢 由鸽巢定理 以(500,5 ...
分类:其他好文   时间:2019-01-15 19:08:58    阅读次数:37
@codeforces - 793G@ Oleg and chess
给定一个 n*n 的棋盘,并划定一些不能放棋子的矩形区域。 现在要在棋盘上放最多的车,使得这些车两两之间不会攻击。 ...
分类:其他好文   时间:2018-12-25 21:44:38    阅读次数:35
1801: [Ahoi2009]chess 中国象棋
Description 在N行M列的棋盘上,放若干个炮可以是0个,使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法,中国像棋中炮的行走方式大家应该很清楚吧. Input 一行包含两个整数N,M,中间用空格分开. Output 输出所有的方案数,由于值比较大,输出其mod 9999973 S ...
分类:其他好文   时间:2018-11-28 23:37:20    阅读次数:51
A Chess Game POJ - 2425
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    阅读次数:49
A Simple Chess (Lucas组合数 + 容斥)
题意:走马步,要求向右向下,不能走进禁止的点。求方案数。 思路:若是n*m比较小的话,那么可以直接DP。但是这道题目不行。不过我们仔细分析可以知道从某个点到某个点是一个组合数,但是数据太大,mod值很小,所以只能用Lucas定理。然后DP一下到某个点不经过之前的点的方案数一直推下去就可以得到最终答案 ...
分类:其他好文   时间:2018-11-06 22:30:05    阅读次数:69
[Swift Weekly Contest 109]LeetCode935. 骑士拨号器 | Knight Dialer
A chess knight can move as indicated in the chess diagram below: . This time, we place our chess knight on any numbered key of a phone pad (indicated ...
分类:编程语言   时间:2018-11-04 14:03:54    阅读次数:213
Tju_Oj_2312Help Me with the Game
这道题里主要学习了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    阅读次数:61
398条   1 2 3 4 ... 40 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!