- 博客(60)
- 资源 (2)
- 收藏
- 关注
原创 [bzoj3675] [Apio2014]序列分割 Split the sequence dp+斜率优化
3675: [Apio2014]序列分割 Time Limit: 40 Sec Memory Limit: 128 MB Submit: 1538 Solved: 637 [Submit][Status][Discuss] Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里,小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列,小H
2016-04-26 16:02:10 1183
原创 [bzoj 3676][uoj #103]【APIO2014】Palindromes回文串 后缀数组+manachar
给你一个由小写拉丁字母组成的字符串 ss。我们定义 ss 的一个子串的存在值为这个子串在 ss 中出现的次数乘以这个子串的长度。对于给你的这个字符串 ss,求所有回文子串中的最大存在值。 输入格式一行,一个由小写拉丁字母(a~z)组成的非空字符串 ss。 输出格式输出一个整数,表示所有回文子串中的最大存在值。
2016-04-26 11:44:49 1478
原创 【bzoj1179】[Apio2009]抢掠计划atm 强连通分量缩点+spfa
Input第一行包含两个整数N、M。N表示路口的个数,M表示道路条数。接下来M行,每行两个整数,这两个整数都在1到N之间,第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行,每行一个整数,按顺序表示每个路口处的ATM机中的钱数。接下来一行包含两个整数S、P,S表示市中心的编号,也就是出发的路口。P表示酒吧数目。接下来的一行中有P个整数,表示P个有酒吧的路口的编号 Output输出
2016-04-26 10:04:05 3925
原创 [Bzoj 1177][Apio2009] Oil 前缀和+递推
1177: [Apio2009]Oil Time Limit: 15 Sec Memory Limit: 162 MB Submit: 1569 Solved: 632 [Submit][Status][Discuss] Description采油区域 Siruseri政府决定将石油资源丰富的Navalur省的土地拍卖给私人承包商以建立油井。被拍卖的整块土地为一个矩形区域,被划分为M×N
2016-04-25 10:21:22 1187
原创 [hdu 5672][BestCoder Round #81 t3] String 尺取法||双指针法
String Accepts: 84 Submissions: 373 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题描述 有一个 10≤10\leq10≤长度≤1,000,000\leq 1,000,000≤1,000,000 的字符串,仅由小写字母构成。求有多少
2016-04-23 11:36:42 689
原创 [hdu 5671][BestCoder Round #81 t2] Matrix
Matrix Accepts: 214 Submissions: 1115 Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) 问题描述 有一个nnn行mmm列的矩阵(1≤n≤1000,1≤m≤1000)(1 \leq n \leq 1000 ,1 \leq m \leq
2016-04-23 11:33:56 709
原创 [hdu 5670][BestCoder Round #81 t1] Machine
Machine Accepts: 580 Submissions: 1890 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题描述 有一个机器,它有 m(2≤m≤30)m (2\leq m\leq 30)m(2≤m≤30) 个彩灯和一个按钮。每按下按钮时,最右边的彩灯
2016-04-23 11:32:02 595
原创 [hdu 5534]2015ACM/ICPC亚洲区长春站 Partial Tree 完全背包
Partial Tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 674 Accepted Submission(s): 331Problem Description In mathematics, and more
2016-04-21 14:57:21 1022
原创 [hdu 5533][2015ACM/ICPC亚洲区长春站] Dancing Stars on Me 计算几何
Dancing Stars on Me Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 841 Accepted Submission(s): 458Problem Description The sky was brush
2016-04-21 14:24:09 927
原创 [hdu 5536][2015ACM/ICPC亚洲区长春站]Chip Factory 二进制字典树
Chip Factory Time Limit: 18000/9000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1270 Accepted Submission(s): 580Problem Description John is a manager of a
2016-04-21 14:09:07 964
原创 [hdu 5521][2015ACM/ICPC亚洲区长春站] House Building
House Building Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 624 Accepted Submission(s): 400Problem Description Have you ever played t
2016-04-21 09:07:57 805
原创 [hdu 5532] [2015ACM/ICPC亚洲区长春站 ] Almost Sorted Array 最长不下降子序列
Almost Sorted Array Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1917 Accepted Submission(s): 494Problem Description We are all famil
2016-04-21 08:49:26 808
原创 【hdu 5527】 [2015ACM/ICPC亚洲区长春站] Too Rich 贪心
Too Rich Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 673 Accepted Submission(s): 173Problem Description You are a rich person, and y
2016-04-21 08:23:51 1429
原创 [HDU 5521] 2015ACM/ICPC亚洲区沈阳站 Meeting 最短路
Meeting Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1190 Accepted Submission(s): 374Problem Description Bessie and her friend Elsie
2016-04-21 07:48:09 1277
原创 [HDU 5517][2015ACM/ICPC亚洲区沈阳站] Triple 二维树状数组
Triple Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 295 Accepted Submission(s): 120Problem Description Given the finite multi-set A of
2016-04-20 15:38:08 797
原创 【HDU5515】【2015ACM/ICPC亚洲区沈阳站】 Game of Flying Circus 二分
Game of Flying Circus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 504 Accepted Submission(s): 127Problem Description The discovery of
2016-04-20 14:38:52 837
原创 [HDU 5512][2015ACM/ICPC亚洲区沈阳站] Pagodas 博弈论
Pagodas Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 506 Accepted Submission(s): 375Problem Description n pagodas were standing erect i
2016-04-20 09:31:24 684
原创 [HDU 5510][2015ACM/ICPC 亚洲区沈阳站] Bazinga KMP+剪支
Bazinga Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1597 Accepted Submission(s): 499Problem Description Ladies and gentlemen, please s
2016-04-20 08:50:13 3417
原创 [poj 3140] Contestants Division 树形DP
Contestants Division Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9160 Accepted: 2630DescriptionIn the new ACM-ICPC Regional Contest, a special monitoring and submitting system
2016-04-19 19:35:47 1490
原创 [Poj 2486] Apple Tree 树形DP
Apple Tree Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9069 Accepted: 3016Description Wshxzt is a lovely girl. She likes apple very much. One day HX takes her to an apple tre
2016-04-19 18:46:17 1666 1
原创 [poj 1947] Rebuilding Roads 树形DP
Rebuilding Roads Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 10653 Accepted: 4884Description The cows have reconstructed Farmer John’s farm, with its N barns (1 <= N <= 15
2016-04-19 15:34:24 1051
原创 [POJ 1185][codevs 1647][NOI 2001]炮兵阵地 状压DP
炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 23655 Accepted: 9148Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用”H” 表示),也可能是平原(用”P”表示),如下图。在每一格平
2016-04-19 09:47:33 2205
原创 [hdu 4452] Running Rabbits 模拟
Running Rabbits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1657 Accepted Submission(s): 1163Problem Description Rabbit Tom and rabbit
2016-04-14 20:10:13 683
原创 【bzoj2243】[SDOI2011]染色 树链剖分 (区间合并处理)
2243: [SDOI2011]染色 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 5143 Solved: 1919 [Submit][Status][Discuss] Description给定一棵有n个节点的无根树和m个操作,操作有2类:1、将节点a到节点b路径上所有点都染成颜色c;2、询问节点a到节点b路径上的颜色段数量(连续相同
2016-04-14 19:02:20 3738
原创 Baby-step giant-step 解高次同余方程a^x=b(mod n) 模版
思路: 说一下a^x=b(mod n)的Baby Step Giant Step算法(一点分块的思想)m取sqrt(p); 求y^x=z(mod p)设x=km+i y^km∗y^i≡z yi≡z∗ine(y^km)(逆元) 用费马小定理 { y^(p-1)mod p=1; y^m * y^(p-m-1) mod p =1; y^m的逆元为y^(p-m-1) } ine(y^m
2016-04-14 09:41:19 1078
原创 【bzoj2242】[SDOI2011]计算器 数论相关(快速幂+扩展欧几里得+BSGS)
2242: [SDOI2011]计算器 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 2529 Solved: 1003 [Submit][Status][Discuss] Description 你被要求设计一个计算器完成以下三项任务: 1、给定y,z,p,计算Y^Z Mod P 的值; 2、给定y,z,p,计算满足xy≡ Z (
2016-04-14 09:37:27 1517
原创 【bzoj2241】[SDOI2011]打地鼠 暴力+乱搞
2241: [SDOI2011]打地鼠 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 1069 Solved: 679 [Submit][Status][Discuss] Description打地鼠是这样的一个游戏:地面上有一些地鼠洞,地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时,用锤子砸其头部,砸到的地鼠
2016-04-14 08:04:29 1602
原创 【codeforces 651B - Beautiful Paintings 】 greedy(贪心)
B. Beautiful Paintings time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outputThere are n pictures delivered for the new exhibition. The i-t
2016-04-12 20:58:08 1071
原创 【poj 2411】Mondriaan's Dream 状态压缩DP
Mondriaan’s DreamTime Limit: 3000MS Memory Limit: 65536K Total Submissions: 14345 Accepted: 8273 DescriptionSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, aft
2016-04-12 18:49:36 3499
原创 [poj 3254] Corn Fields 状态压缩DP(递推)
Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11605 Accepted: 6078DescriptionFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤
2016-04-12 16:06:27 1193
原创 [poj 3034] Whac-a-Mole dp
Whac-a-Mole Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3623 Accepted: 1071DescriptionWhile visiting a traveling fun fair you suddenly have an urge to break the high score in
2016-04-12 14:38:22 940
原创 [poj 1925] Spiderman 简单dp
Spiderman Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 6751 Accepted: 1346Description Dr. Octopus kidnapped Spiderman’s girlfriend M.J. and kept her in the West Tower. Now the
2016-04-12 08:27:09 1233
原创 [poj 2948] Martian Mining 棋盘型DP
Martian Mining Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 2541 Accepted: 1578Description The NASA Space Center, Houston, is less than 200 miles from San Antonio, Texas (the
2016-04-11 19:13:11 2868
原创 [poj 2029]Get Many Persimmon Trees 前缀和+枚举
Get Many Persimmon Trees Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 4020 Accepted: 2625Description Seiji Hayashi had been a professor of the Nisshinkan Samurai School in the
2016-04-11 18:26:34 2726
原创 [poj 3280] Cheapest Palindrome dp
Cheapest Palindrome Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7884 Accepted: 3822DescriptionKeeping track of all the cows can be a tricky task so Farmer John has installed a
2016-04-11 16:14:16 628
原创 [hdu 3068] 最长回文 manacher算法
最长回文 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14160 Accepted Submission(s): 5155Problem Description 给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S
2016-04-11 15:03:08 703
原创 [poj1054] The Troublesome Frog 暴力枚举+剪支
The Troublesome Frog Time Limit: 5000MS Memory Limit: 100000K Total Submissions: 11339 Accepted: 3383 Case Time Limit: 500MSDescription In Korea, the naughtiness of the cheonggaeguri, a
2016-04-11 14:22:46 1909
原创 [poj 1191] 棋盘分割 划分型DP
棋盘分割 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13841 Accepted: 4924Description 将一个8*8的棋盘进行如下分割:将原棋盘割下一块矩形棋盘并使剩下部分也是矩形,再将剩下的部分继续如此分割,这样割了(n-1)次后,连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割
2016-04-11 10:31:16 1627 1
原创 【Hdu 5661】 Claris and XOR 位运算+贪心
Claris and XOR Accepts: 27 Submissions: 341 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题描述Claris非常喜爱位运算,尤其是异或(XOR),因为它具有很多优美的性质。他有四个正整数a,b,c,da,b,c,da,b,c,d,满
2016-04-11 08:15:24 1417 1
c++ iostream 教程 PPT
2018-03-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人