博客专栏  >  编程语言   >  ACM_HDU刷题录

ACM_HDU刷题录

有关于ACM的解题报告.主要是HDOJ的题目,也会包含POJ,ZOJ,Uva等著名OJ的经典题目的题解,也会更新刘汝佳白书和紫书上的例题和习题.

关注
47 已关注
354篇博文
  • HDU 3549 Flow Problem【最大流入门题】【Ford-Fulkerson算法】【Dinic算法】【ISAP算法】

    最大流入门题:最大流问题在刘汝佳的《算法竞赛入门经典》和《算法竞赛入门经典训练指南》中均有纤细介绍。 竞赛中通常可以使用Dinic算法和ISAP算法,但是Ford-Fulkerson算法理解起来简单一...

    2017-08-17 14:13
    378
  • 【2017多校】HDU 6106 Classes 【集合计算】

    题意:n个班每个班的学生报名ABC三种课程,求n个班中人数最多的班级。 每个班级一次给出报了A,B,C,AB,AC,BC,ABC,的人数 注:数据有可能是假的,假的数据直接忽略掉,保证一定有一个真的数...

    2017-08-15 15:18
    130
  • 【2017百度之星】HDU 6114 Chess 【组合数取模,Lucas定理】

    题意:分析一下,就是C(n,m),(n>m) ,利用组合数的递推关系或者用Lucas定理即可得到答案。 当然也可以用记忆话搜索。

    2017-08-15 12:46
    381
  • HDU 6108 小C的倍数问题【2017"百度之星"】【数论】

    (1),(2)两个条件同时满足的话 就必须要满足p%B==1,即(p-1)%B==0,即求出p-1因子的个数即可

    2017-08-14 16:05
    324
  • HDU 6113 度度熊的01世界【2017"百度之星"】【简单搜索判断联通块】

    题目不是很难,注意特殊数据,如‘顶到天’的数据,这样的话在外面加一圈0就可以了, 剩下的写个搜索判断一下联通块的数量就可以了, ‘1’联通块的数量等于1且‘0’的联通快的数量为2,则为0 ‘1’联通快...

    2017-08-14 15:51
    448
  • HDU 6112 今夕何夕【2017"百度之星"】【日期模拟计算】【基姆拉尔森计算公式】【蔡勒公式】

    题意简单,但是日期类题目计算有点麻烦。。。。 1.直接模拟。 题目中说‘今天’是2017年8月6日,星期日,我们要寻找下一个8月6日也是星期日的年份。 这里要分三种情况进行讨论。 1.1 若开始日期在...

    2017-08-14 15:39
    512
  • POJ 2635 The Embarrassed Cryptographer【数论,千进制,高精度求模+同余模定理】

    给定一个大数K,K是两个大素数的乘积的值。 再给定一个int内的数L 问这两个大素数中最小的一个是否小于L,如果小于则输出这个素数。 解题思路: 首先对题目的插图表示无语。。。 高精度求模+同余模...

    2017-08-11 13:59
    284
  • 【2017多校第二场】HDU 6075 Questionnaire【思维】

    题意:每个人选择一个正整数,队长选择两个数m,k,对于每个人选择的数,如果对m取余,结果为k,则得到一个‘yes’,否则得到‘No’,如果最后‘Yes’的数量大于等于‘No’,则队长将得到更多的训练机...

    2017-08-08 14:44
    363
  • 【2017多校第二场】HDU 6055 Regular polygon【几何,枚举】

    题意:题意,二维平面上给N个整数点,问能构成多少个不同的正多边形。 题解:容易得知只有正四边形可以使得所有的顶点为整数点。(具体证明可参考杨景钦在2017的国家队论文) 所以正解即求出所有的正四边形个...

    2017-08-08 14:25
    259
  • 第八届福建省大学生程序设计竞赛

    第八届福建省大学生程序设计竞赛 题意:抽象过来就是,有n个人,随机打乱顺序后,有多少情况是至少有k个人在正确的位置上。 思路: 错排+组合数学。 设定Dp【i】表示错排的数量。 那么考虑dp转移...

    2017-07-26 14:44
    598
  • POJ 2186 Popular Cows 【Tarjan+缩点】

    题意:给你n头牛,m个关系,每个关系表示a崇拜b,问有多少牛被所有牛所崇拜。崇拜具有传递性。 还是先Tarjan缩点,找出出度为0的点,此点为缩点后的点,并判断数量,如果数量为1,则存在,否则不存在。...

    2017-07-21 15:58
    125
  • UVALive - 4287 Proving Equivalences【强连通缩点】【Tarjan算法】

    题意:   给出N个命题,要求你证明这N个命题的等价性   比如有4个命题a,b,c,d,我们证明ab, bc,cd,每次证明都是双向的,因此一共用了6次推导 如果换成证明a->b,b->c,c...

    2017-07-20 16:24
    257
  • POJ 1236 Network of Schools【强连通缩点】【Tarjan算法】

    题意: 一些学校连成了网络, 在学校之间存在某个协议:每个学校都维护一张传送表,表明他们要负责将收到的软件传送到表中的所有学校。如果A在B的表中,那么B不一定在A的表中。 现在的任务就是,给...

    2017-07-19 21:42
    416
  • HDU 1269 迷宫城堡【Tarjan强连通分量 模板】

    题意:判断图的强连通分量是否为一.模板题. Targan算法介绍及模板:http://blog.csdn.net/hurmishine/article/details/75248876

    2017-07-17 16:54
    309
  • 全网最!详!细!Tarjan算法讲解。

    Tarjan算法讲解的博客网上找到三篇比较好的,现在都转载了,个人只研究了第一篇,正如博主所说,讲的标比较详细,清晰,剩下两篇也可以看一下. 以下内容转自:http://www.cnblogs.co...

    2017-07-17 16:17
    368
  • 当for循环遇到逗号运算符

    for循环在是在编程中用的比较多的循环语句了,逗号运算符在实际编程中用到的不是很多,一般就用到定义变量的时候吧,其它的地方自己不会用,用了也怕别人看不懂. 今天在别人的代码中就遇到了,为了测试它的作...

    2017-07-15 16:02
    195
  • POJ 1849 Two【树的直径+树的遍历】

    题意:两辆清雪车从同一点出发,要清理所有路上的积雪,问耗油量(路程和)最少是多少。不需要回到起点。 要使路程最近,若起点在树的直径上,则两辆车往不同的方向走,直径上的边只用走一遍,其他的要走两遍。 若...

    2017-07-14 16:26
    275
  • POJ 2631 Roads in the North 【树的直径】

    题意:输入是一系列行,每行包含三个正整数:一个村的数量,一个不同的村庄的数量,以及连接村庄的路段长度,以公里为单位。 所有路段都是双向的。 您要输出一个整数:该地区最偏远的两个村庄之间的道路距离。 现...

    2017-07-14 14:57
    252
  • POJ 1383 Labyrinth 【树的直径】【真正的图】

    题意:输入一个图,问你‘ . ’连成的区域,两个' . '之间的最长距离是多少. 直接裸模板. 但是注意输入的行和列,及超时解决.

    2017-07-13 16:36
    302
  • 图论题目建图小结

    图论的题目,建好了图,就可以说完成一半的工作了,但是建图总的来说没有几种,但是配合不同的‘工具’就可以玩出不同的花样。这里说的‘工具’指数组或如vector等STL库。 一、数组。这样最简单...

    2017-07-12 21:37
    571
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部