开开心心写

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

POJ 3468 A Simple Problem with Integers【线段树/树状数组】

树状数组：每次一看题解就是bits维护一发，是时候来学习这个玩意了（说不定跟网络流一样，学了就考哈哈哈）原理：当理解了线段树之后，想要理解树状数组：就是相当于把右边那一部分删掉（因为右边的可以由整体减去左边的来算出来）精华在图上，【挑战程序设计竞赛】对原理还是讲解得挺明白的！ ...

2020-05-03

0 505

哈尔滨理工大学软件学院ACM程序设计全国邀请赛【不断更新】

C：给定N和M，要求用N个数，这些数的和要能够覆盖1~M中的所有数，求这些数的方案总数看到N和M最大200，猜想是打表，但是没想明白怎么搞：看到标程，一眼题 dp【i】【j】【k】：用i个数，这些数的和要能够覆盖1~M中的所有数，其中最大数是k 要求最后的答案ans=dp【n】【m】【1】...

2020-05-03

0 424

zzuli_acm_oj 1851 KILL 小模拟

有点小坑的模拟题，先解释下题意：三国杀的简化版本，牌型有杀，闪，桃，万箭齐发，南蛮入侵，决斗玩家是JS和DZ，JS行动一个回合，如果JS可以打死DZ，那么JS胜；否则DZ胜题中解释的是：杀只能用一次，必须响应，那么我们可以采取如下的贪心策略：我们的目标是尽可能让DZ去死，那么...

2020-05-03

1 388

2017河工大邀请赛G题_1266: 最大子段和_Dp

题目链接在最大子段和上面加了个限制条件：长度必须是奇数要求奇数长度的最大值，因为长度要么是奇数，要么是偶数，这个分类就很自然奇数的长度：要么是前一个偶数的最大值+当前这个数，要么就是当前这个数偶数的长度：只可能是前一个奇数的最大值+当前这个数那么我们定义： dpodd【i】...

2020-05-03

0 397

2017zzuli校赛_2134: 维克兹的进制转换

题目链接题意就最后的一句话看到数据范围，n最大1e7，很明显是个O（n）的打表题那我们需要找到递推关系，因为末尾只可能是0，1，2三个数字，那我们先按照末尾的情况分类设ans【i】【0】为能够组成i的，末尾数字为0的方案数，ans【i】【1】，ans【i】【2】同理当i是...

2020-05-03

0 432

HAUTOJ 1262魔法宝石优先队列

题目链接比赛场上是暴力怼过去的，回来补题学了个优先队列的想法因为宝石的合成情况可能有嵌套，比如1和2生成3，1和3生成2，2和3生成1，如果用dp去做的话，那么就会形成一个回路，就没办法当做树形dp搞了所以我们要想到，如果出现了某个生成环，那么其环三个元素中，魔力值最小的那个一定不...

2020-05-03

0 339

HAUTOJ 1264 某科学家的打麻将 dp

题目链接首先，根据数字，大写字母，小写字母的情况，我们可以先按照6种情况来分类讨论。那么，这个题跟51nod 1241看起来很像了：要求最少的整理次数，即求有多少个可以连续的：但是这个题的数字是可以重复的所以，我们需要先对其进行整理，数字按照从小到大排序，字母也一样然后求原串...

2020-05-03

0 490

May-Day训练赛题解

这套题难度还是挺适合省赛训练的，脑洞+数学+模拟都有 A题：脑洞题，题意是说一根L米长的木头，我是一只蚂蚁，运动速度是vcm/s，这个木头会以m米/s的速度均匀变长，问我能不能从这头到那头注意到均匀这个词，相当于这个木头是按比例拉伸的，只要我有速度，我总一天能够到，跟长度V和m没有关系，只...

2020-05-03

0 479

May_Day训练赛模拟题 HDOJ 3350 #define is unsafe

题意读起来非常复杂，其实就是要我们递归或者是用栈处理MAX表达式的计算，需要维护两个值，一个是现在计算好的总和值，另一个是现在的加号的运算次数首先看到两个样例中： MAX(2+1,3) MAX(4,2+2) 这两个的运算次数为什么不一样呢？因为3>3不成立，所以会执行...

2020-05-03

0 341

POJ 2769 Reduced ID Numbers 数学+暴力

河南省第十届省赛C题题意是给你n个数，你需要找到一个数x，使得这n个数对x的余数都不一样假设a和b对x同余，那么就是（a-b）%x=0 那么意味着，我们需要知道所有数的差值，我们的x不能是其中的约数所有数的差值直接二维暴力处理，因为数据很小，可以开个一维数组判断某个值是否存在于...

2020-05-03

0 459