题意：一个正方形棋盘，三种棋子，knight：像中国象棋中的马一样走；bishop：斜着走；rook：中国象棋中的车。棋盘中每个格子中标着1--n*n的互不相同的数字，从1开始任选一种棋子开始走，在每个格子，要么移动棋子，要么更换一种棋子，每个格子可以重复走，移动或更换都算作一步。问从1按增序走到n ...
分类：
其他好文 时间：
2018-10-19 00:04:38
阅读次数：
202
UVA: https://vjudge.net/problem/UVA-11806 题意：给你一个n×mn×m的矩阵网格和kk个人，问有多少种方法使得每一个格子只放一个人，并且第一行，最后一行，第一列，最后一列都有人。直接枚举似乎有难度，我们考虑容斥。rr行cc列放kk个人的方案数是(r×ck)(r ...
分类：
其他好文 时间：
2018-10-18 18:52:02
阅读次数：
163
题目背景 有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。 题目描述 这片土地被分成N*M个格子，每个格子里写着'R'或者'F'，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。 现在freda要在这里 ...
分类：
其他好文 时间：
2018-10-18 01:10:02
阅读次数：
180
~~昨天的ACM差点就让zy吃键盘了~~ T1结论题 可以发现士兵的跳跃是无法到达同色格子的 答案即为最大同色格子的个数:$(N M+1)/2$ T2大暴力 先得出每条线段的长度并从大到小排序 很明显，当$len ...
分类：
其他好文 时间：
2018-10-17 00:06:55
阅读次数：
144
数组开小导致TTTTTLE…… 是分数规划，设sm为所有格子价值和，二分出mid之后，用最小割来判断，也就是判断sm dinic() =0 这个最小割比较像最大权闭合子图，建图是s像所有点连流量为格子价值的边（相当于最大权闭合子图中的正权点），然后考虑边缘，两个相邻的格子，如果一个选一个不选那么中间 ...
分类：
其他好文 时间：
2018-10-16 10:15:00
阅读次数：
193
题目描述 为了提高智商,ZJY开始学习组合数学。某一天她解决了这样一个问题：给一个网格图,其中某些格子有财宝。每次从左上角出发,只能往右或下走。问至少要走几次才可能把财宝全捡完。 但是她还不知足,想到了这个问题的一个变形:假设每个格子中有好多块财宝,而每一次经过一个格子至多只能捡走一块财宝,其他条件 ...
分类：
其他好文 时间：
2018-10-15 14:56:56
阅读次数：
183
[TOC] "比赛链接" A.Make a triangle! 不放了。 B.Equations of Mathematical Magic 比赛结束后 D.Labyrinth(BFS) 因为BFS一般是可以保证到达一个点时代价最小，所以考虑BFS。 本题有向左和向右两个代价。显然如果上下没有格子阻 ...
分类：
其他好文 时间：
2018-10-15 14:41:47
阅读次数：
167
首先dfs给每个格子分一个大的区块 其次套板子就a 我一开始直接在选取行的时候填数独，发现超时 我这一行也就4个元素，找到 x <= 81 的列计算元素位置，81 < x <= 162 的列计算是什么数字 这就超时了？ 后来还是记录每一行的代表的 行和列 和 数字 选区行的时候记录选取的行 最后矩阵 ...
分类：
其他好文 时间：
2018-10-14 16:28:02
阅读次数：
130
一.题目 有一天 Misaka 和 Kuroko 在玩一个关于冥土追魂的游戏.... Misaka和Kuroko在一个 n x m 的棋盘上玩游戏，每个格子上都放着一些呱太。游戏共进行 k 回合，每一回合 Kuroko会选 有呱太 的一行 i，在这之后Misaka会选择一列 j ，并拿走格子 (i, ...
分类：
其他好文 时间：
2018-10-13 02:20:24
阅读次数：
149
原题 题目描述 有一天 Misaka 和 Kuroko 在玩一个关于冥土追魂的游戏.... Misaka和Kuroko在一个 $n * m$ 的棋盘上玩游戏，每个格子上都放着一些呱太。游戏共进行 $k$ 回合，每一回合 Kuroko会选有呱太的一行 i，在这之后Misaka会选择一列 $j$ ，并拿 ...
分类：
其他好文 时间：
2018-10-13 02:18:51
阅读次数：
99
