开开心心写

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 1081 POJ 1050 ZOJ 1074 TO THE MAX【dp】

题意一句话：给你一个n*n的矩阵，求其中的最大子矩阵和先考虑1*n的矩阵怎么求：就是一行的数怎么求：从前往后dp对吧：对于当前第i个数，我们选，是因为加上前面的值仍然大于0，即（5，-3……）这种情况，-3是要选的，因为5-3=2>0 否则的话，把前面那一部分舍弃掉，只取当前的值...

2020-05-03

0 426

HDOJ 5971 Wrestling Match【2016大连现场】【dfs二分染色】

现场赛的时候，自己一个人乱搞了一发，其实题意是看懂了的，判断是对的。。。。就是前期太SB，导致中期后期不自信，这是最大最大的问题说下题意： n个点，m条边。x个好人，y个坏人，其中x+y<=n 好人相连的人一定是坏人，坏人相连的点一定是好人问：我们是否可以给每个人定好坏的性...

2020-05-03

0 454

HDOJ 5976 Detachment【2016大连现场】【数学好题】

题意很简单：将一个整数n分解成很多不相同整数的和，使得这些整数乘积尽可能大。其中n最大1e9 第一眼看到这个题：好简单啊，都分解成3啊！（没看到不相同）第二眼：可以猜想几个结论： A：首先不可能有1，不要当作废话，那么意味着从2开始分解是有可能的 B：分解成尽可能多的数。个...

2020-05-03

0 504

POJ 2117 Electricity【割点】

题意：删去一个点之后，最多能够形成多少个连通块其实就是运用Tarjan算法，用割点割边的模板搞一发割点：删去该点之后，原图的连通块增加割边：删去该边之后，原图的连通块增加用bin神代码： #include<iostream> #include<cstdio...

2020-05-03

0 466

HDOJ 4587 TWO NODES【割点】

这个题跟POJ 2117没有丝毫区别 POJ 2117是：删去图中一个点，最多有几个连通块 HDOJ 4587是：删去图中两个点（点不同），最多有几个连通块看到题中n的值5000，可以跑平方算法所以我们先枚举一发要删去的第一个点，然后再跑割点的模板，取最大值即可代码： #...

2020-05-03

0 319

HDOJ 4586 Play the Dice【数学】

概率题：有1个n面的骰子，出现的概率均等每个面上有相应的分数，如果投到了某个面，就加上某个面的分数而且：还有m个面，投到这些面上，会有再投一次骰子的机会问：最后得分的期望是多少概率问题：先好好分析样例（没有什么卵用，样例给的值都是最简单的值）注意到题中的一个细节：inf！ ...

2020-05-03

0 353

HDOJ 4596 Yet another end of the world【数学】

这个题题意简直不忍吐槽，好难读啊其实是个数学题：问对于题目给的x【i】，y【i】，z【i】是否能够找到一个数ID，使得： ID%x【i】在区间【yi，zi】且ID%x【j】在区间【yj，zj】之中，i！=j 如果找到了，输出 Cannot Take off 否则输出 Can Tak...

2020-05-03

0 400

POJ 1523 SPF【割点】

刻意选取了割点的题来做题意：要找到题中的所有的割点，然后如果删去割点，可以把全图分成几个部分就是使用割点模板关键是题目中的输入输出处理比较麻烦，要注意好细节 #include<iostream> #include<cstdio> #include<...

2020-05-03

0 448

POJ 1144 Network【割点】

求一个图中割点数目（模板题）主要是输入的细节，处理好回车结束符和最末尾的0就好了 #include<iostream> #include<cstdio> #include<stdio.h> #include<cstdlib> #incl...

2020-05-03

0 426

HDOJ 1042 N!

为了学习使用JAVA的BigInteger和BigDecimal，来刻意找这种模板题来刷刷贴一贴代码就好 import java.math.*; import java.util.*; public class Main { public static void main(Strin...

2020-05-03

0 417