开开心心写

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 5878 I Count Two Three 【2016青岛网赛】暴力打表+二分枚举

打表其实还是很明显的因为满足2^a*3^b*5^c*7^d这个样子的，在【1，1e9】中其实是没有多少的那么，我们先把2，3，5，7的次方数组打出来，然后枚举a，b，c，d 然后把所有满足条件的数放到一个数组中，然后查询搞一发就可以了主要还是在枚举和二分细节上注意别出错就好 #...

2020-05-03

0 472

【线性规划与网络流24题 17】运输问题

Description W公司有m个仓库和n 个零售商店。第i 个仓库有ai个单位的货物;第j个零售商店需要bj个单位的货物。货物供需平衡，即sigma(ai)==sigma(bj)。从第i个仓库运送每单位货物到第j个零售商店的费用为Cij。试设计一个将仓库中所有货物运送到零售商店的运输方案，...

2020-05-03

0 602

HDOJ 5887 Herbs Gathering 【2016青岛网赛】DP+MAP

这个题题意很简单，一个背包容量为V，总共有n种物品，每种物品有对应的价值和容量：典型的01背包那为什么这个题的通过率这么低呢？因为题中的一句话：除了n的范围是不超过100，其余的所有数据是在【1，1e9】的意味着体积也会是1e9的，那么就没办法开这么大的数组了所以，脑洞：把m...

2020-05-03

0 357

【线性规划与网络流24题 19】负载平衡问题

Description G公司有n个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使n个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。对于给定的n个环形排列的仓库的库存量，编程计算使n个仓库的库存数量相同的最少搬运量。 Input 第1行中有1个正...

2020-05-03

0 523

【线性规划与网络流24题 20】深海机器人问题

机器人问题这个题很明显跟费用有关，每个机器人可以看作是最大的通过的流量源点S，汇点T，图中的任何一个点都是中间点，这些都好理解那么，费用怎么理解？求最大费用最大流啊！不仅仅有拆点，还会有拆边！每两个点的路径分成两条边啊：有一种边是容量为1，费用为边上的价值：（u，v，1，...

2020-05-03

0 398

【线性规划与网络流24题 24】骑士共存问题

题目链接：骑士共存问题贴一个很相似的题吧：方格取数这两个题：如果放在了一起，相信应该都会有思路的吧！黑白染色法：求得最小割，然后用所有的可行点减去最小割就是：最大独立集然后呢，建图有两种方法的第一种方法：不拆点：那么我们需要对每个节点黑白染色：注意！这个染色与方格取数...

2020-05-03

0 631

POJ 3281 Dining 【网络流建模汇总】最大流

很经典的一道网络流了相信网上的题解也很多很多这里的重点放在两张图上是上图还是下图就会明白这个题到底什么意思的点权和边权到底如何解释 //#include<bits/stdc++.h> #include<stdio.h> #...

2020-05-03

0 396

论ACM中的mod

算是总结几点mod的坑点吧 A：（a*b）%mod = （a%mod）*（b%mod）%mod 这个性质在a和b是大数的时候是有用的 B：快速幂中，求a^b%mod C：算是个细节有的编译器，计算5%3=2；有的算出来5%3=-1 为了避免两种的差别我们统一用：ans=（ans+m...

2020-05-03

0 0

HDOJ 5861 Road

这个题的题意理解真是废了劲了题意：有n个城市，编号1~n，有n-1条边，连成了一条从1到n的顺序的链每条边都有花费cost【i】每条边只能开关一次！！！门在打开时每天都有一个花费。这时候需要运输一些东西，告诉你开始和终止的城市，你需要保证有路径可以到达。最后输出每天的花费即可。 ...

2020-05-03

0 343

codeforces 715A Plus and Square Root

这个题纯属脑洞啊看到题目很明显就是找规律填数字，让我们一直加某一个数字使得可以开方成为一个整数开到样例中的值 2，6，12，20，想到什么了吗？为什么输入4和输入3和输入2的答案不一样？由于这个是special judge，那么出题人的想法我们就能猜了 2=1*2 6=...

2020-05-03

0 316