随笔分类 - 动态规划
摘要：[SCOI2005]扫雷Mine Time Limit: 10 Sec Memory Limit: 162 MB Description 相信大家都玩过扫雷的游戏。那是在一个n m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了 ，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样
阅读全文
摘要：大致看完了claris的数位dp的pdf，感觉题目很厚实啊QAQ。 然后回过头再总结一下（感觉也不算总结啊，就是日常吐槽。。。。） 首先数位dp这个东西是有格式的。。。。所以明天早上再找道题来把模板联系一下，尽量写的标准化一点。。 由于数位dp的字符集不多，有些时候可以像状压dp一样直接把每种数的简
阅读全文
摘要：[Jsoi2010]旅行 Time Limit: 30 Sec Memory Limit: 256 MB Description WJJ喜欢旅游，这次她打算去一个据说有很多漂亮瀑布的山谷玩。 WJJ事先得到了一张地图，上面标注了N(1B, 12 5，长度为3。显然没有比这更优的方案了。 这道题很优秀
阅读全文
摘要：[Oibh]新型计算机 Time Limit: 6 Sec Memory Limit: 128 MB Description Tim正在摆弄着他设计的“计算机”，他认为这台计算机原理很独特，因此利用它可以解决许多难题。 但是，有一个难题他却解决不了，是这台计算机的输入问题。新型计算机的输入也很独特，
阅读全文
摘要：搞了半天这个东西要用 Lucas 定理啊。。。 学好这些姿势你就可以A了。。。 显然： $${0 \choose 1}=0\ \ \ {1 \choose 1}=1\ \ \ {1 \choose 0}=1\ \ \ {0 \choose 0}=1$$ 你一直用这个 Lucas 定理，又因为 mod
阅读全文
摘要：[POI2015]Myjnie Time Limit: 40 Sec Memory Limit: 256 MBSec Special Judge Description 有n家洗车店从左往右排成一排，每家店都有一个正整数价格p[i]。 有m个人要来消费，第i个人会驶过第a[i]个开始一直到第b[i]
阅读全文
摘要：[PA2015]Równanie Time Limit: 1 Sec Memory Limit: 256 MB Description 对于一个正整数n，定义f(n)为它十进制下每一位数字的平方的和。现在给定三个正整数k,a,b，请求出满足a 其实 $f(n)$ 很少，所以这是一道 题。 每个 $f
阅读全文
摘要：New Year and Arbitrary Arrangement time limit per test2 seconds You are given three integers k, pa and pb. You will construct a sequence with the foll
阅读全文
摘要：Xorequ Time Limit: 1 Sec Memory Limit: 256 MB Description Input 第一行一个正整数，表示数据组数据 ，接下来T行 每行一个正整数N Output 2 T行 第2 i 1行表示第i个数据中问题一的解， 第2 i行表示第i个数据中问题二的解，
阅读全文
摘要：[NOI2004]小H的小屋 Time Limit: 5 Sec Memory Limit: 64 MB Description 小H发誓要做21世纪最伟大的数学家。他认为，做数学家与做歌星一样，第一步要作好包装，不然本事再大也推不出去。为此他决定先在自己的住所上下功夫，让人一看就知道里面住着一个“
阅读全文
摘要：数学 时间限制: 5000 ms 内存限制: 131072 KB 题目描述 Shy 有一个长度为 n 的数组 a[i]，让你把这个数组分成 k 份（每份包含至少一个元素，且每份中的元素连续）。假设其中一份长这个样子，b[1], b[2],…,b[m]，那么他的价值是b[1]/b[1]+(b[1]+b
阅读全文
摘要：[ZJOI2007]仓库建设 Time Limit: 10 Sec Memory Limit: 162 MB Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突
阅读全文
摘要：[Usaco2008 Mar]土地购买 Time Limit: 10 Sec Memory Limit: 162 MB Description 农夫John准备扩大他的农场,他正在考虑$N (1 using namespace std; const int maxn = 5e4 + 5; struc
阅读全文
摘要：[HNOI2008]玩具装箱toy Time Limit: 1 Sec Memory Limit: 162 MB Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有
阅读全文
摘要：[Zjoi2005]Swamp 沼泽鳄鱼 Time Limit: 5 Sec Memory Limit: 64 MB Description 潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡漾、生机盎然，引来不少游客。为了让游玩更有情趣，人们在
阅读全文
摘要：A serious math problem Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Xiao Jun likes math and h
阅读全文
摘要：Mondriaan's Dream Time Limit: 3000MS Memory Limit: 65536K Description Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One n
阅读全文
摘要：Tyvj1952 Easy Time Limit: 10 Sec Memory Limit: 128 MB Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有n次点击要做，成功了就是o，失败了就是x，分数是按comb计
阅读全文
摘要：[SCOI2008]奖励关 Time Limit: 10 Sec Memory Limit: 128 MB Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物， 每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决
阅读全文
摘要：Red is good Time Limit: 10 Sec Memory Limit: 64 MB Description 桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付 出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。 Input
阅读全文