JZYshuraK_彧

摘要： 4842: [Neerc2016]Delight for a Cat_1283: 序列 题目大意：ls是一个特别堕落的小朋友，对于n个连续的小时，他将要么睡觉要么打隔膜，一个小时内他不能既睡觉也打隔膜，因此一个小时内他只能选择睡觉或者打隔膜，当然他也必须选择睡觉或打隔膜，对于每一个小时，他选择睡觉或 阅读全文

摘要： 2384: [Ceoi2011]Match 1892: Match 1461: 字符串的匹配 题目大意： 数据范围： 题解： 很巧妙的一道题呀。 需要对$KMP$算法有很深的理解才行。 首先我们需要发现，要求的这个东西跟字符串匹配有点像。 我们在单个模式串匹配的时候用到的$KMP$算法，合法匹配条件 阅读全文

摘要： [Ceoi2011]Match 题目大意：初始时滑冰俱乐部有1到n号的溜冰鞋各k双。已知x号脚的人可以穿x到x+d的溜冰鞋。 有m次操作，每次包含两个数ri，xi代表来了xi个ri号脚的人。xi为负，则代表走了这么多人。 对于每次操作，输出溜冰鞋是否足够。 数据范围：n m k d ( 1≤n≤20 阅读全文

摘要： [Usaco2005 feb]Secret Milking Machine 神秘的挤奶机 题目大意：约翰正在制造一台新型的挤奶机，但他不希望别人知道．他希望尽可能久地隐藏这个秘密．他把挤奶机藏在他的农场里，使它不被发现．在挤奶机制造的过程中，他需要去挤奶机所在的地方T(1≤T≤200)次．他的农场里 阅读全文

摘要： bzoj-1345 Baltic-2007 序列问题 题目大意：对于一个给定的序列a1,…,an，我们对它进行一个操作reduce(i)，该操作将数列中的元素ai和ai+1用一个元素max(ai，ai+1)替代，这样得到一个比原来序列短的新序列。这一操作的代价是max(ai，ai+1)。进行n-1次 阅读全文

摘要： bzoj-1187 HNOI-2007 神奇游乐园 题目大意：经历了一段艰辛的旅程后，主人公小P乘坐飞艇返回。在返回的途中，小P发现在漫无边际的沙漠中，有一块狭长的绿地特别显眼。往下仔细一看，才发现这是一个游乐场，专为旅途中疲惫的人设计。娱乐场可以看成是一块大小为n×m的区域，且这个n×m的区域被分 阅读全文

摘要： bzoj-1110 POI-2007 砝码Odw 参考博客：http://hzwer.com/4761.html 题目大意：在byteotian公司搬家的时候，他们发现他们的大量的精密砝码的搬运是一件恼人的工作。公司有一些固定容量的容器可以装这些砝码。他们想装尽量多的砝码以便搬运，并且丢弃剩下的砝码 阅读全文

摘要： bzoj-1018 SHOI-2008 堵塞的交通traffic 参考博客：https://www.cnblogs.com/MashiroSky/p/5973686.html 题目大意：有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是一个2行 阅读全文

摘要： bzoj-3709 PA-2014 Bohater 题目大意：在一款电脑游戏中，你需要打败n只怪物（从1到n编号）。为了打败第i只怪物，你需要消耗d[i]点生命值，但怪物死后会掉落血药，使你恢复a[i]点生命值。任何时候你的生命值都不能降到0（或0以下）。请问是否存在一种打怪顺序，使得你可以打完这n 阅读全文

摘要： bzoj-3622 已经没有什么好害怕的了 题目大意： 数据范围：$1\le n \le 2000$ , $0\le k\le n$。 想法： 首先，不难求出药片比糖果小的组数。 紧接着，我开始的想法是 $f_{(i,j)}$表示前$i$个糖果中，满足糖果比药片大的组数是$j$的方案数。 进而发现需 阅读全文