[POJ n include include include include include include include define ll long long using namespace std; inline int read(){ int x=0,o=1;char ch=getchar ...
分类：
其他好文 时间：
2019-08-21 15:14:21
阅读次数：
103
题目链接：http://poj.org/problem?id=1006 题意：每个人的体力，情感，智力周期分别为23，28和33天。一个周期内有一天为峰值，在这一天，人在对应的方面（体力，情感或智力）表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期，分别对应于体力，情感，智力出现峰值的日 ...
分类：
其他好文 时间：
2019-08-21 00:21:25
阅读次数：
79
这个题用优化后的依赖背包做难以实现，所以用常规的泛化物品的和来做即可 每个节点的容量定义为这个节点下的叶子结点个数，dp[u][j]用来表示节点u下选取j个物品的最大收益，最后从m-0查询dp[1][i],一旦发现是非负数，i则是答案 需要注意的地方：初始化时将所有的dp[i][0]都赋值为0，一个 ...
分类：
其他好文 时间：
2019-08-20 20:14:24
阅读次数：
73
这道跟前面的油田挺像的，不过从四个方向变成了八个方向 ...
分类：
其他好文 时间：
2019-08-20 14:10:25
阅读次数：
72
还是很简单的水题。不过他的边界条件我到现在还是不是很懂hhhh ...
分类：
其他好文 时间：
2019-08-20 14:05:21
阅读次数：
67
题目链接：https://vjudge.net/problem/POJ-1741 题意：给出一棵树，求出树上距离不超过k的点对数量。 思路：点分治经典题。先找重心作为树根，然后求出子树中所有点到重心的距离dis[i]，那么所有组合为dis[i]+dis[j]<=k，其中不合法组合为在重心的同一个子树 ...
分类：
其他好文 时间：
2019-08-20 12:20:49
阅读次数：
81
$Poj$ $AcWing$ $Description$ $Sol$ 进制转化+高精度除法 $over$ $Code$ #include<bits/stdc++.h> #define il inline #define Rg register #define go(i,a,b) for(Rg int ...
Poj $Description$ 求最大子矩阵.$1<=N<=100$ $Sol$ 这个数据范围暴力就可以过了$qwq$ 但还是要讲一下优化:预处理前缀和$sum[i][j]$表示的是$\sum_{k=1}^{i}a[k][j]$.然后就只要枚举矩阵的上下两边,于是求最大子矩阵转化成看求最大子段和 ...
分类：
其他好文 时间：
2019-08-20 10:49:09
阅读次数：
71
题目链接：https://vjudge.net/problem/POJ-2777 题意： 有L个画板，30种颜色，o个操作：P a b :询问a-b 种有多少种颜色不同的，C a b c:把a-b全部涂成c的颜色（覆盖掉） ...
分类：
其他好文 时间：
2019-08-20 10:37:31
阅读次数：
72
