随笔分类 - 4. 动态规划dp
摘要：P1006 传纸条 题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手 里，小渊坐在矩阵
阅读全文
摘要：棋盘分割 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15581 Accepted: 5534 Description 将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，
阅读全文
摘要：NOIP模拟17.8.18 A.小菜一碟的背包【题目描述】Blice和阿强巴是好朋友但萌萌哒Blice不擅长数学,所以阿强巴给了她一些奶牛做练习阿强巴有 n头奶牛，每头奶牛每天可以产一定量的奶，同时也需要一定量的草作为饲料对于第 i头奶牛来说，它每天可以产 vi升的奶，同时需要 wi千克的草作为饲料
阅读全文
摘要：NOIP模拟17.8.15 A 债务文件名 输入文件 输出文件 时间限制 空间限制debt.pas/c/cpp debt.in debt.out 1s 128MB【题目描述】小 G 有一群好朋友，他们经常互相借钱。假如说有三个好朋友 A，B，C。A欠 B 20 元，B 欠 C 20 元，总债务规模为
阅读全文
摘要：NOIP模拟17.8.17 A 小 G 的字符串文件名 输入文件 输出文件 时间限制 空间限制str.pas/c/cpp str.in str.out 1s 128MB【题目描述】有一天，小 L 给小 G 出了这样一道题：生成一个长度为 n 的、全由小写英文字母构成的字符串，只能使用 k 种字母。要
阅读全文
摘要：题目描述 回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中，然后开始思考：到底要以何种方法吃鱼呢（猫猫就是这么可爱，吃鱼也要想好吃法 ^_*）。她发现，把大池子视为01矩阵（0表示对应位置无鱼，1表示对应位置有鱼）有助于决定吃鱼策略。 在代表池子的01矩阵中，有很多的正方形子矩阵，如果某个正方形
阅读全文
摘要：Best Cow Fences Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 11175 Accepted: 3666 Description Farmer John's farm consists of a long row
阅读全文
摘要：P1288 飘飘乎居士取能量块 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 9月21日，pink生日；9月22日，lina生日；9月23日，轮到到飘飘乎居士（狂欢吧，(*^__^*) 嘻嘻……）。 背景 9月21日，pink生日；9月22日，lina生日
阅读全文
摘要：P1063 能量项链 题目描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标 记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是 Mars人吸收能量的
阅读全文
摘要：P1541 乌龟棋 题目背景 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含
阅读全文
摘要：P3070 [USACO13JAN]岛游记Island Travels 题目描述 Farmer John has taken the cows to a vacation out on the ocean! The cows are living on N (1 <= N <= 15) island
阅读全文
摘要：Balancing Act Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13865 Accepted: 5880 Description Consider a tree T with N (1 <= N <= 20,000)
阅读全文
摘要：P2896 [USACO08FEB]一起吃饭Eating Together 题目描述 The cows are so very silly about their dinner partners. They have organized themselves into three groups (c
阅读全文
摘要：P1929 迷之阶梯 题目描述 在经过地球防卫小队的数学家连续多日的工作后，外星人发的密码终于得以破解。它 告诉我们在地球某一处的古老遗迹中，存在有对抗这次灾难的秘密武器。防卫小队立即赶 到这处遗迹。要进入遗迹，需要通过一段迷之阶梯。登上阶梯必须要按照它要求的方法， 否则就无法登上阶梯。它要求的方法
阅读全文
摘要：Problem 1 抓牛(catchcow.cpp/c/pas) 【题目描述】 农夫约翰被通知，他的一只奶牛逃逸了！所以他决定，马上出发，尽快把那只奶牛抓回来． 他们都站在数轴上．约翰在N(O≤N≤100000)处，奶牛在K(O≤K≤100000)处．约翰有两种办法移动，步行和瞬移：步行每秒种可以让
阅读全文
摘要：P1586 四方定理 题目描述 四方定理是众所周知的：任意一个正整数，可以分解为不超过四个整数的平方和。例如：，当然还有其他的分解方案，和。给定的正整数，编程统计它能分解的方案总数。注意：和视为一种方案。 输入输出格式 输入格式： 第一行为正整数()，接下来行，每行一个正整数()。 输出格式： 对于
阅读全文
摘要：P1681 最大正方形II 题目背景 忙完了学校的事，v神终于可以做他的“正事”：陪女朋友散步。一天，他和女朋友走着走着，不知不觉就来到 了一个千里无烟的地方。v神正要往回走，如发现了一块牌子，牌子上有有一行小字和一张图，小字说道：“找到图上最大的交错正方形之后和我联系，这块地就是 你的了。”在房价
阅读全文
摘要：Hie with the Pie Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7624 Accepted: 4106 Description The Pizazz Pizzeria prides itself in deliv
阅读全文
摘要：P2704 炮兵阵地 题目描述 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能 是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻
阅读全文
摘要：P1879 [USACO06NOV]玉米田Corn Fields 题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parc
阅读全文