开开心心写

ACM题解

ACM - dp(1) ACM - 二分(8) ACM - 数学(1) ACM - 矩阵(1) ACM-线段树(1) Android(3) angr(3) Crypto(5) CTF之旅(84) Linux(8) pwn(1) python(6) reverse(3) ubuntu(1) Windows(4) 大作业(1) 恶意代码分析实战(43) 数学(4) 数据结构专题班(15) 未归档(4)

/ 注册

全部文章 / ACM题解（共245篇）

HDOJ 5912 Fraction 【2016CCPC长春现场赛】数学

这次比赛的数学题真心是有点多，所以确实成了一个手速场的比赛 5题可以从铁排到银确实还是有点恐怖这个题的意思：求一个连分数的值：写成循环或者递归或者迭代的方式是最省时间和精力的（这个题的n实在太小了，考察不了什么。如果n大一点，就不会有去暴力推公式的了，考察度能强那么一点） ...

2020-05-03

0 362

HDOJ 5929 Basic Data Structure 【2016CCPC东北地区赛】STL

题意比较好理解吧：模拟一个双端的操作 PUSH就是插入值，其中值只可能是0或者1 POP就是弹出值 REVERSE是改变栈的开口（相当于如果一开始从底部插入的话，输入REVERSE之后，就从顶部插入了） QUERY：按照顺序计算栈中所有元素的与非值这个题很明显是个数据结构的模拟题...

2020-05-03

0 355

hiho1249Xiongnu's Land【2015北京现场赛】二分

2015北京现场赛A题 2015北京现场赛题目题意：有一块R*R的土地，上面有n个矩形，告诉你左下角的坐标和长和宽，矩形不会超过土地的边界现在要用一条竖直分割线，把土地分成两个部分，要求： A：左右两块土地，矩形面积和尽可能接近，而且左边的矩形面积不小于右边 B：在满足A的...

2020-05-03

0 493

hiho1251Today Is a Rainy Day【2015北京现场赛】BFS

提交链接：hiho1251 现场赛的时候这个题过题率特别特别低，原因是搞不懂这个题的正确姿势现在想想，数据规模特别小的时候，暴力就是最好的姿势题意：给两个只有1，2，3，4，5，6的数字串，操作A修改某一个字符，操作B为修改某一类字符，问最少多少次操作可以把第二个串变成第一个题...

2020-05-03

0 366

POJ 1149 PIGS 【网络流建模汇总】最大流

《网络流建模汇总》最大流专题对于每个顾客和每个猪圈的分析：首先求最大，很明显是求最大的流量，那么需要添加源点s和汇点t 和汇点t相连的很明显：每个顾客的最大购买量buy【i】那么猪圈这个应该怎么转移呢？题目中的意思是：如果我打开了1，2，3，4这几个猪圈，那么每个都可以互相...

2020-05-03

0 458

POJ 1637 【网络流建模汇总】混合图欧拉回路

做过一个无向图欧拉回路的题 HDOJ 5883 但是这个题是个混合图（无向边和有向边都存在）那么如何搞呢？首先判断点的度数设D【i】=i点的入度 - i点的出度把图中的所有边都任意定向，然后计算出所有的D【i】如果存在某一个i，使得D【i】不为偶数，那么说明：不可能存...

2020-05-03

0 435

POJ 2391 Ombrophobic Bovines【网络流建模汇总】拆点最大流

题意：一个无向图。点i处有Ai头牛，牛棚能够容纳Bi头牛，从i到j有个时间，求一个最短时间T，让所有的牛都能够进入牛棚这个题呢，思路其实很简单：二分时间就能找到最小值，对于每个时间点T0，判断是不是可行就好可行的意思：在给定的时间内，跑出来的最大流等于各个点的牛的数量之和时间影响了...

2020-05-03

0 545

POJ 1837 Balance 【01背包】

题意：有一个天平，坐标值均为【-15，15】的整数，给n个整数位置，可以悬挂砝码；给m个砝码的重量要求：m个砝码放上天平，位置在n个中的任意一个地方，使得天平保持平衡求总方案数目样例： 2 4 -2 3 3 4 5 8 3*8=2*（3+4+5） 3*（3+5）=2*（8...

2020-05-03

0 580

HDOJ 1059 POJ 1014 Dividing 【多重背包】

有ai个重量为i的物品，i=1，2，3，4，5，6 问是否存在某种分配方案，把他们平均分？其实这个题可以直接用多重背包搞：但是！对于每个题要仔细分析特点举个例子，10000 10000 10000 10000 10000 10000这组数据这么大的值有意义吗？其实并没有对吧。因...

2020-05-03

0 609

codeforces 732套题题解

Codeforces Round #377 (Div. 2) CF #377 这是原来的比赛：打CF打得多了之后，发现CF上分的秘诀有三个：手速+暴力+模拟 DIV2场的AB基本送分题，C和D一般都是用简单的STL来维护几个数学值，然后用数学结论或者公式什么的搞一搞然后E题呢，给足...

2020-05-03

0 493