<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[CutieDeng的博客]]></title><description><![CDATA[人的一生之精彩，在于自己追逐梦想的过程。不必苛求旁人的不失望或者喜欢。——《蛊真人》]]></description><link>https://blog.youkuaiyun.com/CutieDeng</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; CutieDeng]]></copyright><item><title><![CDATA[牧场的安排 状态压缩动态规划模板题]]></title><link>https://blog.youkuaiyun.com/CutieDeng/article/details/87208660</link><guid>https://blog.youkuaiyun.com/CutieDeng/article/details/87208660</guid><author>CutieDeng</author><pubDate>Wed, 13 Feb 2019 21:19:46 +0800</pubDate><description><![CDATA[
牧场的安排
Problem Description
Farmer John新买了一块长方形的牧场，这块牧场被划分成M列N行(1&amp;amp;lt;=M&amp;amp;lt;=12;1&amp;amp;lt;=N&amp;amp;lt;=12)，每一格都是一块正方形的土地。FJ打算在牧场上的某几格土地里种上美味的草，供他的奶牛们享用。遗憾的是，有些土地相当的贫瘠，不能用来放牧。并且，奶牛们喜欢独占一块草地的感觉，于是FJ不会选择两块相邻的土地，也就是说，...]]></description><category></category></item><item><title><![CDATA[Hie with the Pie 动态规划的模板题]]></title><link>https://blog.youkuaiyun.com/CutieDeng/article/details/87204348</link><guid>https://blog.youkuaiyun.com/CutieDeng/article/details/87204348</guid><author>CutieDeng</author><pubDate>Wed, 13 Feb 2019 20:30:18 +0800</pubDate><description><![CDATA[
Hie with the Pie
Problem Description
The Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately,
due to cutbacks, they can afford to hire only one driv...]]></description><category></category></item><item><title><![CDATA[石子合并 区间动态规划模板题]]></title><link>https://blog.youkuaiyun.com/CutieDeng/article/details/87076647</link><guid>https://blog.youkuaiyun.com/CutieDeng/article/details/87076647</guid><author>CutieDeng</author><pubDate>Tue, 12 Feb 2019 11:33:16 +0800</pubDate><description><![CDATA[石子合并

Problem Description
在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。
试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.
Input
数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆石子的个数.
Output
输出共2...]]></description><category></category></item><item><title><![CDATA[门票 简单的循环]]></title><link>https://blog.youkuaiyun.com/CutieDeng/article/details/84699431</link><guid>https://blog.youkuaiyun.com/CutieDeng/article/details/84699431</guid><author>CutieDeng</author><pubDate>Sun, 02 Dec 2018 10:09:42 +0800</pubDate><description><![CDATA[门票

Description
RPK要带MSH去一个神秘的地方！
RPK带着MSH穿过广场，在第1618块砖上按下了一个按钮，在一面墙上随即出现了一个把手。RPK握住把手，打开了一扇石质大门。他们穿过悠长而芬芳的小道，走到了一扇象征时间的大门——“the gate of time”。
门上写着一个关于时间的谜题“承诺：____年”，RPK思考了一会，从容地用手指写下了1万，这时，门开始发出闪光，...]]></description><category></category></item><item><title><![CDATA[线段树 模板题]]></title><link>https://blog.youkuaiyun.com/CutieDeng/article/details/82942333</link><guid>https://blog.youkuaiyun.com/CutieDeng/article/details/82942333</guid><author>CutieDeng</author><pubDate>Fri, 05 Oct 2018 09:56:10 +0800</pubDate><description><![CDATA[线段树

Problem Description
已知一个数列，你需要进行下面两种操作：
1.将某区间每一个数加上x
2.求出某区间每一个数的和
Input
第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。
第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。
接下来M行每行包含3或4个整数，表示一个操作，具体如下：
操作1： 格式：1 x y k 含义：将区间...]]></description><category></category></item><item><title><![CDATA[Rainbow的信号 位运算的递推]]></title><link>https://blog.youkuaiyun.com/CutieDeng/article/details/82871324</link><guid>https://blog.youkuaiyun.com/CutieDeng/article/details/82871324</guid><author>CutieDeng</author><pubDate>Thu, 27 Sep 2018 18:23:50 +0800</pubDate><description><![CDATA[Rainbow 的信号

Freda 发明了传呼机之后，rainbow进一步改进了传呼机发送信息所使用的信号。由于现在是数字、信息时代，rainbow发明的信号用N个自然数表示。为了避免两个人的对话被大坏蛋Variant F偷听T_T，rainbow把对话分成A、B、C三部分，分别用a、b、c三个密码加密。现在Freda接到了rainbow的信息，她的首要工作就是解密。Freda了解到，这三部分的...]]></description><category></category></item><item><title><![CDATA[小猫爬山 枚举法]]></title><link>https://blog.youkuaiyun.com/CutieDeng/article/details/82870976</link><guid>https://blog.youkuaiyun.com/CutieDeng/article/details/82870976</guid><author>CutieDeng</author><pubDate>Thu, 27 Sep 2018 17:58:26 +0800</pubDate><description><![CDATA[小猫爬山

Problem Description
Freda和rainbow饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕&amp;gt;_&amp;lt;）。
Freda和rainbow只好花钱让它们坐索道下山。索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CN。当然，每辆缆车上的小猫的重量之和不能超过W。每租用一辆缆车，...]]></description><category></category></item><item><title><![CDATA[Freda的队列 简单模拟]]></title><link>https://blog.youkuaiyun.com/CutieDeng/article/details/82870796</link><guid>https://blog.youkuaiyun.com/CutieDeng/article/details/82870796</guid><author>CutieDeng</author><pubDate>Thu, 27 Sep 2018 17:47:42 +0800</pubDate><description><![CDATA[Freda的队列

Problem Description
Freda有一个队列，最初它是空的。
现在Freda接到了一系列指令，每个指令包含一个整数x。
如果x&amp;gt;0，表示在队列开头加入一个数x。
如果x=0，表示把队列复制一份，并接在现有队列的末尾。
如果x=-1，表示弹出队列头部的数，并输出这个数值。
但是指令实在是太多了，Freda实在是计算不过来每次要输出什么数值，请你帮帮她吧。
I...]]></description><category></category></item><item><title><![CDATA[诸侯安置 简单的递推]]></title><link>https://blog.youkuaiyun.com/CutieDeng/article/details/82860338</link><guid>https://blog.youkuaiyun.com/CutieDeng/article/details/82860338</guid><author>CutieDeng</author><pubDate>Wed, 26 Sep 2018 22:16:39 +0800</pubDate><description><![CDATA[诸侯安置

Problem Description
很久以前，有一个强大的帝国，它的国土呈正方形状（转45度看），如图所示。

这个国家有若干诸侯。由于这些诸侯都曾立下赫赫战功，国王准备给他们每人一块封地（正方形中的一格）。但是，这些诸侯又非常好战，当两个诸侯位于同一行或同一列时，他们就会开战。如下图为n=3时的国土，阴影部分表示诸侯所处的位置。前两幅图中的诸侯可以互相攻击，第三幅则不可以。
国王...]]></description><category></category></item><item><title><![CDATA[影像之结构化特征 广度优先搜索模板题]]></title><link>https://blog.youkuaiyun.com/CutieDeng/article/details/82860307</link><guid>https://blog.youkuaiyun.com/CutieDeng/article/details/82860307</guid><author>CutieDeng</author><pubDate>Wed, 26 Sep 2018 22:13:41 +0800</pubDate><description><![CDATA[影像之结构化特征

Problem Description
在影像比对中，有一种方法是利用影像中的边缘(edge)资讯，计算每个边缘资讯中具有代表性的结构化特征，以作为比对两张影像是否相似的判断标准。Water-filling方法是从每个边缘图的一个端点开始，绕着相连的边缘点走并依序编号。若走到某一步时，遇到一个以上不同的连接点，则分成不同路径同时继续走，直到没有任何连接点为止。如果一个点和另一个...]]></description><category></category></item><item><title><![CDATA[小数化分数 模拟题]]></title><link>https://blog.youkuaiyun.com/CutieDeng/article/details/82860287</link><guid>https://blog.youkuaiyun.com/CutieDeng/article/details/82860287</guid><author>CutieDeng</author><pubDate>Wed, 26 Sep 2018 22:11:39 +0800</pubDate><description><![CDATA[小数化分数

Problem Description
将给出的小数化为分数
Input
只有一行，为要转换的小数（正负均有）。
注意：小数的格式有好几种。为了方便起见，循环部分均被括号括起来了。
有前导0或后导0的例子：09.400（输出47/5）
纯循环小数的例子：0.(3)（输出1/3）
混循环小数的例子：0.5(142857)（输出18/35）
输入数据都是正确的，不用判错。保证如果有循环节...]]></description><category></category></item><item><title><![CDATA[逃离 单源最短路]]></title><link>https://blog.youkuaiyun.com/CutieDeng/article/details/82860274</link><guid>https://blog.youkuaiyun.com/CutieDeng/article/details/82860274</guid><author>CutieDeng</author><pubDate>Wed, 26 Sep 2018 22:10:37 +0800</pubDate><description><![CDATA[逃离

Problem Description
遥远的delta星球上，第4次世界大战的战火迅速燃遍各地。X国前哨站的部队成功获取敌方的作战计划，得知敌方将对前哨战及周边的道路进行轰炸，部队必须立即撤回基地。由于空军很忙，部队只能从走陆路。
前哨站与基地间有n个中转站和m条双向道路，已知敌军对每条路开始实行轰炸的时刻（若某条道路将在第x秒开始被轰炸，则部队在第x秒及x秒以后不能处在该道路上），以及...]]></description><category></category></item><item><title><![CDATA[阅览室 模拟题]]></title><link>https://blog.youkuaiyun.com/CutieDeng/article/details/82860260</link><guid>https://blog.youkuaiyun.com/CutieDeng/article/details/82860260</guid><author>CutieDeng</author><pubDate>Wed, 26 Sep 2018 22:09:13 +0800</pubDate><description><![CDATA[阅览室

Problem Description
一个阅览室每天都要接待大批读者。阅览室开门时间是O，关门时间是T（T≤1000）。每位读者的到达时间都不一样，并且想要阅读的刊物不超过5本。每位读者心里对自己想看的刊物都有一个排位，到达之后他会先去找自己最想看的刊物，如果找不到则去找其次想看的刊物。如果找不到任何他想看的刊物，他会开始等待，直到有一本以上的他想看的刊物被人放回原处。当然，他会先去拿...]]></description><category></category></item><item><title><![CDATA[穿越丛林 选择结构与循环结构]]></title><link>https://blog.youkuaiyun.com/CutieDeng/article/details/82860250</link><guid>https://blog.youkuaiyun.com/CutieDeng/article/details/82860250</guid><author>CutieDeng</author><pubDate>Wed, 26 Sep 2018 22:08:24 +0800</pubDate><description><![CDATA[穿越丛林

Problem Description
ljj是一位富有冒险心又很喜欢研究数学的孩纸，有一天，他到一个丛林冒险，这里的树长有像0、4、6、8、9这样形状的洞，他要想穿过丛林，必须从这些树洞里钻过去。这时他忽然萌生了一个特别的想法，统计穿越丛林道路的条数！现在他已经知道了要经过丛林道路所经过的n棵树的顺序，以及与每棵上的树洞的形状的数字。
Input
文件第一行一个整数n，表示丛林中有洞...]]></description><category></category></item><item><title><![CDATA[【jzoj】省选模拟2018.8.23 a 简单的暴力]]></title><link>https://blog.youkuaiyun.com/CutieDeng/article/details/81978794</link><guid>https://blog.youkuaiyun.com/CutieDeng/article/details/81978794</guid><author>CutieDeng</author><pubDate>Thu, 23 Aug 2018 12:40:20 +0800</pubDate><description><![CDATA[
  Description 
  给定一个n×m 的 01 矩阵，求包含[l,r]个 1 的子矩形个数。 
  Input 
  第一行，两个正整数n，m。 
  接下来n 行，每行一个长度为 m 的 01 串，表示给定的矩阵。接下来一行，两个自然数 l，r。 
  Output 
  第一行，一个整数代表答案。 
  Sample Input 
  2 3 
  100 
  011 
  2...]]></description><category></category></item><item><title><![CDATA[简单的序列 简单的动态规划]]></title><link>https://blog.youkuaiyun.com/CutieDeng/article/details/81974230</link><guid>https://blog.youkuaiyun.com/CutieDeng/article/details/81974230</guid><author>CutieDeng</author><pubDate>Thu, 23 Aug 2018 09:00:26 +0800</pubDate><description><![CDATA[
  Description 
  从前有个括号序列 s，满足 |s| = m。你需要统计括号序列对 (p, q) 的数量。 
  其中 (p, q) 满足 |p| + |s| + |q| = n，且 p + s + q 是一个合法的括号序列。 
  Input 
  从文件 bracket.in 中读入数据。 
  第一行两个正整数 n, m。 
  第二行一个长度为 m 的括号序列，表示 s。...]]></description><category></category></item><item><title><![CDATA[可爱精灵宝贝 动态规划讲解]]></title><link>https://blog.youkuaiyun.com/CutieDeng/article/details/81973917</link><guid>https://blog.youkuaiyun.com/CutieDeng/article/details/81973917</guid><author>CutieDeng</author><pubDate>Thu, 23 Aug 2018 08:04:00 +0800</pubDate><description><![CDATA[
  Description 
  Branimirko是一个对可爱精灵宝贝十分痴迷的玩家。最近，他闲得没事组织了一场捉精灵的游戏。游戏在一条街道上举行，街道上一侧有一排房子，从左到右房子标号由1到n。 
  刚开始玩家在k号房子前。有m个精灵，第i只精灵在第A[i]栋房子前，分值是B[i]，以及它在T[i]秒内（含）存在，之后消失。Branimirko可以选择移动至相邻的房子，耗时1秒。抓住精灵...]]></description><category></category></item><item><title><![CDATA[把弹珠放在盒子里 简单的动态规划]]></title><link>https://blog.youkuaiyun.com/CutieDeng/article/details/81949647</link><guid>https://blog.youkuaiyun.com/CutieDeng/article/details/81949647</guid><author>CutieDeng</author><pubDate>Wed, 22 Aug 2018 19:42:01 +0800</pubDate><description><![CDATA[
  Description 
  我们有n个相同的弹珠，k个相同的盒子。现在随机的将每个弹珠扔进盒子中，使得最终每个盒子非空，求出一共有多少种不同方案。两种方案不同当且仅当将盒子中的弹珠数最小表示后不同。由于方案数可能非常多，把答案模998244353输出即可。 
  Input 
  第一行输入两个正整数n,k。 
  Output 
  输出共一行，一个整数表示Ans mod 9982443...]]></description><category></category></item><item><title><![CDATA[快速幂 模板题]]></title><link>https://blog.youkuaiyun.com/CutieDeng/article/details/81946435</link><guid>https://blog.youkuaiyun.com/CutieDeng/article/details/81946435</guid><author>CutieDeng</author><pubDate>Wed, 22 Aug 2018 16:27:49 +0800</pubDate><description><![CDATA[
  题目描述 
  输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。 
  输入输出格式 
  输入格式： 
  三个整数b,p,k. 
  输出格式： 
  输出“b^p mod k=s” 
  s为运算结果 
  输入输出样例 
  输入样例1： 
  2 10 9 
  输出样例1： 
  2^10 mod 9=7


很显然，这是一道很明白的快速幂。 
当然，...]]></description><category></category></item><item><title><![CDATA[点分治 模板题]]></title><link>https://blog.youkuaiyun.com/CutieDeng/article/details/81945168</link><guid>https://blog.youkuaiyun.com/CutieDeng/article/details/81945168</guid><author>CutieDeng</author><pubDate>Wed, 22 Aug 2018 15:36:57 +0800</pubDate><description><![CDATA[
  题目描述 
  给定一棵有n个点的树 
  询问树上距离为k的点对是否存在。 
  输入输出格式 
  输入格式： 
  n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径 
  接下来m行每行询问一个K 
  输出格式： 
  对于每个K每行输出一个答案，存在输出“AYE”,否则输出”NAY”(不包含引号) 
  输入输出样例 
  输入样例1： 
  2 1 
  1 2 ...]]></description><category></category></item></channel></rss>