开开心心写

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篇）

codeforces #356 Div2

Div2的A和B，是680A和680B Div2的CDE，是679的A，B和C 给链接：680A 这次比赛，其实算是比较简单的，比赛的时候40分钟搞出来ABC，赛后补题可以补完D和E，div1还是确实不会需要练1A的能力 A：给5个数字，均不超过100。可以删去两个相同的或者三个...

2020-05-04

0 554

HDOJ 5754 Life Winner Go

很好的一个博弈论的题！多校训练还是挺有意义的，贴个链接：HDOJ5754 不多说了，开始分析！博弈论做题原则：打表打表原理：必胜状态是其状态前一步的集合之中存在必败态；必败态是其状态前一步的集合之中都是必胜态很简单的道理：想要赢的话，就是上一步别人给了你赢的机会，也就是别人走到了一个必...

2020-05-04

0 334

HDOJ 5763 Another Meaning

很少做这种带有综合性质的题啊，kmp+基本线性dp都写不了先说说这个题的基本思路：首先是个字符串匹配的题，最经典的kmp算法可以在O（N）内时间解决然后就是，如何根据kmp的匹配值进行计算，答案是dp 如果当前位置未匹配，dp【i】=dp【i-1】如果当前位置匹配，那么dp【i...

2020-05-04

0 360

HDOJ 5775 Bubble Sort

题目链接：HDOJ5775 分析这个题要求什么：L【i】和R【i】，意思是i出现的所有位置之中，最左边那个的坐标和最右边那个的坐标题目中给的代码，是任意数字c，c会被其后面比c小的数字各交换一次，之后c就会只向前移动如何求L【i】，很简单 L【a【i】】=min（i，a【i】） ...

2020-05-04

0 439

HDOJ 5773 The All-purpose Zero

题目链接：HDOJ5773 官方题解已经写的很详细了：题解是1010 题目中需要注意的是：如果全是0，答案是n，在枚举的时候要特判然后为了避免0干扰，把原数组所有的0删除，构建一个新的非0数组，其值为原数组的值减去当前位置之前的零的数量用O（nlogn）求得LIS之后，加上0的数量，...

2020-05-04

0 465

lightoj 1284 Grid

概率题：lightoj1284 最经典的想法：计算各个点的概率，由于概率满足相加原理，所以求和即可这个题的数据范围看上去是很大的，x，y，z都是100，k是10000 所以两种可能：枚举坐标x，y，z，数据规模到100*100*100 枚举k，最大能到O（nlogn），也就是100...

2020-05-04

0 368

HDOJ 5245 Joyful

现在知道这个是概率水题了，2015上海大都会铜奖题：HDOJ5245 题解可以跟lightoj1284一模一样：举一反三 lightoj1284是从反面求的，那么如何求正面情况呢：分类相加要选中（i，j）这个点，那么（x1，y1）和（x2，y2）需要在左右两侧 A：x1=x2=i，y1=...

2020-05-04

0 351

lightoj 1287 Where to Run

感觉这个题的题面描述好坑啊，题目链接：lightoj1287 对于题目的理解是：由于需要时间尽可能长，那么需要尽可能的遍历全图所以，最终的状态一定是从起点一笔画到了终点，中间无法走重复路径这样的话，成了一个很经典的问题，n的数值很小，很明显是压缩dp解决这个概率问题如何求该点的期望...

2020-05-04

0 703

lightoj 1317 Throwing Balls into the Baskets

题目链接：lightoj1317 这个题一开始还以为我读简单了，结果读了好多遍……确定了是个水题题意：N个人，M个框，无数个球，每个人进球的概率一样均为p，每次每个人都投一次球称为一轮，问k轮后进了多少个球很简单啊：题目假定了投向同一个篮筐的球不干扰，那么每轮每个人投了一个，总共投...

2020-05-04

0 464

lightoj 1321 Sending Packets

题目链接：lightoj 1321 题意：从0到n-1需要传输s个包，传输的时候每条边安全到达的概率为pi，每次传输的时间为2K，如果在传输时候没有安全到达，则要重新传送，求最小的传送时间这个题，跟概率相关的地方在于推公式首先，s个包和传输时间2K都是可以放在最后处理的，因为都是独立的...

2020-05-04

0 408