博客专栏  >  编程语言   >  ACM入门专栏

ACM入门专栏

这里汇聚了ACM的各方面知识,二分、三分、深度优先搜索DFS、广度优先搜索BFS、并查集、树状数组、线段树、动态规划(区间DP、概率DP、状态压缩等等)、贪心、模拟、KMP、HASH,还有各种二进制的有趣题目。 不仅仅是代码,主要是详细讲解了做题目的思路。

关注
27 已关注
258篇博文
  • HYSBZ - 2301 Problem b(快速枚举除法取值)

    题目:对于给出的 n 个询问,每次求有多少个数对 (x,y) ,满足 a ≤ x ≤ b , c ≤ y ≤ d ,且gcd(x,y) = k , gcd(x,y) 函数为 x 和 y 的最大公约数。...

    2018-05-06 21:22
    357
  • CSU 1124: 最终时刻(求所有数的最小公倍数)

    题目:Description外太空又发生战争了.机器人王国决定用N架炮台消灭敌人的供需库,但是无奈每架炮台的威力有限,现在国王得到一个消息:如果在某一时刻N架炮台同时打到敌人的供需库,那么这个供需库就...

    2018-04-18 11:18
    350
  • CSU 1123: PK武林盟主

    题目:Description枫之羽认为自己很强,想当武林盟主,于是找现任武林盟主氢氧化铜挑战。氢氧化铜欣然接受了挑战,两人约好于下个月的月圆之夜在HDU校园内的三根柱子上进行决战。这场PK赛肯定能吸引...

    2018-04-18 11:02
    333
  • Easy Finding POJ - 3740(十字交叉双向循环链表dancing links)

    题目:Given a M× N matrix A. A ij ∈ {0, 1} (0 ≤ i < M, 0 ≤ j < N), could you find some ro...

    2018-04-11 08:59
    341
  • CSU 1704: LCM

    题目:InputOutputSample Input4 10Sample Output2题意:给定正整数a,b,求正整数n使得a+n和b+n的最小公倍数最小思路:如果a=b那么n=1,否则的话不妨设a...

    2018-04-08 17:54
    330
  • Outing CSU - 1793

    题目:InputOutputSample Input4 4 1 2 3 4Sample Output4题意:给出一个静态链表,每个人的父亲上车他才上车,问最多可以多少人上车思路:这不是普通的并查集,这...

    2018-03-26 13:02
    302
  • CSU 1642: Problem B

    题目:Description已知两个正整数a和b,求在a与b之间(包含a和b)的所有整数的十进制表示中1出现的次数。Input多组数据(不超过100000组),每组数据2个整数a,b.(1≤a,b≤1...

    2018-04-07 09:26
    413
  • CSU 1591: 三角形

    题目:Descriptionstar有n根火柴棒。由于他的火柴棒不是制式的,所以长度可能会不一样。现在star想选三根火柴棒搭一个三角形送给女朋友,并且希望三角形的面积尽量大。现在希望你编程告诉sta...

    2018-04-06 15:26
    312
  • POJ - 2524 Ubiquitous Religions (最基础的并查集)

    题目:There are so many different religions in the world today that it is difficult to keep track of th...

    2018-04-01 13:06
    303
  • CSU 1271: Brackets Sequence(括号匹配问题)

    题目:DescriptionLet us define a regular brackets sequence in the following way:1. Empty sequence is a ...

    2018-03-30 13:56
    347
  • CSU 1207: Strictly-increasing sequence

    题目:Description如果一个序列中任意一项都大于前一项,那么我们就称这个序列为严格递增序列。现在有一个整数序列,你可以将序列中任意相邻的若干项合并成一项,合并之后这项的值为合并前各项的值之和。...

    2018-03-29 17:40
    304
  • CSU 1010: Water Drinking

    题目:DescriptionThe Happy Desert is full of sands. There is only a kind of animal called camel living ...

    2018-03-24 18:46
    359
  • Blocks (三维区间DP)POJ - 1390

    题目:Some of you may have played a game called 'Blocks'. There are n blocks in a row, each box has a c...

    2018-03-17 00:35
    318
  • Binomial Showdown(计算组合数) POJ - 2249

    题目:In how many ways can you choose k elements out of n elements, not taking order into account? Writ...

    2018-03-17 12:06
    336
  • 不容易系列之一(错排数) HDU - 1465

    题目:大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了! 做好“一件”事情尚且不易,若想永远成功而总从不失败,那更是难上加难了,就像花钱总是比挣钱容易的道理一样。 话虽这样说,我还是要...

    2018-03-19 23:38
    333
  • LCP SUM ACdream - 1156

    题目:long long ans = 0;for(int i = 1; i <= n; i ++)     ans += lcp(i - 1,i)给出n,求anslcp(i - 1,i)...

    2018-03-15 14:28
    327
  • OpenJ_Bailian - 2945 拦截导弹(最长递减子数列)

    题目:某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭...

    2018-03-15 10:37
    328
  • Prime Number Aizu - 0009

    题目:Write a program which reads an integer n and prints the number of prime numbers which are less th...

    2018-03-15 10:27
    345
  • 三角形问题 FZU - 1881

    题目:给你一个由无穷个节点组成的三角形(如下图),你的任务很简单——任意给你两个正整数x和y,判断它们是否相邻(重合不是相邻)。Input第一行T,表示T组测试数据,接下来仅有两个32位正整数x 和y...

    2018-03-14 17:46
    305
  • Evil teacher HDU - 3977(斐波那契数列模n的周期)

    题目:In the math class, the evil teacher gave you one unprecedented problem! Here f(n) is the n-th fib...

    2018-03-13 23:31
    387
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部