首先可以发现，数字从高到低，每一个数字只能放在已经放了的数字所在的行和列中。 因此我们可以得出一个dp 令dp[k][i][j]表示已经有i行，j列被覆盖，同时拥有k个数字。 所以每一次转移，只会多出一行，或者一列，或者都没有。 这道题极度卡常。我今天比赛交了13发才过，注意模运算，乘法次序等。 ...
分类：
其他好文 时间：
2020-03-14 22:08:52
阅读次数：
61
题目描述 http://acm.hdu.edu.cn/showproblem.php?pid=1237 代码示例 #include<iostream> #include<stack> #include<string> #include<sstream> using namespace std; in ...
分类：
其他好文 时间：
2020-03-14 22:04:27
阅读次数：
54
夏天来了~~好开心啊,呵呵,好多好多水果~~ Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了. Input 第一行正整数N(0 using namespace std; int n, m, c ...
分类：
其他好文 时间：
2020-03-14 19:48:24
阅读次数：
58
题意： 就问你每个节点到以这个点为根的子树的叶子节点的最远距离。 链接： http://acm.hdu.edu.cn/search.php?action=listproblem 思路： 我们设DP[i][0]表示以i节点为根节点的子树中的最远距离， DP[i][1]表示以i节点为根节点的子树中的次远 ...
分类：
其他好文 时间：
2020-03-14 14:54:09
阅读次数：
35
此博客链接：https://www.cnblogs.com/ping2yingshi/p/12491394.html RPG的错排（77min） 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2068 Problem Description 今年暑假杭 ...
分类：
其他好文 时间：
2020-03-14 13:03:01
阅读次数：
67
题目链接：https://vjudge.net/problem/HDU-2896 题意：给出n个模式串（没有相同的模式串），模式串总长<=1e5。然后给出m个文本，文本总长<=1e7，求每个文本串中出现的模式串（最多3种）。 思路： 板子题。因为要输出文本串中出现的模式串编号，所以需要记录字典树中以 ...
分类：
其他好文 时间：
2020-03-14 12:43:02
阅读次数：
55
题意： 给出 $n$ 个花瓶，编号 $[0,n 1]$，一开始每个花瓶是空的。输入 $K$。$Alice$ 有两种操作，共 $m$ 个： $K=1$：输入 $A,F$。$Alice$ 将从花瓶 $A$ 开始，向空花瓶中插入花，如果没有插完，则多余的花舍弃； $K=2$：输入 $A,B$。$Alice ...
分类：
其他好文 时间：
2020-03-13 15:58:26
阅读次数：
59
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6638 There are nn pirate chests buried in Byteland, labeled by 1,2,…,n1,2,…,n. The ii-th chest's locati ...
分类：
其他好文 时间：
2020-03-12 11:25:40
阅读次数：
49
Problem Description 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input 输入数据首先包括一个整数C,表示测试 ...
分类：
其他好文 时间：
2020-03-11 10:30:40
阅读次数：
41
过山车 HDU - 2063 分析匈牙利算法，其实就是找得到就匹配，找不到这个点换一下看看能不能匹配； #include<bits/stdc++.h> using namespace std; #define pb push_back const int N=6e2+5; vector<int>e[ ...
分类：
其他好文 时间：
2020-03-10 19:47:59
阅读次数：
62
