开开心心写

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

HDOJ5671

刷题的时候，最怕的一种题：题意上明明是模拟，但是根据其数据量大小去看，模拟完肯定TLE 这个题，给了一种解决方法：对所谓的模拟进行记录而不是动作，最终根据记录情况输出，而不是变换完毕之后输出看完代码发现很简单，但是想写出这种思路转换的代码很难 a【i】表示位置上的行变换 b【i】表示位...

2020-05-04

0 320

HDOJ5113

搜索题，不好好写会超时的搜索题其实如果归类到搜索，弱觉得不是特别恰当。搜索只是为了得到某一个可行解，本质上的思路是数学上的想法和构造的解法 http://acm.hdu.edu.cn/showproblem.php?pid=5113 看到Special Judge想到多解的深搜是很正...

2020-05-04

0 400

HDOJ5114

一道简单的几何题：HDOJ5114 对于有模板和懂数学的大神来说，几何题都是水题吧给两个点的坐标，初始化的速度方向向量为（1，1），两个点在n*m的矩阵中移动，遇到边界没有能量损失反弹前进，问这两个点是不是会在某个点相遇？求出相遇点的坐标。几何题都得懂原理才能写首先得明白有几种...

2020-05-04

0 413

HDOJ5115

最近作死的新开一个群每天一个a+b，群主是不是得坚持下来呢，感谢群巨的鼓励和支持，一起加油区间DP：HDOJ5115 区间DP特点总结：数据量小，n一般在100，200左右，因为一般需要三个循环，太大了循环不起来，会超时一般dp【1】【n】为结果 dp【i】【j】的状态转移需要中...

2020-05-04

0 399

终于明白POJ上有实数就容易wa的原因

http://blog.csdn.net/hcbbt/article/details/16210107 C++的scanf和printf的细节差别导致的 printf对于float和double没有区别使用printf用%f输出实数更好，所以很多POJ的题上，%lf输出就是wa，%f的输...

2020-05-04

0 415

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