行云出岫

题目：http://codeforces.com/gym/101502/problem/JJ. Boxes Game time limit per test 3.0 s memory limit per test 256 MB input standard input output standard output Ibraheem and Husam are playing ...

题目链接：http://hihocoder.com/problemset/problem/1043代码如下：#include <iostream>#include <stdio.h>#include <string.h>using namespace std;const int maxn= 500 + 10;int need[maxn],value[maxn],dp[100000+5],N,M;

借鉴了一位大佬的博客：http://www.cnblogs.com/shi2015/p/4661971.html 题意： 求在给定时间内，最多能唱多少歌曲，在最多歌曲的情况下，使唱的时间最长。 该题类似于01背包问题，可用01背包问题的解题思路来求，每个歌曲相当于物品，歌曲的长度相等于物品重量，每个歌曲的“价值”为1。由于金歌劲曲时间最长，所以最后要留至少1秒时间开始唱金歌劲曲，所以计算t-1时

题意：有n（n<=30)种立方体，每种都有无穷多个。要求选一些立方体；摞成一根尽量高的柱子(可以自行选择哪一条作为高), 使得每个立方体的底面长宽分别严格小于它下方立方体的地面长宽。解题思路一： 题目中每种立方体无穷个是没什么用的，其实每种立方体只要三个就够了，每输入一个立方体，就可以算作输入了三个不同的立方体(任选一条边作为高)。然后每一个立方体建边，套用DAG上的dp模板就行了。见代码一。解题思

#include <iostream>#include <stdio.h>#include <string.h>#include <math.h>#include <stdlib.h>#include <algorithm>using namespace std;const int maxn=1000+5;int G[maxn][maxn],d[maxn],n,b[maxn],sum=0

题意： 某城市的地铁是线性的，有n（2≤n≤50）个车站，从左到右编号为1～n。有M1辆列车从第1站开始往右开，还有M2辆列车从第n站开始往左开。在时刻0，Mario从第1站出发，目的是在时刻T（0≤T≤200）会见车站n的一个间谍。在车站等车时容易被抓，所以她决定尽量躲在开动的火车上，让在车站等待的总时间尽量短。列车靠站停车时间忽略不计，且Mario身手敏捷，即使两辆方向不同的列车在同一时间靠站

借鉴了一位大佬的博客：https://blog.youkuaiyun.com/qq_36300700/article/details/82108535题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6446题意：给出一颗树，按节点进行全排列，给你一棵树，以全排列的第一个树为根节点，求出根节点到其他点的最短路径之和，把这些和在相加，求最后结果。分析：对于...