- 博客(50)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 HDOJ 题目5444 Elven Postman（BST模拟水啊。。。）
Elven PostmanTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 975 Accepted Submission(s): 542Problem DescriptionElves are very p
2015-09-30 11:29:47
509
原创 HDOJ 题目5446 Unknown Treasure（Lucas+费马小定理+CRT）
Unknown TreasureTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1662 Accepted Submission(s): 617Problem DescriptionOn the way t
2015-09-30 10:18:23
490
原创 BZOJ 题目1951: [Sdoi2010]古代猪文（Lucas+费马小定理+CRT）
1951: [Sdoi2010]古代猪文Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 1398 Solved: 560[Submit][Status][Discuss]Description“在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……” ——选
2015-09-29 22:24:38
586
原创 HDOJ 题目3037 Saving Beans（Lucas定理）
Saving BeansTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3273 Accepted Submission(s): 1260Problem DescriptionAlthough winter i
2015-09-29 19:55:08
281
原创 COGS 题目1487. 麻球繁衍（数学概率）
1487. 麻球繁衍★ 输入文件：tribbles.in 输出文件：tribbles.out 评测插件时间限制：3 s 内存限制：256 MB【题目描述】万有引力定律：“使物体相互靠近的力的大小与物体的质量成正比——而物体的质量又由同一种力决定。这是一个有趣并且有益的例子，说明了科学是如何用A证明B，再用B证明A的。”——安布罗斯·比尔斯（美国讽刺作家—
2015-09-29 12:35:40
471
原创 UVA 题目10404 - Bachet's Game（DP+博弈）
Bachet’s game is probablyknown to all butprobably not by thisname. Initially thereare n stones on thetable. There are twoplayers Stan and Ollie,who move alternately.Stan alwaysstarts
2015-09-28 16:46:14
351
原创 UVA 题目10285 - Longest Run on a Snowboard（DP+记忆化搜索）
Michael likes snowboarding. That’s not very surprising, since snowboarding is really great. The badthing is that in order to gain speed, the area must slide downwards. Another disadvantage is that w
2015-09-28 15:46:57
325
原创 HDOJ 题目3415 Max Sum of Max-K-sub-sequence（单调队列求区间和最大值）
Max Sum of Max-K-sub-sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6698 Accepted Submission(s): 2460Problem Description
2015-09-25 19:05:48
480
原创 POJ 题目2823 Sliding Window（单调队列求定长区间最大值）
Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 48701 Accepted: 14078Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106 is gi
2015-09-25 18:57:15
499
原创 FOJ 题目1894 志愿者选拔 （单调队列）
Problem 1894 志愿者选拔 Accept: 1630 Submit: 5041Time Limit: 1500 mSec Memory Limit : 32768 KB Problem Description世博会马上就要开幕了，福州大学组织了一次志愿者选拔活动。参加志愿者选拔的同学们排队接受面试官们的面试。参加面试的同学们按照先来先面
2015-09-25 12:01:30
417
原创 HDOJ 题目3074 Multiply game（线段树单点更新，区间求乘积）
Multiply gameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2109 Accepted Submission(s): 748Problem DescriptionTired of playing
2015-09-25 10:19:20
451
原创 HDOJ 题目4107 Gangster（线段树）
GangsterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2869 Accepted Submission(s): 728Problem DescriptionThere are two groups o
2015-09-25 08:49:04
403
原创 HDOJ 题目2874 Connections between cities（LCA转RMQ+并查集）
Connections between citiesTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6998 Accepted Submission(s): 1812Problem DescriptionAf
2015-09-24 18:21:51
331
原创 ZOJ 题目3195 Design the city（LCA+RMQ）
Design the cityTime Limit: 1 Second Memory Limit: 32768 KB Cerror is the mayor of city HangZhou. As you may know, the traffic system of this city is so terrible, that there are traffic
2015-09-24 09:54:04
447
原创 HDOJ 题目3078 Network（LCA+RMQ）
NetworkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 692 Accepted Submission(s): 280Problem DescriptionThe ALPC company is now
2015-09-23 22:37:47
366
原创 Tyvj 题目1088 treat（DP+记忆化搜索）
P1088 treat时间: 1000ms / 空间: 131072KiB / Java类名: Main背景广东汕头聿怀初中 Train#2 Problem2描述给出长度为N的数列{A_i}，每次可以从最左边或者最右边取走一个数，第i次取数得到的价值是i * A_j。求价值之和最大的取数方案。输入格式 第一行
2015-09-23 11:19:17
811
1
原创 HDOJ 题目1158Employment Planning（DP）
Employment PlanningTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4288 Accepted Submission(s): 1795Problem DescriptionA project
2015-09-22 21:24:08
503
原创 HDOJ 题目1078 FatMouse and Cheese（记忆化搜索+DP）
FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6627 Accepted Submission(s): 2725Problem DescriptionFatMouse h
2015-09-22 11:02:26
401
原创 Tyvj 题目1023 奶牛的锻炼（DP）
P1023 奶牛的锻炼时间: 1000ms / 空间: 131072KiB / Java类名: Main背景USACO描述奶牛Bessie有N分钟时间跑步，每分钟她可以跑步或者休息。若她在第i分钟跑步，可以跑出D_i米，同时疲倦程度增加1（初始为0）。若她在第i分钟休息，则疲倦程度减少1。无论何时，疲倦程度都不能超过M。另外，一旦她开始休息，
2015-09-22 08:46:19
1187
原创 Vijos 题目1470 教主的后花园（DP）
P1470教主的后花园Accepted标签：Orz教主[显示标签]描述教主有着一个环形的花园，他想在花园周围均匀地种上n棵树，但是教主花园的土壤很特别，每个位置适合种的树都不一样，一些树可能会因为不适合这个位置的土壤而损失观赏价值。教主最喜欢3种树，这3种树的高度分别为10，20，30。教主希望这一圈树种得有层次感
2015-09-21 12:50:07
940
原创 RQNOJ 题目273 马棚问题（DP）
PID273 / 马棚问题☆提交你的代码查看讨论和题解5秒前我的状态已通过2015-09-20 17:51:21运行耗时：1849 ms运行内存：13252 KB查看最后一次评测记录 质量 7题目评价质量7★
2015-09-20 18:00:09
538
原创 Rqnoj 题目 72拔河比赛 （01背包）
PID72 / 拔河比赛 ☆提交你的代码查看讨论和题解22秒前我的状态 已通过2015-09-20 00:37:32运行耗时：36 ms运行内存：12296 KB查看最后一次评测记录质量 8题目评价质量8★★★★★★★★★☆★★★☆☆★★☆☆☆★☆☆☆☆
2015-09-20 00:39:58
1686
原创 WOJ 题目1538 B - Stones II （DP）
Problem 1538 - B - Stones II Time Limit: 1000MS Memory Limit: 65536KB Total Submit: 428 Accepted: 64 Special Judge: NoDescriptionXiaoming took the flight MH370 on March 8, 2014 to
2015-09-17 21:47:40
585
原创 HDOJ 题目4055 Number String（DP）
Number StringTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1623 Accepted Submission(s): 738Problem DescriptionThe signature of
2015-09-17 17:35:40
395
原创 HDOJ 题目4489 The King’s Ups and Downs（组合DP打表）
The King’s Ups and DownsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 389 Accepted Submission(s): 260Problem DescriptionThe kin
2015-09-16 00:06:14
570
原创 Codeforce 题目429B Working out
B. Working outtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSummer is coming! It's time for Iahub and Ia
2015-09-15 18:50:23
442
原创 ZOJ 题目3747 Attack on Titans（DP）
Attack on TitansTime Limit: 2 Seconds Memory Limit: 65536 KB Over centuries ago, mankind faced a new enemy, the Titans. The difference of power between mankind and their newfound enemy
2015-09-15 16:48:55
714
原创 POJ 题目2082 Terrible Sets（单调栈）
Terrible SetsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 3702 Accepted: 1934DescriptionLet N be the set of all natural numbers {0 , 1 , 2 , . . . }, a
2015-09-15 00:01:10
456
原创 HDOJ 题目3487 Play with Chain（Splay Tree）
Play with ChainTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4767 Accepted Submission(s): 1945Problem DescriptionYaoYao is fond
2015-09-08 18:36:40
491
原创 POJ 题目3580 SuperMemo（Splay Tree区间加，区间翻转，区间右移，插入删除，区间最小值）
SuperMemoTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 11616 Accepted: 3656Case Time Limit: 2000MSDescriptionYour friend, Jackson is invited to
2015-09-07 08:24:05
514
原创 HDOJ 题目1890 Robotic Sort（Splay Tree 翻转）
Robotic SortTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2986 Accepted Submission(s): 1300Problem DescriptionSomewhere deep in
2015-09-06 17:47:32
424
原创 BZOJ 题目 3226: [Sdoi2008]校门外的区间（线段树区间交并差异或）
3226: [Sdoi2008]校门外的区间Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 486 Solved: 181[Submit][Status][Discuss]Description 受校门外的树这道经典问题的启发，A君根据基本的离散数学的知识，抽象出5种运算维护集合S(S初始为空)并最终输出S。现在，请
2015-09-06 00:32:08
359
原创 BZOJ 题目3998: [TJOI2015]弦论（后缀自动机求排名第k的子串,可重复）
3998: [TJOI2015]弦论Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 848 Solved: 274[Submit][Status][Discuss]Description对于一个给定长度为N的字符串，求它的第K小子串是什么。Input 第一行是一个仅由小写英文字母构成的字符串S第二行为两个
2015-09-05 22:53:39
661
原创 SPOJ 题目7528 SUBLEX - Lexicographical Substring Search（后缀自动机求排名k的子串）
SUBLEX - Lexicographical Substring Searchno tags Little Daniel loves to play with strings! He always finds different ways to have fun with strings! Knowing that, his friend Kinan decided
2015-09-05 19:53:08
428
原创 HDOJ 题目3874 Necklace（线段树+离线求区间去重和）
NecklaceTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4095 Accepted Submission(s): 1367Problem DescriptionMery has a beautiful
2015-09-04 17:49:37
297
原创 POJ 题目3368 ||HDOJ 题目1806 Frequent values（RMQ）
Frequent valuesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15240 Accepted: 5555DescriptionYou are given a sequence of n integers a1 , a2 , ... , an
2015-09-04 15:43:31
384
原创 BZOJ 题目1012: [JSOI2008]最大数maxnumber（线段树）
1012: [JSOI2008]最大数maxnumberTime Limit: 3 Sec Memory Limit: 162 MBSubmit: 6008 Solved: 2595[Submit][Status][Discuss]Description现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的
2015-09-04 01:29:33
466
原创 POJ 题目2482 Stars in Your Window（线段树+离散化）
Stars in Your WindowTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11023 Accepted: 3022DescriptionFleeting time does not blur my memory of you. Can it re
2015-09-04 00:50:26
457
原创 POJ 题目3277 City Horizon（线段树+离散化+扫描线）
City HorizonTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17146 Accepted: 4668DescriptionFarmer John has taken his cows on a trip to the city! As the
2015-09-03 21:50:06
463
原创 SPOJ 题目1812 LCS2 - Longest Common Substring II（后缀自动机求多个串的最长公共子串）
LCS2 - Longest Common Substring IIno tags A string is finite sequence of characters over a non-empty finite set Σ.In this problem, Σ is the set of lowercase letters.Substring, also c
2015-09-03 17:04:16
559
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人