- 博客(109)
- 收藏
- 关注
RSS订阅原创 利用DOCX文档远程模板注入执行宏代码
利用DOCX文档远程模板注入执行宏代码简介本地文件中在没有宏代码的情况下，攻击者可以尝试执行远程文件中宏代码。其中来自APT28的最新样本将此技术展现的淋漓尽致。该样本是docx文件，文件内没有任何宏相关信息，但是打开该文件后，却会弹出经典的“宏安全警告”。本实验将实现通过远程加载执行宏代码的攻击方式。应用场景该种攻击方式与传统的宏启用文档相比，这种攻击的好处是多方面的。在对目标执行网络...
2020-04-03 11:26:53
2852
1
转载 PAT甲级真题目录（按题型整理）
原文链接: PAT甲级真题目录（按题型整理）最短路径1003. Emergency (25)-PAT甲级真题（Dijkstra算法） 1018. Public Bike Management (30)-PAT甲级真题（Dijkstra + DFS） 1030. Travel Plan (30...
2020-03-26 14:18:34
1023
原创 [蓝桥杯] 发现环
发现环题目小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使得这些电脑上的数据传输出现了BUG。为了恢复正常传输。小明需要找到所有在环路上的电脑，你能...
2020-03-23 15:59:35
420
原创 [蓝桥杯] 小数第n位
小数第n位题目我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。输入格式一行三个整数：a b n，用空格分开。a是被除数，b是除数，n是所求的小数后位置（0<a,b,n<1000000000）输出格式一行3位数字，表示：a除以...
2020-03-23 10:40:15
529
原创 [蓝桥杯] 分考场
分考场题目n个人参加某项特殊考试。为了公平，要求任何两个认识的人不能分在同一个考场。求是少需要分几个考场才能满足条件。输入格式第一行，一个整数n(1<n<100)，表示参加考试的人数。第二行，一个整数m，表示接下来有m行数据以下m行每行的格式为：两个整数a，b，用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出格式一行一个整数，表示最少...
2020-03-23 10:08:09
571
原创 [AcWing] 小猫爬山
小猫爬山题目翰翰和达达饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。翰翰和达达只好花钱让它们坐索道下山。索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CN。当然，每辆缆车上的小猫的重量之和不能超过W。每租用一辆缆车，翰翰和达达就要付1美元，所以他们想知道，最少需要付多少美元才...
2020-03-23 09:10:27
530
原创 [蓝桥杯] 全球变暖
全球变暖题目你有一张某海域 N×N 像素的照片，”.”表示海洋、”#”表示陆地，如下所示：其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿，例如上图就有 2 座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。例如上图中的海域未来会变成如下样子：请你...
2020-03-18 15:58:18
215
原创 [蓝桥杯] 完全二叉树的权值
完全二叉树的权值题目给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A1,A2,⋅⋅⋅AN，如下图所示：现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是 1。输入格式第一行包含一个整数 N。第二行包含 N 个整数 A1,A2,⋅⋅⋅...
2020-03-17 23:00:19
349
原创 [蓝桥杯] 交换瓶子
交换瓶子题目有 N 个瓶子，编号 1∼N，放在架子上。比如有 5 个瓶子：2 1 3 5 4要求每次拿起 2 个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：1 2 3 4 5对于这么简单的情况，显然，至少需要交换 2 次就可以复位。如果瓶子更多呢？你可以通过编程来解决。输入格式第一行包含一个整数 N，表示瓶子数量。第二行包含 N 个整数，表示瓶子目前的排列状况。...
2020-03-17 22:25:11
232
原创 [AcWing] 红与黑
红与黑题目有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入格式输入包括多个数据集合。每个数据集合的第一行是两个整数 W 和 H，分别表示 x 方向和 y 方向瓷砖的数量。在接下来的 H 行中，每行包括 W 个字符。每个字符表示一块瓷砖的颜色，规...
2020-03-17 21:28:08
179
原创 [蓝桥杯] 献给阿尔吉侬的花束
献给阿尔吉侬的花束题目阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道，如果阿尔吉侬足够聪明，它最少需要多少时间就能吃到奶酪。迷宫用一个 R×C 的字符矩阵来表示。字符 S 表示阿尔吉侬所在的位置，字符 E 表示奶酪所在的位置，字符 # 表示墙壁...
2020-03-17 20:48:19
272
原创 [蓝桥杯] 日志统计
日志统计题目小明维护着一个程序员论坛。现在他收集了一份”点赞”日志，日志共有 N 行。其中每一行的格式是：ts id表示在 ts 时刻编号 id 的帖子收到一个”赞”。现在小明想统计有哪些帖子曾经是”热帖”。如果一个帖子曾在任意一个长度为 D 的时间段内收到不少于 K 个赞，小明就认为这个帖子曾是”热帖”。具体来说，如果存在某个时刻 T 满足该帖在 [T,T+D) 这段时间内(注意...
2020-03-17 20:20:49
238
原创 [蓝桥杯] 合根植物
合根植物题目w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入格式第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1<m,n<1000...
2020-03-12 20:32:10
577
1
原创 [蓝桥杯] 小计算器
小计算器题目模拟程序型计算器，依次输入指令，可能包含的指令有1. 数字：‘NUM X’，X为一个只包含大写字母和数字的字符串，表示一个当前进制的数 2. 运算指令：‘ADD’,‘SUB’,‘MUL’,‘DIV’,‘MOD’，分别表示加减乘，除法取商，除法取余 3. 进制转换指令：‘CHANGE K’，将当前进制转换为K进制(2≤K≤36) 4. 输出指令：‘EQUAL’，以当前进...
2020-03-12 20:14:26
869
原创 [蓝桥杯] 正则问题
正则问题题目考虑一种简单的正则表达式：只由 x ( ) | 组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxxxxx，长度是6。输入格式一个由x()|组成的正则表达式。输出格式输出所给正则表达式能接受的最长字符串的长度。数据范围输入长度不超过100，保证合法。输入样例((xx...
2020-03-12 17:06:36
1015
原创 [蓝桥杯] 最大比例
最大比例题目X星球的某个大奖赛设了 M 级奖励。每个级别的奖金是一个正整数。并且，相邻的两个级别间的比例是个固定值。也就是说：所有级别的奖金数构成了一个等比数列。比如：16,24,36,54，其等比值为：3/2。现在，我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。输入格式第一行为数字 N ，表示接下的一行包含 N 个正整数。第二行 N 个正整数 Xi，用空...
2020-03-12 16:10:19
384
原创 [蓝桥杯] 等差数列
等差数列题目数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中 N 个整数。现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项？输入格式输入的第一行包含一个整数 N。第二行包含 N 个整数 A1,A2,⋅⋅⋅,AN。(注意 A1∼AN 并不一定是按等差数列中的顺序给出)输出格式输出一个整数表示答案。数据范围2≤N≤...
2020-03-12 10:57:37
280
原创 [蓝桥杯] 付账问题
付账问题题目几个人一起出去吃饭是常有的事。但在结帐的时候，常常会出现一些争执。现在有 n 个人出去吃饭，他们总共消费了 S 元。其中第 i 个人带了 ai 元。幸运的是，所有人带的钱的总数是足够付账的，但现在问题来了：每个人分别要出多少钱呢？为了公平起见，我们希望在总付钱量恰好为 S 的前提下，最后每个人付的钱的标准差最小。这里我们约定，每个人支付的钱数可以是任意非负实数，即可以不...
2020-03-11 21:25:13
1053
1
原创 [AcWing] 雷达设备
雷达设备题目假设海岸是一条无限长的直线，陆地位于海岸的一侧，海洋位于另外一侧。每个小岛都位于海洋一侧的某个点上。雷达装置均位于海岸线上，且雷达的监测范围为d，当小岛与某雷达的距离不超过d时，该小岛可以被雷达覆盖。我们使用笛卡尔坐标系，定义海岸线为x轴，海的一侧在x轴上方，陆地一侧在x轴下方。现在给出每个小岛的具体坐标以及雷达的检测范围，请你求出能够使所有小岛都被雷达覆盖所需的最小雷达数...
2020-03-11 20:43:56
160
原创 [AcWing] 货仓选址
货仓选址题目在一条数轴上有 N 家商店，它们的坐标分别为 A1~AN。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。输入格式第一行输入整数N。第二行N个整数A1~AN。输出格式输出一个整数，表示距离之和的最小值。数据范围1≤N≤1000001≤N≤1000001≤N≤100000...
2020-03-11 19:17:20
207
原创 [AcWing] 股票买卖 II
股票买卖 II题目给定一个长度为 N 的数组，数组中的第 i 个数字表示一个给定股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。输入格式第一行包含整数 N，表示数组长度。第二行包含 N 个不大于 10000 的正整数，表示完整的数组。输出格式输出一...
2020-03-10 22:38:26
247
原创 [AcWing] 航班时间
航班时间题目小 h 前往美国参加了蓝桥杯国际赛。小 h 的女朋友发现小 h 上午十点出发，上午十二点到达美国，于是感叹到“现在飞机飞得真快，两小时就能到美国了”。小 h 对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有 12 小时时差，故飞机总共需要 14 小时的飞行时间。不久后小 h 的女朋友去中东交换。小 h 并不知道中东与北京的时差。...
2020-03-09 19:53:23
234
原创 [AcWing] 日期问题
日期问题题目小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如02/03/04，可能是2002年03月04日、2004年...
2020-03-09 16:47:15
181
原创 [AcWing] 回文日期
回文日期题目在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用 8 位数字表示一个日期，其中，前 4 位代表年份，接下来 2 位代表月份，最后 2 位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现在，牛牛想知道：在他指定的两个日期之间（包含这两个日期本身），...
2020-03-09 16:10:40
135
原创 [AcWing] 递增三元组
递增三元组题目给定三个整数数组A=[A1,A2,…AN]A=[A_1,A_2,…A_N]A=[A1,A2,…AN]B=[B1,B2,…BN]B=[B_1,B_2,…B_N]B=[B1,B2,…BN]C=[C1,C2,…CN]C=[C_1,C_2,…C_N]C=[C1,C2,…CN]请你统计有多少个三元组 (i,j,k) 满足：1≤i,j,k≤N1≤i,j,k≤N1...
2020-03-08 22:48:36
150
原创 [AcWing] 连号区间数
连号区间数题目小明这些天一直在思考这样一个奇怪而有趣的问题：在 1∼N 的某个排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间 [L,R] 里的所有元素（即此排列的第 L 个到第 R 个元素）递增排序后能得到一个长度为 R−L+1 的“连续”数列，则称这个区间连号区间。当 N 很小的时候，小明可以很快地算出答案，但是当 N 变大的时候，问题就不是那么简单了，现在小明需要你...
2020-03-07 14:40:15
318
原创 [AcWing] K倍区间
K倍区间题目给定一个长度为 N 的数列，A1,A2,…AN，如果其中一段连续的子序列 Ai,Ai+1,…Aj 之和是 K 的倍数，我们就称这个区间 [i,j] 是 K 倍区间。你能求出数列中总共有多少个 K 倍区间吗？输入格式第一行包含两个整数 N 和 K。以下 N 行每行包含一个整数 Ai。输出格式输出一个整数，代表 K 倍区间的数目。数据范围1≤N,K≤1000001≤Ai...
2020-03-07 11:52:40
203
原创 [AcWing] 分巧克力
分巧克力题目儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有 N 块巧克力，其中第 i 块是 Hi×Wi 的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。切出的巧克力需要满足：形状是正方形，边长是整数大小相同例如一块 6×5 的巧克力可以切出 6 块 2×2 的巧克力或者 2 块 3×3 的巧...
2020-03-07 11:07:22
172
原创 [AcWing] 四平方和
四平方和题目四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多 4 个正整数的平方和。如果把 0 包括进去，就正好可以表示为 4 个数的平方和。比如：5=02+02+12+225=0^2+0^2+1^2+2^25=02+02+12+227=12+12+12+227=1^2+1^2+1^2+2^27=12+12+12+22对于一个给定的正整数，可能存在多种平方和的表示法。...
2020-03-07 10:33:06
234
原创 [AcWing] 机器人跳跃问题
机器人跳跃问题题目机器人正在玩一个古老的基于DOS的游戏。游戏中有N+1座建筑——从0到N编号，从左到右排列。编号为0的建筑高度为0个单位，编号为 i 的建筑高度为H(i)个单位。起初，机器人在编号为0的建筑处。每一步，它跳到下一个（右边）建筑。假设机器人在第k个建筑，且它现在的能量值是E，下一步它将跳到第k+1个建筑。如果H(k+1)>E，那么机器人就失去H(k+1)-E的...
2020-03-06 20:36:58
257
原创 [AcWing] 带分数
带分数题目100 可以表示为带分数的形式：100=3+69258/714还可以表示为：100=82+3546/197注意特征：带分数中，数字 1∼9 分别出现且只出现一次（不包含 0）。类似这样的带分数，100 有 11 种表示法。输入格式一个正整数。输出格式输出输入数字用数码 1∼9 不重复不遗漏地组成带分数表示的全部种数。数据范围1≤N<1061≤N<10^...
2020-03-06 19:37:22
220
原创 [AcWing] 饮料换购
饮料换购题目乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的 n 瓶饮料，最后他一共能喝到多少瓶饮料。输入格式输入一个整数 n,表示初始买入的饮料数量。输出格式输出一个整数，表示一共能够喝到的饮料数量。数据范围0<n<...
2020-03-06 16:58:21
164
原创 [AcWing] 蚂蚁感冒
蚂蚁感冒题目长 100 厘米的细长直杆子上有 n 只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是 1 厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有 1 只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式第一行输入一个整数 n, 表示蚂蚁的总数。...
2020-03-06 16:45:26
135
原创 [AcWing] 买不到的数目
买不到的数目题目小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。输入格...
2020-03-06 14:08:34
119
原创 [AcWing] 飞行员兄弟
飞行员兄弟题目“飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有16个把手的冰箱。已知每个把手可以处于以下两种状态之一：打开或关闭。只有当所有把手都打开时，冰箱才会打开。把手可以表示为一个4х4的矩阵，您可以改变任何一个位置[i,j]上把手的状态。但是，这也会使得第i行和第j列上的所有把手的状态也随着改变。请你求出打开冰箱所需的切换把手的次数最小值是多少。输入格式输入一共包含四行...
2020-03-06 10:46:41
171
原创 [AcWing] 翻硬币
翻硬币题目小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我们约定：把翻动相邻的两个硬币...
2020-03-06 09:19:40
136
原创 [AcWing] 费解的开关
费解的开关题目你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的...
2020-03-06 00:08:10
207
原创 [剑指offer] 数字排列
数字排列题目输入一组数字（可能包含重复数字），输出其所有的排列方式。样例输入：[1, 2, 3]输出：[ [1, 2, 3], [1, 3, 2], [2, 1, 3],...
2020-03-04 20:50:14
197
原创 [AcWing] 递归实现组合型枚举
递归实现组合型枚举题目从 1~n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。输入格式两个整数 n,m ,在同一行用空格隔开。输出格式按照从小到大的顺序输出所有方案，每行1个。首先，同一行内的数升序排列，相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面（例如1 3 5 7排在1 3 6 8前面）。数据范围n>00≤...
2020-03-04 20:05:18
203
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人