题目传送门 题目大意：略 题目分析： 本题类似于当小球遇上盒子。 [\(1\)] : 我们可以假设所有老师均为男生，利用插板法，我们可知两个女生可以放入一个男生两侧，又因为每个人都是不同的，故总方案数为 \(A^m_{n + 3} * A^{n + 2}_{n +2}\) [\(2\)] : 我们再去考虑在上述总方案数中有
上一个写太长导致 typora 卡爆了，只好新开一个。。 动态规划题目选解（一） CF730J Bottles Present 4 首先 \(k\) 很好算出来：记 \(\sum a_i=\text{sum}\)，从大到小贪心选到 \(\sum b_i\ge \text{sum}\) 即可。 考虑 \(t\) 怎么算：如果我们选出的这 \(k\) 个瓶子内的水量分别为 \(x_1,x_
题目 原题地址：老子的全排列呢 题目编号：NC15128 题目类型：DFS 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 1.题目大意 输出1到8的全排列 2.题目分析 \(\rm DFS\) 也可以做，但是发现 \(\rm STL\) 是真的好用： next_permutation(s.begin(), s.end())：让一个
题目链接 题目 题目描述 混乱的奶牛 [Don Piele, 2007] Farmer John的 N(4 <= N <= 16) 头奶牛中的每一头都有一个唯一的编号 \(S_i (1 <= S_i <= 25,000)\). 奶牛为她们的编号感到骄傲, 所以每一头奶牛都把她的编号刻在一个金牌上, 并且把金牌挂在她们宽大的脖子上. 奶牛们对在挤
对于本次开学测试分数未达到12分我认为有以下几点原因： 1.对eclipse不太熟悉，考试时出现一些错误，导致考试前30分钟都在调试eclipse. 2.暑假里对Java的学习不够深入，停留在一些基础知识，对题目中一些要求不能很好的理解。 3.做与Java相关的题目较少，做题不够熟练。 另外，我会抓紧时间练习
题目链接 题目 题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。 国王能攻击到它上下左右，以及左上 左下右上右下八个方向上附近的各一个格子，共8个格子。 输入描述 只有一行，包含两个数N，K （ 1 ≤ N ≤ 9, 0 ≤ K ≤ N * N） 输出描述 方案数。 示例1 输入 3 2
题目: Virtual Judge (vjudge.net) 题目大意: 2个人轮流对长条方格填黑, 黑的地方不能够相邻. 一个人要尽量填黑,一个人要尽量不填黑, 当不能填的时候就结束 题解思路: 博弈题 为了达到各自的目的,进行贪心操作, 对于填少的人就直接 在 当前黑块的后面2块进行填,就可以了 对于
2021年SWPU(南充)超算团队招新赛总体难度并不是很大，大部分题目考察的是基本的编程能力，题目中涉及到了一些并行计算相关的名词和知识，选手在参加比赛的同时，既能够展示自己的实力，也可以学习到相关的一些知识。下面是本次招新赛的题目 A.简单输出 题目描述： 题目要求： 输
题目 原题地址：tokitsukaze and Soldier 题目编号：NC50439 题目类型：可以后悔的贪心 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 1.题目大意 有n个士兵，每个士兵有战力v以及他们希望被选中后选中的不超过的士兵个数s，求最后选出的士兵的战力之和的最大值
题目 原题地址：[JSOI2010]缓存交换 题目编号：NC20185 题目类型：堆、贪心 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 1.题目大意 Cache容量以及主存单元访问次序一致，求最少的非命中次数 2.题目分析 每次删除缓存区中元素中下一次出现最晚的 3.题目代
题目 原题地址：Running Median 题目编号：NC50940 题目类型：对顶堆 时间限制：C/C++ 5秒，其他语言10秒 空间限制：C/C++ 65536K，其他语言131072K 1.题目大意 多组数据，每组有标号、元素个数（奇数个）以及元素，输出每组的标号、输出的个数、以及每次读到奇数个元素时已经读取的元素中的中位数，
终究还是退役了。 怎么说呢，也算是早有预料了，毕竟 NOI 前一段时间状态就一直不是很好。 Day1 考场上因为策略问题导致翻车，Day2 又刚好遇到了最不擅长的题型（再加上因为 Day1 考炸带来的紧张）。外界的因素想列的话自然能列出一大堆，但更主要的还是自身实力不足，或者说是科技树长歪了。
题目 原题地址：Rails 题目编号：NC14326 题目类型：栈 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 1.题目大意 入栈的元素依次从1到N，求能否实现给定的出栈序列 2.题目分析 直接做即可 本题有多个测试用例，每组测试用例给出一个N和多组数据 输入数据为0时代
题目链接：https://www.luogu.com.cn/problem/P1706 试题分析：题目要求按照字典序输出自然数 1 到 n 所有不重复的排列，且每一序列中的数字也不重复，我们可以运用搜索，将搜索到的每一个数字标记并存放在一个数组中，最后输出即可。 代码如下：
2.基础练习 2.1减肥计划if版本【应用】 2.1.1案例需求 输入星期数，显示今天的减肥活动 周一：跑步 周二：游泳 周三：慢走 周四：动感单车 周五：拳击 周六：爬山 周日：好好吃一顿 2.1.2代码实现 /*
目录1 一种套路，见过就会做了2 反证法是万能的3 二次型（实对称矩阵）的标准型，即为相似的对角阵 1 一种套路，见过就会做了 题意： 设 A B 是 n 阶实对称矩阵，且 A 是正定矩阵，证明存在可逆矩阵 P，使得 \(P^TAP\) 和 \(P^TBP\) 都是对角矩阵。 解答： 首先，因为 A 正定，所以存在可逆矩阵 L，使得
1.两数之和 1.1 题目描述 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 1.2 示
题目描述 题目地址：https://leetcode.cn/problems/baseball-game/ 题目要求 你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。 比赛开始时，记录是空白的。你会得到一个记录操作的字符串列表 ops，其中 ops[i] 是你需
总结中的标记【更新】 \({\color{SkyBlue}V}{\color{SkyBlue}P}\)表示，\(well\)当然是\(VirtualParticipation\)呀 \({\color{SkyBlue} \surd }\)表示已经补完 \({\color{Green} \natural } {\color{Orange} \natural } {\color{Red} \natural }\)有硬核的数学或数据结构或
总结中的标记【更新】 \({\color{SkyBlue}V}{\color{SkyBlue}P}\)表示，\(well\)当然是\(VirtualParticipation\)呀 \({\color{SkyBlue} \surd }\)表示已经补完 \({\color{Green} \natural } {\color{Orange} \natural } {\color{Red} \natural }\)有硬核的数学或数据结构或
目录题目描述解题思路解题代码 题目描述 题目地址：https://leetcode.cn/problems/valid-parentheses/ 题目要求 给定一个只包括 '('，')'，'{'，'}'，'['， ']'的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 提示
题目链接：https://www.luogu.com.cn/problem/P1106 试题分析：题目要求删除一串数字中k个数字，并使删除后的数字最小。让这个数字变小，我们有两种可行的方法：1.减小位数，数字位数越少，数字越小；2.数字中有较大的数字，删去后也会变小。 例如：10071 对于这个数，我们要先选择删除1，因为删除1
QT刷题系统 QT+MySql实现刷题系统。 语言 C++ 框架 Qt5 数据库 MySQL 功能 管理员 用户信息管理 编辑试卷（可添加新试卷和修改已有试卷） 删除试卷 查看试卷的测试人数，以及正确率。 密码修改 用户 用户注册 浏览所有试卷 选择试卷进行测试 查看成绩 错题巩固 用户个人信息修
题目链接 来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/wiggle-sort-ii 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 题目描述 给你一个整数数组 nums，将它重新排列成 nums[0] < nums[1] > nums[2] < nums[3]... 的顺序。 你可以假设所有输入数
题目链接 题目 题目描述 一共有 n个数，第 i 个数是 xi xi 可以取 [li , ri] 中任意的一个值。 设 \(S = \sum{{x_i}^2}\) ，求 S 种类数。 输入描述 第一行一个数 n。 然后 n 行，每行两个数表示 li,ri。 输出描述 输出一行一个数表示答案。 示例1 输入 5 1 2 2 3 3 4 4 5 5 6 输出 26
