CutieDeng的博客

人的一生之精彩,在于自己追逐梦想的过程。不必苛求旁人的不失望或者喜欢。——《蛊真人》...

牧场的安排 状态压缩动态规划模板题

牧场的安排 Problem Description Farmer John新买了一块长方形的牧场,这块牧场被划分成M列N行(1<=M<=12;1<=N<=12),每一格都...

2019-02-13 21:19:46

阅读数 74

评论数 0

Hie with the Pie 动态规划的模板题

Hie with the Pie Problem Description The Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, ...

2019-02-13 20:30:18

阅读数 57

评论数 0

石子合并 区间动态规划模板题

石子合并 Problem Description 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. Input 数据的第1行试正整...

2019-02-12 11:33:16

阅读数 110

评论数 0

门票 简单的循环

门票 Description RPK要带MSH去一个神秘的地方! RPK带着MSH穿过广场,在第1618块砖上按下了一个按钮,在一面墙上随即出现了一个把手。RPK握住把手,打开了一扇石质大门。他们穿过悠长而芬芳的小道,走到了一扇象征时间的大门——“the gate of time”。 ...

2018-12-02 10:09:42

阅读数 169

评论数 0

线段树 模板题

线段树 Problem Description 已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x 2.求出某区间每一个数的和 Input 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 ...

2018-10-05 09:56:10

阅读数 36

评论数 0

Rainbow的信号 位运算的递推

Rainbow 的信号 Freda 发明了传呼机之后,rainbow进一步改进了传呼机发送信息所使用的信号。由于现在是数字、信息时代,rainbow发明的信号用N个自然数表示。为了避免两个人的对话被大坏蛋Variant F偷听T_T,rainbow把对话分成A、B、C三部分,分别用a、b、c三个...

2018-09-27 18:23:50

阅读数 197

评论数 0

小猫爬山 枚举法

小猫爬山 Problem Description Freda和rainbow饲养了N只小猫,这天,小猫们要去爬山。经历了千辛万苦,小猫们终于爬上了山顶,但是疲倦的它们再也不想徒步走下山了(呜咕>_<)。 Freda和rainbow只好花钱让它们坐索道下...

2018-09-27 17:58:26

阅读数 156

评论数 0

Freda的队列 简单模拟

Freda的队列 Problem Description Freda有一个队列,最初它是空的。 现在Freda接到了一系列指令,每个指令包含一个整数x。 如果x>0,表示在队列开头加入一个数x。 如果x=0,表示把队列复制一份,并接在现有队列的末尾。 如果x=-1,表示弹出...

2018-09-27 17:47:42

阅读数 88

评论数 0

诸侯安置 简单的递推

诸侯安置 Problem Description 很久以前,有一个强大的帝国,它的国土呈正方形状(转45度看),如图所示。 这个国家有若干诸侯。由于这些诸侯都曾立下赫赫战功,国王准备给他们每人一块封地(正方形中的一格)。但是,这些诸侯又非常好战,当两个诸侯位于同一行或同一列时,他们就会开战。如...

2018-09-26 22:16:39

阅读数 101

评论数 0

影像之结构化特征 广度优先搜索模板题

影像之结构化特征 Problem Description 在影像比对中,有一种方法是利用影像中的边缘(edge)资讯,计算每个边缘资讯中具有代表性的结构化特征,以作为比对两张影像是否相似的判断标准。Water-filling方法是从每个边缘图的一个端点开始,绕着相连的边缘点走并依序编号。若...

2018-09-26 22:13:41

阅读数 79

评论数 0

小数化分数 模拟题

小数化分数 Problem Description 将给出的小数化为分数 Input 只有一行,为要转换的小数(正负均有)。 注意:小数的格式有好几种。为了方便起见,循环部分均被括号括起来了。 有前导0或后导0的例子:09.400(输出47/5) 纯循环小数的例子:0.(3)(输出1/3) 混循...

2018-09-26 22:11:39

阅读数 519

评论数 0

逃离 单源最短路

逃离 Problem Description 遥远的delta星球上,第4次世界大战的战火迅速燃遍各地。X国前哨站的部队成功获取敌方的作战计划,得知敌方将对前哨战及周边的道路进行轰炸,部队必须立即撤回基地。由于空军很忙,部队只能从走陆路。 前哨站与基地间有n个中转站和m条双向道路,已知敌军对每条...

2018-09-26 22:10:37

阅读数 82

评论数 0

阅览室 模拟题

阅览室 Problem Description 一个阅览室每天都要接待大批读者。阅览室开门时间是O,关门时间是T(T≤1000)。每位读者的到达时间都不一样,并且想要阅读的刊物不超过5本。每位读者心里对自己想看的刊物都有一个排位,到达之后他会先去找自己最想看的刊物,如果找不到则去找其次想看...

2018-09-26 22:09:13

阅读数 213

评论数 0

穿越丛林 选择结构与循环结构

穿越丛林 Problem Description ljj是一位富有冒险心又很喜欢研究数学的孩纸,有一天,他到一个丛林冒险,这里的树长有像0、4、6、8、9这样形状的洞,他要想穿过丛林,必须从这些树洞里钻过去。这时他忽然萌生了一个特别的想法,统计穿越丛林道路的条数!现在他已经知道了要经过丛林道路所...

2018-09-26 22:08:24

阅读数 99

评论数 0

模拟题——数17 的简单解法

Problem Description 小cos是寒树中学一名机敏睿智的男生。最近他偶然地发现同班的小cot——极为神秘的女生——正想方设法地收集他的信息。小cos非常不解。这天他收到了来自小cot的一封邮件,要他数出从a到b(包括a和b)的正整数中共有多少个“17”。(如817517有两个...

2018-09-26 18:46:57

阅读数 72

评论数 0

【jzoj】省选模拟2018.8.23 a 简单的暴力

Description 给定一个n×m 的 01 矩阵,求包含[l,r]个 1 的子矩形个数。 Input 第一行,两个正整数n,m。 接下来n 行,每行一个长度为 m 的 01 串,表示给定的矩阵。接下来一行,两个自然数 l,r。 Output 第一行,...

2018-08-23 12:40:20

阅读数 167

评论数 0

简单的序列 简单的动态规划

Description 从前有个括号序列 s,满足 |s| = m。你需要统计括号序列对 (p, q) 的数量。 其中 (p, q) 满足 |p| + |s| + |q| = n,且 p + s + q 是一个合法的括号序列。 Input 从文件 bracket.in...

2018-08-23 09:00:26

阅读数 324

评论数 0

可爱精灵宝贝 动态规划讲解

Description Branimirko是一个对可爱精灵宝贝十分痴迷的玩家。最近,他闲得没事组织了一场捉精灵的游戏。游戏在一条街道上举行,街道上一侧有一排房子,从左到右房子标号由1到n。 刚开始玩家在k号房子前。有m个精灵,第i只精灵在第A[i]栋房子前,分值是B[i],以及...

2018-08-23 08:04:00

阅读数 246

评论数 0

把弹珠放在盒子里 简单的动态规划

Description 我们有n个相同的弹珠,k个相同的盒子。现在随机的将每个弹珠扔进盒子中,使得最终每个盒子非空,求出一共有多少种不同方案。两种方案不同当且仅当将盒子中的弹珠数最小表示后不同。由于方案数可能非常多,把答案模998244353输出即可。 Input 第一行输...

2018-08-22 19:42:01

阅读数 293

评论数 0

快速幂 模板题

题目描述 输入b,p,k的值,求b^p mod k的值。其中b,p,k*k为长整型数。 输入输出格式 输入格式: 三个整数b,p,k. 输出格式: 输出“b^p mod k=s” s为运算结果 输入输出样例 输入样例1: 2 10 ...

2018-08-22 16:27:49

阅读数 78

评论数 0

提示
确定要删除当前文章?
取消 删除