随笔分类 -  AcWing

摘要:玉米田 农夫约翰的土地由 M×N 个小方格组成,现在他要在土地里种植玉米。 非常遗憾,部分土地是不育的,无法种植。 而且,相邻的土地不能同时种植玉米,也就是说种植玉米的所有方格之间都不会有公共边缘。 现在给定土地的大小,请你求出共有多少种种植方法。 土地上什么都不种也算一种方法。 阅读全文
posted @ 2022-08-18 22:38 onlyblues 阅读(59) 评论(0) 推荐(0) 编辑
摘要:移动的点 二维平面中有 n 个点。 每个点都在做着匀速运动,其中第 i 个点在 x 轴上的速度为 Vxi,在 y 轴上的速度为 Vyi。 这些点从很久之前( 时刻)就存在,在无限的未来(+ 时刻)也将存在,并且会一直保持着它们的运 阅读全文
posted @ 2022-08-15 10:37 onlyblues 阅读(62) 评论(0) 推荐(0) 编辑
摘要:子数组异或和 给定一个长度为 n 的整数数组 a1,a2,,an。 请你统计一共有多少个数组 a 的非空连续子数组能够同时满足以下所有条件: 该连续子数组的长度为偶数。 该连续子数组的前一半元素的异或和等于其后一半元素的异或和。 例如,当给定数组为 $[1,2,3,4 阅读全文
posted @ 2022-08-14 21:21 onlyblues 阅读(117) 评论(0) 推荐(0) 编辑
摘要:排书 给定 n 本书,编号为 1n。 在初始状态下,书是任意排列的。 在每一次操作中,可以抽取其中连续的一段,再把这段插入到其他某个位置。 我们的目标状态是把书按照 1n 的顺序依次排列。 求最少需要多少次操作。 输入格式 第一行包含整数 T,表示共有 T 阅读全文
posted @ 2022-08-09 23:55 onlyblues 阅读(44) 评论(0) 推荐(0) 编辑
摘要:能量石 岩石怪物杜达生活在魔法森林中,他在午餐时收集了 N 块能量石准备开吃。 由于他的嘴很小,所以一次只能吃一块能量石。 能量石很硬,吃完需要花不少时间。 吃完第 i 块能量石需要花费的时间为 Si 秒。 杜达靠吃能量石来获取能量。 不同的能量石包含的能量可能不同。 此外,能量石会随 阅读全文
posted @ 2022-08-08 23:24 onlyblues 阅读(180) 评论(0) 推荐(0) 编辑
摘要:耍杂技的牛 农民约翰的 N 头奶牛(编号为 1N)计划逃跑并加入马戏团,为此它们决定练习表演杂技。 奶牛们不是非常有创意,只提出了一个杂技表演: 叠罗汉,表演时,奶牛们站在彼此的身上,形成一个高高的垂直堆叠。 奶牛们正在试图找到自己在这个堆叠中应该所处的位置顺序。 这 N 阅读全文
posted @ 2022-08-05 23:52 onlyblues 阅读(49) 评论(0) 推荐(0) 编辑
摘要:二叉苹果树 有一棵二叉苹果树,如果树枝有分叉,一定是分两叉,即没有只有一个儿子的节点。 这棵树共 N 个节点,编号为 1N,树根编号一定为 1。 我们用一根树枝两端连接的节点编号描述一根树枝的位置。 一棵苹果树的树枝太多了,需要剪枝。但是一些树枝上长有苹果,给定需要保留的树枝数 阅读全文
posted @ 2022-08-04 22:47 onlyblues 阅读(377) 评论(0) 推荐(0) 编辑
摘要:有依赖的背包问题 有 N 个物品和一个容量是 V 的背包。 物品之间具有依赖关系,且依赖关系组成一棵树的形状。如果选择一个物品,则必须选择它的父节点。 如下图所示: 如果选择物品 5,则必须选择物品 12。这是因为 25 的父节点,12 的父节点 阅读全文
posted @ 2022-07-30 10:35 onlyblues 阅读(344) 评论(0) 推荐(0) 编辑
摘要:货币系统 在网友的国度中共有 n 种不同面额的货币,第 i 种货币的面额为 a[i],你可以假设每一种货币都有无穷多张。 为了方便,我们把货币种数为 n、面额数组为 a[1n] 的货币系统记作 (n,a)。 在一个完善的货币系统中,每一个非负整数的金额 x阅读全文
posted @ 2022-07-28 23:35 onlyblues 阅读(102) 评论(0) 推荐(0) 编辑
摘要:导弹防御系统 为了对抗附近恶意国家的威胁,R 国更新了他们的导弹防御系统。 一套防御系统的导弹拦截高度要么一直 严格单调 上升要么一直 严格单调 下降。 例如,一套系统先后拦截了高度为 3 和高度为 4 的两发导弹,那么接下来该系统就只能拦截高度大于 4 的导弹。 给定即将袭来的一系 阅读全文
posted @ 2022-07-27 23:24 onlyblues 阅读(347) 评论(0) 推荐(0) 编辑
摘要:拦截导弹 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。 但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。 某天,雷达捕捉到敌国的导弹来袭。 由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入导弹依次飞 阅读全文
posted @ 2022-07-27 22:40 onlyblues 阅读(400) 评论(0) 推荐(0) 编辑
摘要:潜水员 潜水员为了潜水要使用特殊的装备。 他有一个带 2 种气体的气缸:一个为氧气,一个为氮气。 让潜水员下潜的深度需要各种数量的氧和氮。 潜水员有一定数量的气缸。 每个气缸都有重量和气体容量。 潜水员为了完成他的工作需要特定数量的氧和氮。 他完成工作所需气缸的总重的最低限度的是多少? 例如:潜 阅读全文
posted @ 2022-07-23 23:14 onlyblues 阅读(167) 评论(0) 推荐(0) 编辑
摘要:倒水问题 有三个杯子,容量分别为 A,B,C。 初始时,C 杯装满了水,而 A,B 杯都是空的。 现在在保证不会有漏水的情况下进行若干次如下操作: 将一个杯子 x 中的水倒到另一个杯子 y 中,当 x 空了或者 y 满了时就停止(满足其中一个条件才停下)。 请问,在操作全 阅读全文
posted @ 2022-07-21 09:48 onlyblues 阅读(420) 评论(0) 推荐(0) 编辑
摘要:宠物小精灵之收服 宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。 一天,小智和皮卡丘来到了小精灵狩猎场,里面有很多珍贵的野生宠物小精灵。 小智也想收服其中的一些小精灵。 然而,野生的小精灵并不那么容易被收服。 对于每一个野生小精灵而言,小智可能需要使用很多个精灵球才能收服它,而在收服过程中 阅读全文
posted @ 2022-07-20 22:20 onlyblues 阅读(194) 评论(0) 推荐(0) 编辑
摘要:传纸条 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。 一次素质拓展活动中,班上同学安排坐成一个 mn 列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。 幸运的是,他们可以通过传纸条来进行交流。 纸条要经由许多同学传到对方手里,小渊坐在矩阵的左 阅读全文
posted @ 2022-07-20 19:42 onlyblues 阅读(73) 评论(0) 推荐(0) 编辑
摘要:方格取数 设有 N×N 的方格图,我们在其中的某些方格中填入正整数,而其它的方格中则放入数字 0。如下图所示: 某人从图中的左上角 A 出发,可以向下行走,也可以向右行走,直到到达右下角的 B 点。 在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字 0阅读全文
posted @ 2022-07-19 10:37 onlyblues 阅读(865) 评论(0) 推荐(0) 编辑
摘要:有限小数 给定三个整数 p,q,b,请你计算十进制表示下的 p/q 的结果在 b 进制下是否为有限小数。 输入格式 第一行包含整数 T,表示共有 T 组测试数据。 每组数据占一行,包含三个整数 p,q,b。 输出格式 每组数据输出一行结果,如果 p/q 的结果在 b 阅读全文
posted @ 2022-06-26 10:41 onlyblues 阅读(93) 评论(0) 推荐(0) 编辑
摘要:闪烁 农夫约翰对牛棚里昏暗的灯光感到不满,刚刚安装了一个新吊灯。 新吊灯由 N 个灯泡组成,这 N 个灯泡围成一圈,编号为 0N1。 奶牛对这个新吊灯非常着迷,并且喜欢玩以下游戏: 对于第 i 个灯泡,如果在 T1 时刻,它左侧的灯泡(当 i>0 时,为第 $ 阅读全文
posted @ 2022-06-09 15:06 onlyblues 阅读(87) 评论(0) 推荐(0) 编辑
摘要:无线网络 农夫约翰的农场可以看作一个二维平面。 农场中散布着 n 头奶牛,每头奶牛的位置坐标已知。 农场中还建有 2 个 wifi 基站,每个基站的位置坐标已知。 这 n+2 个位置坐标两两不同。 第一个基站的有效覆盖范围 r1 和第二个基站的有效覆盖范围 r2 均可 阅读全文
posted @ 2022-06-05 15:46 onlyblues 阅读(162) 评论(0) 推荐(0) 编辑
摘要:整除子串 给定一个由数字组成的字符串 s,请你计算能够被 4 整除的 s 的子串数量。 子串可以包含前导 0。 例如,如果 s 为 124 ,则满足条件的子串有 4 个: 12 , 4 , 24 , 124 ;如果 s 为 04 ,则满足条件的子串有 3 个: 0 , 阅读全文
posted @ 2022-05-29 13:39 onlyblues 阅读(196) 评论(0) 推荐(0) 编辑

Web Analytics
点击右上角即可分享
微信分享提示