开开心心写

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 5781 ATM Mechine

最近练习概率DP和计算的还是有用的啊，知道经典思路是什么了题目链接：HDOJ5781 说说题意吧：有一本存折，忘记了有多少钱，只记得钱数不超过K 现在有M次猜测的机会，必须要确定存折中有多少钱！确定一个词，理解好了，这个题就好了。这样理解确定：如果现在钱数不超过T，取一块钱都取不...

2020-05-04

0 416

HDOJ 5802 windows 10

这波黑windows黑得很好我给满分，题目链接：HDOJ5802 看到两个数字的题，而且p，q都很大，不超过1e9，很明显数学题，先找规律，要么是公式，要么是打表，要么是贪心之类的算法题意：p和q两个数，要求用最小步数从p走到q 如果选择减少，那么第一个单位时间减少1，如果前一个单位时间...

2020-05-04

0 396

codeforces #365 div2ABC题解

A题水题防止爆零的，不解释了，比较大小的水题 B题 B题是一个数学容斥题，因为数据量比较大，需要用前缀和+容斥的思想来做题意：n个点，1，2,3,4，……n初始化的时候成环形连边，也就是1-2,2-3,3-4……，n-1 然后，有k个重要城市，每个重要城市与其他所有城市都有一条边 ...

2020-05-04

0 455

HDOJ 5791 Two

题目链接：HDOJ 5791 看上去就肯定是一个DP的，为什么？数据量啊，n和m都是1000，那么dp【i】【j】很好定：a串的前i个和b串的前j个的子串匹配值那么dp【n】【m】为答案咯接下来就稍微的吐槽一下题解：（水题）好吧毕竟还是自己弱了，这个状态转移得考虑到容斥原理 ...

2020-05-04

0 490

POJ 1990 MooFest

题目链接：POJ1990 真的要下定决心来学习线段树和树状数组了，每次补题看到的题解都是基本题，水题，树状数组维护一下不知道该吐槽自己弱，还是吐槽题解题意：给n头牛的声调和位置，任意两头牛的交流花费值是距离*max（v【i】，v【j】）求所有牛对的交流值之和不可能暴力解的，...

2020-05-04

0 429

HDOJ 5792 World is Exploding

给出一个序列求满足1<=a<b<=n，1<=c<d<=n，Aa<Ab，Ac>Ad的四元组个数题目中强调了四元组哦，题目链接：HDOJ5792 先不说这个题，这个题的子问题：1<=c<d<=n，Ac>Ad是什么题？求...

2020-05-04

0 421

HDOJ 1494 跑跑卡丁车

每次做题就是太浮躁，注意不到各种细节！HDOJ1494 题意是中文的，所以读得太快，没有注意这么一句话：加速卡的获得机制是：普通行驶的情况下，每通过1段赛道,可以获得20%的能量(N2O). 注意是普通行驶的情况下！所以，如果理解成普通行驶和加速行驶都会获得能量呢，就会导致一个地方的状态转移...

2020-05-04

0 337

HDOJ 5236 Article

2015年上海大都会的一个概率dp题，当时，不会，现在，开了专题，然后再来补题有了不一样的感觉了，题海战术，还是有那么点感觉的。题目链接：HDOJ5236 概率dp，无非就是算期望或者递推求值，对吧题意确实有点纠结，得读好久：一篇文章n个字符，每次输入有一定的概率p输错（那么这个字...

2020-05-04

0 599

POJ 2425 A Chess Game

题目链接：POJ2425 这个题典型的博弈题，每个节点给你提供了不同的状态转移，然后问你胜负关系提供的是记忆化搜索的打表代码 #include<cstdio> #include<vector> #include<iostream> #include&...

2020-05-04

0 469

HDOJ 5795 A Simple Nim

题目链接：HDOJ 5795 就是因为这个题的题解（水题），逼着自己学SG函数，学打表，废话不多说状态转移很简单，要么把一堆分成三堆，要么把一堆取任意个石子走（不能不取），所以可以提前打表找好规律取任意个石子（不能不取），那么剩下的就是0，1，2……，x-1个那么有sg【x】=me...

2020-05-04

0 566