自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

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 线段树

区间最小值  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 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

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

敌兵布阵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 399

原创 素数判定

素数判定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 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

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

二分最大匹配--匈牙利算法匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。-------等等,看得头大?那么请看下面的版本:通过数代人的努力,你终于赶上了剩男剩女的大潮,假设你是一位光荣的新世纪媒人,在

2017-08-22 20:17:52 120

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

回文子串问题描述:输入一个字符串,求出其中最大的回文子串。子串的含义是:在原串中连续出现的字符串片段。回文的含义是:正着看和倒着看相同,如abba和yyxyy。 解析:这里介绍O(n)回文子串(Manacher)算法算法基本要点:首先用一个非常巧妙的方式,将所有可能的奇数/偶数长度的回文子串都转换成了奇数长度:在每个字符的两边都插入一个特殊的符号。比如 abba 变成

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

转载 通俗易懂动态规划

通过金矿模型介绍动态规划         对于动态规划,每个刚接触的人都需要一段时间来理解,特别是第一次接触的时候总是想不通为什么这种方法可行,这篇文章就是为了帮助大家理解动态规划,并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂,无异性,不让读者感到迷惑,引导读者去思考,所以如果你在阅读中发现有不通顺的地方,让你产生错误理解的地方,让你难得读懂的地方,请跟贴指出

2017-08-13 17:36:09 450

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

常用的解题技巧:尺取法 尺取法:顾名思义,像尺子一样取一段,借用挑战书上面的话说,尺取法通常是对数组保存一对下标,即所选取的区间的左右端点,然后根据实际情况不断地推进区间左右端点以得出答案。之所以需要掌握这个技巧,是因为尺取法比直接暴力枚举区间效率高很多,尤其是数据量大的时候,所以尺取法是一种高效的枚举区间的方法,一般用于求取有一定限制的区间个数或最短的区间等等。当然任何技巧都存在其不足的地方,有

2017-08-11 20:44:36 321

转载 线段树

线段树目录  零、前言一、引例      1、区间最值      2、区间求和二、线段树的基本概念     1、二叉搜索树     2、数据域     3、指针表示     4、数组表示三、线段树的基本操作      1、构造      2、更新      3、询问四、线段树的经典案例   

2017-08-10 20:26:24 305

转载 最近的公共祖先

最近的公共祖先目录  一、引例      1、树-结点间最短距离二、LCA(最近公共祖先)      1、朴素算法      2、步进法      3、记忆化步进法      4、tarjan算法      5、doubly算法三、并查集       1、"并"和"查"       2、朴素算法       3、森林实现 

2017-08-10 20:22:38 263

转载 除等数论

除等数论目录一、数论基本概念      1、整除性      2、素数           a.素数与合数           b.素数判定           c.素数定理           d.素数筛选法      3、因数分解           a.算术基本定理           b.素数拆分           c.因子个数

2017-08-10 20:20:22 302

转载 树状数组

树状数组目录  一、从图形学算法说起      1、Median Filter 概述      2、r pixel-Median Filter 算法      3、一维模型      4、数据结构的设计      5、树状数组华丽登场二、细说树状数组       1、树 or 数组?       2、结点的含义

2017-08-10 20:17:44 266

转载 动态规划

动态规划目录  一、动态规划初探      1、递推      2、记忆化搜索      3、状态和状态转移      4、最优化原理和最优子结构      5、决策和无后效性二、动态规划的经典模型       1、线性模型       2、区间模型       3、背包模型       4、状态压缩模型       5、树状

2017-08-10 20:15:13 915

转载 搜索

搜索目录一、深度优先搜索      1、DFS      2、基于DFS的记忆化搜索         3、基于DFS的剪枝            1) 可行性剪枝            2) 最优性剪枝      4、基于DFS的A* (迭代加深,IDA*)二、广度优先搜索       1、BFS       2、基于BFS的A*

2017-08-10 20:12:20 269

转载 差分约束

差分约束目录  一、引例      1、一类不等式组的解二、最短路      1、Dijkstra      2、图的存储      3、链式前向星      4、Dijkstra + 优先队列      5、Bellman-Ford      6、SPFA      7、Floyd-Warsh

2017-08-10 20:05:38 380

转载 线段树详解

线段树详解目录:一:综述二:原理三:递归实现四:非递归原理五:非递归实现六:线段树解题模型七:扫描线八:可持久化 (主席树)九:练习题一:综述假设有编号从1到n的n个点,每个点都存了一些信息,用[L,R]表示下标从L到R的这些点。线段树的用处就是,对编号连续的一些点进行修改或者统计操作,修改和统计的复杂度都是O(l

2017-08-09 17:45:26 236

转载 线段树从零开始

线段树从零开始一:为什么需要线段树?题目一:10000个正整数,编号1到10000,用A[1],A[2],A[10000]表示。修改:无统计:1.编号从L到R的所有数之和为多少? 其中1方法一:对于统计L,R ,需要求下标从L到R的所有数的和,从L到R的所有下标记做[L..R],问题就是对A[L..R]进行求和。这样求和,对于

2017-08-09 17:24:05 209

原创 欧拉路·一

题目1 : 欧拉路·一 时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho最近在玩一个解密类的游戏,他们需要控制角色在一片原始丛林里面探险,收集道具,并找到最后的宝藏。现在他们控制的角色来到了一个很大的湖边。湖上有N个小岛(编号1..N),以及连接小岛的M座木桥。每座木桥上各有一个宝箱,里面似乎装着什么道具。

2017-08-08 17:19:22 203

原创 悼念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 214

原创 数塔 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 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

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

最少拦截系统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 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 做的简单的贪吃蛇(含源码)

用Vs2013 写的,用到了EasyX的只是,界面简单明了,欢迎大家借鉴学习。

2018-08-19

空空如也

空空如也

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

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除