博客专栏  >  编程语言   >  ACM

ACM

ACM的成长之路

关注
1 已关注
32篇博文
  • poj 2566 Bound Found

    题意:找到任意一个子区间使其和的绝对值最接近t 分析:1.这里一个不太好的地方就是没有给出询问t的数目,实测t不算很大,一个一个算便可以了    2.前缀和的思想,这道题好在需要对前缀和排序,使其...

    2015-03-04 14:42
    1577
  • poj 2674 Linear world

    题意:一条线上N只蚂蚁,每只蚂蚁速度固定,方向和坐标不同,碰头后掉头,求最后掉下去那只蚂蚁的名字。 题解:1.一种计算机编程的普遍思想,就是变化不一定需要体现出来、       2.这道题就是首先蚂蚁...

    2015-03-05 12:45
    1264
  • hdu 5185 Equation && BestCoder Round #32

    题目:  x[1]+x[2]+x[3]+…+x[n]=n, 这里  0 x[i] 对于一个给定的n,Gorwin想要知道有多少xi的组合满足上述等式。由于结果比较大,输出答案对m取余的结果就行。 ...

    2015-03-10 20:21
    782
  • hdu 5188 zhx and contest && BestCoder Round #33

    题解 & 分析:1.思考这个题目的时候思维很混乱       2.先是猜的搜索加优化没敢试,后来想按01背包模型来做       3.再来需要考虑按什么顺序访问这n个题目       4.证明可...

    2015-03-20 20:05
    789
  • hdu 4908 BestCoder Sequence && BestCoder Round #3 1002

    最近总在做一些bestCoder的题目,很多题可以通过自己的思考解决出来,不需要太依赖题解文献啥的了,比较开心的 题意:1-n的排列,求给定中位数的子串个数 题解&思路:1.感觉肯定不是暴力,时间...

    2015-02-25 22:05
    483
  • hdu 4910 String && BestCoder Round #3

    题意:找到一个字符串中所有的只包含偶数个相同字符(小写字母)的子串的个数(?可以代表任何字母) 分析&题解:1.通过前缀和的思想来找到所有情况。     2.因为只需要判断奇偶,所以只需要记录同样奇偶...

    2015-03-02 20:11
    474
  • hdu 4932 Miaomiao's Geometry && BestCoder Round #4

    总结:1.二分,但是没有想到可能有线段同时覆盖两个节点    2.题目的样例对这种情况其实还是有提示的,以后做题注意用自己的算法覆盖好每个样例            3.想问题尽量全面,对满足端点...

    2015-03-02 21:57
    451
  • poj 3977 Subset

    题意:在一个集合中找到一个非空子集使得这个子集元素和的绝对值尽量小,和绝对值相同时保证元素个数尽量小 分析:1.二分枚举的思想,先分成两个集合;    2.枚举其中一个集合中所有的子集并且存到数组中,...

    2015-02-12 00:09
    675
  • hdu 5147 Sequence II BestCoder Round #23 1002

    头疼,无心学习,做一题舒爽一下身心 题意:给1-n n个数的随机排列,求满足(1≤abcd≤n2. AaAb 3. AcAd)数列的个数 分析:1.发现好似树状数组的题,并且有序对Aa Ab 和 ...

    2015-02-12 23:26
    941
  • hdu 4884 TIANKENG’s rice shop && BestCoder Round #2 1002

    题意:有 N 种饭,每种饭做一轮耗时间为 T ,每一轮可以做 K 碗饭,下面是 M 个人;顺序已经排好了,当然是 先到先得了; 题解:就是模拟吧.不过有一些需要注意的地方 1.如果给当前这个人做饭,锅...

    2015-02-25 10:14
    474
  • hdu 2419 Boring Game

    捣鼓了一天这个题,感觉太浪费时间了,以后绝对要规划好做题时间,并且一定要先想好思路再写!宁可写的慢也不 能这样写错了!!! 题意:给定n个点m条边的无向图,每个点有点权。有q个操作,每个操作有三种...

    2015-02-06 00:19
    503
  • zoj 3195 Design the city

    题意:找无向树上三个点间的距离 题解:在线lca,开始是想分情况讨论,后来发现可以通过求3对两点间距离除以2来求得答案,感觉是一种尝试将问 题规模变小的思想吧。 总结:这个题因为小错改了好久好久才改出...

    2015-02-08 23:32
    468
  • poj 2549 Sumsets

    题意:寻找集合中集合能凑成a + b + c = d的最大的d值(每个值只能取一次) 分析:二分的思想,枚举a + b的值,并且保存在数组中,而后排序;再枚举d - c的值并且用二分查找找出相同的a ...

    2015-02-10 22:18
    527
  • HDU 4864 Task

    大致题意:有n台机器和m个任务,都有两个参数工作时间time和难度level。每个机器 一天只能完成一个任务,一个任务只能被一台机器完成,每个任务完成后的利润是 500*time+2*level。...

    2014-12-11 16:49
    526
  • HDU 5037 Frog

    题意:一只青蛙要过河,河面上现在有n块石头,青蛙每次最长跳L,河宽m。你可以随意在河里加石头,让青蛙跳过 河的步数最多。 题解:1.贪心,可以证明总是使青蛙跳的更近最优;    2.当青蛙可以跳...

    2014-12-13 01:06
    627
  • hdu 5143 NPY and arithmetic progression

    因为她好久没有学习acm了,重新开始学的时候还是有点小不适应。 喜欢acm,因为有挑战,很纯粹,付出了便会有收获。 题意:有a个1,b个2,c个3,d个4,问能否不重不漏的划分成一些长度大于等于3的等...

    2015-02-04 16:03
    464
  • HDU 1599 find the mincost route 、 poj 1734 Sightseeing trip

    今天无向图求最小环的算法,重温了一遍floyd。 首先对于floyd算法,是一种动态规划的思想 dp[k][i][j]代表的含义是从ui到uj经过的除端点以外最大的不超过k的点的最小值 dp[k][i...

    2014-12-10 22:44
    427
  • poset_Dilworth定理及其应用

    引用三篇比较好的文章,是对链,反链,偏序集,Dilworth的讲解和证明 ttang 神牛的笔记,Axl牛,lambda2fei牛 推荐四个可以用此方法做出的习题 都是看他们的博客学习的,但对于边界...

    2014-12-03 17:46
    441
  • poj 3181 Dollar Dayz

    题意:农夫约翰有N元钱,市场上有价值1……K的商品无限个,求所有的花钱方案? 分析:完全背包+模拟大数,注意加前导0 #include #include #include using na...

    2014-11-30 14:33
    443
  • poj 3046 Ant Counting

    题意:T种蚂蚁,共计A只,种内没有区别,问含有x只蚂蚁的子集有多少种(x∈[S,B]) 分析 :1.类比C[i][j]相当于把每个种类增加到A只;     2.所以可以从类似组合公式的递推下手; ...

    2014-11-30 14:29
    445

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