戒毒戒赌戒网瘾，学习学问学做人——好好学习

题目检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把它们以上面的序列方法输出。解按

题目题解代码题目NH的最大比萨店为即将来临的节日准备了T种不同口味的原料，但考虑到NH人的口味和其他一些因素，原料的使用有N种限制。 T种不同原料的编号为1~T。一个限制如“5 3”即表示5号和3号口味的原料不能同时使用。此时使用三种原料3,5,6的比萨是不允许的。 现在请你帮忙计算在上面条件下，最多可以制作多少种不同的比萨（包括不添加任何口味的原料的）。 样例输入： 6 5

题目题解代码题目 题解很容易可以想到对于一个放入的棋子，只要通过判断它上下左右有无棋子块就可得出它将哪几个连通块连了起来。 但是有一种情况我没想到，如下图： 放入的棋子上、左都有棋子，可是上、左的棋子处于同一连通块中，按照原来的判断方法，这一连通块将被重复计算，因此我需要题解。 题解中用深搜把整个连通块都标记，这样连通块就不会被重复了代码const dx:array[1..4]o

题目题解代码题目题解就是一个深索，从每个点出发找最长等差数列就可以了，但是直接搜肯定会爆，所以考虑记忆化 刚开始想的是c[i,j,k]表示点i,j的最长等差数列长度为k，这样记录虽然答案正确，但是内存会爆 所以这时候该题解登场了——c[i,j,k]表示点i,j向第k方向（共4个方向）走的最长等差数列长度，很显然一下子少了很多无用的内存，而且每一种状态都能表示，因为每个方向只可能有一个差 然

0 【NOIP2013模拟】七夕祭七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多，不过cl只对其中的一部分摊点感兴趣，比如章鱼烧、苹果糖、棉花糖、射的屋……什...

题目Farmer John has three milking buckets of capacity A, B, and C liters. Each of the numbers A, B, and C is an integer from 1 through 20, inclusive. Initially, buckets A and B are empty while bucket C...

题目Farmer John’s hobby of conducting high-energy physics experiments on weekends has backfired, causing N wormholes (2 <= N <= 12, N even) to materialize on his farm, each located at a distinct ...

1 最大正方形给一个N*N的01矩阵, 求一个面积最大的全为1的正方形子矩阵. 输出它的面积.80%的数据中 N<=250；100%的数据中 N <= 1000。记录矩阵的前缀和，循环时只用n2n^2n2，再加lognlog nlogn的二分找到前缀和最大的子矩阵，记录矩阵边长即为对应答案#include <cstdio> #include <algori...

文章目录0 生成树（count.pas/cpp）1 三核苷酸(tri.pas/.cpp)2 简单数迷(kakuro.pas/.cpp)3 股票投资(stock.pas/.cpp)今天是图片！！！0 生成树（count.pas/cpp）有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边，一共有n个不同的五...

文章目录0 最小比例(ratio)1 软件公司(company)2 空间航行(warp)3 摧毁巴士站(bus)我吒我丙哎嗨0 最小比例(ratio)图中共有N个点的完全图，每条边都有权值，每个点也有权值。要求选出M个点和M-1条边，构成一棵树，使得：即所有边的权值与所有点的权值之和的比率最小。给定N和M，以及N个点的权值，和所有的边权，要求M个点的最小比率生成树。N和M(2...

题目题解代码题目FBI事件后，北斗星司在一个荒山野岭遇到了两个安培拉星人的谈话，由于北斗星司也是外星人，所以他听懂了谈话的内容- - 安培拉星人A说：1234567 安培拉星人B说：了解，我将回去报告长官 显然，安培拉星人A说的是一串密码，且我们已知安培拉星通用一种加密方式，即在一个仅含有数字1-9（且每个数字最多出现一次）的数字N中，将N中的每一位重新排列（可以将N里的所有位全部重

题目题解代码题目考虑两个n位的十进制正整数A和B，都没有前导0。我们需要找到两个最近的靠近A的n位数（第一个比A大或与A相等，第二个严格比A小），使得它们的十进制表示是B中所有数字的某个排列。 比如说，假如A=3022并且B=1232，用B的数字我们可以获得以下的4位数字：1223, 1232, 1322, 2123, 2132, 2213, 2231, 2312, 2321, 3122, 32

题目题解代码题目给一nXn的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间[color=red]可以[/color]交叉,因此有可能共用字母。输出时，将不是单词的字母用“*”代替，以突出显示单词。例如：输入： 8 输出： qy

题目题解代码题目给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。题解直接深搜 时间复杂度O(n3) O(n^3) 代码const dx:array[1..4]of integer=(1,0,-1,0); dy:

题目题解代码题目Charlie 有一块巧克力。 这块巧克力是矩形的，有n 行m 列一共n  m 个大小相同的小块，每一小 块都有一个美味值ai;j。 Charlie 有k 个朋友，他希望把巧克力分给这些朋友。 Charlie 按如下方法分配巧克力：做k��1 次分割，每次拿出一块巧克力，将它 沿水平或竖直方向分成两块矩形的巧克力。分割完成后一共有k 块巧克力，Charlie 会把这

题目题解代码题目mxy 正要经过新世界的大门。 现在有很多人在门口排队，每个人将会被发到一个有效的通行密码作为门票。一个有 效的密码由L(3 <= L <= 15)个小写字母(‘a’…’z’)组成，至少有一个元音(‘a’, ‘e’, ‘i’, ‘o’ 或 ‘u’)和两个辅音(除去元音以外的音节)，并且是按字母表顺序出现的(例如，’abc’ 是有效的，而’bac’不是) 。 mxy 想要

题目题解代码题目……………………………………………………………… mxy沉迷于一个辣鸡游戏不可自拔。 游戏地图是一个n*n的矩形，左上角为（0,0），右下角为（n-1，n-1）。mxy与对手同时进入地图的随机位置，并以相同速度进行走位。为了隐蔽性，两人都不会再走自己走过的格子。如果两人向某一方向前进，那么他们会跑到不能跑为止，当不能跑的时候，mxy会向右转，对手则会向左转，如果不能跑，则不再

题目题解代码题目 A公司想在N个城市中选择M个来开维修店，而购买了A公司产品的人如果要维修，可以送到最近的维修店。A公司想知道，选择哪些城市开维修店可以使得离维修店最远的那个城市离维修店的距离尽量小。给出N个城市的坐标(城市的坐标是唯一的)，你能帮A公司求出这个最小的距离吗？Input 输入的第一行包含两个整数，分别是城市数N以及维修店数M。 接下来的N行各包含两个数，分别是

题目题解代码题目自从省队NOI赛前集训在scz举行之后，一个名叫cs1.6.exe的文件开始在机房广泛使用起来。每天大家都要找神犇小X借移动硬盘，考里面的这个文件。 由于机房里需要考这个文件的人太多了，每天都要花一段时间一个人一个人的去拷贝。小T觉得这实在是太麻烦了，就想找一个一劳永逸的方法。 小T调查了一下，机房有n台机器，且有局域网，所有机器通过一些网线连接起来，其整个布局是一个树形

题目题解代码题目虽然当奶牛贝里斯找到平衡序列后很高兴了，但是他现在对序列提出了一个更高的要求，就是要求每个序列中必须是先一定数量的左括号然后是与左括号相同数量的右括号。例如：（（（（）））），就是一个完美的平衡序列。 当贝里斯某天在农场上走的时候，他在地上发现了马蹄印，这个农场是一个N*N的方格，每个小方格中都有一个马蹄印。贝里斯希望从方格的最左上角的地方开始出发，然后每次可以向上或者向下或

题目题解代码题目上帝需要创造一位战士去消灭撒旦，这位战士必须要穿过恶魔城才能与撒旦决斗。恶魔城内有M条连接N个路口（从1到N编号）的街道，每一条街道都是单向的（也就是说你不能逆着该街道指定的方向走），并且在城内无论怎么走都不可能走回原来走过的地方。开始的时候，战士的生命力（HP）为INITHP、站在１号路口，而撒旦在第N号路口等待着他。每一条街道上都有许多魔鬼，但是也有一些街道已经被上帝派去的天

文章目录0 粉刷(paint)1 运算符(calc)2 倾斜的线你对我的虚伪让我的心受到太大的痛苦了，我很难忘记。——摘自贝多芬给侄子的信0 粉刷(paint)鸡腿想到了一个很高（sha）明（bi）的问题，墙可以看作一个N*M的矩阵，有一些格子是有污点的。现在鸡腿可以竖着刷一次，覆盖连续的最多C列，或者横着刷一次，覆盖连续的最多R行。现在鸡腿把墙上的情况告诉你，请你告诉鸡腿最少要刷多少...