- 博客(107)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 POJ-1003 Hangover
HangoverTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 150249 Accepted: 72569DescriptionHow far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang of half a card length. (We’re assuming
2021-07-11 11:04:34
115
原创 POJ-1002 487-3279
487-3279Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 331201 Accepted: 58635DescriptionBusinesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phrase. For e
2021-07-11 10:31:09
149
原创 POJ-1001 Exponentiation
ExponentiationTime Limit: 500MS Memory Limit: 10000KTotal Submissions: 197361 Accepted: 47168DescriptionProblems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national
2021-07-11 08:45:46
165
原创 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
289
原创 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
239
原创 区间最小值 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
286
原创 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
322
原创 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
294
原创 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
593
原创 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
339
原创 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
297
原创 敌兵布阵 树状数组 单点更新 区间求和
敌兵布阵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
464
原创 素数判定
素数判定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
301
原创 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
311
原创 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
950
原创 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
281
转载 二分最大匹配--匈牙利算法
二分最大匹配--匈牙利算法匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。-------等等，看得头大？那么请看下面的版本：通过数代人的努力，你终于赶上了剩男剩女的大潮，假设你是一位光荣的新世纪媒人，在
2017-08-22 20:17:52
198
转载 O(n)回文子串（Manacher）算法
回文子串问题描述：输入一个字符串，求出其中最大的回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着看和倒着看相同，如abba和yyxyy。 解析：这里介绍O(n)回文子串（Manacher）算法算法基本要点：首先用一个非常巧妙的方式，将所有可能的奇数/偶数长度的回文子串都转换成了奇数长度：在每个字符的两边都插入一个特殊的符号。比如 abba 变成
2017-08-22 20:08:40
146
原创 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
220
原创 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
216
原创 区间中最大的数 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
236
原创 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
194
原创 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
224
原创 组合数
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
264
转载 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
360
2
转载 通俗易懂动态规划
通过金矿模型介绍动态规划 对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂，无异性，不让读者感到迷惑，引导读者去思考，所以如果你在阅读中发现有不通顺的地方，让你产生错误理解的地方，让你难得读懂的地方，请跟贴指出
2017-08-13 17:36:09
657
转载 常用的解题技巧：尺取法
常用的解题技巧：尺取法 尺取法：顾名思义，像尺子一样取一段，借用挑战书上面的话说，尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据实际情况不断地推进区间左右端点以得出答案。之所以需要掌握这个技巧，是因为尺取法比直接暴力枚举区间效率高很多，尤其是数据量大的时候，所以尺取法是一种高效的枚举区间的方法，一般用于求取有一定限制的区间个数或最短的区间等等。当然任何技巧都存在其不足的地方，有
2017-08-11 20:44:36
414
转载 线段树
线段树目录 零、前言一、引例 1、区间最值 2、区间求和二、线段树的基本概念 1、二叉搜索树 2、数据域 3、指针表示 4、数组表示三、线段树的基本操作 1、构造 2、更新 3、询问四、线段树的经典案例
2017-08-10 20:26:24
617
转载 最近的公共祖先
最近的公共祖先目录 一、引例 1、树-结点间最短距离二、LCA（最近公共祖先） 1、朴素算法 2、步进法 3、记忆化步进法 4、tarjan算法 5、doubly算法三、并查集 1、"并"和"查" 2、朴素算法 3、森林实现
2017-08-10 20:22:38
363
转载 除等数论
除等数论目录一、数论基本概念 1、整除性 2、素数 a.素数与合数 b.素数判定 c.素数定理 d.素数筛选法 3、因数分解 a.算术基本定理 b.素数拆分 c.因子个数
2017-08-10 20:20:22
434
转载 树状数组
树状数组目录 一、从图形学算法说起 1、Median Filter 概述 2、r pixel-Median Filter 算法 3、一维模型 4、数据结构的设计 5、树状数组华丽登场二、细说树状数组 1、树 or 数组？ 2、结点的含义
2017-08-10 20:17:44
724
转载 动态规划
动态规划目录 一、动态规划初探 1、递推 2、记忆化搜索 3、状态和状态转移 4、最优化原理和最优子结构 5、决策和无后效性二、动态规划的经典模型 1、线性模型 2、区间模型 3、背包模型 4、状态压缩模型 5、树状
2017-08-10 20:15:13
1033
转载 搜索
搜索目录一、深度优先搜索 1、DFS 2、基于DFS的记忆化搜索 3、基于DFS的剪枝 1) 可行性剪枝 2) 最优性剪枝 4、基于DFS的A* （迭代加深，IDA*）二、广度优先搜索 1、BFS 2、基于BFS的A*
2017-08-10 20:12:20
431
转载 差分约束
差分约束目录 一、引例 1、一类不等式组的解二、最短路 1、Dijkstra 2、图的存储 3、链式前向星 4、Dijkstra + 优先队列 5、Bellman-Ford 6、SPFA 7、Floyd-Warsh
2017-08-10 20:05:38
569
转载 线段树详解
线段树详解目录：一：综述二：原理三：递归实现四：非递归原理五：非递归实现六：线段树解题模型七：扫描线八：可持久化 (主席树)九：练习题一：综述假设有编号从1到n的n个点，每个点都存了一些信息，用[L,R]表示下标从L到R的这些点。线段树的用处就是，对编号连续的一些点进行修改或者统计操作，修改和统计的复杂度都是O(l
2017-08-09 17:45:26
385
转载 线段树从零开始
线段树从零开始一：为什么需要线段树？题目一：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
258
原创 欧拉路·一
题目1 : 欧拉路·一 时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho最近在玩一个解密类的游戏，他们需要控制角色在一片原始丛林里面探险，收集道具，并找到最后的宝藏。现在他们控制的角色来到了一个很大的湖边。湖上有N个小岛(编号1..N)，以及连接小岛的M座木桥。每座木桥上各有一个宝箱，里面似乎装着什么道具。
2017-08-08 17:19:22
259
原创 悼念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
341
原创 数塔 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
206
原创 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
157
VS2013 Usb前台输入类型拷贝（含源码）
2021-06-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人