宴夜小丑的博客

转载：https://blog.youkuaiyun.com/u013487630/article/details/19034877https://blog.youkuaiyun.com/hongbudao/article/details/76798192题目链接：http://bailian.openjudge.cn/practice/4084/1、DFS#include<stdio.h> #inclu...

题目链接：http://bailian.openjudge.cn/practice/1042/参考链接：https://blog.youkuaiyun.com/xiongwenwu/article/details/8943589https://blog.youkuaiyun.com/linyuxilu/article/details/51991857贪心+枚举思路：首先须注意的一点是，John只能向前走，返回的话只会增加...

题目链接：http://bailian.openjudge.cn/practice/1328/参考题解：http://www.hankcs.com/program/cpp/poj-1328-radar-installation-challenge-programming-contest-2nd-edition-exercises-answers.html贪心算法：雷达必然位于区间端点处题意：将每个...

题目链接题解：这道题关键在于使用记忆型的动态规划递归，如果不记忆会造成超时！         在遍历四个方向的时候可以使用如图的4行2列的数组注意：动态规划，每个点遍历四个方向找最大的路。//循环出四个方面的最长序列然后len[i][j]=max(len[上],下,左,右)+1;#include <iostream>#define N 101using na...

题目链接：http://bailian.openjudge.cn/practice/2755/题解：动态规划递归：边界条件即体积等于v和第n件物品，状态转移方程为加上这个物品和不加上这个物品并转到下一个物品#include <stdio.h>#include <iostream>using namespace std;int n,v;int a[30];int s...

题目链接：http://bailian.openjudge.cn/practice/4151/题意：贪心算法，按照结束时间排序，优先选择结束时间早的，并且判断是否时间重合#include <stdio.h>#include <iostream>#include <cmath>#include <algorithm>#include <s...

题目链接：http://bailian.openjudge.cn/practice/4110/题意：简单的贪心算法，每次取价值/重量比最大的注意：进行排序的时候要不就是a<b要不就是a>b，不可以使用a>=b#include <stdio.h>#include <iostream>#include <cmath>#include <...

题目链接：http://bailian.openjudge.cn/practice/4086/题意：简单的排序问题，可以使用结构体，保存输入顺序和其中逆序对的数量，然后重构compare函数进行排序         注意：使用sort记得加入algorithm和cmath头文件，不然会编译错误#include <stdio.h>#include <iostream>#i...

题目链接：http://bailian.openjudge.cn/practice/4085/题意：简单的STL应用，使用自动排序的set即可，或者使用数组然后sort即可#include <stdio.h>#include <set>#include <iterator>#include <iostream>using namespace ...

题目链接：http://bailian.openjudge.cn/practice/2757/思路：动态规划，子问题为以ak为尾的最长长度，取ak左边小于ak的最大子序列长度加1即可，注意，当左边没有比他小的时候，其值为1#include <stdio.h>#include <iostream>using namespace std;int a[1005],sum[1...

题目链接：http://noi.openjudge.cn/ch0406/19/这题的思路很明了,无非是更多地利用空间,尽可能少地空出空位。 不妨设1*1、2*2、3*3、4*4、5*5、6*6的长方体数量分别为c1、c2、c3、c4、c5、c6c1、c2、c3、c4、c5、c6 记当前答案为ans,我们知道6*6、5*5、4*4*的长方体由于体积太大,一箱只能放一个,故ans至少是c4+c5+c6...