- 博客(50)
- 资源 (1)
- 收藏
- 关注
原创 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 550
原创 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 514
原创 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 593
原创 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 297
原创 COGS 题目1487. 麻球繁衍(数学概率)
1487. 麻球繁衍★ 输入文件:tribbles.in 输出文件:tribbles.out 评测插件时间限制:3 s 内存限制:256 MB【题目描述】万有引力定律:“使物体相互靠近的力的大小与物体的质量成正比——而物体的质量又由同一种力决定。这是一个有趣并且有益的例子,说明了科学是如何用A证明B,再用B证明A的。”——安布罗斯·比尔斯(美国讽刺作家—
2015-09-29 12:35:40 509
原创 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 369
原创 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 334
原创 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 497
原创 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 521
原创 FOJ 题目1894 志愿者选拔 (单调队列)
Problem 1894 志愿者选拔 Accept: 1630 Submit: 5041Time Limit: 1500 mSec Memory Limit : 32768 KB Problem Description世博会马上就要开幕了,福州大学组织了一次志愿者选拔活动。参加志愿者选拔的同学们排队接受面试官们的面试。参加面试的同学们按照先来先面
2015-09-25 12:01:30 427
原创 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 461
原创 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 443
原创 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 361
原创 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 462
原创 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 381
原创 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 828 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 538
原创 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 414
原创 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 1223
原创 Vijos 题目1470 教主的后花园(DP)
P1470教主的后花园Accepted标签:Orz教主[显示标签]描述教主有着一个环形的花园,他想在花园周围均匀地种上n棵树,但是教主花园的土壤很特别,每个位置适合种的树都不一样,一些树可能会因为不适合这个位置的土壤而损失观赏价值。教主最喜欢3种树,这3种树的高度分别为10,20,30。教主希望这一圈树种得有层次感
2015-09-21 12:50:07 958
原创 RQNOJ 题目273 马棚问题(DP)
PID273 / 马棚问题☆提交你的代码查看讨论和题解5秒前我的状态已通过2015-09-20 17:51:21运行耗时:1849 ms运行内存:13252 KB查看最后一次评测记录 质量 7题目评价质量7★
2015-09-20 18:00:09 546
原创 Rqnoj 题目 72拔河比赛 (01背包)
PID72 / 拔河比赛 ☆提交你的代码查看讨论和题解22秒前我的状态 已通过2015-09-20 00:37:32运行耗时:36 ms运行内存:12296 KB查看最后一次评测记录质量 8题目评价质量8★★★★★★★★★☆★★★☆☆★★☆☆☆★☆☆☆☆
2015-09-20 00:39:58 1768
原创 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 596
原创 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 410
原创 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 603
原创 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 478
原创 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 783
原创 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 493
原创 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 509
原创 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 544
原创 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 452
原创 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 389
原创 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 668
原创 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 467
原创 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 331
原创 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 393
原创 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 495
原创 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 476
原创 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 495
原创 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 588
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人