随笔分类 - 算法-模拟
摘要：CF1399A Remove Smallest 洛谷传送门 题目描述 You are given the array aa consisting of nn positive (greater than zero) integers. In one move, you can choose two
阅读全文
摘要：洛谷 P7043 「MCOI-03」村国 洛谷传送门 题目背景 What did this player dream?\texttt{What did this player dream?}What did this player dream? 他梦见了什么？ This player dreamed
阅读全文
摘要：洛谷 P5019 铺设道路 洛谷传送门 题目描述 春春是一名道路工程师，负责铺设一条长度为 nn 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 nn 块首尾相连的区域，一开始，第 ii 块区域下陷的深度为 d_id**i 。 春春每天可以选择一段连续区间[L,R][L,R] ，填
阅读全文
摘要：JDOJ 2895: 螺旋矩阵 JDOJ传送门 Description 一个 n行 n列的螺旋矩阵可由如下方法生成： 从矩阵的左上角（第 1行第 1列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入 1, 2,
阅读全文
摘要：NOIP 2014 螺旋矩阵 洛谷传送门 JDOJ传送门 Description 一个 n行 n列的螺旋矩阵可由如下方法生成： 从矩阵的左上角（第 1行第 1列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入
阅读全文
摘要：NOIP 2018 龙虎斗 洛谷传送门 JDOJ传送门 Description 轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有 n 个兵营（自左至右编号 1 ~ n），相邻编号的兵营之间相隔 1 厘米，即棋盘为长度为 n-1 厘米的线段。i 号兵营里有 ci 位工兵。 下面图
阅读全文
摘要：NOIP 2013 表达式求值 洛谷传送门 JDOJ传送门 Description 给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。 Input 输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘法运算符“*”，且没有括号，所有参与运算的数字均为0到2^31-
阅读全文
摘要：浅谈倍增 本篇随笔浅谈一下倍增。 一、倍增法的概念 倍增法是一种优化递推枚举的方法。 有的时候递推的状态空间很大。 倍增采取的策略就是，在递推的时候只维护$2^k,k\in Z$的状态。对于其他状态，由于一个数可以被二进制分解成若干个二的整数次幂的和的形式，所以其他的状态就也可以使用已经维护出来的状
阅读全文
摘要：CF55B Smallest number 洛谷传送门 题目描述 Recently, Vladimir got bad mark in algebra again. To avoid such unpleasant events in future he decided to train his a
阅读全文
摘要：USACO Dual Palindromes 洛谷传送门 JDOJ传送门 Description 如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做“回文数”.例如,12321 就是一个回文数,而77778 就不是.当然,回文数的首和尾都应是非零的,因此0220 就不是回文数.事实上,有一些
阅读全文
摘要：洛谷 P1784 数独 洛谷传送门 题目描述 数独是根据 9 \times 99×9 盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含 1 - 91−9 ，不重复。每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为基础，任何无解或多解的题目都是不合格的
阅读全文
摘要：NOIP 2015 斗地主 洛谷传送门 JDOJ传送门 Description 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A
阅读全文
摘要：洛谷 P6850 NOI 题目传送门 题目背景 小 L 是一个菜鸡。 啥也不会的小 L 上了 NOI 考场。 题目描述 由于小 L 不会算数，现在小 L 告诉了你他每题的分数和队线，请你告诉他是否进队。 NOI 分数的计算方式是： 笔试基础有 505050 分，每通过一题加 111 分。 实际得分是
阅读全文
摘要：CSP-S2019 D1T2 括号树 洛谷传送门 题目背景 本题中合法括号串的定义如下： () 是合法括号串。 如果 A 是合法括号串，则 (A) 是合法括号串。 如果 A，B 是合法括号串，则 AB 是合法括号串。 本题中子串与不同的子串的定义如下： 字符串 S 的子串是 S 中连续的任意个字符组
阅读全文
摘要：CF550C Divisibility by Eight 洛谷传送门 题目描述 You are given a non-negative integer nn , its decimal representation consists of at most 100100 digits and doe
阅读全文
摘要：洛谷 P2827 蚯蚓 洛谷传送门 JDOJ 3140: [NOIP2016]蚯蚓 D2 T2 JDOJ传送门 Description 本题中，我们将用符号⌊c⌋表示对c向下取整，例如：⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3。 蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请
阅读全文
摘要：洛谷 P5640 【CSGRound2】逐梦者的初心 "洛谷传送门" 题目背景 注意：本题时限修改至250ms，并且数据进行大幅度加强。本题强制开启O2优化，并且不再重测，请大家自己重新提交。 由于Y校的老师非常毒瘤，要求zhouwc在csp考前最后3天参加期中考，zhouwc非常生气，决定消极考试
阅读全文
摘要：CF620C Pearls in a Row "洛谷评测传送门" 题目描述 There are n n pearls in a row. Let's enumerate them with integers from 11 to n n from the left to the right. The
阅读全文
摘要：洛谷 P5639 【CSGRound2】守序者的尊严 "洛谷传送门" 题目背景 由于Y校最近进行了对学校食堂的全面改革与对小卖部的全面整治(乱搞)，导致学校小卖部卖的零食被禁售了；学校食堂的炸鸡窗口也消失了； 并且学校的学生处Q主任严禁学生点外卖，日夜监察。 都说民以食为天，由于整天挨饿，全校同学处
阅读全文
摘要：洛谷 P5638 【CSGRound2】光骓者的荣耀 "洛谷传送门" 题目背景 小 K 又在做白日梦了。他进入到他的幻想中，发现他打下了一片江山。 题目描述 小 K 打下的江山一共有nn个城市，城市ii和城市i+1i+1有一条双向高速公路连接，走这条路要耗费时间a_ia i 。 小 K 为了关心
阅读全文
浙公网安备 33010602011771号