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
Problem Description 把一个字符三角形掏空，就能节省材料成本，减轻重量，但关键是为了追求另一种视觉效果。在设计的过程中，需要给出各种花纹的材料和大小尺寸的三角形样板，通过电脑临时做出来，以便看看效果。 Input 每行包含一个字符和一个整数n(0<n<41)，不同的字符表示不同的花 ...
分类：
其他好文 时间：
2020-03-10 11:49:36
阅读次数：
44
贪心+树形dp 尽可能低价买入，高价卖出 设好转移规律就好了 长记性 dp[i][1] i号节点或者他的某个子孙中最低买入价格//要靠考虑路费 dp[i][0] i号节点或者他的某个子孙中最高卖出价格//要考虑路费 #include<iostream> #include<cstring> #incl ...
分类：
其他好文 时间：
2020-03-10 01:11:40
阅读次数：
64
Problem Description Give you a number on base ten,you should output it on base two.(0 < n < 1000) Input For each case there is a postive number n on b ...
分类：
其他好文 时间：
2020-03-09 20:52:34
阅读次数：
49
Here is a famous story in Chinese history. "That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play hor ...
分类：
其他好文 时间：
2020-03-09 20:48:05
阅读次数：
56
Problem Description 对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50)，判定该表达式的值是否都为素数。 Input 输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做处理。 Output ...
分类：
其他好文 时间：
2020-03-09 13:33:47
阅读次数：
35
Problem Description 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题:有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿 ...
分类：
其他好文 时间：
2020-03-09 13:19:24
阅读次数：
63
题目链接 恢复内容开始 题目链接：https://vjudge.net/problem/HDU-5667 题目意思：按照递推式求出第n项对p求余的结果（p为质数）。 Sequence HDU - 5667 Holion August will eat every thing he has found ...
分类：
其他好文 时间：
2020-03-09 01:37:59
阅读次数：
64
Problem Description 参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就是{A}+{B}，那个题目求的是两个集合的并集，今天我们这个A-B求的是两个集合的差，就是做集合的减法运算。（当然，大家都知道集合的定义，就是同一个集合中不会有两个相同的元素，这里还是提醒大家一下）呵呵 ...
分类：
其他好文 时间：
2020-03-08 20:23:56
阅读次数：
73
