南风古

2017年8月9日

摘要： I Hate It题目链接Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 80842 Accepted Submis... 阅读全文

posted @ 2017-08-09 16:45 南风古阅读(110) 评论(0) 推荐(0) 编辑

HDU 1166 敌兵布阵（线段树，树状数组）

摘要：敌兵布阵题目链接 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 95983 Accepted Submission... 阅读全文

posted @ 2017-08-09 08:52 南风古阅读(597) 评论(0) 推荐(0) 编辑

线段树总结

摘要：初识线段树，线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶子节点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度O(logN）。而未优化的时间复杂度为2N，因此有时需要离散化让空间压缩。对于线段树中的每一... 阅读全文

posted @ 2017-08-09 08:41 南风古阅读(145) 评论(0) 推荐(0) 编辑

2017年8月8日

HDU 6078 Wavel Sequence

摘要： Wavel SequenceProblem Description Have you ever seen the wave? It’s a wonderful view of nature. Little Q is attracted to such wonderful thing,... 阅读全文

posted @ 2017-08-08 14:36 南风古阅读(83) 评论(0) 推荐(0) 编辑

2017年8月7日

错排公式

摘要： **全错排：**n封信放入n个信封，要求全部放错，共有多少种放法，记n个元素的错排总数为f(n)方法一：某人写了n封信和n个信封，如果所有的信都装错了信封。求所有的信都装错信封,共有多少种不同情况。当N=1和2时，易得解～，假设F(N-1)和F(N-2)已经得到，重点分... 阅读全文

posted @ 2017-08-07 11:32 南风古阅读(335) 评论(0) 推荐(0) 编辑

HDU 6060 RXD and dividing （最小斯坦纳树）

摘要： RXD and dividing题目链接Problem Description RXD has a tree T, with the size of n. Each edge has a cost. Define f(S) as the the cost of the minimal... 阅读全文

posted @ 2017-08-07 11:15 南风古阅读(112) 评论(0) 推荐(0) 编辑

HDU 6058 Kanade's sum（模拟）

摘要： Kanade’s sumTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2553 Accepted Submissi... 阅读全文

posted @ 2017-08-07 10:04 南风古阅读(158) 评论(0) 推荐(0) 编辑

2017年8月5日

HDU 3460 Ancient Printer(字典树)

摘要： Ancient PrinterTime Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other) Total Submission(s) : 1 Accepted Submission... 阅读全文

posted @ 2017-08-05 11:00 南风古阅读(113) 评论(0) 推荐(0) 编辑

2017年8月4日

HDU 1671 Phone List （字典树）

摘要： Phone List题目链接Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21088 Accepted Submi... 阅读全文

posted @ 2017-08-04 15:39 南风古阅读(82) 评论(0) 推荐(0) 编辑

HDU 1251 统计难题（字典树，map）

摘要：统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 42826 Accepted Submission(s):... 阅读全文

posted @ 2017-08-04 10:30 南风古阅读(98) 评论(0) 推荐(0) 编辑

公告