模板 - 随笔分类 - 江南何采莲

【HIHOCODER 1105】题外话·堆

摘要：描述小Ho有一个糖果盒子，每过一段时间小Ho都会将新买来的糖果放进去，同时他也会不断的从其中挑选出最大的糖果出来吃掉，但是寻找最大的糖果不是一件非常简单的事情，所以小Ho希望能够用计算机来他帮忙计算这个问题！提示：吃糖果吃多了会变胖的！输入每个测试点（输入文件）有且仅有一组测试数据。在一组阅读全文

posted @ 2017-08-11 18:37 江南何采莲阅读(216) 评论(0) 推荐(0)

【HIHOCODER 1048】状态压缩·二

摘要：描述历经千辛万苦，小Hi和小Ho终于到达了举办美食节的城市！虽然人山人海，但小Hi和小Ho仍然抑制不住兴奋之情，他们放下行李便投入到了美食节的活动当中。美食节的各个摊位上各自有着非常多的有意思的小游戏，其中一个便是这样子的：小Hi和小Ho领到了一个大小为N M的长方形盘子，他们可以用这个盒子来装阅读全文

posted @ 2017-08-11 16:27 江南何采莲阅读(114) 评论(0) 推荐(0)

【HIHOCODER 1044】题目1 : 状态压缩·一

摘要：描述小Hi和小Ho在兑换到了喜欢的奖品之后，便继续起了他们的美国之行，思来想去，他们决定乘坐火车前往下一座城市——那座城市即将举行美食节！但是不幸的是，小Hi和小Ho并没有能够买到很好的火车票——他们只能够乘坐最为破旧的火车进行他们的旅程。不仅如此，因为美食节的吸引，许多人纷纷踏上了和小Hi小阅读全文

posted @ 2017-08-11 15:05 江南何采莲阅读(132) 评论(0) 推荐(0)

【HIHOCODER 1043】题目1 : 完全背包

摘要：描述且说之前的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！等等，这段故事为何似曾相识？这就要从平行宇宙理论说起了………总而言之，在另一个宇宙中，小Ho面临的问题发生了细微的变化！小Ho现在手上有M张奖券，而奖品区有N种奖品，分别标号为1到N，其阅读全文

posted @ 2017-08-11 10:30 江南何采莲阅读(119) 评论(0) 推荐(0)

【HDU 5934】Bomb（强连通缩点）

摘要：Problem Description There are N bombs needing exploding. Each bomb has three attributes: exploding radius ri, position (xi,yi) and lighting cost ci wh 阅读全文

posted @ 2017-07-28 16:15 江南何采莲阅读(282) 评论(0) 推荐(0)

【HIHOCODER 1038】 01背包

摘要：链接问题描述且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要need(i)张奖券进行兑换，同时也只能兑换一次，为了使得辛苦得到的奖券不白白浪费，小Ho给每阅读全文

posted @ 2017-07-24 15:31 江南何采莲阅读(180) 评论(0) 推荐(0)

【BZOJ 2761】不重复数字（哈希算法）

摘要：链接 http://www.lydsy.com/JudgeOnline/problem.php?id=2761 Description 给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 1 阅读全文

posted @ 2017-07-24 14:07 江南何采莲阅读(523) 评论(0) 推荐(0)

【HIHOCODER 1033 】交错和（数位DP）

摘要：描述输入输入数据仅一行包含三个整数，l, r, k(0 ≤ l ≤ r ≤ 1018, |k| ≤ 100)。输出输出一行一个整数表示结果，考虑到答案可能很大，输出结果模 109 + 7。提示对于样例，满足条件的数有 110 和 121，所以结果是 231 = 110 + 121。更阅读全文

posted @ 2017-07-24 09:33 江南何采莲阅读(306) 评论(0) 推荐(0)

ACM模板（Java）

摘要：模板 Trie HIHOCODER1014 写法2 Manacher HIHOCODER1016 Tire图 HIHOCODER 1036 java static int sz; static final int N=1000005; static class Node{ Node(){ post 阅读全文

posted @ 2017-07-23 20:09 江南何采莲阅读(1325) 评论(0) 推荐(0)

【HDU 1402】A * B Problem Plus（FFT）

摘要：Problem Description Calculate A B. Input Each line will contain two integers A and B. Process to end of file. Note: the length of each integer will no 阅读全文

posted @ 2017-07-19 10:35 江南何采莲阅读(142) 评论(0) 推荐(0)

【POJ 2891】Strange Way to Express Integers（一元线性同余方程组求解）

摘要：Description Elina is reading a book written by Rujia Liu, which introduces a strange way to express non negative integers. The way is described as fol 阅读全文

posted @ 2017-07-17 16:25 江南何采莲阅读(195) 评论(0) 推荐(0)

CODE【VS】3160 最长公共子串（后缀自动机）

摘要：3160 最长公共子串题目描述 Description 给出两个由小写字母组成的字符串，求它们的最长公共子串的长度。输入描述 Input Description 读入两个字符串输出描述 Output Description 输出最长公共子串的长度样例输入(Sample Input) yesh 阅读全文

posted @ 2017-06-20 21:10 江南何采莲阅读(267) 评论(0) 推荐(0)

CODE【VS】 3160 最长公共子串 (后缀数组)

摘要：3160 最长公共子串题目描述 Description 给出两个由小写字母组成的字符串，求它们的最长公共子串的长度。输入描述 Input Description 读入两个字符串输出描述 Output Description 输出最长公共子串的长度样例输入(Sample Input) yesh 阅读全文

posted @ 2017-06-20 20:03 江南何采莲阅读(226) 评论(0) 推荐(0)

主席树模板poj 2104

摘要：资料１：http://blog.csdn.net/regina8023/article/details/41910615 资料２：模板来源：http://www.cnblogs.com/lidaxin/category/794693.html 主席树主要是维护区间在第ｉ个数插入之后，每个区间内的数出阅读全文

posted @ 2017-05-31 19:35 江南何采莲阅读(116) 评论(0) 推荐(0)

poj 2559(单调栈)

摘要：poj 2559(单调栈) 对于此题，我们需要找到每个点分别向左右能够扩展到的连续长度，能够扩展的条件为：这些区间的元素值都都大于等于当前点的值。使用单调栈维护从起点到当前点的递增序列，如果栈顶元素大于当前点，我们就一直将栈中元素弹出，直到遇到小于当前点的元素，以此来维护栈的递增性，显然此时的点最阅读全文

posted @ 2017-05-05 14:37 江南何采莲阅读(1221) 评论(2) 推荐(0)

Hdu 5274 Dylans loves tree (树链剖分模板)

摘要：Hdu 5274 Dylans loves tree (树链剖分模板) 题目传送门 include include include include include include include include define ll long long define inf 1000000000LL 阅读全文

posted @ 2017-05-05 11:10 江南何采莲阅读(154) 评论(0) 推荐(0)

Poj 3683 Priest John's Busiest Day(2-SAT)

摘要：Poj 3683 Priest John's Busiest Day(2 SAT) [传送门][1] 2 SAT的重点就在于建图，对于此题，显然每个时间段我们只能选择前D[i]时间或者后D[i]段时间，我们根据每两队时间限制进行连边，例如 min(S[i]+D[i],S[j]+D[j]) max(S 阅读全文

posted @ 2017-05-04 18:52 江南何采莲阅读(144) 评论(0) 推荐(0)

poj 2186 强连通分量

摘要：poj 2186 强连通分量 [传送门][1] include include include include include include include include define ll long long define inf 1000000000LL define mod 1000000 阅读全文

posted @ 2017-05-04 15:30 江南何采莲阅读(118) 评论(0) 推荐(0)

ACdream 1063 字典树

摘要：ACdream 1063 字典树平衡树神奇的cxlove有一颗平衡树，其树之神奇无法用语言来描述 OrzOrz。这棵树支持3种操作： 1、加入一个数到树中，维护平衡树的合法性； 2、给一个数X，用O(1)的时间求出来树中的数Y使得 Y ^ X 最大（异或操作， Pascal 写作 xor , 阅读全文

posted @ 2017-05-02 20:10 江南何采莲阅读(157) 评论(0) 推荐(0)

Poj 2187 旋转卡壳

摘要：Poj 2187 旋转卡壳求解 [传送门][1] 旋转卡壳，是利用凸包性质来求解凸包最长点对的线性算法，我们逐渐改变每一次方向，然后枚举出这个方向上的踵点对(最远点对),类似于用游标卡尺卡着凸包旋转一周，答案就在这其中的某个方向上。直接暴力和旋转卡壳速度对比(仅此题) C++ include in 阅读全文

posted @ 2017-05-02 19:59 江南何采莲阅读(126) 评论(0) 推荐(0)

随笔分类 - 模板

公告