比赛：http://47.103.1.213:5000/contest/12（可从外网访问）密码：2019SCNUSE_LQ重现：http://47.103.1.213:5000/contest/33（可从外网访问）Day 1最近不刷题洛谷都从橙名掉回蓝名了果然难敲杯热身赛就要凉，签到四题跑路，被 17/18 的两位神犇碾压，后来才知道第二那位才打了一半的时间。从 A 题开始各种不看题，几岁...
题目https://www.luogu.com.cn/problem/P1020第二问知道是求最大上升序列之后就很简单了，最大的问题在于为什么是求这个。试给出以下解释（严格证明需要组合数学的知识）：转化对于给出的序列（输入数据），必定存在至少一个的最大上升子序列。任取一个最大上升子序列，其中任两个元素（导弹）必定由两套不同系统进行拦截。意味着如果最大上升子序列长度为 n，我们最少需要的系统数...
为啥突然想要看动态规划呢，是因为昨天做了去年蓝桥杯预选赛 16/17 的题，做到 B 题发现正解其实应该是动态规划的。虽然我交了一发贪心过了，但想到两个星期后就是热身赛还是得搞搞突击才行。引入周四香农先修班讲了一个斐波拉契数列的专题，有一个问题是这样的：假设有 n 级楼梯，我从底部往上爬，每次可以上 1 级，也可以上 2 级楼梯，问从底部到顶部一共有多少种爬楼梯的方法。我第一时间想到的是搜索...
找了连贯的两个小时试了下去年面向 16/17 级的蓝桥杯预选赛题目，面向 18 级的题没法合练就划水算了...16/17：http://47.103.1.213:5000/contest/14/problems18：http://47.103.1.213:5000/contest/13/problems感觉还是太匆忙，而且是从头怂到尾... 实际上六道题能读题的也就五道，能敲出个程序的也就四...
题目香农先修班 STL 专题练习 B：http://10.191.65.243:8000/contest/11/problem/B。原题（UVA 10763）：https://vjudge.net/problem/UVA-10763。思路简单来说就是左对右的映射和右对左的映射数目是否相同。显然可以用 来解决。代码#include <bits/stdc++.h> using n...