随笔分类 -  解题报告

数据结构上机笔记
摘要：收录了大二上学期数据结构机考部分难题，给出了自己的解法。 阅读全文
posted @ 2019-12-21 22:22 青石巷 阅读(401) 评论(0) 推荐(0)
数据结构作业笔记
摘要：收录了大二上学期数据结构作业题的题目与原链，针对大部分题目给出了自己的解法和代码。 阅读全文
posted @ 2019-12-21 22:18 青石巷 阅读(547) 评论(0) 推荐(0)
CSAPP_AttackLab实验报告
摘要：屏幕截图 考察内容 本次lab主要考察对栈帧的掌握程度以及对Ctrl+F的掌握程度。 各题答案 level1 00 01 02 03 04 05 06 07 08 09 1a 0b 0c 0d 0e 0f 10 11 12 13 14 15 16 17 18 19 1a 1b 1c 1d 1e 1f 阅读全文
posted @ 2019-10-28 23:10 青石巷
CSAPP_BombLab实验报告
摘要：Lab_2实验报告 屏幕截图 考察内容 本次lab主要考察的是对各种汇编指令的熟悉程度和对gdb的掌握程度。 各题答案 bomb1 Border relations with Canada have never been better. 该答案唯一。 bomb2 1 2 4 8 16 32 该答案唯 阅读全文
posted @ 2019-10-22 17:03 青石巷
Luogu T16048 会议选址
摘要：本题idea版权来自CSDN博客Steve_Junior的 "医院设置2" 。 "并没有什么用的链接" 题目背景 $A$国的国情十分独特。它总共有$n$个城市，由$n 1$条道路连接。国内的城市当然是连通的。 时隔多年，全国会议再次召开。全国人民欢欣雀跃，期待会议后国家发展揭开新篇章。然而，会议筹备 阅读全文
posted @ 2017-11-03 23:27 青石巷 阅读(240) 评论(0) 推荐(0)
SCZ 20170812 T2 MFS
摘要：题面照例十分暴力，我再次重写一下吧…… 题目描述 有$n$个数构成的数列$A$元素为$a_i$，你要构造一个数列$B$，元素为$b_i$，使得满足$b_{i} 0,a_{i} k\leq b_{i}\leq a_{i}$使得去除$f$个元素后$b_i$有公约数$g$。一个测试点有多组测试数据，当一个 阅读全文
posted @ 2017-10-30 16:11 青石巷 阅读(214) 评论(0) 推荐(0)
SCZ 20170812 T1 HKJ
摘要：因为题面实在是太过暴力，就不贴链接了……我自己重新写一下题面吧…… 题目描述 给定一张带权有向图，设起点为1，终点为n，每个点除编号外还有一个序号，要求输出从起点至终点的最短路经过的点的序号和最短距离，如果两点之间有多条最短路，输出字典序最小的。 数据范围 对于30%的数据，$2\leq n\leq 阅读全文
posted @ 2017-10-30 15:08 青石巷 阅读(277) 评论(0) 推荐(0)
Luogu T14448 区间开方
摘要：题面版权来自Shlw。题目链接 题目背景 无 题目描述 给定一个数列，元素均为正整数，对其以下两种操作： 1.将某区间每一个数变为其算术平方根（取整） 2.求出某区间内所有数的最大值 输入输出格式 输入格式： 第一行包含两个整数$n$,$m$，分别表示该数列数字的个数和操作的总个数。第二行包含n个用 阅读全文
posted @ 2017-10-21 08:25 青石巷 阅读(362) 评论(0) 推荐(0)
Luogu U13059 某种密码
摘要：本文通过一道01背包问题的变种介绍了折半枚举的思想和实现思路，并顺便介绍了另一种01背包变种的求解方法。 阅读全文
posted @ 2017-09-30 21:45 青石巷 阅读(463) 评论(0) 推荐(0)
Luogu T7468 I liked Matrix!
摘要：题目链接 题目背景 无 题目描述 在一个n*m 的矩阵A 的所有位置中随机填入0 或1，概率比为x : y。令B[i]=a[i][1]+a[i][2]+......+a[i][m]，求min{B[i]}的期望，并将期望乘以(x + y)^nm 后对1e9+7取模。 输入输出格式 输入格式： 共一行包 阅读全文
posted @ 2017-08-26 19:06 青石巷 阅读(393) 评论(0) 推荐(1)
Luogu T10025 排列名次
摘要：题目链接 题目描述 给定一个长度为n的排列，要求输出该排列的字典序名次（1,2,3,...,n的名次为1）。 输入输出格式 输入格式： 第一行一个数n，表示排列长度。 第二行n个数，用空格分隔，表示一个长度为n的排列。 输出格式： 一个数，表示该排列的字典序名次。由于答案可能很大，请输出答案对1e9 阅读全文
posted @ 2017-08-24 19:21 青石巷 阅读(254) 评论(0) 推荐(0)
Luogu T9376 区间GCD
摘要：题目背景 无 题目描述 给定一长度为n的动态序列，请编写一种数据结构，要求支持m次操作，包括查询序列中一闭区间中所有数的GCD，与对一闭区间中所有数加上或减去一个值。 输入输出格式 输入格式： 第1行两个数n，m，表示序列长度和操作次数。 第2行n个数ai，表示给定序列。 第3行至第m+2行，每行3 阅读全文
posted @ 2017-08-24 16:51 青石巷 阅读(799) 评论(0) 推荐(0)