博客专栏  >  综合   >  ACM

ACM

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

关注
1 已关注
316篇博文
  • poj 2585 Window Pains(拓扑排序)

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

    6天前 09:22
    69
  • poj 1128 Frame Stacking(DFS+拓扑排序)

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

    5天前 11:49
    79
  • poj 3522 Slim Span(Kruskal+枚举)

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

    6天前 16:55
    135
  • hdu 4857 逃生(拓扑排序)

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

    2017-07-18 10:51
    52
  • hdu 2647 Reward(拓扑排序)

    RewardProblem Description Dandelion’s uncle is a boss of a factory. As the spring festival is comin...

    2017-07-20 10:14
    65
  • BZOJ 1003 物流运输(最短路+DP)

    物流运输Description  物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运...

    2017-07-17 18:16
    36
  • FZU 2271 X (Floyd)(第七届福建省大学生程序设计竞赛)

    XProblem Description X is a fully prosperous country, especially known for its complicated transpor...

    2017-07-19 09:59
    124
  • hdu 小t的游戏(找规律)

    小t的游戏 Problem Description 小t有点神经质,喜欢发明一些稀奇古怪的游戏,比如说左手和右手打架就是他发明的。 这个周末,小t又发明了一个有趣的硬币游戏:小t手里有6枚硬币...

    2017-02-27 21:47
    70
  • CodeForces - 633B A Trivial Problem(找规律)

    A Trivial Problem Mr. Santa asks all the great programmers of the world to solve a trivial ...

    2017-03-12 08:31
    163
  • hdu 4722 Good Numbers(找规律)

    Good Numbers Problem Description If we sum up every digit of a number and the result can be exa...

    2017-03-17 07:48
    130
  • nyoj 汉诺塔(一)

    汉诺塔(一) 描述 在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的6...

    2016-11-05 11:57
    88
  • hdu 叠筐

    叠筐 Description 需要的时候,就把一个个大小差一圈的筐叠上去,使得从上往下看时,边筐花色交错。这个工作现在要让计算机来完成,得看你的了。 Input 输入是一个个的三元组...

    2016-11-07 18:44
    93
  • nyoj 士兵杀敌(一)(树状数组)

    士兵杀敌(一) 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 ...

    2016-11-09 21:37
    86
  • nyoj 找球号(二)

    找球号(二) 在某一国度里流行着一种游戏。游戏规则为:现有一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,还有一个空箱子,现在有两种动作:一种是"ADD",表示...

    2016-11-22 14:16
    151
  • nyoj 求逆序数(归并排序)

    求逆序数 描述 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 现在,给你一个N个元素的序列,请...

    2017-01-13 14:10
    81
  • Codeforces 763B Timofey and rectangles(四色定理)(思维)

    Timofey and rectanglesOne of Timofey’s birthday presents is a colourbook in a shape of an infinite p...

    2017-03-26 07:43
    85
  • FZU 1492 地震预测(模拟链表)(技巧题)

    地震预测Problem Description怀特先生是一名研究地震的科学家,最近他发现如果知道某一段时间内的地壳震动能量采样的最小波动值之和,可以有效地预测大地震的发生。假设已知一段时间的n次地壳震...

    2017-03-29 19:22
    118
  • NBUT 1225 NEW RDSP MODE I(找规律)(快速幂)

    NEW RDSP MODE I问题描述Little A has became fascinated with the game Dota recently, but he is not a good ...

    2017-04-10 19:33
    67
  • nyoj 228 士兵杀敌(五)

    士兵杀敌(五)描述 南将军麾下有百万精兵,现已知共有M个士兵,编号为0~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分...

    2017-04-27 08:40
    66
  • 2017ccpc全国邀请赛(湖南湘潭) E. Partial Sum(前缀和)

    Partial SumBobo has a integer sequence a1,a2,…,an of length n. Each time, he selects two ends 0≤l<r≤...

    2017-05-23 15:20
    140

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