开开心心写

分类

ACM - dp(1) ACM - 二分(8) ACM - 数学(1) ACM - 矩阵(1) ACM-线段树(1) ACM题解(245) 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)

/ 注册

全部文章（共442篇）

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

HDOJ1017

/* HDOJ1017 看上去很简单的一道题，数据也不大。直接简单粗暴就可以不过果然的英语渣渣看题又出现了失误 blocks在题中的意思为：数据块题意正解： t组数据块，每组的数据量不固定，读入n和m判断到0 0为止另外，读入数据的时候可以忽略掉空行的处理，直接读入整...

2020-05-04

0 383

HDOJ1019最大公约与最小公倍

#include <iostream> #include <algorithm> #include <stdio.h> #include <math.h> #include <map> #include <set> #inclu...

2020-05-04

0 449

HDOJ1015看懂题之后的简单粗暴

/* 看懂题意之后，给定target和大写字符串，即是：把ABCDE……转换为12345…… 在给定的不重复数之中找5个数，使得其满足a-b^2+c^3-d^4+e^5等于给定的数target 由于数据量不大，最大为20个不重复大写字母，不多说，5重for循环搞定 */ #...

2020-05-04

0 414

HDOJ1031数学题

/* 1031题意： n*m的矩阵把第m列的所有元素相加后按从大到小排序，若和相同的话，按列数的升序排序最后输出前k的列数号 sort，qsort的应用 */ #include <iostream> #include <algorithm> #includ...

2020-05-04

0 310

HDU1011树形DP+DFS

/* 自己的第一道树形DP题 HDU1011题意：深搜+树形DP 为了阐述的简便，先解释输入数据输入n和m，n为定点数，m为人数之后n行为cost[i]，score[i]分别为第i点需要耗费的体力和可以得到的分数之后n-1行为构造树，规定了1点为树根读到-1 -1结束...

2020-05-04

0 625

HDU5090模拟，hash

/* HDU 5090 算是一道简单模拟题，但其中有很深的hash思想这是本人的第一道hash题更是本人的第一道纸质代码不带编译不带运行提交AC的题值得纪念废话讲这么多之后，讲述题中思想由于n很小不超过100，可以开个数组记录每个数出现多少次由于只能i+n*k变大，...

2020-05-04

0 367

HDU1035深搜

/* HDU1035 题意：给定一个字符矩阵，N S W E分别代表向上，下，左，右前进模拟搜索，判断：若能走出字符矩阵，则Yes，输出步数若走不出矩阵，那么必定有圈存在，必定在矩阵中存在一个点会访问第二次 */ #include <iostream> #in...

2020-05-04

0 369