acm
文章平均质量分 85
ilsswfr
这个作者很懒,什么都没留下…
展开
-
hdu 1112
模拟 注意钥匙的左右边缘不能超过锁的范围 就算是空白也不行#include#include#include#include#include#include#include#include#include#include#define pi acos(-1.0)#define inf 1<<29#define INF 0x3f3f3f3f#define zero 1e原创 2016-07-24 08:57:45 · 367 阅读 · 0 评论 -
hdu 5818 Joint Stacks (模拟)
Joint StacksTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 154 Accepted Submission(s): 50Problem DescriptionA stack is a dat原创 2016-08-09 18:29:11 · 287 阅读 · 0 评论 -
hdu 5790 Prefix (字典树 + 主席树)
PrefixTime Limit: 2000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 519 Accepted Submission(s): 157Problem DescriptionAlice gets N strings.原创 2016-08-10 19:04:43 · 322 阅读 · 0 评论 -
hdu 1251 统计难题 (字典树)
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 33462 Accepted Submission(s): 12704Problem DescriptionIgnatius最近遇到一个难题,老原创 2016-08-03 10:00:59 · 230 阅读 · 0 评论 -
学习记录4:LCA (最近公共祖先)(hdu 2586 How far away?)
呃 个人理解 可能有偏差 = = LCA (最近公共祖先) 是两个节点共有的祖先节点中深度最大的那个,可以说是离树根最远的祖先; 求LCA有几种算法 : RMQ Tarjan 等等等 前提 DFS : 对于每个节点1. 先遍历子节点2. 查询这个点的情况3. 合并到他的父亲上 可以看出,我们在做DFS实际上尽可能的使原创 2016-08-02 10:09:12 · 318 阅读 · 0 评论 -
hdu 5335 Walk Out (搜索 + 路径输出)
Walk OutTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4160 Accepted Submission(s): 862Problem DescriptionIn an n?m maze,原创 2016-08-01 14:24:53 · 268 阅读 · 0 评论 -
hdu 5802 Windows 10 (贪心)
Windows 10Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 471 Accepted Submission(s): 111Problem DescriptionLong long ago, th原创 2016-08-04 21:17:40 · 269 阅读 · 0 评论 -
学习记录3:树的直径(树的最长链)(poj 1985 Cow Marathon)
树的直径是指树上的最长链(如果是要节点最多的链那就边权作为1处理) 如下图所示,我们发现,对于每个节点(叶子除外)如果它是最长链上的点,那么最长链等于以这个节点为根时的最长的两条子链之和。因此,对于求最长链,我们可以转化成求树中的每个节点的最长的两个子链之和的问题;这样一来,对于每个节点情况就有3种原创 2016-07-31 13:01:45 · 1859 阅读 · 0 评论 -
poj 2777 Count Color (线段树 区间更新 染色)
Count ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 42721 Accepted: 12942DescriptionChosen Problem Solving and Program design as an optional cour原创 2016-07-24 19:32:55 · 413 阅读 · 0 评论 -
hdu 1885 key task (搜索)
Key TaskTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2000 Accepted Submission(s): 876Problem DescriptionThe Czech Technical Un原创 2016-07-24 10:09:44 · 353 阅读 · 0 评论 -
hdu 1043 eight (搜索 + 康托展开)
EightTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19732 Accepted Submission(s): 5277Special JudgeProblem DescriptionThe 15-pu原创 2016-07-24 10:05:30 · 291 阅读 · 0 评论 -
poj 1020 Anniversary Cake (搜索)
// 总面积不能恰好和要求的恰好相等或者有边比要求的长 直接否// 否则DFS 具体注释#include#include#include#include#include#include#include#include#include#include#include#define pi acos(-1.0)#define inf 1<<29#define INF 0x原创 2016-07-24 09:50:54 · 452 阅读 · 0 评论 -
hdu 1685 Booksort (搜索)
//从初始情况搜索两层并记录每次状态,这两层中如果有解,直接输出//若是无解,从有序状态往回搜一层和两层,//如果能达到与之前的相同的状态就是有解。#include#include#include#include#include#include#include#include#include#include#include#include#define pi aco原创 2016-07-24 09:46:56 · 413 阅读 · 0 评论 -
poj 3468 线段树区间更新
区间更新和区间查询有点类似区间更新是由上往下的每到一个点 判断这个点所代表的区间是不是在要更改的区间内 是的话在这个点更改这个点的数值标记 并且把这个点的值在原来值的基础增减(这个点区间范围*更改值 )并且返回 (不一定到最底层)如果这个点本身的区间和他的子区间都不满足目标区间的范围 直接返回否则 pushdown 再进入子区间进行判断 要注意返回后的路径上的值原创 2016-07-24 08:59:39 · 261 阅读 · 0 评论 -
hdu 5811 Colosseo (拓扑排序 + 最长上升子序列)
ColosseoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 645 Accepted Submission(s): 130Problem DescriptionMr. Chopsticks keep原创 2016-08-12 16:20:36 · 402 阅读 · 0 评论