比赛: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...