洛谷P1417 - 烹调方案 - 动态规划
题目链接https://www.luogu.org/problemnew/show/P1417题目题目背景由于你的帮助,火星只遭受了最小的损失。但gw懒得重建家园了,就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半,gw发现了一个很严重的问题:肚子饿了~gw还是会做饭的,于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物,但是这些食物美味程度的计算方式比较奇葩,于是...
题目链接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.输出格式:一个整数,最大正方形的边长思路: 记$dp[i][j...
题解链接:题目链接:https://www.luogu.org/problemnew/show/P1006题目:题目描述小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角...
题目链接:http://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 example,$f(1,2,4,8)...
题目链接:http://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 notation ...