*博客头图：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

RGB颜色，例如：#AFAFAF

奋斗de穷小子

• 博客(104)
• 资源 (2)
• 收藏
• 关注

原创 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 188

原创 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 168

原创 区间最小值 LightOJ - 1082 RMQ 线段树

2017-08-30 17:49:43 199

原创 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 234

原创 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 219

原创 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 343

原创 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 211

原创 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 190

原创 敌兵布阵 树状数组 单点更新 区间求和

2017-08-29 10:27:34 399

原创 素数判定

2017-08-29 10:15:55 197

原创 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 208

原创 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 257

原创 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 161

转载 二分最大匹配--匈牙利算法

2017-08-22 20:17:52 120

转载 O(n)回文子串（Manacher）算法

2017-08-22 20:08:40 103

原创 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 144

原创 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 138

原创 区间中最大的数 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 173

原创 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 132

原创 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 130

原创 组合数

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 165

转载 RMQ算法

RMQ算法1. 概述RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j算法。当然，该问题也可以用线段树（也叫区间树）解决，算法复杂度为：O(N)~O(logN)，这里我们暂不介绍。2.RMQ算法对于该问题，最容易想到的解决方案是遍历，复

2017-08-14 17:00:35 261 2

转载 通俗易懂动态规划

2017-08-13 17:36:09 450

转载 常用的解题技巧：尺取法

2017-08-11 20:44:36 321

转载 线段树

2017-08-10 20:26:24 305

转载 最近的公共祖先

2017-08-10 20:22:38 263

转载 除等数论

2017-08-10 20:20:22 302

转载 树状数组

2017-08-10 20:17:44 266

转载 动态规划

2017-08-10 20:15:13 915

转载 搜索

2017-08-10 20:12:20 269

转载 差分约束

2017-08-10 20:05:38 380

转载 线段树详解

2017-08-09 17:45:26 236

转载 线段树从零开始

2017-08-09 17:24:05 209

原创 欧拉路·一

2017-08-08 17:19:22 203

原创 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 dp

2017-08-08 15:30:55 214

原创 数塔 dp

2017-08-08 15:23:30 137

原创 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 105

原创 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 163

原创 最少拦截系统 动态规划 最长上升子序列

2017-08-08 14:15:35 146

原创 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 146

VS2013做的推箱子（含源码）

VS2013 推箱子 60关 可选关 可回退，可重置，界面都是自己设计的。

2018-08-19

VS2013 做的简单的贪吃蛇（含源码）

2018-08-19

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝