开开心心写

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

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

HDU2717BFS

/* WA了12发简直不能忍！！题意很简单，从正整数a变为b有三种方法： +1，-1，*2 特殊情况一：a与b相等不需要搜索特殊情况二：a>b时，结果必然是a-b不需搜特殊情况三：比较坑！！！当 a 与 b 差别较大的时候，若一直按照三种方法产生子节点的话， ...

2020-05-04

0 314

HDU1300DP

/* HDU1300 DP 给定n种珠宝每种珠宝两个数据，amount[i]代表数量，price[i]代表单价购买珠宝时要满足以下购买规则：单独买：每种珠宝要加上数量10 合并买：可以把连续几种珠宝数量合并，再加上10，单价按照price最大的计算求出购买所有的珠宝最少要花...

2020-05-04

0 361

HDOJ1231DP

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

2020-05-04

0 343