摘要： 一家饭店，有一扇大小会变得门，变化范围为[0,k]。每过一单位时间你可以让门的大小+1，-1，或者不变。客人会在不同的时间来吃饭，但是如果门的大小和他们希望的值不一样，他们就不会进来并且直接消失。吃饭要花钱，现在问饭店最多能赚多少钱。 F[i ] [j ] =max( F[i-1][j] +v,F[ 阅读全文

摘要： 给定一个序列，轮到谁，取出一个数k删除,并删除i*k(i=1,2,3,.....), 设k1为已经删除的数，同时删除k1*i+k*j,(i=1,2,3,.....;j同上 )，轮到谁没数删除时谁就输了。。 求先手取数 可以取那些数字 ，能保证获胜 #include<iostream> #includ 阅读全文

摘要： 有四个踩踏板，不同的踩踏方式消耗不同的力气 问最小花费的力气 F[ i ] [ a] [b ][ s] ， s 是上一次哪只角移动了( 0 ,1,2 ) https://www.luogu.com.cn/problem/UVA10618 #include<iostream> #include <cs 阅读全文

摘要： 定义一个三元组(a,b,c)(a⩽b⩽c), 它的权值为 (a−b)^2, 给定 n(n⩽5000)n(n⩽5000) 个数，要求选出 k+8 个三元组，使得这k+8个三元组权值和最小。 输入数据是单调递增的。 #include <iostream> #include <algorithm> #in 阅读全文

摘要： 有n个苹果，和一个数k，第i个苹果的重量是k+i(1<=i<=n). 已知其中只有一个苹果是甜的，所有比它重量轻的都是苦的，比它重的都是酸的。为了要找出甜的苹果，就要去一个一个地吃它，且吃了咬了苹果就必须把它吃完，不管苹果是苦的还是酸的。例如，先吃#1, 如果#1是甜的，花费1如果#2是甜的，那么选 阅读全文

摘要： 给定两种购买物品的方案：花费 c1元购买 n1 个物品，或者花费 c2c2​ 元购买 n2n2​ 个物品。 方案可以无限使用，询问购买 n个物品至少要多少元，若无法恰好购买到 n 个物品输出 failed #include <iostream> #include <algorithm> #inclu 阅读全文

摘要： #include <iostream> #include <algorithm> #include <cstring> #include <cmath> using namespace std; #define int long long int n,a[20],M[20],Mi[20]; int 阅读全文

摘要： 题意：给定一些个d维的方块，给定两点，求穿过多少方块 转化为(0,0) 到 (a,b) 先考虑二维的 然后容斥原理 #include <iostream> #include <algorithm> #include <cstring> #include <cmath> using namespace 阅读全文

摘要： 题意： 给两个串A，B。现在把B串分为若干个部分，对每一个部分进行操作将其变为一个A串，代价为每部分操作次数的最大值 求最小代价 #include <iostream> #include <algorithm> #include <cstring> using namespace std; cons 阅读全文

摘要： 题目大意：给出n，一个无根的树，每条边上都有权值。 现在每个位置都有一个景点，一个人想在一年之内去cnt[ i ] 次景点，所以接下来给出m，表示说在m个位置上有这个人想去的地方，给出位置以及想去的次数（注意，每去一个景点都要返回自己的住处），namo这个人该住在哪里走的路程才最短。 换根dp #i 阅读全文