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

ACM的进程

这条路,注定孤单。

关注
1 已关注
248篇博文
  • POJ1236---Network of Schools (强连通分量,缩点,Tarjan算法)

    【题目来源】:https://vjudge.net/problem/POJ-1236 【题意】 给出一个有向图,从第2行一直到n+1行表示从当前点当能够到达当前行的每一个点,输出两个结果: 问:...

    2017-08-05 16:05
    188
  • HDU1083---Courses (二分图匹配)

    题目来源:https://vjudge.net/problem/HDU-1083题意存在P门课程,从N个人里选出P个课代表,并且不能选相同的人。问是否可以选出?是输出YES,不能输出NO。思路用课程去...

    2017-08-07 10:00
    67
  • HDU1281---棋盘游戏 (二分图匹配(坐标))

    题目来源:https://vjudge.net/problem/HDU-1281题意在n*m的棋盘上,有k个空位置,只能放一种棋,叫做車,并且使得他们不能互相攻击到彼此,问,最多能放多少个車,而且,有...

    2017-08-07 12:42
    66
  • HDU2389---Rain on your Parade (二分图匹配-HK算法)

    题目来源:https://vjudge.net/problem/HDU-2389题意在一个露天party里,宾客们在狂欢,还有ts时间将要下雨,现场有m个人,地上有n个雨伞,各自有着不同的坐标,人有着...

    2017-08-09 15:49
    94
  • HDU6090---Rikka with Graph(2017多校联赛:思路题)

    题目来源:http://acm.hdu.edu.cn/.php?pid=6090题意有n个点,相互之间并没有连接,给出m条边,至于这m条边是哪个点和哪个点相连都是无所谓的,只要最后任意两点之间的距离的...

    2017-08-09 17:08
    73
  • HDU6092---Rikka with Subset(2017多校联赛:逆向dp)

    题目来源:http://acm.hdu.edu.cn/.php?pid=6092题意给出a,b俩数组,其中a数组有n项,b[i]是a数组的子集的和为i的个数,现给出b数组,要求求出a数组。思路逆向去考...

    2017-08-09 18:53
    64
  • HDU5215---Cycle(染色法判定奇偶环)

    题目来源:http://acm.hdu.edu.cn/php?pid=5215题意给出一个无向图,判定这个无向图中是否存在奇偶环。思路利用染色法去枚举该点以及他周围所有点,利用反祖边的思想,那么若是存...

    2017-08-11 09:39
    74
  • HDU6103---Kirinriki(2017多校联赛:滑动窗)

    题目来源:http://acm.hdu.edu.cn/php?pid=6103题意给出一个字符串,从中分离出尽量长两个子串(不想交)使得他们的dis(按照体面描述的)不大于m,输出长度(两个子串长度一...

    2017-08-11 14:55
    214
  • HDU6069---Counting Divisors(2017多校联赛:数学)

    【题目来源】:http://acm.hdu.edu.cn/showproblem.php?pid=6069; 【题意】 求所示式子的答案。 【思路】 这道题对于我挺绕的,当时比赛的时候想了一二...

    2017-08-04 11:26
    138
  • HDU2647---Reward(拓扑排序(启发性))

    【题目来源】:https://vjudge.net/problem/HDU-2647 【题意】 好心的老板要给员工发年终奖,n个员工,但是员工们各有各的心思,这逃不过老板的眼睛,于是写出了下列得m...

    2017-08-04 15:23
    263
  • UVA315---Network(连通性问题:求割点)

    【题目来源】:https://vjudge.net/problem/UVA-315 【题意】 存在n个电话公司的网络连接站点,每个站点之间相互连通,是一个连通图,问,如果去掉一个站点,能够将整个网...

    2017-08-04 17:11
    75
  • 博弈小结

    1.巴什博弈: 有n粒石子,每次最多取m个,俩个人都不傻,问谁会胜; 当n=m+1时,先手(先取的那一个)必败,因为他最少取一个,剩下的数量肯定是不大于m的,那么第二个人可以一次性取完。 依照这个原理...

    2016-12-23 13:35
    369
  • 关于 补码 原码 反码

    转载于    http://www.cnblogs.com/zhangziqiu/ 张子秋。 一. 机器数和真值 在学习原码, 反码和补码之前, 需要先了解机器数和真值的概念. ...

    2017-01-02 21:02
    113
  • liigo笔下的GDB

    GDB十分钟教程 作者: liigo 原文链接: http://blog.csdn.net/liigo/archive/2006/01/17/582231.aspx 日期: 2006年1月16日 ...

    2017-01-21 09:59
    127
  • 博弈总结

    转载自:http://blog.csdn.net/zjqlovelyy/article/details/8507322 有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两...

    2017-05-11 16:31
    93
  • 最短路小结(三种算法+各种常见变种)

    额,博主只是做了几(约数)道题而已,写这篇小结纯粹想留作纪念(勿喷,但是可以交流)(那啥,转载的话注明一下来源。。打字不容易。。) 最短路呢,包括三种算法,但是各有各的变种,其中变化有很多。 简单...

    2017-07-05 11:49
    304
  • HDU2094---产生冠军(拓扑排序。)

    【题目来源】:https://vjudge.net/problem/HDU-2094 【题意】 典型的拓扑排序,对了,还可以用并查集。 【思路】 记录一下每个点入度,要是有多个0说明没有冠军,...

    2017-07-31 16:02
    76
  • HDU6063---RXD and math(2017多校联赛题目(???))

    【题目来源】:http://acm.hdu.edu.cn/showproblem.php?pid=6063 【题意】 求题面式子的和。其中μ²(i)函数只有两个值,0和1,若是i的分解质因子后有重...

    2017-08-01 18:10
    280
  • HDU2063---过山车(二分图匹配基础题)

    【题目来源】:http://acm.hdu.edu.cn/showproblem.php?pid=2063 【题意】 女生与男生配对,找出最多的配对的数目、 【思路】 按照二分图匹配里的增广路...

    2017-08-02 09:46
    167
  • NYOJ1015---二部图(判断是否是二分图:染色法)

    【题目来源】:http://acm.nyist.net/JudgeOnline/problem.php?pid=1015 【题意】 给出n个点,表述了m组的点与点的关系,问是否能够分成两部分,每一...

    2017-08-02 12:30
    320
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部