博客专栏  >  移动开发   >  ACM题解——梦想之路

ACM题解——梦想之路

主要是笔者自己做ACM历程上所做OJ题目的题解。涉及到数论、图论、搜索、动态规划、数学等算法。 不是因为看到希望了,才会去努力。而是因为努力了,才会看到希望。 加油吧~ACMer。希望喜欢ACM的朋友可以一起交流

关注
7 已关注
194篇博文
  • HDU2132 An easy problem【水题】

    题目大意:给了递推公式,如果当前i%3==0,则sum(i) = sum(i-1) + i*i*i;否则 sum(i) = sum(i-1) + i。 思路:因为数据略大一些,所以用__int64整型...

    2015-01-28 21:59
    907
  • POJ2186 Popular Cows【Kosaraju】【强连通分量】

    题目大意:每头奶牛都希望自己成为最欢迎的那头牛。给你N头牛,M个崇拜关系(A,B)。 意思是牛A崇拜牛B。特别是,如果牛A崇拜牛B,牛B崇拜牛C,那么牛A也崇拜牛C。那么 问题来了:请计算出被所有牛崇...

    2015-01-29 19:42
    876
  • HDU2133 What day is it【水题】

    题目大意:给你一个日期,先判断日期是否合法,不合法输出"illegal",继续下组数据输入。合 法的话,计算出该日期是周几,然后输出相应星期的英文单词。参考日期是2007年11月17日是 星期六。 思...

    2015-01-29 09:16
    979
  • HDU2131 Probability【水题】

    题目大意:输入一个字符ch和一个字符串s(无视大小写),求这个字符在字符串中出现的概率 思路:用isupper函数判断字符ch和字符串s里的字符里是不是大写字母,如果是大写字母就 全部转换为小写字母,...

    2015-01-28 21:39
    717
  • HDU2114 Calculate S(n)【数学】【水题】

    题目大意:计算1~N的立方和 思路:1~N的立方和公式为S(N) = 1^3 + 2^3 + 3^3 + … + N^3 = N^2*(N+1)^2/4。 然后题目要求后四位,取余即可。

    2015-01-28 21:17
    767
  • POJ1734 Sightseeing trip【Floyd】【最小环】

    题目大意:有个旅游公司要开发一条新的旅游路线,要求这条路尽可能短,但是又不能只包含 两个城市,并且旅游途中不能回到之前去过的城市,只能去往下一个没去过的城市,旅游结束 的时候要回到最开始的城市,要求求...

    2015-01-28 20:54
    689
  • HDU2113 Secret Number【水题】

    题目大意:求一个数各个位数上为偶数的和 思路:注意输出格式。。。

    2015-01-27 23:26
    754
  • HDU2109 Fighting for HDU【水题】

    题目大意:两个队PK,弱对弱,强对强,赢了得2分,平了得1分,输了木有分。 输出最终得分对比。 思路:。。。

    2015-01-27 23:19
    770
  • HDU2107 Founding of HDU【水题】

    题目大意:求N个数的最大值。。。现在还做这么水的题我也是醉了

    2015-01-27 23:09
    462
  • POJ3169 Layout【SPFA】【差分约束】

    题目大意:奶牛喜欢站成一排吃饲料,有的奶牛喜欢靠在一起,他们最多距离D米远。 有的奶牛不喜欢靠在一起,他们最少距离D米远才可以。给你一系列的约束条件,问: 如果在上述条件下,奶牛站不成一排,则输出"-...

    2015-01-27 22:54
    663
  • HDU3440 House Man【SPFA】【差分约束】

    题目大意:在一条直线上有N个房子,每个房子的高度不一样,一个超人可以将这N个房子 左右移动,但是不能改变房子的相对位置。位置都为整数点。同一位置不能有两个以上的房 子两个超人从最矮的房子开始,跳到刚好...

    2015-01-27 20:23
    644
  • HDU1534 Schedule Problem【SPFA】【差分约束】

    题目大意:安排N个工作 ,给你N个工作的开始时间,共有4种安排方式(约束条件)。 条件1:FAF a b,a要在b完成后完成。 条件2:FAS a b,a在在b开始前完成。 条件3:SAS a b,a...

    2015-01-27 14:27
    729
  • POJ1201 HDU1384 Intervals【SPFA】【差分约束】

    题目大意:给你N个整数点构成的区间[ai,bi](ai,bi都为整数),在区间[ai,bi]上最少选ci个点。 ci可在区间[ai,bi]中随意取,但是不能重复。问:要满足在N个区间取点,至少要选多少...

    2015-01-26 23:52
    727
  • POJ1364 HDU1531 King【SPFA】【差分约束】

    题目大意:一个国王通过一个序列来做决定,他有几段段连续子序列的和的条件,知道 各段子序列的和是大于还有小于某个数(这个数已知)。问:是否能找到这样的序列。 转换一下,就是N个数组成一个序列,已知M段几...

    2015-01-26 21:56
    665
  • POJ 2449 Remmarguts' Date【SPFA】【A*】

    题目大意:公主要求王子通过第k短的路径去找她。给出了N个点,M条单向边的图。也给出了 起点s(王子所在的点)、终点t(公主所在的点)和k。问:K短路是多少。 思路:第一次做K短路的题目。用的A*+SP...

    2015-01-26 16:40
    780
  • POJ3615 Cow Hurdles【Floyd】

    题目大意:John想为农场的奶牛举办跳高比赛。奶牛们现在都累了,它们想尽可能的用最少的能量 完成跳高,因为跳过低点的障碍不是很困难,但是高点的障碍就非常困难,所以奶牛只关心它要越 过的障碍的最高高度。...

    2015-01-25 21:43
    736
  • POJ1125 Stockbroker Grapevine【Floyd】

    题目大意:有N个股票经济人,他们之间可以传递信息,但是他们只相信他们认为可靠的人的信息。 现在由某个人开始传信息,怎么能在最短的时间内让所有人都接收到消息。这个时间取决于最后一 个人收到信息的时间。如...

    2015-01-25 21:03
    606
  • HDU1874 畅通工程续【Dijkstra】

    题目大意:给你N个点,M条双向边。再给你起点s和终点t,求点s到点t的最短路径。 思路:求一对顶点之间的最短路径。用Dijkstra算法来做。这道题需要注意的几点: (1)注意重边情况;(2)注意s ...

    2015-01-25 17:50
    675
  • POJ1511 Invitation Cards【SPFA】

    题目大意:给你N个结点和M条边。问:从结点1出发分别到2、3、4、…、N结点的路程以及 从这些结点返回结点1的总路程和。 思路:求源点到各结点的距离问题,用Bellman-Ford时间复杂度为O(N*...

    2015-01-25 11:03
    945
  • HDU2103 Family planning【水题】

    题目大意:小虎发明了一个计划生育方案:每对夫妇最多生M个孩子,超生的要罚款,但是 在这M个孩子里,如果生了男孩,就不能再生了,否则超生的也要罚款。罚款的数额和超生 个数有关,超生一个罚款10000元,...

    2015-01-24 22:29
    1018

UVA题解
1614204
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部