开开心心写

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

codeforces 401D Roman and Numbers

题目链接：CF401D 题意：求将n的所有数位重新排列的所有数中，能够被m整除的数的个数当数位DP专题做的，所以会想到记忆化来保存状态搞 n的所有数位重新排列怎么搞？记录有多少个数字就好，每个数字都得记录，就都得用一个新变量来保存由于不能有前导0，所以构造出来会是这样： dp【po...

2020-05-04

0 536

HDOJ3271_SNIBB

链接：HDOJ3271 题意：10进制的【A，B】区间内，在转化为BASE进制之后，各个数位的和为M的有多少个数，其中第K个数是多少思路：转为为BASE进制和转为10进制有什么太大区别吗？因为BASE不超过10，所以就是在模板的calc函数里改个值就好了求数位的和为M就是模板 ...

2020-05-04

0 437

HDOJ3967 Zero's Number

题目链接：HDOJ3967 题目：把【A，B】区间中的每个数X，分成左右两部分，如果和是K的倍数，那么算一个满足条件的数。求区间内的总数分成左右两部分意思是说从任意一个数位断开，比如1234，可以分成1+234，也可以是12+34，还可以是123+4 如果有多种分解情况，算多种然后就...

2020-05-04

0 413

HDOJ3565 Bi-peak Number

题目链接：HDOJ3565 题意：首先定义了一个peak number，是没有前导0的，存在某一个数位，比左右两边的数字都大的数然后Bi-peak number，是两个peak number的数位相连分析样例就能够得到这个题的坑点，很友善的题样例1是只有5个数位，要分成Bi-pea...

2020-05-04

0 657

HDOJ3943 K-th Nya Number

题目链接：HDOJ3943 题意：在（P，Q】区间内，第K大的满足条件的数是多少条件是：数位中有X个4，Y个7 分析：有X个4，Y个7是很简单的数位dp dp【pos】【x】【y】：当前pos位，现在已经有了x个4，y个7 注意可以有个小剪枝，即x不能超过X，y不能超过Y ...

2020-05-04

0 467

POJ 2823 Sliding Window

被逼着写的一个题，以前觉得难度很大的东西，一旦有动力去好好学习，其实真的并没有那么难 ACM代码其实没有多少行，而且原理也就那么几句，怀着一颗向上的心，每天正能量，每天一道a+b，时间长了真的会有很大进步的因为，时间都看得见（废话了一波）题目链接：POJ2823 题意：给定n，k...

2020-05-04

0 461

CF676Div2

许久未打的CF比赛，水平不行被自己打成了一场手速赛，20分钟过了A和B之后gg，结果赛后把CDE都能补完了这种训练难度其实是最好的，感觉自己会的，不一定能1A，不一定能写出来，祝自己省赛顺利给个A题的链接 A题：数学题，一个n个数字的全排列，所有数字可以任意交换，但是只能交换一次，求最...

2020-05-04

0 297

POJ3061Subsequence

题目链接：POJ3061 其实按道理来说这个题算是简单题了，为了好好总结这类思想，写个题解给自己留着题意：给定n个数，一个数M 求连续的x个数的和不小于M的，最小的x 拿head和tail来扫描一遍就好 head往前走，走到当前区间的sum值大于等于M，然后记录下答案 ta...

2020-05-04

0 389

POJ2559Largest Rectangle in a Histogram

单调栈的第一个题，看过很多遍了，最近才真的明白是什么意思 POJ2559 题意：给定n个高度不定的，宽度为1的小矩形，求可以构成的最大面积方法：所谓单调栈，是这样一种数据结构：从栈底到栈顶是单调的拿第一组样例来举例： 7 2 1 4 5 1 3 3 2入栈，栈的情况为：【...

2020-05-04

0 667

HDOJ1143 Tri Tiling

题目链接：HDOJ1143 每天一个A+B，第34天~ 3*n的矩阵之中，用1*2的骨牌将其填满，问总方案数这个题数据量很小，n最大是30，而且给定了几个值来检验这种题首先肯定可以确定是数学题，大的数值是由小的数值递推过来 2的时候，是哪3种呢？其中第一种上下翻转可...

2020-05-04

0 474