次小生成树 http://poj.org/problem?id=1679 不难得出，次小生成树可以由最小生成树更换一条边得到。 首先构造原图的最小生成树，然后枚举每一条不在最小生成树中的边 (u, v, w)，尝试将这条边加入生成树，因为直接加入边会产生环，所以我们需要在加边之前删去最小生成树上 u ...
分类：
其他好文 时间：
2019-10-13 01:05:12
阅读次数：
118
SimpleRev 程序流程很清晰 关键处理在Decry()中 wp: flag{KLDQCUDFZO} 输入的大小写字母操作是一样的，按我理解这题多解，爆破时输入是大小写都可以，但这里只考虑了大写。本想linux下运行看看，结果提示 ：段错误（核心已转储）。0.0 1 popk@popk-virt ...
分类：
其他好文 时间：
2019-10-11 23:13:02
阅读次数：
214
PAT甲级目录 | PAT乙级目录题目描述B1054 求平均值解题思路方法一：可利用字符串读取、打印函数，分别对字符串进行处理，若字符串是合法的，则两者的结果应当一致。如合法，再判断数的范围，即可获得结果。方法二：根据字符串的形式判断是否合法，合法特点：字符串中只能出现数字或者小数点，不能有其他字符... ...
分类：
编程语言 时间：
2019-10-11 10:34:50
阅读次数：
93
例子1 例子2-计算结构体大小 为了CPU存取的速度最快，C语言在处理数据时经常把结构变量中的成员的大小按照4或8的倍数计算，这就叫数据对齐（data alignment）。 例子3 函数 strlen 返回的是一个类型为 size_t 的值，从而有可能让程序导致意想不到的结果 从表面上看，上面的两 ...
分类：
其他好文 时间：
2019-10-11 01:06:11
阅读次数：
119
一开始少看了条件：相邻两个字符不相等，字符集只有abc 那么我们取开头结尾各两个字符，一定有两个是相等的 ...
分类：
其他好文 时间：
2019-10-07 23:42:19
阅读次数：
156
https://loj.ac/problem/2012 题目描述 给出n个字符串，他们有一定顺序，并且满足（设第i个字符串为s）： ①若这n个字符串中有s的后缀，并且顺序在i之后，代价为n*n。 ②若这n个字符串中不存在s的后缀，代价为i。 ③若这n个字符串中存在s的后缀在i之前，并且假设最近的后缀 ...
分类：
其他好文 时间：
2019-10-07 21:40:51
阅读次数：
105
string的size(), length() 和 char[]的strlen()都是不包括‘\0'的，他们都是“外貌协会”的，只停留在表面。而sizeof则是从内存角度来反映，它是包括’\0‘的。注意sizeof（指针）只是表示指针所占的内存大小。 1 #include <iostream> 2 ... ...
分类：
编程语言 时间：
2019-10-07 19:50:33
阅读次数：
154
1. str更为直观的初始化方法为: char c[]={"I am happy"}; char c[]="I am happy"; 2. 调用strlen函数计算字符串的长度，不包括结束字符，用到的标准库为<string.h>： 上面代码返回的结果为7。需要注意的是，strlen的返回结果为siz ...
分类：
编程语言 时间：
2019-10-07 13:32:39
阅读次数：
111
问题描述 "LG4824" 题解 大概需要回顾（看了题解） KMP 先对要删除的 模式串 进行自我匹配，求出 $\mathrm{fail}$ 然后再扫 文本串 的过程中记录一下每个字符匹配的最大长度，用栈进行删除。 这类删除一段连续区间的问题常用栈来优化维护 $\mathrm{Code}$ ...
分类：
其他好文 时间：
2019-10-06 22:10:49
阅读次数：
128
https://loj.ac/problem/10047 题目描述 给出一个字符串S，求出其子串中满足ABA形式且|A|≥k，|B|≥1的数目。 思路 首先明确这道题n2暴力是可以过的，而题目中定义可以转化为A为子串的公共前后缀且长度大于k，小于整个子串长度的1/2，所以我们考虑用KMP来求公共前后 ...
分类：
其他好文 时间：
2019-10-05 12:51:07
阅读次数：
74
