排序:
默认
按更新时间
按访问量

PHP效率计:从引号开始(单引号、双引号效率区别)

一直以来,程序的执行效率就是人们所关注的,在PHP中也不例外,从最简单的引号,也在思考他的效率。 我们特别做了实验,我们自称这个实验可能前无古人,后无来者。 我们的实验是借助最初级的实验方法:累积法和多次实验求平均值。 实验一:在普通情况下的效率 我们的实验是5000次执行10000个字节的文件,...

2018-09-14 17:09:05

阅读数:45

评论数:0

Maximum of Maximums of Minimums codeforces 872 B(简单思路)

题意:给你一个数组,长度为n,要你把数组分为k组,注意每一组都必须要是连续的,从每段里面取最小值,然后从k个最小值里面找出最大值就是答案。 #include<stdio.h> #include<algorithm&amp...

2018-08-15 09:55:40

阅读数:44

评论数:0

在虚拟机(vmware)中安装liux系统的时候,出现提示‘Unsupported Hardware Detected’ 亲测有效

经过查询,可以通过修改BIOS中的虚拟技术。我的电脑是win10,打开windows然后点击设置,点击更新和安全,然后恢复,选择立即重启,选择疑难解答,选择高级选项,然后选择UEFI固件设置,在配置中选定虚拟技术,enter选择enabled或者允许。 最后打开vmware,重新安装时候,还是会...

2018-08-12 18:19:10

阅读数:136

评论数:0

Largest Rectangle in a Histogram POJ - 2559 (单调栈详尽版)

题意:在一个条形统计图中求最大的矩形面积,宽为1,高由题目给出。 思路:维护一个单调递增序列,若当前进栈值小于栈顶元素,说明栈顶的矩形已经不能再往右边延伸了,那么算出它的面积与ans进行比较。如此将整个数组扫一遍即可求得答案。具体看代码注释 #include<stdio...

2018-08-11 18:17:23

阅读数:136

评论数:0

志愿者选拔 FZU - 1894 (单调栈)

题意不多说,中文题目,三种操作,加入队列,删除队列,查询最大值。 思路:维护一个单调递减序列,每次询问时输出栈底值即可。 #include<stdio.h> const int N=1e6+5; char s[10]; int maxx[N],a[...

2018-08-11 17:59:03

阅读数:79

评论数:0

Sliding Window POJ - 2823 (单调栈)

题意:给你一个数组大小为n,有一个大小为k的窗口从左往右划过数组,要你输出每k个数组值中的最大值和最小值,分两行输出,第一行输出连续k个数字的最小值,第二行输出连续k个数字的最大值。 思路:很明显的单调栈问题。 #include<stdio.h> ...

2018-08-11 17:52:24

阅读数:24

评论数:0

Points on Line CodeForces - 251A (二分&单调队列)

题意:给你n,k和一个长度为n的数组,数组的值保证从小到大,问从中取出三个数,使得最大值减去最小值<=k,问有多少种取法 思路一:将数组遍历一遍,定义两个指针head和tail,如果满足条件就tail-head-1个数里面选出两个即组合数学的Cn2(我不会公式编辑器),然后...

2018-08-11 17:38:14

阅读数:35

评论数:0

Subsequence HDU - 3530 (单调栈,初学详细解释)

题意:给你n,m,k以及一数组,n个元素,求一个序列使得序列里最大值减去最小值>=m且<k,求这个序列的最大长度,序列必须连续。 思路:用单调栈维护一个单调递增序列和一个单调递减序列,计算两个单调栈的栈底元素的差值分别跟m,k 作比较得出序列的最大值。...

2018-08-09 12:05:41

阅读数:60

评论数:0

Second My Problem First HDU - 3706 (单调栈,详细解释)

题意:给你三个数n,a,b,定义s[i]=a^i%b,T i = Min{ S k | i-A <= k <= i, k >= 1} ,要你求ti数组累成起来的积再取余b 思路:如果懂得单调栈的思想应该很容易就能想到这题要用单调栈...

2018-08-09 11:55:15

阅读数:19

评论数:0

Ping pong (树状数组)

N(3<=N<=20000) ping pong players live along a west-east street(consider the street as a line segment). Each player has a unique...

2018-08-04 18:43:29

阅读数:46

评论数:0

Ultra-QuickSort POJ - 2299 (树状数组求逆序数&离散化简单)

In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjace...

2018-08-04 18:36:02

阅读数:25

评论数:0

Stars (树状数组)

Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star...

2018-08-02 11:38:10

阅读数:61

评论数:0

See you~ (hdu1892 二维树状数组)

Now I am leaving hust acm. In the past two and half years, I learned so many knowledge about Algorithm and Programming, and I met so many good friend...

2018-08-02 11:26:09

阅读数:50

评论数:0

I Hate It HDU - 1754 (线段树求区间最大值)

很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试,请处理到文件结束。 在每个测试的...

2018-07-27 17:53:47

阅读数:26

评论数:0

敌兵布阵 HDU - 1166 (线段树入门,单点更新,区间查询)

C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发...

2018-07-27 17:23:03

阅读数:85

评论数:0

blockhouses(dfs)

blockhouses 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 输入 The input file contains one or more map descriptions, followed by a line containing the number...

2018-07-18 18:37:49

阅读数:47

评论数:0

The partial sum problem(dfs)

The partial sum problem 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 输入 There are multiple test cases. Each test case contains three lines.The first line ...

2018-07-18 16:06:15

阅读数:34

评论数:0

Nightmare(bfs)

Nightmare 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 输入 The input contains several test cases. The first line of the input is a single integer T which i...

2018-07-17 17:56:47

阅读数:39

评论数:0

Count the string hdu 3336(kmp next数组运用)

It is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write down all the non-...

2018-05-31 16:41:39

阅读数:50

评论数:0

Simpsons’ Hidden Talents hdu 2594(kmp应用)

Homer: Marge, I just figured out a way to discover some of the talents we weren’t aware we had. Marge: Yeah, what is it? Homer: Take me for examp...

2018-05-30 21:39:31

阅读数:35

评论数:0

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