![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
acplus
这个作者很懒,什么都没留下…
展开
-
HDU3081Marriage Match II
HDU3081Marriage Match II 问题简述: 女生和男生配对,有些女生相互是朋友,每个女生也可以跟她朋友所配对的男生配对每次配对,每个女生都要跟不同的男生配对。问最多能配对几轮。算法:二分+最大流,用并floyed处理女生之间的朋友关系,最少配0轮,最多配n轮,二分解之,源点向女生建边,男生向汇点建边,容量均为mid,女生跟所有能配对的男生连线,容量为1,如果最大流 = mid原创 2015-07-17 17:21:39 · 348 阅读 · 0 评论 -
Codeforces Round #334 题解
A 按照结果模拟就行中间过程中会出现小数,所以我在最后加上了0.1,防止精度上的不足B 就是给K个盒子,每个盒子至多放两个物品,求盒子的最小的size 我原本想的是二分答案,然后被hack了,二分是错的是因为我一直是贪心的向一个盒子里放入两个东西,这样导致了结果变大 仔细想一想就是利用贪心 如果盒子数够的话,就是所有物品中的最大值 如果不够的话那么将多余的最后几个物品全部是单独放置,然原创 2015-12-02 21:06:32 · 324 阅读 · 0 评论 -
割点与割边练习
试题链接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=101179#overviewA裸题,求出无向图的割点数B求出块之后利用二分图进行染色,判断是不是奇数环(如果是偶数环会产生什么样的效果?)C和A题相似不过有重边,所以要考虑反向边D利用点来记录朝向父亲的边是不是桥,然后在求最近公共祖先的时候进行暴原创 2015-12-02 20:40:45 · 608 阅读 · 0 评论 -
pku初期数据结构题解
A当时打算用动态规划做,没想到超时,后来直接简单模拟,因为符合的串的判断情况很简单B二分加速C 直接判断D 排序E 归并找逆序对数F hashG 求前缀和然后在进行差值操作,最后hash,注意横向的差值比较为0也满足条件,因此需要补充一个 n = 0 的情防止出错H概率dp,注意float的精度I 折半 meet in the middle 然后hashJ 简单hash,也可以二分K mpa原创 2015-11-29 11:26:31 · 363 阅读 · 0 评论 -
ACM的算法(觉得很好,有层次感)
初期:一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(d转载 2015-11-26 22:21:58 · 4029 阅读 · 0 评论 -
动态规划训练(3)题解
题目链接 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=100641#overview A 题意很恶心,好久没读那么长的英语了,其实方法很简单,将数从大到小排序,然后动态规划分组O(n^3)的算法复杂度B n的范围很小,很明显是状态压缩DP,注意是要讲状态转移写对,还有由于是计数问题要开long longC和训练(1)里面的约瑟夫问题原创 2015-11-27 19:42:44 · 524 阅读 · 0 评论 -
Educational Codeforces Round 2
A 按照题意处理即可,Extract Numbers,注意判断是否输出‘-’是根据有没有更新字符串而不是判断结果为空BQueries about less or equal elements, STLC Make Palindrome贪心加上构造,当时将每个字母的计数数组开成了char导致调试好久DArea of Two Circles’ Intersection, 计算几何, 算法正确但是要学会用原创 2015-11-28 12:31:41 · 565 阅读 · 0 评论 -
动态规划训练(2)
动态规划训练(2) [http://acm.hust.edu.cn/vjudge/contest/view.action?cid=100313#overview]A - Partitioning by Palindromes 利用Mancher算法求出每个字符的回文半径(存在回文串奇数偶数的差别)于是得到递归式 F(i) = Min(F(j) | sj+1..j 是回文串) 注意:算出每个原创 2015-11-26 08:59:16 · 382 阅读 · 0 评论 -
动态规划训练(1)题解
题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=100312#overviewA 约瑟夫环问题,可以转化为递归问题,设该约瑟夫环跳跃间隔为K,那么在该情况下,F(n),为n个人中幸存的那个人我们来考虑,n+1与n之间的关系令 n = 5, k = 31 23 4 51 2 4 5 *4 5 1原创 2015-11-23 20:28:38 · 435 阅读 · 0 评论 -
HDU3277MarriageMatchIII
HDU3277MarriageMatchIII 题意:和上一篇差不多,就是多了每个女孩可以另外选任意k个不喜欢的;#include <cstdio>#include <cstdlib>#include <iostream>#include <cstring>#include <cmath>#include <algorithm>#define LL long long#define原创 2015-07-17 17:25:59 · 247 阅读 · 0 评论 -
HDU4240 Route Redundancy
HDU4240 Route Redundancy Background A city is made up exclusively of one-way steets.each street in the city has a capacity,which is the minimum of the capcities of the streets along that route.The re原创 2015-07-17 17:12:34 · 389 阅读 · 0 评论 -
中级动态规划训练(1)
链接 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=100926#overviewA有难度的区间动态规划 首先计算如果无色的向目标状态过渡, 然后在计算初始状态向目标过渡B 动态方程很简单不过需要用到队列优化 注意单调队列的经典写法while (!F(head) && head <= tail)原创 2015-12-02 20:56:52 · 339 阅读 · 0 评论