摘要：题目描述 棋子在$n m$棋盘上可以走马步（横走$1$竖走$2$或横走$2$竖走$1$） 只能往格子坐标增大的方向跳，且棋盘中会有一些障碍物 问棋子从$（1,1）$走到$（n,m）$有几种方案mod($110119$) Input 输入包含多组数据 第一行三个整数$n,m,r,(1 include 阅读全文

摘要：题目描述 要求找出 $n$ 个元素中满足对称性，传递性，但不满足自反性的所有二元关系种数。 有一个集合，它的元素是二元关系$（x，y）$，其中$x，y$的范围是$[1,n]$。这个集合满足如下性质： 1.如果这个集合里有$（x，y）$，那么一定有$（y，x）$。 2.如果这个集合里同时有$（x，y） 阅读全文

摘要：题目描述 求一个$n$，使得$n+1$到$2n$这些数的二进制中恰好有$k$个$1$的数有$m$个。 Input 输入包含两个正整数$m，k$。$(0n$，则区间$[m,2m]$内满足条件的数的数量$ $区间$[n,2n]$内满足条件的数的数量。 证明如下： 将区间$[n+1,2n]$分割成两个区间 阅读全文

摘要：题目描述 给出一个长度为 $n$ 的字符串，给出一个非负整数 $k$，要求给这个字符串中间添加 $k$ 个$$+$’号，变成一个表 达式，比如”$1000101$”,添加两个$＋$号，可以变成”$10+001+01$”,或者”$1000+1+01$”,表达式的值分别是$12$ 和 $1002$。 问 阅读全文