开开心心写

分类

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

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

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

[Toddler's Bottle]-[bof]

linux下的所谓的简单的缓冲区溢出的题这是题目链接中给的bof.c源代码 #include <stdio.h> #include <string.h> #include <stdlib.h> void func(int key){ char ov...

2020-05-04

0 547

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