博客专栏  >  编程语言   >  ACM的进程

ACM的进程

这条路,注定孤单。

关注
1 已关注
293篇博文
  • HDU3342---Legal or Not(拓扑排序。)

    题目来源:http://acm.hdu.edu.cn/php?pid=3342题意在一个ACM群里,存在师傅和徒弟这两种关系,现给出m组的关系,左边的是右边的师傅,那么问,这些关系是够合法。也就是不能...

    2017-08-11 16:29
    100
  • HDU1811---Rank of Tetris (拓扑排序+并查集(好题))

    题目来源:https://vjudge.net/problem/HDU-1811题意大致题意是经过m条信息能否得到全部的排名。若是不能,输出原因,冲突或者是不确定,当冲突和不确定都有时,输出冲突。思路...

    2017-08-14 17:20
    91
  • nyoj-2357 插塔憋憋乐(贪心)

    题目来源:http://acm.nyist.me/php?id=2357题意如题面所述 1.不需要保证基地内部受到保护,只要保证敌人在进入基地时受到防御塔攻击即可 2.如果一个敌人经过两个防御塔的...

    2017-09-04 10:21
    155
  • hdu-5532 Almost Sorted Array(最长单调不xx序列)

    题目来源:http://acm.hdu.edu.cn/php?pid=5532题意定义一个序列若是最多删去一个数字,能够使得这个序列成为有序序列,那么原序列被叫做almost sorted。思路额,这...

    2017-09-04 19:55
    83
  • nyoj-2359 巴什博弈?(模板)

    题目来源:http://acm.nyist/problem.php?id=2359题意如题面所述、、最后不能再取的赢。思路参考:http://www.bubuko.com/infodetail-228...

    2017-09-04 21:00
    83
  • poj3250---Bad Hair Day(单调栈)

    题目来源: http://poj.org/problem?id=3250题意有n头牛,身高不一致,从左往右排列开,每头牛都可以看到其他高度比他低的牛,当然:3,5,4这样不行,统计一下每头牛可以看到的...

    2017-09-09 14:36
    71
  • poj2559---Largest Rectangle in a Histogram(单调栈)

    题目来源:http://poj.org/problem?id=2559题意如题面的图所示,求最大矩形面积。思路单调栈,以O(n)左右的时间复杂度做这道题。数字输入的时候维持一个自左向右单调递增的序列,...

    2017-09-11 20:08
    115
  • poj2680---Choose the best route(超级源点+最短路)

    题目来源http://acm.hdu.cn/php?pid=2680题意A要去S,有w个起点,求最短路。思路定义一个超级源点,到达这些起点的的权值均为0,然后进行最短路。代码#include #inc...

    2017-09-12 09:36
    90
  • hdu2586-How far away ?(最近公共祖先(LCA),离线Tarjan算法)

    题目来源:http://acm.hdu.edu.cn/php?pid=2586题意从A地到B地,有且只有一条路,那么求路径。 q次询问。思路离线LCA,输入所有的关系,用邻接表进行存储,然后利用Ta...

    2017-09-18 21:31
    163
  • hdu5918-Sequence I (kmp)

    题目来源:http://./showproblem.php?pid=5918题意给出一个a序列,b序列,然后问在a序列中有多少个b序列,并且是以下形式: b1,b2,⋯,bmb1,b2,⋯,bm ...

    2017-10-09 18:42
    75
  • hdu5920-Ugly Problem(强行模拟)

    题目来源:http://acm.split.hdu.edu.cn/?pid=5920题意给出一个长度不大于1000的数字,要求把它分解成不多余50个回文数字的和。思路很干脆,强行模拟,好比21000,...

    2017-10-10 16:02
    93
  • uva7511 Multiplication Table (模拟+特判)

    题目来源:https://cn.vjudge.net/UVALive-7511题意:给出一个乘法表,假设是a[][],那么a[i][j]=i*j。然后呢,主人公梦见了其中的一部分乘法表,但是有些他忘记...

    2017-10-16 11:00
    74
  • nyoj1115-士兵杀敌(二)(线段树单点更新,区间求和)

    题目来源:http://acm.nyist.me/OJ/pid=1115题意中文题意,。思路学完了数据结构的树这一节,对区间这种问题有了一定的了解,自己手打。。。这应该算是模板。。。代码#includ...

    2017-10-18 21:47
    163
  • nyoj119-士兵杀敌(三)(线段树,最大最小值)

    题目来源:http://acm.nyist/problem.php?pid=119题意中文题意。。。思路利用二叉堆的特点,写二叉搜索树(线段树),但貌似耗时比RMQ长。 并且还超时了几发,对比了两次...

    2017-10-19 13:45
    66
  • nyoj1122-士兵杀敌(四)

    题目来源:http://acm.nyist.melem.php?pid=1122题意中问题意。。。思路貌似是延迟标记,,,自己手打,,,并没有什么模板。。。 解释下延迟标记,如果单点更新会的话,就会...

    2017-10-20 11:06
    64
  • cf612D-The Union of k-Segments(思路题(类似扫描线))

    题目来源:http:///contest/612/problem/D题意在一个Ox的横轴上给出好多闭区间,问被这些闭区间覆盖k次或者k次以上的点的最少的区间的个数,以及区间。思路假设存在与y轴平行的一...

    2017-10-31 17:10
    96
  • cf873B-Balanced Substring(前缀和)

    题目来源:http:///problemset/problem/873/B题意给出以一个01串,其中他的子串只要拥有同样数目的0和1,那么就被称为平衡串。问,给出的串的最长平衡穿的长度是多少思路起初在...

    2017-11-02 19:12
    77
  • poj1151-Atlantis(线段树+扫描线(经典题))

    题目来源:http://poj.org/problem?id=1151题意在二维坐标系上,给出多个矩形的左下以及右上坐标,求出所有矩形构成的图形的面积。思路第一次接触扫描线。。。(弱) 好吧,我承认...

    2017-11-03 15:14
    66
  • poj2528-Mayor's posters(线段树,区间,离散化)

    题目来源:http://poj.org/problem?id=2528题意在足够的矩形图形上贴海报,给出每张海报的左右边界,另外,海报之间相互覆盖,问,最后还能看到多少张海报。(看见一点就可以认为符合...

    2017-11-07 20:14
    54
  • poj2828-Buy Tickets(线段树,单点更新)

    题目来源:http://poj.org/problem?id=2828题意一群人在排队,,,天依旧黑着,,所以每个人都想插队,。,(反正天黑也瞅不见,。机智boy)。。完了之后输出最后的队列就好。,,...

    2017-11-08 13:36
    47
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部