开开心心写

分类

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

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

HDOJ3400 Line belt

题意：平面上有ABCD四个点，给定坐标，线段AB上的运动速度是P，线段CD上的运动速度是Q，其他平面内的运动速度是R，距离是欧几里得距离，求A从运动到D的最小值链接：HDOJ3400 思路：计算几何的题，每次枚举，都会涉及到eps 想法很简单，要求A到D的最小值如果最优解需要从AB线...

2020-05-04

0 433

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

codeforces #356 Div2

Div2的A和B，是680A和680B Div2的CDE，是679的A，B和C 给链接：680A 这次比赛，其实算是比较简单的，比赛的时候40分钟搞出来ABC，赛后补题可以补完D和E，div1还是确实不会需要练1A的能力 A：给5个数字，均不超过100。可以删去两个相同的或者三个...

2020-05-04

0 554

python实现telnet

网上的各种代码确实多的是，但是呢，不经历过自己的实现，就不会有自己的理解 telnet和ssh的区别先解释下：ssh可以理解为telnet的升级版，在telnet的基础上做了加密，更安全 windows下默认是关闭telnet的客户端的，需要在控制面板中打开或者下载一个putty来登录 ...

2020-05-04

0 965