开开心心写

分类

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

UVA1377

读完题意就知道是一个暴力乱搞题，但是苦于水平有限，只能赛后补 UVA1377 题意：n个长度值，需要提供一把刻度尺，尺子上的刻度越少越好，尺子越短越好，要求是：必须有0刻度，n个长度值可以直接测量注意hint的提示：最多就是7个！我自己想的是二进制枚举：把0这个长度值放入n个...

2020-05-04

0 442

HDOJ2204

每天都来补题确实很充实，类型都不一样大概思路都会，就是写不对的题，才会目前来说最重要最有意义的题了吧 http://acm.hdu.edu.cn/showproblem.php?pid=2204 给定n，求1-n中有多少个可以表示成M的K次方的数。K>1 题意很简单，但是怎么...

2020-05-04

0 522

数位DP

每天一道a+b系列新开一个专题，数位DP 数位DP，无法暴力求解，需要在数位上进行递推，一般都采用记忆化搜索的方式常见题型为求区间【l，r】的某类符合条件的值，转为【0，r】-【0，l-1】来计算一般需要用数位来预处理数学上对数比大小的原则：对于一个小于n的数，肯定是从高位...

2020-05-04

0 617

HDOJ3555

数位DP基础模板题题目链接：HDOJ3555 先来膜拜一发我雨的题解：http://blog.csdn.net/deng_siyu/article/details/37729021 题意很简单：判断区间【1，n】中有多少数字含有“49”这个子串状态定义： dp【i】【0】：前len...

2020-05-04

0 436

HDOJ2089

懂了简单模板之后用起来就是舒服，跟着题目的数值和条件改一改就能过题目链接：HDOJ2089 题目是不要62或者4出现，HDOJ3555是需要49出现，这有什么本质区别吗？拿着代码改一改就好了同样的，细节见代码哦 #include<map> #include<s...

2020-05-04

0 399

HDOJ4352_XHXJ's LIS

XHXJ's LIS 刚发现我写题解从来都没有把题目名字写出来过，从今天开始起补上又是一个新的数位DP姿势，学完各位大神的博客来自己总结一发题目链接：HDOJ4352 题意：给定【L，R】，求各个数的数位上数字的LIS为K的数有多少个，看到L，R的数值大小就知道是数位DP，看到K最大...

2020-05-04

0 632

[Toddler's Bottle]-[flag]

这个7分的题其实很脑洞方法很简单：拖入IDA中查找字符串看到什么熟悉的东西了吗？对，upx 肯定是upx加壳处理过的那么呢，需要百度一发找工具呗，linux下的upx加壳脱壳工具就这个： sudo apt-get install upx 在terminal下输入up...

2020-05-04

0 434

HDOJ3652_B number

每天一个数位DP，做熟练了为止题目链接：HDOJ3652 题意：求【1，n】中，能够被13整除且含有“13”字符串的数的个数分析：首先把问题变简单一点，含有“13”字符串怎么处理？废话了嘛，就是模板啊，处理过49，处理过62，一个套路那么怎么在这个基础上处理被13整除呢？ ...

2020-05-04

0 388

HDOJ4389_X mod f(X)

数位DP再来一题。题目链接：HDOJ4389 题意：求【A，B】中有多少个该数能够整除其数位之和的数分享一发我雨巨的题解，写得比我好多了：雨巨题解相同的思路，不同的dp构造 F（X）意思为X的各数位之和，X最大是1e9，所以F（X）的范围是1到81。所以在DP设计的时候，X数...

2020-05-04

0 379

HDOJ3709_Balanced Number

题目链接：HDOJ3709 题意：给定区间【A，B】，求区间内的平衡数。定义是：选取某一个数字作为支点，各个数字到该数字的距离为力矩，使得杠杆平衡。如3218这个数，以1为支点时，3距离为2，2距离为1，左边之和为8，后边之和也为8，为平衡数数位DP思想也很简单：既然不知道支点是那个点，枚...

2020-05-04

0 676