04 2019 档案
摘要：题目描述 有一个N*N的棋盘，有些格子可以放置皇后，一个皇后可以对它这一行的位置，这一列的位置，它所在的左对角线和右对角线攻击，这些位置不能放置皇后，一共放置N个皇后，问有多少种放置的方式。 输入输出格式 输入格式： 第一行有一个N。接下来有N行N列描述一个棋盘，“*”表示可放“.”表示不可放。 输
阅读全文
摘要：题目简述 THU ACM小组一行N个人去食堂吃饭，计划是这样的：先把所有的人分成两队，并安排好每队中各人的排列顺序，然后一号队伍到一号窗口去排队打饭，二号队伍到二号窗口去排队打饭。每个人打完饭后立刻开始吃，所有人都吃完饭后立刻集合去六教地下室进行下午的训练。 现在给定了每个人的打饭时间和吃饭时间，要
阅读全文
摘要：学习笔记 悬线法 最大子矩阵问题： 最大子矩阵问题： 在一个给定的矩形中有一些障碍点，找出内部不包含障碍点的，边与整个矩形平行或重合的最大子矩形。 极大子矩型：无法再向外拓展的有效子矩形 最大子矩型：最大的一个有效子矩形 特别的，在一个有障碍点的矩形中，最大子矩形一定是极大子矩形 悬线法 悬线法 悬
阅读全文
摘要：高斯消元：最直接的用法是解N元一次方程组 可以将每一个位置数的系数以及每个方程的答案列成矩阵 考虑小学解二元一次方程组的两种办法，一种是代入消元法，一种是加减消元法 代入消元法不确定性高，相比之下，加减消元法更适合代码实现，模拟加减消元法 的过程，实际上就是在做高斯消元 实现： 依次处理每个未知数，
阅读全文
摘要：题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹果。 给定需要保留的树枝数量，求出最多能留住多少苹果。 输入输出格式 输入格式： 第
阅读全文
摘要：题目描述： 题目的大概意思是说有N个人，每个人有B把(不同)锁，从中任意选K个人，一定可以凑齐A把锁，任意比K小的人数，都不能凑齐，求A和B的最小值 输入输出样例 输入N、K，输出最小的A和K （mod 109+7） solution 考虑每k-1个人，都无法凑齐锁，所以这k-1个人至少少了一把锁，
阅读全文
