摘要：题意：给定一个整数矩阵，找到一条严格递减的最长路。 简单的动规题目，dp[i][j]表示走到(i, j)所走过的最长步数，向四个方向转移状态即可。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int maxn = 105; 阅读全文

摘要：题意：给定一个树形的机器结构，安装服务器，每台服务器恰好跟一台服务器相邻，问最少装几台服务器。 首先DFS把树建立起来，然后动规求解，注意设置无穷大inf后累加要防止超int范围。 1 #define _CRT_SECURE_NO_WARNINGS 2 #include <iostream> 3 # 阅读全文

摘要：超大背包问题，刚开始想复杂了。分段填充背包，前面一大部分用性价比最高的填充，最后一部分动规就可以了。 题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2408 Pick apples Time L 阅读全文

摘要：题意：给定一个日期范围，判断月和日均为素数的天数。 比较水的题目，for循环中的？：判断语句、日期的打表，可以大幅精简代码。 #include <iostream> #include <cstdio> using namespace std; int day1[15] = {0, 31, 29, 3 阅读全文

摘要：题意：给定N个数，选出其中数量大于(N+1)/2的数 两种方法实现，第一种方法排序，选择中间的那个数。第二种方法搜一遍。 #include <iostream> #include <algorithm> #include <cstring> #include <cstdlib> #include < 阅读全文