- 博客(125)
- 收藏
- 关注
RSS订阅原创 SCDF：Sequence Coverage Directed Greybox Fuzzing
SCDF:Sequence Coverage Directed Greybox Fuzzing主要思想AFLGO缺点1、耗时AFLGO通过seed到target的distance分配power，而这需要对程序预先处理，例如插桩、编译、调用CG和CFG等计算distance，这会消耗大量时间。作者举例：①对于libming预处理：aflgo花费2h，而afl花费40s②对于libxml2预处理：aflgo花费4h，而afl花费1m44s注：我记得有篇论文里作者大概意思是预处理对模糊测试效率影响
2021-12-30 10:19:14
598
原创 约束引导的定向模糊测试：CDGF
CDGF一、背景介绍1.1 DGF1.2 CDGF二、DGF一、背景介绍1.1 DGFDGF作用 集中测试某些特定位置的代码：target site 应用： ①开发人员从第三方获取崩溃报告，重现崩溃 ②针对某个补丁，生成对应修补位置处的PoC局限性 1、target sites之间没有关联，不考虑顺序依赖性 2、未考虑target crash所需的数据条件，单纯以距离target sites远近来进行种子调度1.2 CDGFCDGF 在DGF的基础上加了一些的constrain
2021-08-20 15:05:27
1772
6
原创 北邮 BOJ 134 IP地址
思路:注意split按“.”为分割时要转义“\.”解答：package bupt;import java.util.Scanner;/**@author:Totoro*@createDate:2020年3月18日下午9:36:17*/public class IP地址 { public static void main(String[] args) { Sca...
2020-03-19 09:12:49
227
原创 北邮 BOJ 133 二叉树的层数
思路：都告诉1 是根节点了，直接从1往下搞，队列层序遍历解答：package bupt;import java.util.Arrays;import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;/**@author:Totoro*@createDate:2020年3月18日下午7...
2020-03-19 09:10:19
177
原创 北邮 BOJ 132 打印字符串
思路：水题解答：package bupt;import java.util.Scanner;/**@author:Totoro*@createDate:2020年3月18日下午7:27:26*/public class 打印字符串 { public static void main(String[] args) { Scanner cin=new Scanne...
2020-03-19 09:07:45
142
原创 北邮 BOJ 131 IP数据包解析
#思路：###没啥好说的#解答：package bupt;import java.util.Scanner;/**@author:Totoro*@createDate:2020年3月18日下午5:54:34*/public class IP数据包解析 { public static void main(String[] args) { Scanner cin=...
2020-03-19 08:57:24
191
原创 北邮 BOJ 130 二叉排序树
思路： 模拟解答：package bupt;import java.util.Scanner;/**@author:Totoro*@createDate:2020年3月18日下午4:16:16*/public class 二叉排序树 { static point[] tree=new point[105]; static int n; pu...
2020-03-19 08:52:40
152
原创 北邮 BOJ 129 矩阵幂
思路： 模拟下就好了解答：package bupt;import java.util.Arrays;import java.util.Scanner;/**@author:Totoro*@createDate:2020年3月18日下午3:16:12*/public class 矩阵幂 { static int[][] matrix_1,matrix_...
2020-03-19 08:48:11
134
原创 北邮 BOJ 128 二进制数
思路： Java的各种函数是真的好用ha解答：package bupt;import java.util.Scanner;/**@author:Totoro*@createDate:2020年3月18日下午1:32:30*/public class 二进制数 { public static void main(String[] args) { ...
2020-03-18 13:36:37
160
原创 北邮 BOJ 127 最小距离查询
思路： pre_index[i]存储的是单词char(i+‘a’)上一次出现的下标，默认为-1，ans[i]存放的是下标为i的单词的当前最短。 将字符串从头扫到尾，当pre_index[]为-1时，ans[pos]=-1，不为-1时，ans[pos]=pos-pre_index[],同时ans[pre_index[]]=min(ans[pre_index[]],ans[po...
2020-03-18 12:59:56
228
原创 北邮 BOJ 126 中序遍历序列
思路： 看是否严格递增解答：package bupt;import java.util.Scanner;/**@author:Totoro*@createDate:2020年3月17日上午10:23:54*/public class 中序遍历序列 { public static void main(String[] args) { Scanne...
2020-03-17 10:34:22
134
原创 北邮 BOJ 125 统计节点个数
思路： 就硬算。。。解答:package bupt;import java.util.Scanner;/**@author:Totoro*@createDate:2020年3月17日上午9:40:41*/public class 统计节点个数 { public static void main(String[] args) { Scanner ...
2020-03-17 10:23:13
133
原创 北邮 BOJ 124 文件系统
思路： 直接存List里面，列举的时候直接从头搜到尾解答：package bupt;import java.util.ArrayList;import java.util.List;import java.util.Scanner;/**@author:Totoro*@createDate:2020年3月16日下午4:44:15*/public cla...
2020-03-16 18:14:38
240
原创 北邮 BOJ 123 字符串转换
思路： 统计下各字符有多少，算下到a-z的花费，取最小花费，暴力解法。解答：package bupt;import java.util.Arrays;import java.util.Scanner;/**@author:Totoro *@createDate:2020年3月16日下午12:10:18*/public class 字符串转换 { pu...
2020-03-16 18:10:42
139
原创 北邮 BOJ 122 统计时间间隔
思路： 注意只能沿时间流动方向，不能时间倒流解答： package bupt;import java.util.Scanner;/**@author:Totoro*@createDate:2020年3月16日下午2:14:43*/public class 统计时间间隔 { public static void main(String[] ar...
2020-03-16 18:07:13
148
原创 北邮 BOJ 121 最值问题
思路： 随便看一看就好了解答：package bupt;import java.util.Scanner;/**@author:Totoro*@createDate:2020年3月16日下午3:01:37*/public class 最值问题 { public static void main(String[] args) { Scanner ...
2020-03-16 18:04:25
159
原创 北邮 BOJ 120 日期
思路： 没啥好说的解答：package bupt;import java.util.Scanner;/**@author:Totoro*@createDate:2020年3月16日下午3:15:54*/public class 日期 { public static void main(String[] args) { Scanner cin=n...
2020-03-16 18:02:00
146
原创 北邮 BOJ 118 Three Points On A Line
思路： 算一下斜率，相等就ok了解答：package bupt;import java.util.HashSet;import java.util.Scanner;import java.util.Set;/**@author:Totoro*@createDate:2020年3月16日下午3:32:54*/public class ThreePoints...
2020-03-16 17:59:07
121
原创 北邮 BOJ 117 Single Number
思路： 两个set，就很简单。解答:package bupt;import java.util.HashSet;import java.util.Scanner;import java.util.Set;/**@author:Totoro*@createDate:2020年3月16日下午4:08:00*/public class SingleNumber...
2020-03-16 17:52:55
128
原创 第十六周周四总结
这几天打了打codeforce，然后复习了下数位dp，树状dp与状态压缩dp，将之前不是很理解的题弄懂了。 星期一的cf半夜做，刚做完第一道题要敲第二题电脑就没电了，悲剧。。 CF Round #450 A. Find Extra Onetime limit per test1 secondmemory limit per test256 megabyt
2017-12-14 22:00:35
327
原创 第十五周周末总结
想了很多，确实，这几周没有努力的刷题，最近各种考试什么的也给了自己找借口的理由，最后的状态压缩专题刷的很慢，博客自己的题解也没写，一直一来怎么写博客，觉得学会了怎么用就不写博客了，其实就是自己懒吧，今天下午的比赛出了三道题，c题差一点，再一二十分钟估计就能改出来，最后封榜后54名，当时在群里有问的，还有人问我怎么做，当时还觉得挺高兴的，没想到晚上群就解散了，也有我的一份恶果吧，一定会珍惜最后的机会
2017-12-10 23:25:43
294
原创 第十五周周四总结
这几天有点懈怠了。。。这几天做的看的这几道题感觉比之前题要难了。 Find the number of ways to tile an m*n rectangle with long dominoes -- 3*1 rectangles.Each domino must be completely within the rectangle, dominoes must not ove
2017-12-07 22:43:14
193
原创 第十四周周末总结
这几天做了几道题感觉有点把握住感觉了，然而今天晚上c题做了一晚上到现在还没对，先是改了无数遍终于改出来了，然后提交就是不对，感觉思路和代码都对，样例也过，就是过不了，快被气死。。。。今天晚上做出这道题再睡。。
2017-12-04 00:04:27
255
原创 第十三周周末总结+树状DP总结
树状DP的专题结束了，感觉树状DP的知识点貌似没有什么可以总结的？每道题都要考虑dp状态转移方程。 =。=，感觉每道题都要思考dp的条件，唯一不变的就是建树了，刚接触的时候建树都不会，然后看各种博客的时候有几种建树的方法，一个专题下来也都有些想法了，就来说下建树方面吧，毕竟比赛的时候在写dp的时候可能想不到最优的方法，而建树的时候能够简单或者更符合自己想要的，就能给自己接下来建立优势。
2017-11-26 22:59:17
229
原创 POJ-3140-Contestants Division
Contestants DivisionTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10926 Accepted: 3058DescriptionIn the new ACM-ICPC Regional Contest, a special monit
2017-11-26 22:01:15
201
原创 POJ-1655-Balancing Act
Balancing ActTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14877 Accepted: 6323DescriptionConsider a tree T with N (1 <= N <= 20,000) nodes numbered 1..
2017-11-26 21:52:01
182
原创 POJ-2378-Tree cutting
Tree CuttingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4901 Accepted: 3007DescriptionAfter Farmer John realized that Bessie had installed a "tree-sha
2017-11-26 21:45:55
222
原创 POJ-3107-Godfather
GodfatherTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7885 Accepted: 2786DescriptionLast years Chicago was full of gangster fights and strange murder
2017-11-26 21:38:51
257
原创 HDU-3586-Information Disturbing
Information DisturbingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 3444 Accepted Submission(s): 1212Problem DescriptionIn the
2017-11-26 21:19:23
286
原创 HDU-4276-The Ghost Blows Light
The Ghost Blows LightTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3617 Accepted Submission(s): 1159Problem DescriptionMy nam
2017-11-26 21:01:34
274
原创 HUD-4925-Apple Tree
Apple TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1407 Accepted Submission(s): 839Problem DescriptionI’ve bought an orc
2017-11-25 22:32:29
219
原创 HUD-1561-The more，The better
The more, The BetterTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8811 Accepted Submission(s): 5141Problem DescriptionACboy很喜欢玩
2017-11-25 22:13:18
220
原创 POJ-1947-Rebuilding Roads
Rebuilding RoadsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 12302 Accepted: 5702DescriptionThe cows have reconstructed Farmer John's farm, with its N
2017-11-25 22:01:47
218
原创 HDU-1011-Starship Troopers
Starship TroopersTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20832 Accepted Submission(s): 5549Problem DescriptionYou, the l
2017-11-25 21:52:38
236
原创 POJ-1155-TELE
TELETime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5520 Accepted: 3064DescriptionA TV-network plans to broadcast an important football match. Their netwo
2017-11-25 21:40:20
349
原创 CF-219-D-Choosing Capital for Treeland
D. Choosing Capital for Treelandtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe country Treeland consists of n c
2017-11-25 21:22:09
210
原创 HDU-2196-Computer
ComputerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31489 Accepted Submission(s): 4111Problem DescriptionA school bought the
2017-11-25 20:53:08
249
原创 HDU-1520-Anniversary party
Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
2017-11-25 20:38:46
214
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人