acplus-CSDN博客

原创 Codeforces Round #334 题解

A 按照结果模拟就行中间过程中会出现小数，所以我在最后加上了0.1，防止精度上的不足B 就是给K个盒子，每个盒子至多放两个物品，求盒子的最小的size 我原本想的是二分答案，然后被hack了，二分是错的是因为我一直是贪心的向一个盒子里放入两个东西，这样导致了结果变大仔细想一想就是利用贪心如果盒子数够的话，就是所有物品中的最大值如果不够的话那么将多余的最后几个物品全部是单独放置，然

2015-12-02 21:06:32 318

原创中级动态规划训练（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 334

原创割点与割边练习

试题链接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=101179#overviewA裸题，求出无向图的割点数B求出块之后利用二分图进行染色，判断是不是奇数环（如果是偶数环会产生什么样的效果？）C和A题相似不过有重边，所以要考虑反向边D利用点来记录朝向父亲的边是不是桥，然后在求最近公共祖先的时候进行暴

2015-12-02 20:40:45 597

原创 pku初期数据结构题解

A当时打算用动态规划做，没想到超时，后来直接简单模拟，因为符合的串的判断情况很简单B二分加速C 直接判断D 排序E 归并找逆序对数F hashG 求前缀和然后在进行差值操作，最后hash，注意横向的差值比较为0也满足条件，因此需要补充一个 n = 0 的情防止出错H概率dp，注意float的精度I 折半 meet in the middle 然后hashJ 简单hash,也可以二分K　ｍｐａ

2015-11-29 11:26:31 358

原创 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 558

原创动态规划训练（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 520

转载 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 3992

原创 python3.X安装matplotlib简单方法

python 3.x 安装matplotlib, numpy, scipy 的简单方法1 首先卸载你的python3.x然后重新安装在安装过程中，选择pip插件，此时继续安装；2 安装完成之后将python3x 和 python3x\Scripts添加到环境变量中，接着打开命令行，输入 pip install numpy pip install matplotlib pip insta

2015-11-26 16:00:42 5929

原创动态规划训练（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 375

原创动态规划训练（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 429

原创 flag

明天就是集训的第一天，前段时间比较懒什么也没留下。现在每周立一个flag 编程方面 1 HDU ACMSteps Chapter Five Section 2 2 BNUVC数据结构 10 4 BNUVC网络流 10 5 POJ List 初期(20) 6 比赛的补题 7 尽量完成高质量题目的题解阅读方面 1 支持向量机 Chapter 1 2 2 具体数学 Chapter 3

2015-07-20 17:36:56 373 2

原创 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 241

原创 HDU3081Marriage Match II

HDU3081Marriage Match II 问题简述：女生和男生配对，有些女生相互是朋友，每个女生也可以跟她朋友所配对的男生配对每次配对，每个女生都要跟不同的男生配对。问最多能配对几轮。算法：二分+最大流，用并floyed处理女生之间的朋友关系，最少配0轮，最多配n轮，二分解之，源点向女生建边，男生向汇点建边，容量均为mid，女生跟所有能配对的男生连线，容量为1，如果最大流 = mid

2015-07-17 17:21:39 339

原创 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 383

acplus的专栏