摘要: 下载安装虚拟机软件 VMwareWorkstationPro https://lestore.lenovo.com/detail/21600 下载 NOI Linux 系统 https://www.noi.cn/gynoi/jsgz/2021-07-16/732450.shtml 打开 VMware 阅读全文
posted @ 2024-10-04 12:19 qseer 阅读(58) 评论(0) 推荐(0) 编辑
摘要: F 嗲串 一个词连着说两遍就会变得很嗲,比如“花花”、“狗狗”、“肚肚”,一个字符串如果它的长度为偶数且前一半和后一半完全一样,那么这个串被称为嗲串。 现在给你一个字符串,请你回答:最少需要删掉几个字符,使得剩下的字符串是一个嗲串。 数据范围:$ 1 \le s.length \le 50 $ 输入 阅读全文
posted @ 2024-08-15 16:05 qseer 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 描述 烽火台又称烽燧,是重要的防御设施,一般建在险要处或交通要道上。一旦有敌情发生,白天燃烧柴草,通过浓烟表达信息:夜晚燃烧干柴,以火光传递军情。在某两座城市之间有n个烽火台,每个烽火台发出信号都有一定的代价。为了使情报准确的传递,在m个烽火台中至少要有一个发出信号。现输入n、m和每个烽火台发出的信 阅读全文
posted @ 2020-09-26 17:12 qseer 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 测评传送门 题意: 一个字符串,求所有循环节长度及位置 Sample Input Sample Output 通过样例1再解释下题意: aa可由第1个a循环 2 次得到,输出位置:2,循环长度:2 aaa可由第1个a循环 3 次得到,输出位置:3,长度:3 做法:KMP的 next 预处理 阅读全文
posted @ 2018-11-07 22:48 qseer 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 测评传送门 题意: 给定一个 n*m 的矩形,用1*2的方块填充的所有方案数 Sample Input Sample Output 思路: 像这样看上去就不会做的题目数据范围一般都不大(因为要用状压呀,大了能存的下吗?) 而且显然答案会很大,所以记得开 long long 正题 我们可以一行一行地看 阅读全文
posted @ 2018-11-04 16:16 qseer 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目描述 维护一个数列{a[i]},支持两种操作: 1、1 L R K D:给出一个长度等于R-L+1的等差数列,首项为K,公差为D,并将它对应加到a[L]~a[R]的每一个数上。即:令a[L]=a[L]+K,a[L+1]=a[L+1]+K+D, a[L+2]=a[L+2]+K+2D……a[R]=a 阅读全文
posted @ 2018-11-02 17:50 qseer 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的 A 到K 加上大小王的共 54 张牌来进行的扑克牌游戏。在斗地主中,牌的大小关系根据牌的数码表示如下:3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王,而花色并不对牌的大小产生影响。每一局游 阅读全文
posted @ 2018-11-01 16:42 qseer 阅读(775) 评论(0) 推荐(0) 编辑
摘要: 问题描述小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向Z博士请教,Z博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样,在9格宽×9格高的大九宫格中有9个3格宽 阅读全文
posted @ 2018-10-31 22:47 qseer 阅读(313) 评论(0) 推荐(0) 编辑
摘要: 题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。 为了提 阅读全文
posted @ 2018-10-31 16:02 qseer 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 测评传送门 题意: N元钱,m件物品,每个物品有一个价格、重要程度和是否为配件,要买配件必须先买主件 求 总价格 x 总价值 的最大值 思路: 这是一道有依赖的背包问题,其实也很简单,打包 因为配件数量最多只有 2 件,因此我们就把主件和配件的所有组合的价格、价值打包一起,再做01背包 code 阅读全文
posted @ 2018-10-31 15:23 qseer 阅读(269) 评论(0) 推荐(0) 编辑