山东济南彤昌机械科技有限公司 山东济南江鹏工贸游有限公司

随笔分类 -  区间查询

上一页 1 2 3

bzoj 2819 Nim(BIT,dfs序,LCA)
摘要:2819: Nim Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 1596 Solved: 597[Submit][Status][Discuss] Description 著名游戏设计师vfleaking,最近迷上了Nim。普通的Nim游戏为:两个人 阅读全文

posted @ 2016-01-31 19:19 hahalidaxin

bzoj 1264 [AHOI2006]基因匹配Match(DP+树状数组)
摘要:1264: [AHOI2006]基因匹配MatchTime Limit: 10 SecMemory Limit: 162 MBSubmit: 793Solved: 503[Submit][Status][Discuss]Description基因匹配(match)卡卡昨天晚上做梦梦见他和可可来到了另... 阅读全文

posted @ 2016-01-04 18:22 hahalidaxin

Ural1297 Palindrome(后缀数组)
摘要:【题目链接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=12406 【题意】 求最长回文子串。 【思路】 将字符串反向拼接在后,中间用一个没有出现的字符隔开,则问题转化为求新字符串两个特定后缀的lcp,枚举对称点i,对称数 阅读全文

posted @ 2015-11-28 16:14 hahalidaxin

bzoj2124 等差子序列(hash+线段树)
摘要:2124: 等差子序列Time Limit:3 SecMemory Limit:259 MBSubmit:719Solved:261[Submit][Status][Discuss]Description给一个1到N的排列{Ai},询问是否存在1 2 #include 3 #include 4 #d... 阅读全文

posted @ 2015-11-21 19:41 hahalidaxin

bzoj3192 [JLOI2013]删除物品
摘要:3192: [JLOI2013]删除物品Time Limit:10 SecMemory Limit:128 MBSubmit:668Solved:400[Submit][Status][Discuss]Description箱子再分配问题需要解决如下问题:(1)一共有N个物品,堆成M堆。(2)所有物... 阅读全文

posted @ 2015-11-20 18:28 hahalidaxin

codevs2492 上帝造题的七分钟 2
摘要:2492 上帝造题的七分钟 2题目描述Description XLk觉得《上帝造题的七分钟》不太过瘾,于是有了第二部。 "第一分钟,X说,要有数列,于是便给定了一个正整数数列。 第二分钟,L说,要能修改,于是便有了对一段数中每个数都开平方(下取整)的操作。 第三分钟,k说,要能查询,于是便有... 阅读全文

posted @ 2015-11-19 14:46 hahalidaxin

洛谷2344 奶牛抗议(DP+BIT+离散化)
摘要:洛谷2344 奶牛抗议本题地址:http://www.luogu.org/problem/show?pid=2344题目背景Generic Cow Protests, 2011 Feb题目描述约翰家的N 头奶牛正在排队游行抗议。一些奶牛情绪激动,约翰测算下来,排在第i 位的奶牛的理智度为Ai,数字可... 阅读全文

posted @ 2015-10-30 19:59 hahalidaxin

洛谷2657 低头一族
摘要:洛谷2657 低头一族本题地址:http://www.luogu.org/problem/show?pid=2657题目描述一群青年人排成一队,用手机互相聊天。每个人的手机有一个信号接收指标,第i个人的接收指标设为v[i]。如果位置在x[i]的人要和位置在xj的人聊天,那么这两人组成的一对的信号发射... 阅读全文

posted @ 2015-10-27 21:24 hahalidaxin

上一页 1 2 3