洛谷P1064 - 金明的预算方案 - 动态规划
题目链接 https://www.luogu.org/problemnew/show/P1064 题目 题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某...
题目链接 https://www.luogu.org/problemnew/show/P1064 题目 题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某...
题目链接 https://www.luogu.org/problemnew/show/P1736 题目 题目描述 回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中,然后开始思考:到底要以何种方法吃鱼呢(猫猫就是这么可爱,吃鱼也要想好吃法 ^_*)。她发现,把大池子视为01矩阵(0表示对应位置无鱼,1表示对应位置有鱼)有助于决定吃鱼策略。 在代表池子的01矩阵中,有很多的正方...
题目链接 https://www.luogu.org/problemnew/show/P1855 题目 洛谷的运营组决定,如果一名oier向他的教练推荐洛谷,并能够成功的使用(成功使用的定义是:该团队有20个或以上的成员,上传10道以上的私有题目,布置过一次作业并成功举办过一次公开比赛),那么他可以浪费掉kkksc03的一些时间的同时消耗掉kkksc03的一些金钱以满足自己的一个愿...
题目链接 https://www.luogu.org/problemnew/show/P1417 题目 题目背景 由于你的帮助,火星只遭受了最小的损失。但gw懒得重建家园了,就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半,gw发现了一个很严重的问题:肚子饿了~ gw还是会做饭的,于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物,但是这些食物美味程度...
题目链接: https://www.luogu.org/problemnew/show/P1387 题目: 题目描述 在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长。 输入格式: 输入文件第一行为两个整数n,m(1<=n,m<=100),接下来n行,每行m个数字,用空格隔开,0或1. 输出格式: 一个整数,最大正方形的边长 思路: ...
题解链接: 题目链接: https://www.luogu.org/problemnew/show/P1006 题目: 题目描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对...
题目链接: https://codeforces.com/contest/984/problem/D 题目: For an array $b$ of length $m$ we define the function $f$ as (由于技术原因此处公式显示不全,完整公式请见:CSDN) where $⊕$ is bitwise exclusive OR. For exam...
题目链接: https://codeforces.com/contest/984/problem/C 题目: You are given several queries. Each query consists of three integers $p$, $q$ and $b$. You need to answer whether the result of $p/q$ in ...
题目链接: https://codeforces.com/contest/984/problem/B 题目: One day Alex decided to remember childhood when computers were not too powerful and lots of people played only default games. Alex enjoyed...
题目链接: https://codeforces.com/contest/984/problem/A 题目: Two players play a game. Initially there are n integers $a_1,a_2,…,a_n$ written on the board. Each turn a player selects one number and ...