Boring

HDU - 5008 Boring String Problem (后缀数组+二分+RMQ)

ProblemDescriptionInthisproblem,youaregivenastringsandqqueries.Foreachquery,youshouldanswerthatwhenalldistinctsubstringsofstringsweresortedlexicographically,whichoneisthek-thsmallest. Asubstringsi...j
u011345136·2014-10-03 14:00

HDU 5056 Boring count(窗口滑动法)

题目地址：HDU5056我晕啊。。当时绝壁脑残了。。。当时想到的方法是完全正确的。。但是在脑算第二个样例的时候，居然一直把前三个abc当成了9种。。。于是后面的三个abc每个都要递增2，而不是我想的方法中的递增3。。。于是一直没写代码。。。言归正传。。这题的思路就是窗口滑动，两个指针，让指针内的始终保持每个字母的数量少于k个。然后递推过去。然后因为每次右指针往右移动一个的时候，就相当于右指针当前指
u013013910·2014-09-29 13:00

HDU 5056 - Boring count

题意统计一个字符串中子串每个字符最多重复k次的子串。思路用pos记录位置，当碰到cnt>k的时候就往前移代码 #include #include #include #include #include #include #include #include #include #include #include #include #include
u014247806·2014-09-28 22:00

【BestCoder】 HDOJ 5056 Boring count

枚举字符串下标i，每次计算以i为结尾的符合条件的最长串。那么以i为结尾的符合条件子串个数就是最长串的长度。求和即可。 计算以i为结尾的符合条件的最长串两种方法： 1.维护一个起点下标startPos，初始为1。如果当前为i，那么cnt[str[i]]++，如果大于k的话，就while(str[startPos]!=str[i+1])cnt[str[startPos]]--,startPos++;每
blankcqk·2014-09-28 21:00

HDU 5008 Boring String Problem

后缀数组+RMQ+二分后缀数组二分确定第K不同子串的位置,二分LCP确定可选的区间范围,RMQ求范围内最小的saBoringStringProblemTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):708    AcceptedSubmission(s):20
u011788531·2014-09-19 17:00

HDOJ 5008 Boring String Problem

后缀数组+RMQ+二分后缀数组二分确定第K不同子串的位置,二分LCP确定可选的区间范围,RMQ求范围内最小的saBoringStringProblemTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):661    AcceptedSubmission(s):18
u012797220·2014-09-17 16:00

HDU 5008 Boring String Problem

题意：给定一个串长度k,然后判断一下sum[i-1]是不是==k，不是的话说明第k小的字串一定在后缀i的字串中出现过，并算出长度L。然后再确定其在整个字符串中出现的最左位置，L>h[i]显然成立，所以L只能在i之后的后缀的字串中出现，找到一个范围i~r，使得之间的h值>=L,然后RMQ求出最小的sa值，也就是字串出现的最左位置。话说暴力查找最左位置，竟然也能水过，而且速度还有快，测试数据里面肯定没
·2014-09-16 01:00

HDU 5008 Boring String Problem（西安网络赛B题）

HDU5008BoringStringProblem题目链接思路：构造后缀数组，利用height的数组能预处理出每个字典序开始的前缀和有多少个（其实就是为了去除重复串），然后每次二分查找相应位置，然后在往前往后找一下sa[i]最小的代码：#include #include #include usingnamespacestd; typedeflonglongll; constintMAXLEN=
u011217342·2014-09-15 20:00

【后缀数组】 HDOJ 5008 Boring String Problem

通过后缀数组可以找到第K的串，然后用二分找到最左边的编号。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn100005 #definemaxm40005 #defineeps1e-10 #
blankcqk·2014-09-15 17:00

hdu 5008 Boring String Problem

BoringStringProblemTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):291    AcceptedSubmission(s):71ProblemDescriptionInthisproblem,youaregivenastringsandqq
u012866104·2014-09-15 00:00

hdu 5008(2014 ACM/ICPC Asia Regional Xi'an Online ) Boring String Problem(后缀数组&二分)

BoringStringProblemTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):219    AcceptedSubmission(s):45ProblemDescriptionInthisproblem,youaregivenastringsandqq
y5885922·2014-09-14 22:00

HDU 4961 Boring Sum

BoringSumTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):739    AcceptedSubmission(s):363ProblemDescriptionNumbertheoryisinteresting,whilethisproblemisb
Tc_To_Top·2014-08-21 23:00

HDU4961：Boring Sum

ProblemDescriptionNumbertheoryisinteresting,whilethisproblemisboring.Hereistheproblem.Givenanintegersequencea1,a2,…,an,letS(i)={j|1 #include #include #include usingnamespacestd; #defineup(i,x,y)for(i=
libin56842·2014-08-20 14:00

HDU4961Boring Sum(在线更新方法)

BoringSumTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):446   AcceptedSubmission(s):227ProblemDescriptionNumbertheoryisinteresting,whilethisproblemisbor
u010372095·2014-08-20 13:00

hdu 4961 Boring Sum

题目链接：点击打开链接题意很好理解，实际上转换一下，b[i]代表的就是在a[i]前面的第一个倍数，如果没有就等于a[i]，，c[i]就是a[i]后面的第一个倍数。这样先预处理出1到100000所有数的约数存入p[]，用k[]表示1到100000中每个数紧挨着的倍数。先从前往后扫扫到每个数就根据这个数的约数更新k[]得到b[]，再从后往前得到c[]。代码：#include #include #inc
Baoli1008·2014-08-20 09:00

hdu 4961 Boring Sum【构造题】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4961题目大意：给出一个数组a，数组b中，b[i]代表在a[i]之前的离a[i]最近的 a[i]的倍数，如果没有倍数，那么b[i]=a[i]。数组c中，c[i]代表在a[i]之后的离a[i]最近的 a[i]的倍数，如果没有倍数，那么c[i]=a[i]。最后求Σb[i]*c[i]我们可以动态地维护一个vi
u013912596·2014-08-19 23:00

hdu 4961 Boring Sum(高效)

题目链接：hdu4961BoringSum题目大意：给定ai数组;构造bi, k=max(j|0 #include #include #include usingnamespacestd; typedeflonglongll; constintmaxn=1e5; constintINF=0x3f3f3f3f; intn,arr[maxn+5],b[maxn+5],c[maxn+5],v[max
u011328934·2014-08-19 23:00

HDU - 4961 Boring Sum

ProblemDescriptionNumbertheoryisinteresting,whilethisproblemisboring.Hereistheproblem.Givenanintegersequencea1,a2,…,an,letS(i)={j|1 #include #include #include #include usingnamespacestd; typedef__int6
u011345136·2014-08-19 22:00

HDU 4961 Boring Sum（分解因子)

HDU4961BoringSum题目链接题意：先预处理出每个数字的因子，然后左右扫描一遍计算即可代码：#include #include #include #include usingnamespacestd; typedeflonglongll; constintN=100005; intn,num[N],vis[N],a[N],b[N]; vectorg[N]; voidinit(){ f
u011217342·2014-08-19 22:00

HDU4961-Boring Sum(质因子)

点击打开链接题意：给出n个数的数列a，bi的取值为在1 #include #include #include #include usingnamespacestd; typedef__int64ll; //typedeflonglongll; constintMAXN=100005; inta[MAXN],b[MAXN],c[MAXN],vis[MAXN]; intn; intmain()
u011345461·2014-08-19 19:00

2014多校1002--hdu4961--Boring Sum

BoringSumTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):80    AcceptedSubmission(s):39ProblemDescriptionNumbertheoryisinteresting,whilethisproblemisbor
u013015642·2014-08-19 18:00

HDU 4961(杭电多校#9 1002题)Boring Sum（瞎搞）

题目地址：HDU4961看来这题的测试数据是随机的。不然出了极限数据还真过不了。。。这题我的方法是建一个哈希结构体，记录两个变量，分别是num位置，然后是f，f==0表示这个数没出现过，f==1表示这个数出现过。然后分别从前面和后面扫一遍。每次扫的时候，对每一个出现的数都进行标记。然后对当前的数枚举该数的倍数，全部枚举完，取位置num最大的。然后找完之后，对哈希结构体进行更新。如果前面曾经出现过的
u013013910·2014-08-19 18:00

【杂题】 HDOJ 4961 Boring Sum

预处理约数就可以了。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn100005 #definemaxm40005 #defineeps1e-10 #definemod998244353 #
blankcqk·2014-08-19 18:00

hdu 4961 Boring Sum（2014 Multi-University Training Contest 9）

BoringSumTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):20    AcceptedSubmission(s):12ProblemDescriptionNumbertheoryisinteresting,whilethisproblemisbor
caduca·2014-08-19 17:00

hdu 3518 Boring counting（后缀数组）

Boringcounting                                   TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)ProblemDescription035nowfacedatoughproblem,hisenglishteachergiveshimastring,
LYHVOYAGE·2014-08-19 10:00

HDU 3518 Boring counting

后缀自动机。。BoringcountingTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1826    AcceptedSubmission(s):733ProblemDescription035nowfacedatoughproblem,hisenglis
u011788531·2014-08-08 21:00

【后缀数组】 HDOJ 3518 Boring counting

后缀数组的应用。。先求出后缀数组的sa数组和height数组，显然，求height中发现在名次数组中就可以看出通过名次能把后缀数组分成好几份，每一份都可能包含可行的子串。。然后枚举子串长度。。然后每次在已经按名次分好的height数组里找，对于已经分好的后缀数组的每一份，如果这一份的所有值通过sa映射的最大值减去最小值大于等于当前枚举的长度，那么这一份后缀数组中必然包含当前长度的子串，那么ans+
blankcqk·2014-07-10 19:00

HDOJ 3518 Boring counting

SAM基本操作拓扑求每个节点的 最左出现left，最右出现right，出现了几次num......对于每一个出现两次以上的节点，对其所对应的一串子串的长度范围[fa->len+1,len] 和其最大间距right-left比较即可......BoringcountingTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Ja
u012797220·2014-07-04 15:00

EW20140601

1.boring ['bɔːrɪŋ]  n. 钻孔 adj. 无聊的；令人厌烦的 v. 钻孔；使厌烦；挖空（bore的ing形式） n.
tianqiushi·2014-06-03 17:00

【go语言】Goroutines 并发模式（二）

前言在Goroutines并发模式（一）中，我们简单地通过boring函数的例子来粗略地阐述了通过channels来和goroutines交流的方法。
何良瑞Nyanko君·2014-05-31 21:00

Is Programming Boring?

WhenItellpeopleIcodeforaliving,theyrolltheireyesandaskmeisprogrammingboring?Somanyotherprogrammingbloggerstellusthatyouhavetobepassionateaboutprogrammingifyouwanttobegoodatit.Thus,implyingthatyouhavet
面币思绮·2014-05-25 14:10

Is Programming Boring?

阅读更多WhenItellpeopleIcodeforaliving,theyrolltheireyesandaskmeisprogrammingboring?Somanyotherprogrammingbloggerstellusthatyouhavetobepassionateaboutprogrammingifyouwanttobegoodatit.Thus,implyingthatyouh
JavaBlogs·2014-05-25 14:00

Is Programming Boring?

When I tell people I code for a living, they roll their eyes and ask me is programming boring?
JavaBlogs·2014-05-25 14:00

Making Your ActionBar Not Boring

   这篇文章转自国外一个技术大牛的博客，首先感谢这位大牛的无私奉献。Android应用中有一名为Google书报摊的应用，他实现了一种新的ActionBar风格，效果如下面的动画，由于上传图片大小的限制，对图片做了处理，效果受到了影响，可以查看《MakingYourActionBarNotBoring》会有清晰流畅的动画效果。    当用户初始进入该界面的时候，为一个透明的ActiionBar，
xyz_lmn·2014-04-24 22:00

50 口头禅

10.Boring!——真无聊！11.Bravo!——太棒了！12.Bullshit!——胡说！13
清风远行·2014-04-24 17:18

HDOJ 4358 Boring counting

先dfs一下把树转换成对应的数组，对每一个询问就相当于求每个区间内出现k次的不同数的个数。然后类似HDOJ3874就可以用树状数组来维护了，运用离线的思想，把询问的区间按右端点排序，再预处理出每个数出现的前一次的位置pre和前k-1次的位置pk。pre[pre[pk[i]]]pre[pk[i]]pk[i]i对于i号位置上的数，如果pk[i]存在，则对于右端点是位置i的询问来说如果左端点在2段内，则
u012797220·2014-03-26 21:00

HDU 4358 Boring counting(树的遍历+树状数组+离散化+离线处理)

HDU4358Boringcounting(树的遍历+树状数组+离散化+离线处理)分析:      首先读入所有的节点权重存在nodes[n]中,然后读入n-1条边,1为根节点.把整个图做成一个邻接表的形式.用vectorg[n],其中g[i]表示与i邻接的点都有哪些.然后对1号节点执行中序遍历.首先本题是对整棵子树的查询,其实我们可以对该树执行一次后序遍历,把我们访问到的节点编号一一保存到nod
u013480600·2014-03-19 17:00

HDU 3518 Boring counting

ProblemDescription035nowfacedatoughproblem,hisenglishteachergiveshimastring,whichconsistswithnlowercaseletter,hemustfigureouthowmanysubstringsappearatleasttwice,moreover,suchapearancescannotoverlapeac
lphy2352286B·2014-02-16 10:00

测试第一

稍再世故了些的字符不这样，他们烫着轻软的毛卷下会云吞吞露出一片岁月面容，Boring.e——对称美绝不现实！e会说给任何对这张脸有疑惑的家伙听。人们之所以一世又一世
dic·2014-01-07 13:47

SPOJ PGCD 4491. Primes in GCD Table && BZOJ 2820 YY的GCD （莫比乌斯反演）

But instead of a boring multiplication tabl
·2013-10-19 22:00

HDU 4358 Boring counting（离线 + 树状数组）

题目链接：Clickhere~~题意：给一颗n个节点的树，每个节点有权值wi，然后q次询问，每次询问根为u的子树有多少个wi恰好出现了k次。解题思路：又是对子树的操作/询问，而且满足区间性质，所以可以先将每棵子树转化成相应的区间。于是问题变成，每次询问一段区间中有多少个数恰好出现了k次。做法是将询问离线搞，离线只做过一两道，丝毫没功底，TAT。先将所有询问按右端点排序，然后维护一个点值的集合，点值
dgq8211·2013-10-12 08:00

CERC2012 D - Non-boring sequences 暴力

题目:Clickhere题意:一个数列是non-boring只有其所有长度>1的子串中至少有一个数字仅出现了一次...长度可能会到2*10^5..现在给出若干的序列..请判断是否为non-boring序列
kk303·2013-10-04 10:20

CERC2012 D - Non-boring sequences 暴力

       题目:            Clickhere       题意:           一个数列是non-boring只有其所有长度>1的子串中至少有一个数字仅出现了一次...长度可能会到
kk303·2013-10-04 10:00

hdu4095 Very Boring Homework(笛卡尔树+模拟)

题目请戳这里题目大意：给一个数字序列1-n，按输入次序建一颗BST，然后按照题目描述，输出任意给定矩形的树。给了5条描述，感觉很复杂的样子，然后看这样例自己yy了一下，就那么回事吧。设树高d，n个点，那么这棵树在n*（2d-1）的矩形区域内。n是列，2d-1是行。每个节点只能在一列出现。具体不好描述，还是自己拿笔画画吧。题目分析：首先要画出这棵树，先要建树。此题的n有100000，如果直接模拟建，
ophunter·2013-09-29 19:00

【oneday_onepage】——Tastes differ!

You know Ian and Felton can be really boring sometimes.
·2013-09-04 09:00

Boring counting HDOJ3518

枚举长度，然后按height分组看每组中的下标最大值与最小值只差是否大于等于当前枚举长度，如果满足则答案加1#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #i
gyarenas·2013-06-15 22:00

UVa 12010 - Boring Homework 解题报告

题目题意：要构建一棵二叉排序树，给了插点顺序，输出二叉排序树的文字表示。用'o'表示结点,'-''|'表示边，一列只能放一个点，儿子用'|'连到父亲所在行，然后父亲用'-'连到儿子所在列，交叉地方用‘+’表示。要求边长最短。解法：模拟题，建好树后dfs一遍，统计一个点左右子树的点数。然后按顺序绘制，一个节点已知以它为根的子树绘制的列区间，那么左边 左子孙个数 列画左子孙，右边画右子孙，就这样递归下
u010638776·2013-05-18 18:00

UESTC 1426 Boring Ranking

BoringRankingTimeLimit: 1000MS MemoryLimit: 65536KB 64bitIOFormat: %lld&%lluDescriptionNewtermiscoming,sotheannualscholarshipisgoingtobedistributed.ButAlibabacan’twaittoknowhowmuchhecanget.Nowhegetsal
·2013-05-09 21:00

boj 81

Description Creating the stars is a boring job, the God also felt boring to do that.
zsybupt·2013-04-22 22:00

南开 2216: Boring Game （排序）

Alice和Bob是经常出现在一类叫“博奕问题”中的无聊玩家，因为他们很喜欢玩游戏，而这些游戏大都很无聊而且他们总会想让你帮忙判断输赢。出于某种神秘的原因你最好是能帮他们……他们接下来要玩的一个无聊的游戏是这样的：一张纸上不知道谁画了N(4 #include #include #include #include #include #include #include #include #define
binwin20·2013-04-10 21:00
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他