题目大意:有n个玩具,都放在架子上,地板上能放k个,要玩p次玩具,如果不在地板上就要去架子上拿,地板满了要放回去,求最少操作次数贪
题目大意:给定一个巧克力,怎么切看题目吧我实在写不动了= =首先每条线被切至少一次在此基础上一条线每被切一次就多付出一份代价故每个交叉点上用权值较大的线切权值较小的线比较优说白了就是大的先切然后小的后切 贪心的证明我说不明白了大家意会吧QAQ一天之内写了整整十道题也是够受的了QAQ#include #include #include #include #de
题目大意:给定一棵树,从1号节点出发对树进行欧拉遍历,每到达一个点这个点就开始装MC,每个点装MC的时间不同,最后回到1号节点装
题目大意:过桥问题我们考虑利用时间最小的两个人倒运,把时间大的人依次送过去有两种方式:1.时间最小的人和时间最大的人过去,然后时间最小的人把火把拿回来2.时间最小和第二小的两个人过去,然后时间最小的人把火把拿回来;接着时间最大和第二大的两个人过去,时间第二小的人把火把拿回来为了保证最优 运输应该不外乎这两种形式那么令f[i]表示当前没有过桥的人还剩i个时的最短时间 DP即可
题目大意:给定n个砝码和m个背包,保证对于任意两个砝码都有一个是另一个的正整数倍,求最多拿走多少砝码http://hzwer.com/4761.html大概想到了进制拆分但是没想到具体怎么做。。。我还是太弱了。。。#include #include #include #include #define M 100100using namespace std;int n
题目大意:定义一个数的荒谬程度为去掉末尾所有00后的数字数量∗2*2(若末尾为55则荒谬程度减掉11),求[l,r][l,r]区间内荒谬程度最小的数字(若多个相同取最小) 从高位往低位贪心即可。 注意500的荒谬程度比100低#include <assert.h>
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号