开开心心写

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

ACM - nowcoder [HNOI2004]打鼹鼠 - dp

题目链接题意：中文题自己看分析：（这个题最扯淡的是m的值是1e4，然后最暴力的 m^2 的 dp 能过）非常非常非常类似：最大不上升（下降）子序列。初始 dp[?] = 1然后往前看，如果位置 j 的数比位置 i 的数满足题意的条件，那么 dp 值更新。本题一样因为机器人的初始位置可控：等价...

2021-03-17

0 487

ACM - CF1490D - 递归

题目链接题意：结合题目的图来看给定一个数组{3，5，2，1，4}.以该数组的最大数值作为根节点，左右依次二分递归，建立一棵二叉树。问，最终，这个数组中所有节点在这棵二叉树的深度。结合图示，答案为：1 0 2 3 1 思路：数据很小，n=100.每次找最大值的过程，可以直接for循环找，数据不大。...

2021-03-16

0 625

ACM - 4743E - 线段树

题目链接题目理解难度点：（1）每次改动不恢复，修改的状态保持。（2）对于一个给定的堆，堆中有i个石子，允许搬运j次。很容易猜想：要平均分配所有的石子，用数学方法可以证明。当j=2时，7=3+4=5+2=6+1,9+16 < 4+25 < 1+36.所以，类似贪心，而不是DP，初始化就...

2021-03-15

0 582

HDU5083-BC15-B

学习大神们开始写题解。也有助于自己的思路整理废话：今天第一状态算是不错，第一题没有像上次那样由于物理不好WA10+发还不对。。。。但是这道难度不大的模拟自己还是注意不好细节。。。。比赛时间没做出来，关键是对Error的处理。思路：简单粗暴的模拟，注意关键是对Error的处理。程序如下：细...

2020-05-04

0 491

HDOJ 1008模拟水题

/* 水题：模拟一开始把意思读错了！！ The numbers denote at which floors the elevator will stop, in specified order. 少读了in specified order！导致自己用排序求其最值！题意： n个...

2020-05-04

0 457

广搜模版

#include <iostream> #include <algorithm> #include <stdio.h> #include <math.h> #include <vector> #include <string> ...

2020-05-04

0 394

HDOJ2094拓扑排序

<p>传送门：<a target=_blank href="http://acm.hdu.edu.cn/showproblem.php?pid=2094" target="_blank">http://acm.hdu.edu.cn/sh...

2020-05-04

0 493

HDOJ1004字符串

/* 重复字符串统计重复的，提前计数新出现的，先新建，再计数 */ #include <iostream> #include <algorithm> #include <stdio.h> #include <math.h> #inclu...

2020-05-04

0 451

HDOJ1010深搜+数学奇偶性剪枝

/* 1010标准搜索题，不过一开始很容易把题目看错易错的理解：广搜，在t秒之内从起点走到终点即可。纯模版题正确的理解：深搜，每个点在只能去一次的情况下，而且不能停留只能经过这就要求我们把所有的路径遍历方法：深搜+数学奇偶性剪枝效率：578ms */ #incl...

2020-05-04

0 416

HDOJ1018

/* HDOJ1018 纯数学题求出N！的位数重点：递推 */ #include <iostream> #include <algorithm> #include <stdio.h> #include <math.h> #includ...

2020-05-04

0 430