博客专栏  >  综合   >  ACM

ACM

明日复明日,明日何其多,我生待明日,万事成蹉跎。 这里记录着我在ACM的刷题和比赛日常。

关注
1 已关注
332篇博文
  • LightOJ - 1037 Agent 47(状压DP)

    Agent 47Agent 47 is in a dangerous Mission “Black Monster Defeat - 15”. It is a secret mission and s...

    2017-07-28 20:14
    77
  • hdu 6045 Is Derek lying?(2017 Multi-University Training Contest - Team 2)

    Is Derek lying?Problem DescriptionDerek and Alfia are good friends.Derek is Chinese,and Alfia is Aus...

    2017-07-27 17:39
    229
  • hdu 6047 Maximum Sequence(2017 Multi-University Training Contest - Team 2)

    Maximum SequenceProblem DescriptionSteph is extremely obsessed with “sequence problems” that are usu...

    2017-07-27 17:24
    301
  • nyoj 彩排(二进制)(卡内存)

    彩排题目描述 南阳理工学院,举办运动会,有N个人来自不同的学院,在站队伍的时候每一排需要站K个人,并且这一排的人需要来自同一个学院,但是现在其中有一个学院的人数不是K的倍数导致他们不能满足一排的都是...

    2017-07-29 21:50
    63
  • nyoj 盖伦的告白(线段树||双端队列)

    盖伦的告白题目描述 盖伦和赵信这对基友又在打赌,谁输了就去向卡特琳娜告白。。这一季中盖伦一如既往的怂。赵信为了帮他一把,故意表现出很厉害的样子,结果成功激活了盖伦的智商。赵信手中有n张牌,每张牌上面...

    2017-07-29 18:53
    105
  • nyoj 15 括号匹配(二)(区间DP)

    括号匹配(二)描述给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。 如: []是匹配的 ([])[]是匹配的 ((]是不匹配的 (...

    2017-07-25 10:36
    106
  • nyoj 1023 还是回文(区间DP)

    还是回文描述判断回文串很简单,把字符串变成回文串也不难。现在我们增加点难度,给出一串字符(全部是小写字母),添加或删除一个字符,都会产生一定的花费。那么,将字符串变成回文串的最小花费是多少呢? 输入多...

    2017-07-26 11:17
    108
  • UVA 10891 Game of Sum(区间DP)

    Game of Sum思路: dp[i][j]表示在区间i~j内先手所能获得的最大利益; ls[i][j]表示先手从左边拿完后,在剩下的区间i~j内,后手所能获得的最小利益; rs[i][j]表...

    2017-07-26 18:39
    75
  • nyoj 746 整数划分(四)(区间DP)

    整数划分(四)描述 暑假来了,hrdv 又要留学校在参加ACM集训了,集训的生活非常Happy(ps:你懂得),可是他最近遇到了一个难题,让他百思不得其解,他非常郁闷。。亲爱的你能帮帮他吗?...

    2017-07-28 13:05
    87
  • nyoj 460 项链(区间DP)

    项链描述 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一...

    2017-07-31 14:11
    95
  • nyoj LYQの字符串(尺取法)

    LYQの字符串题目描述 一个字符串如果其所有长度为奇数的子串都是回文串那么就称这个字符串是奇回文串。给你一个长度为N的字符串,假如让你最多可以修改k个字符,你的目标是求出最长的奇回文子串。がんばって...

    2017-07-31 17:51
    174
  • hdu 6034 Balala Power!(贪心)( 2017 Multi-University Training Contest - Team 1 )(无耻之sort)

    Balala Power!Problem DescriptionTalented Mr.Tang has n strings consisting of only lower case charact...

    2017-07-26 09:48
    193
  • CodeForces - 758D Ability To Convert(贪心)

    Ability To ConvertAlexander is learning how to convert numbers from the decimal system to any other,...

    2017-07-29 23:10
    83
  • nyoj 737 石子合并(一)(区间DP)

    石子合并(一)描述有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总...

    2017-07-24 18:53
    70
  • hdu 2665 Kth number(主席树)

    Kth numberProblem Description Give you a sequence and ask you the kth big number of a inteval.Input...

    2017-07-24 21:54
    80
  • hdu 6055 Regular polygon(正方形)(2017 Multi-University Training Contest - Team 2)

    Regular polygonProblem DescriptionOn a two-dimensional plane, give you n integer points. Your task i...

    2017-07-28 08:21
    221
  • poj 2585 Window Pains(拓扑排序)

    Window Pains题目链接:在这里思路: 本题最难的就是建图了,完全没看出来是拓扑排序。。那么为什么是拓扑排序呢? 我们看,在1~9每个窗口的区域里,如果整个区域a是相同的数,那么这时这个窗...

    2017-07-21 09:22
    114
  • poj 1128 Frame Stacking(DFS+拓扑排序)

    Frame Stacking题目链接:哈哈,在这里题意:每个图片由同一字母组成的边框表示,每个图片的字母都不同;    在一个最多30*30的区域放置这些边框,这些边框叠在一起,给出从上向下看的图。...

    2017-07-21 11:49
    140
  • poj 3522 Slim Span(Kruskal+枚举)

    Slim SpanDescriptionGiven an undirected weighted graph G, you should find one of spanning trees spec...

    2017-07-20 16:55
    217
  • hdu 4857 逃生(拓扑排序)

    逃生Problem Description 糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大家只能排成一行。现在有n个人,从1标号到n。同时有一些奇怪的约束条件,每个都形如:a必须在b之...

    2017-07-18 10:51
    103

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部