Ember

摘要： // 题意 ： 给出立方体长宽高 ，求摆放的最高高度，摆放在下面的立方体长宽大于上方的 #include #include #include #include #include using namespace std; const int INF = 0x3f3f3f3f; const int maxn = 200; int len[200]; struct node { int x... 阅读全文

摘要： 1 /* 2 3 5 //起点 4 4 5 6 5 3 4 5 6 7 6 2 3 4 5 6 7 8 7 . 8 . 9 . 10 11 12 看了此表 ，天啊我好蠢 = = 13 数塔， 自底向上计算， 因为边界问题所以点全都向右移了一下 = = 14 15 #include 16 #include ... 阅读全文

摘要： 1 /* 2 3 题意 ： M个人 看守 N个 仓库，每个人有个能力值p[i]，仓库的安全值 = 能力值/看守的仓库数 ， 4 聘请某人的花费就是他的能力值，求最高的安全值和最小花费。 5 6 两次DP，一次求最高安全值，在根据安全值求最小花费。 7 dp[j]表示 i 个人看守j个仓... 阅读全文

摘要： 1 /* 2 题意：T组测试，每行三个串，求 用前两个串的一些子串（可以是空）有多少种方式可以拼成第三个串。 3 4 参考了 http://blog.csdn.net/u012997373/article/details/38762393?utm_source=tuicool&utm_medi... 阅读全文

摘要： 1 /* 2 3 自从做了DP专题就没做cf惹，然而并没有什么用哇= =dp还是没啥赶脚，cf也欠了一大堆哇,还是渣渣哦多克! 4 题意： 5 给出字符串长度和要互换的字母组数，求互换后的串。 6 把每个字母最后换成啥保存起来最后输出即可。 7 */ 8 #include 9 #include 10 #include 11 using namespace std; 12... 阅读全文

摘要： 1 /* 2 UVA 11258 3 题意： 4 第一行输入T ；接下来 T 行，每行一个字符串， 5 问怎样分隔这些字符串(分隔出来的数在int范围内） ，加起来的和最大，输出最大和。 6 7 */ 8 9 #include10 #include11 #include12 #includ... 阅读全文

摘要： /*题意：每节课的长度为 L，有N个主题，讲每个主题的时间分别是 t1,t2,t3...,每个主题必须在一节课讲完，不能分两节课。每节课上完有不满意度。求最小不满意度。*/ #include#include#include#define INF 0x3f3f3f3fusing namespace s... 阅读全文

摘要： 1 /* 2 题意： 3 就是说有1,5,10三种硬币，要在自动售货机买可乐，单价8， 4 一次只能买一瓶，然后售货机找零，然后拿着剩下的钱再买， 5 给出要买的可乐的数量还有1,5,10三种货币的数量，问至少要给多少硬币。 6 例如，2 2 1 1，要买2瓶可乐，先给一次10块，剩下1,5,1... 阅读全文

摘要： 1 /* 2 题意： 3 输入N，S，沙漏型的 2*N-1行数据，问从上走到下和为 S 的方法有多少种， 4 每个格子只能走到它下面相邻的两个格子 。 5 第一行输出多少种方式 ，第二行输出 起点下标 与 路径 。 6 7 还是看了题解之后才造怎么写，鲜有不看就会的啊= =，还需... 阅读全文

摘要： /*题意：T组测试，输入n,p,q ,接下来两行，第一行 p +1 个数，第二行 q + 1个数，这些数都在 N*N范围内 。找出最长公共子序列。因为 p，q范围较大，如果用 p*q 的做法会超时，看了题解后知道了可以转成 LIS 来求，LIS 只要 NlonN 就可以辣。*/LCS转LIS，这里摘... 阅读全文