![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
2017zzuli暑假集训
集训
じ☆夏妮国婷☆じ
人一我百!人十我万!永不放弃~~~怀着自信的心,去追逐梦想。
有事联系qq_1272991072,备注好CSDN和问题。
展开
-
区间中最大的数 RMQ
1174 区间中最大的数基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题给出一个有N个数的序列,编号0 - N - 1。进行Q次查询,查询编号i至j的所有数中,最大的数是多少。例如: 1 7 6 3 1。i = 1, j = 3,对应的数为7 6 3,最大的数为7。(该问题也被称为RMQ问题)Input原创 2017-08-22 16:13:10 · 237 阅读 · 0 评论 -
The Water Problem RMQ区间最大值
The Water ProblemTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2249 Accepted Submission(s): 1757Problem DescriptionIn Land原创 2017-08-30 17:38:34 · 327 阅读 · 0 评论 -
区间最小值 LightOJ - 1082 RMQ 线段树
区间最小值 LightOJ - 1082 Given an array with N elements, indexed from 1 to N. Now you will be given some queries in the form I J, your task is to find the minimum value from index I to J.InputInp原创 2017-08-30 17:49:43 · 290 阅读 · 0 评论 -
Balanced Lineup 线段树 rmq 区间最值
Balanced LineupFor the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some of the原创 2017-08-30 17:57:03 · 241 阅读 · 0 评论 -
Frequent values RMQ
Frequent valuesYou are given a sequence of n integers a1 , a2 , ... , an in non-decreasing order. In addition to that, you are given several queries consisting of indices i and j (1 ≤ i ≤ j ≤原创 2017-08-30 18:08:44 · 298 阅读 · 0 评论 -
LightOJ - 1082 区间最小值 RMQ
LightOJ - 1082 区间最小值Given an array with N elements, indexed from 1 to N. Now you will be given some queries in the form I J, your task is to find the minimum value from index I to J.InputInpu原创 2017-08-22 16:42:01 · 221 阅读 · 0 评论 -
Just a Hook ,线段树,区间更新 ,区间求和
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 35004 Accepted Submission(s): 17109Problem DescriptionIn the game of原创 2017-08-29 11:09:48 · 301 阅读 · 0 评论 -
I Hate It 树状数组 单点更新 区间最大值
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 82777 Accepted Submission(s): 31815Problem Description很多学校流行一种比较的习惯。老师原创 2017-08-29 10:34:28 · 300 阅读 · 0 评论 -
Minimum Inversion Number 树状数组
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21360 Accepted Submission(s): 12802Problem DescriptionT原创 2017-08-29 11:06:18 · 597 阅读 · 0 评论 -
A Simple Problem with Integers (线段树 ) 区间更新 求和
A Simple Problem with IntegersTime Limit: 5000MSMemory Limit: 131072KTotal Submissions: 117094Accepted: 36404Case Time Limit: 2000MSDescriptionYou have原创 2017-08-22 15:50:30 · 197 阅读 · 0 评论 -
敌兵布阵 树状数组 单点更新 区间求和
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 98822 Accepted Submission(s): 41848Problem DescriptionC国的死对头A国这段时间正在进行军事演习,原创 2017-08-29 10:27:34 · 467 阅读 · 0 评论 -
Balanced Lineup 线段树 RMQ
Balanced LineupTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 56032Accepted: 26268Case Time Limit: 2000MSDescriptionFor the daily milking, Far原创 2017-08-22 17:31:06 · 226 阅读 · 0 评论 -
Billboard 线段树
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24453 Accepted Submission(s): 10054Problem DescriptionAt the entrance原创 2017-08-29 10:46:20 · 343 阅读 · 0 评论 -
最少拦截系统 动态规划 最长上升子序列
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44415 Accepted Submission(s): 17334Problem Description某国为了防御敌国的导弹袭击,发原创 2017-08-08 14:15:35 · 213 阅读 · 0 评论 -
不容易系列之(3)—— LELE的RPG难题 简单递推
不容易系列之(3)—— LELE的RPG难题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 54343 Accepted Submission(s): 21905Problem Description原创 2017-08-08 13:10:09 · 308 阅读 · 0 评论 -
Super Jumping! Jumping! Jumping! dp
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40234 Accepted Submission(s): 18548Problem Desc原创 2017-08-08 15:14:01 · 162 阅读 · 0 评论 -
一只小蜜蜂... 递推
一只小蜜蜂...Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 76831 Accepted Submission(s): 27627Problem Description有一只经过训练的蜜蜂只能爬原创 2017-08-08 13:17:24 · 245 阅读 · 0 评论 -
数塔 dp
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 46018 Accepted Submission(s): 27331Problem Description在讲述DP算法的时候,一个经典的例子就原创 2017-08-08 15:23:30 · 209 阅读 · 0 评论 -
超级楼梯 递推
超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60866 Accepted Submission(s): 31186Problem Description有一楼梯共M级,刚开始时你在第一级原创 2017-08-08 13:41:27 · 319 阅读 · 0 评论 -
免费馅饼 dp
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 51366 Accepted Submission(s): 17922Problem Description都说天上不会掉馅饼,但有一天gam原创 2017-08-08 12:56:33 · 178 阅读 · 0 评论 -
Bone Collector dp 01背包
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 65125 Accepted Submission(s): 27135Problem DescriptionMany ye原创 2017-08-08 14:00:41 · 278 阅读 · 0 评论 -
骨牌铺方格 递推
骨牌铺方格Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 54144 Accepted Submission(s): 26251Problem Description在2×n的一个长方形方格中,用一原创 2017-08-08 13:37:23 · 644 阅读 · 0 评论 -
Ignatius and the Princess IV
Ignatius and the Princess IVTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)Total Submission(s): 33865 Accepted Submission(s): 14686Problem Descript原创 2017-08-08 15:08:19 · 212 阅读 · 0 评论 -
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 dp
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30943 Accepted Submission(s): 12961Problem Description原创 2017-08-08 15:30:55 · 347 阅读 · 0 评论 -
A/B 乘法逆元
A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6592 Accepted Submission(s): 5223Problem Description要求(A/B)%9973,但由于A很大,我们只给原创 2017-08-29 09:57:19 · 953 阅读 · 0 评论 -
Combinations 乘法逆元
G - CombinationsGiven n different objects, you want to take k of them. How many ways to can do it?For example, say there are 4 items; you want to take 2 of them. So, you can do it 6 ways.Tak原创 2017-08-29 10:03:55 · 315 阅读 · 0 评论 -
组合数
Problem 2020 组合Accept: 1216 Submit: 2914Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description给出组合数C(n,m), 表示从n个元素中选出m个元素的方案数。例如C(5,2) = 10, C(4,2) = 6.可是当n,m比较大的时候,C(n,原创 2017-08-22 15:20:10 · 276 阅读 · 0 评论 -
素数判定
素数判定Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 141829 Accepted Submission(s): 50292Problem Description对于表达式n^2+n+41,当n在(x,原创 2017-08-29 10:15:55 · 303 阅读 · 0 评论 -
青蛙的约会(扩展欧几里德)
青蛙的约会Time Limit:1000MSMemory Limit:10000KTotal Submissions:117716Accepted:24535Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰原创 2017-08-06 19:45:56 · 215 阅读 · 0 评论 -
Romantic 扩展欧几里得
RomanticTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7383 Accepted Submission(s): 3119Problem DescriptionThe Sky is原创 2017-08-28 17:02:10 · 287 阅读 · 0 评论 -
Fibonacci 快速幂矩阵
FibonacciTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 16050Accepted: 11288DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = F原创 2017-08-22 15:26:17 · 227 阅读 · 0 评论 -
最短路 最短路径 floryd
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 68499 Accepted Submission(s): 29926Problem Description在每年的校赛里,所有进入决赛的同学都原创 2017-08-01 17:31:38 · 669 阅读 · 0 评论 -
Arbitrage 最短路径的变形 flord
ArbitrageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8307 Accepted Submission(s): 3839Problem DescriptionArbitrage is the use原创 2017-08-01 19:15:55 · 642 阅读 · 0 评论 -
find the longest of the shortest 最短路径 dijkstra
find the longest of the shortestTime Limit: 1000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3448 Accepted Submission(s): 1289Problem Descript原创 2017-08-01 19:04:34 · 379 阅读 · 0 评论 -
HDU Today Dijkstra 最短路径
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30797 Accepted Submission(s): 7474Problem Description经过锦囊相助,海东集团终原创 2017-08-01 19:45:57 · 181 阅读 · 0 评论 -
Eddy's picture 最小生成数 kruskal
Eddy's pictureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10589 Accepted Submission(s): 5353Problem DescriptionEddy begin原创 2017-08-01 17:17:51 · 201 阅读 · 0 评论 -
一个人的旅行 最短路径 floryd
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 38969 Accepted Submission(s): 13234Problem Description虽然草儿是个路痴(就是在杭电待原创 2017-08-01 19:08:59 · 320 阅读 · 0 评论 -
最短路径问题 最短路径 dijkstra
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28262 Accepted Submission(s): 8407Problem Description给你n个点,m条无向边,每条边都原创 2017-08-01 18:14:08 · 510 阅读 · 0 评论 -
Jungle Roads 最小生成树(kruskal)
Jungle RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7902 Accepted Submission(s): 5794Problem DescriptionThe Hea原创 2017-08-01 17:06:48 · 870 阅读 · 0 评论 -
Problem 2086 餐厅点餐 枚举
Problem 2086 餐厅点餐Accept: 379 Submit: 1198Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionJack最近喜欢到学校餐厅吃饭,好吃干净还便宜。在学校餐厅,有a种汤,b种饭,c种面条,d种荤菜,e种素菜。为了保证膳食搭配,Jack每原创 2017-07-30 15:40:29 · 347 阅读 · 0 评论