Rikka with Nash Equilibrium Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1460 Accepted Subm ...
分类：
其他好文 时间：
2018-08-22 01:10:15
阅读次数：
241
二叉苹果树[loj 10153] /* 若要留q条边便是要留q+1个点 所以记忆化搜索 dp[pos][ans]=max(dp[pos][ans],dp[l[pos]][k]+dp[r[pos]][ans-k-1]+a[pos]) 0<=k<=ans-1 */ #include<iostream> ...
分类：
其他好文 时间：
2018-08-19 21:59:46
阅读次数：
188
题目传送门：http://poj.org/problem?id=1191 棋盘分割 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 16150 Accepted: 5768 Description 将一个８*８的棋盘进行如下分割： ...
分类：
其他好文 时间：
2018-08-18 13:12:46
阅读次数：
149
题目传送门：http://poj.org/problem?id=2704 Pascal's Travels Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5535 Accepted: 2500 Description An n ...
分类：
其他好文 时间：
2018-08-17 23:28:48
阅读次数：
281
题目传送门：http://poj.org/problem?id=1579 Function Run Fun Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20560 Accepted: 10325 Description We ...
分类：
其他好文 时间：
2018-08-17 22:24:10
阅读次数：
154
POJ 1390 Blocks 砌块 时限：5000 MS 内存限制：65536K 提交材料共计： 6204 接受： 2563 描述 你们中的一些人可能玩过一个叫做“积木”的游戏。一行有n个块，每个盒子都有一个颜色。这是一个例子：金，银，铜，金。相应的图片如下： 图1如果一些相邻的盒子都是相同的颜色 ...
分类：
其他好文 时间：
2018-08-17 12:53:43
阅读次数：
127
题面 "题目传送门" 解法 $$f_x=\sum \frac{f_y+w(x,y)}{out_x}$ 因为是一个DAG，直接记忆化即可 时间复杂度：$O(n+m)$ 代码 cpp include define N 100010 using namespace std; template void c ...
分类：
其他好文 时间：
2018-08-14 19:52:54
阅读次数：
124
题意出门右转https://www.lydsy.com/JudgeOnline/problem.php?id=4832题解容易知道血量相同的奴隶主性质相同。所以记忆化搜索就好了！调试记录记忆化搜索时没有判断当前有没有存在某种奴隶主。代码#include using namespace std;typ... ...
分类：
其他好文 时间：
2018-08-14 11:30:01
阅读次数：
126
题目目录，题意什么的先鸽着 第一题 题解 傻逼排序题，将点按 $x$ 轴排序，然后取前六个点即可。 代码： 第二题 题解 记忆化搜索点 $(x,y)$ 能到的最远路径 如果遇到相同的值直接设成 inf 然后询问判断 $l$ 是不是小于等于最远路径 代码 第三题 题解 首先考虑一颗树怎么做。当然是树形 ...
分类：
其他好文 时间：
2018-08-10 23:27:38
阅读次数：
366
A Walk Through the Forest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10172 Accepted Submissi ...
分类：
其他好文 时间：
2018-08-09 19:29:36
阅读次数：
117
