开开心心写

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

线段树lazy标记1血题

郑轻校赛的抢钱题，第6题到第7题的坎，或者做另外一个弱不会的网络流比赛的时候知道是线段树，但是没有完全理解线段树lazy标记是干啥，所以呢，写了一个每次都传递到底的线段树，实质上比暴力还慢线段树：为了查询和插入删除操作更加均衡的数据结构，时间都是O(logn) 网上有很多学习链接，其实...

2020-05-04

0 570

HDOJ1712

最近补题补得有点惨，发现所谓的会写的题以前看过题解的题只要是自己做的话，永远都做不对所以每次做完一道错题写完一道AC的代码之后都得水一发博客，下次也能记得在哪分组背包第一题：分组背包题意：有n门课程m天，矩阵a[i][j]为在第i门课程上花费j天能够获得的价值。现在m天求最大可以收获...

2020-05-04

0 407

lightoj 1071 DP/网络流

如果在赛场上告诉我，这道题就是暴力的记忆化搜索，我肯定就搞了如果在赛场上告诉我，线段树lazy标记是可以过的，我肯定现场就学了就过了哎，还是实力不够，校赛给我了一发补题的机会也挺好的题意：n*m的矩阵，每个点上有权值，一个人从左上角到右下角遍历两次，若两条路径有重复点，则只计算一次，...

2020-05-04

0 412

HDOJ4431Mahjong 模拟

第一次这么专心的这么坚持的开始写这种模拟题，从昨晚的构造思路到300行代码，今天的重写，再到构造了一个特殊情况Hack了杭电的数据，简直完美简直Nice！题目链接：HDOJ4431 先说说题意：国粹！不按题目描述来解释了，按照麻将官方说法来解释介绍牌型：4种类型 1万到9万：用1...

2020-05-04

0 390

lightoj1207Posters_For_Election&&POJ2528

线段树怎么学？刷题！（每个专题都是这种方法咯）为什么要用线段树？因为暴力会超时：n最大是1e5，从后往前枚举的话，需要枚举当前这个点是不是被之后的所有点覆盖过，如果覆盖过就不是当前颜色；否则，ans++ 这种方法是肯定超时的为什么要用lazy标记？因为很有可能出现第2次涂色2-8区...

2020-05-04

0 409

POJ3349_Snowflakes

原来看到过字符串hash 这次碰到了一个数值型hash就在比赛的时候放弃了，果然还是太弱，需要多学习暴力的话，n平方的算法，而且需要顺时针和逆时针判断12次，肯定TLE 暴力不行才会需要想别的方法：对所有的值进行HASH是分了对值进行分类，分类最正常也是最一般的想法就是%一个质数 ...

2020-05-04

0 310

LIGHTOJ1048_Conquering Keokradong

这个题也是一开始的思路不对。链接：戳我刷题题意：给定n+1个数，分成k+1个组，每个组中的数需要是连续的要求各组数求和的最大值最小。两个最值的理解，求最大是说，在某一种分组情况中，k+1个组中，每个组求和后的k+1个数取最大求最小是说，在所有的k+1个组的方法分配中，各个最大...

2020-05-04

0 374

POJ2140

由一道简单数学题引发的思考所有的做法和注释和总结都在代码上了这个题很有意思，不同的方法实现难度和AC时间也不一样的 int n; int bruteforce(){ //完全暴力的做法，从1开始作为起点，终点走到走不动为止 //依次枚举起点和中间值，计算答案 int i...

2020-05-04

0 464

POJ3279

做过很多遍的二进制搜索，每次写就是对着代码敲一遍，然后下次写又不会链接：http://poj.org/problem?id=3279 题意：n*m的矩阵，全是0和1构成的，当选择翻一个点的时候，周围的点会受到影响，问选择翻n*m矩阵中的哪些点，可以将所有点均翻过来？为什么要用搜索？...

2020-05-04

0 467

HDOJ5672

字符串的新姿势新技能解锁：HDOJ5672 给定一个串长不超过1e6的字符串，统计其中子串中不同字母个数不小于k的子串总数遇到这种题，肯定只能用O（n）的算法扫描一遍：姿势要好才能AC 如果从0到m刚好包括k个字符，那么0到m+1也有，0到len-1也有，总数为len-1-m+1=l...

2020-05-04

0 426