10 2017 档案

hihocoder #1162 矩阵加速dp
摘要：#1162 : 骨牌覆盖问题·三 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 前两周里，我们讲解了2xN,3xN骨牌覆盖的问题，并且引入了两种不同的递推方法。这一次我们再加强一次题目，对于给定的K和N，我们需要去求KxN棋盘的覆盖方案数。 提示：KxN骨牌覆盖 输入 阅读全文
posted @ 2017-10-26 19:53 luckilzy 阅读(490) 评论(0) 推荐(0) 编辑
分块入门
摘要：洛谷 2068 题目描述 给定一个长度为n（n<=100000），初始值都为0的序列，x(x<=10000)次的修改某些位置上的数字，每次加上一个数，然后提出y (y<=10000)个问题，求每段区间的和。时间限制1秒。 输入输出格式 输入格式： 第一行1个数，表示序列的长度n 第二行1个数，表示操 阅读全文
posted @ 2017-10-19 20:48 luckilzy 阅读(316) 评论(0) 推荐(0) 编辑
bzoj 1036 树链剖分
摘要：1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点 阅读全文
posted @ 2017-10-19 09:21 luckilzy 阅读(478) 评论(0) 推荐(0) 编辑
spoj 375 树链剖分 模板
摘要：QTREE - Query on a tree #tree #tree You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1. We wi 阅读全文
posted @ 2017-10-18 21:26 luckilzy 阅读(457) 评论(0) 推荐(0) 编辑
HDU 2825 AC自动机+DP
摘要：Wireless Password Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7250 Accepted Submission(s): 23 阅读全文
posted @ 2017-10-16 18:53 luckilzy 阅读(433) 评论(0) 推荐(0) 编辑
lightoj 1205 数位dp
摘要：1205 - Palindromic Numbers PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB A palindromic number or numeral palindrome is a 阅读全文
posted @ 2017-10-15 21:13 luckilzy 阅读(413) 评论(0) 推荐(0) 编辑
HDU 3271 数位dp+二分
摘要：SNIBB Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1485 Accepted Submission(s): 435 Problem De 阅读全文
posted @ 2017-10-15 21:08 luckilzy 阅读(443) 评论(0) 推荐(0) 编辑
HDU 3943 数位dp+二分
摘要：K-th Nya Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 3155 Accepted Submission(s): 102 阅读全文
posted @ 2017-10-15 21:05 luckilzy 阅读(435) 评论(0) 推荐(0) 编辑
poj 3685 二分
摘要：Matrix Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 7415 Accepted: 2197 Description Given a N × N matrix A, whose element in the i-th ro 阅读全文
posted @ 2017-10-12 10:36 luckilzy 阅读(350) 评论(0) 推荐(0) 编辑
poj 3415 后缀数组 两个字符串中长度不小于 k 的公共子串的个数
摘要：Common Substrings Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 11469 Accepted: 3796 Description A substring of a string T is defined as: 阅读全文
posted @ 2017-10-02 12:25 luckilzy 阅读(564) 评论(0) 推荐(0) 编辑
poj 3294 后缀数组 多字符串中不小于 k 个字符串中的最长子串
摘要：Life Forms Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 16223 Accepted: 4763 Description You may have wondered why most extraterrestrial 阅读全文
posted @ 2017-10-02 11:12 luckilzy 阅读(346) 评论(0) 推荐(0) 编辑
poj 2774 后缀数组 两个字符串的最长公共子串
摘要：Long Long Message Time Limit: 4000MS Memory Limit: 131072K Total Submissions: 31904 Accepted: 12876 Case Time Limit: 1000MS Description The little cat 阅读全文
posted @ 2017-10-01 21:43 luckilzy 阅读(489) 评论(0) 推荐(0) 编辑
poj 3693 后缀数组 重复次数最多的连续重复子串
摘要：Maximum repetition substring Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10612 Accepted: 3277 Description The repetition number of a st 阅读全文
posted @ 2017-10-01 21:32 luckilzy 阅读(488) 评论(0) 推荐(0) 编辑
hihoCoder #1582 : Territorial Dispute 凸包
摘要：#1582 : Territorial Dispute 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 In 2333, the C++ Empire and the Java Republic become the most powerful country in th 阅读全文
posted @ 2017-10-01 11:26 luckilzy 阅读(263) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示