考试
文章平均质量分 65
风灵无畏YY
本蒟蒻为在校大学生,不定期更新一些有关计算机相关知识的学习记录,有不恰当的地方还请指出。
展开
-
小C图
一道图论的综合性题,值得做。原创 2017-08-19 17:51:54 · 296 阅读 · 0 评论 -
10.27 雅礼考试题
T1 链接 http://lk.yali.edu.cn/contest/3/problem/13Description定义函数 f(x)为组成 x 的各位数字之和,如 f(2018)=2+0+1+8=11 .给定一个正整数 n 求所有满足条件 f(x)+x=n 的 x .Input共一行,一个正整数 n。Output第一行一个整数 ans 表示有多少个整数 x 满足条件。下接 an...原创 2018-10-27 22:20:14 · 378 阅读 · 0 评论 -
10.28 考试 T1 (一道很妙的题)
记录一道很秒的题(不过可能讲不太清楚)题目描述给定 n 个边平行于坐标轴的矩形,长宽分别为a i 、b i 。你可以任意平移矩形,删除至多 m 个矩形,但不允许旋转它们。问最后所有剩余矩形的交的面积最大是多少。输入格式第一行,一个自然数 T,代表数据组数。对于每组数据:第一行,一个正整数 n,一个自然数 m。接下来 n 行,每行两个正整数,a i ,b i 。输出格式对于每组...原创 2018-10-28 16:42:30 · 432 阅读 · 0 评论 -
7.31 测试 洛谷 P1955 [NOI2015]程序自动分析 P1439 【模板】最长公共子序列
T1 洛谷 P1439 【模板】最长公共子序列题目描述给出1-n的两个排列P1和P2,求它们的最长公共子序列。 输入输出格式 输入格式:第一行是一个数n,接下来两行,每行为n个数,为自然数1-n的一个排列。输出格式:一个数,即最长公共子序列的长度输入输出样例 输入样例5 3 2 1 4 5 1 2 3 4 5输出样例3说明【数据规模】...原创 2018-07-31 16:09:12 · 258 阅读 · 0 评论 -
7.24 测试 括号匹配 (带权值)
题目描述给定一串括号序列,由‘(’和’)‘组成。且每个括号都带有一个权值。 合法的子序列满足下列性质: 1. t为空序列 2. t=(A),其中A为一个合法的子序列 3. t=AB,AB都为合法的子序列样例输入1 6 ())(() 1 2 1 2 1 2 样例输出1 7 选择第一个,第二个,第四个,第六个作为一个子序列样例输入2 6 ((())) 2 ...原创 2018-07-24 16:51:17 · 1003 阅读 · 0 评论 -
二维费用的最短路(SPFA版)
营救 题目描述 在一个n*m的一个方块阵阵地上仅由楼房和街道组成,现在你在(x1,y1)点,伤员在(x2,y2)点,你可以向周围的8个方向移动,也可以爬上一部分楼房。而伤员因为受了伤,动弹不得,你必须背他回来。因此你所最担心的不是你的路程长短,而是你在救援中费的力气的大小。你爬上一幢高为H的楼房,或者从高为H的楼房房顶下来,都需要花费H的力气,而没有高度落差的行走是不费力的。现在你要...原创 2018-02-25 15:44:35 · 456 阅读 · 0 评论 -
树上三角形
2017年10月17日 树链剖分原创 2017-10-17 15:39:41 · 294 阅读 · 0 评论 -
SPFA的运用
SPFA的运用原创 2017-10-20 19:49:57 · 202 阅读 · 0 评论 -
10月27日测试
考试转载 2017-10-27 16:30:00 · 130 阅读 · 0 评论 -
2017年10月3日测试
考试原创 2017-10-03 16:17:25 · 257 阅读 · 0 评论 -
GKK 11.3 雅礼考试题
(记录一道很秒的题目,主要是记录下定义小根堆的用法)题目链接 http://lk.yali.edu.cn/problem/22题解 http://lk.yali.edu.cn/blogof/root/blog/25 (出题人已经说的很清楚了)#include<iostream>#include<algorithm>#include<cmath>#in...原创 2018-11-04 19:07:34 · 285 阅读 · 0 评论