博客专栏  >  综合   >  acm

acm

题解集合

关注
1 已关注
493篇博文
  • 双连通分量

    双连通分量 无向图中的双连通分量有两种:点双连通分量和边的连联通分量,如果去掉任意一个点之后,这个图还是连通的,就说这个图是点双连通的。如果去掉任意一条边之后这个图还是连通的,就说明这个图是...

    2017-10-02 16:59
    32
  • Tarjan无向图最小权值割边

    #include #include #include #include #include #include #include using namespace std; #define N...

    2017-10-02 17:07
    27
  • 二分图匹配以及交叉染色

    概念 最大独立集:求一个二分图中最大的一个点集,该点集内的点互不相连。 最小顶点覆盖数:在二分图中,用最少的点,让所有的边至少和一个点有关联。换句话说,假如选了一个点就相当于覆盖了以它为端点的所有边,...

    2017-10-02 17:08
    80
  • HDU 5025:Saving Tang Monk (BFS + 状压)

    题意: 给出一个地图,#是墙 K是起点T是终点数字是钥匙,S是蛇,经过此处需要2秒,而如果第二次经过同一个S,第二次需要1秒,钥匙只是一个个拿,按数字大小。 在到达终点时候需要拿到所有钥匙 思路:...

    2017-10-11 15:41
    31
  • 二分--CodeForces 626C--- Block Towers--

    题意:  有A,B两组学生。 A学生n个人 可以搭2的倍数的高塔, B学生m人 可以搭3的倍数的高塔。但是不可以有两个学生塔同样高;求可以用的最少的积木个数搭建的最高的塔 有多高? 思路:  搭 2....

    2016-08-09 10:10
    83
  • 二分 Monthly Expense poj3273

    题意: n个数字分成m组。求出每组的和最小的时候为多少 #include #include using namespace std; int m,n; int a[100010]; ...

    2016-08-09 13:18
    92
  • #1128 : 二分·二分查找&&#1133 : 二分·二分查找之k小数

    数组长度为N,保证没有重复的数。 一个简单有效的方法是对数组进行排序后使用有序数组的二分查找,时间复杂度为O(NlogN)。 观察我们第一个算法,对于选定的Mid。如果数组满足a[L..Mid...

    2017-05-04 15:21
    72
  • #1141 : 二分·归并排序之逆序对

    #1141 : 二分·归并排序之逆序对 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在上一回、上上回以及上上上回里我...

    2017-05-04 17:40
    162
  • 几种不同的二分查找

    今天多校又卡在找下标上了,队友贡献了一发自己写的二分板子,感觉很好用。保存下来。 /* 几种二分方法整理 元素可以重复 */ //lower_bound(num, num+size, x)-nu...

    2017-08-22 19:43
    53
  • Joy of Flight 2014-2015 ACM-ICPC, NEERC, Northern Subregional Contest

    题意: 给出风速,最大速度,起点终点,询问是否能到达终点,以及没秒所在位置。 思路: 风速的矢量分离出来,求对于位移的影响,作用在dx dy上,求平均X的速度和Y的速度 #include #i...

    2017-10-06 18:56
    42
  • I - Instruction 2014-2015 ACM-ICPC, NEERC, Northern Subregional Contest

    题意: 给出每个火车的入境时间,现在有如干个开关,以及每个火车需要达到的处境口编号,询问开关的切换时间,以及切换编号 思路: 对于每个火车,前面的火车与后面的火车永远不会相撞(只要让前面的火车一...

    2017-10-06 19:59
    64
  • E - Elementary Math 2015-2016 Northwestern European Regional Contest (NWERC 2015)

    题意: 给出+-*三种运算以及a   xxx   b两个数字。要求对于每个a.b执行任意一种预算,且结果均不等 思路: 构造二分图,寻找最大匹配。并且记录匹配的方式。对于每个a-b  a*b a...

    2017-10-09 12:18
    32
  • I - Identifying Map Tiles 2015-2016 Northwestern European Regional Contest (NWERC 2015)

    题意: 给出一个map,询问对应点的坐标 思路: 找规律可得。x*2 + z   y*2+z 对于每个0 1  2 3  分情况讨论 #include #include #incl...

    2017-10-09 12:21
    41
  • J - Jumbled Communication 2015-2016 Northwestern European Regional Contest (NWERC 2015)

    题意; 对于每个n  =  x^(x 思路: 还原回原数字,打表。注意&255 #include #include #include #include #include using ...

    2017-10-09 12:22
    59
  • A - Assigning Workstations 2015-2016 Northwestern European Regional Contest

    题意: 有若干个人的请求,有无数台机器,每个机器隔K秒就会自锁。询问如何安排才可以让这些人使用机器时,需要解锁的次数最少。 输出节省的时间!!! 思路: 对于每个人的请求找到当前set里面最小的...

    2017-10-09 12:24
    37
  • D - Debugging 2015-2016 Northwestern European Regional Contest (NWERC 2015)

    题意: 找bug位置,可以加print,运行。但是+printf 和运行都需要时间,询问最坏情况下,最少需要多少时间 思路: 之前写的二分,但是WA了,应该是有反例。记忆化搜索一下,这种情况包括...

    2017-10-09 12:56
    34
  • 最大团模板

    #include #include #define N 1010 /* 最大团 = 补图G的最大独立集数 ———>最大独立集数 = 补图G'最大团 */ //最大团模板 bo...

    2017-10-03 14:12
    83
  • Triple HDU - 5517

    题意: 给出 A集合 (每个元素有两个数字)与 B集合(有三个数字), 如果A集合的最后一个数字  与B集合的最后一个数字相等。就可以造出C集合中的一个元素 a  c d  。最后询问C集合中 有...

    2017-09-29 13:35
    27
  • Conquer a New Region HDU - 4424 (并查集)

    题意: 给出一个图,找到一个点,使得这个点到达图中所有其他点的流量和最大。  两点流量受到最小边权的限制. 思路: 之前读错题了。想了个树形DP,后来WA了几次发现不对,也没再想下去。。。 其...

    2017-09-30 12:43
    26
  • 无向图割点(割点后求连通分量个数)

    删除一个无向图中的点,能使得原图增加几个连通分量? 如果该点是一个孤立的点,那么增加-1个。 如果该点不是割点,那么增加0个。 如果该点是割点且非根节点,那么增加该点在dfs树中(无反向边连回早期祖先...

    2017-10-02 16:46
    48

openGL
174070

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