🌓

Race-Condition

This is report of SEED Lab report. Table of Contents Task 1: Choosing Our Target Task 2: Launching the Race Condition Attack Task 3 Countermeasure: Applying the Principle of L...

Read More

Buffer-Overflow

This is a report about SEED Software Security lab, Buffer Overflow Vulnerability Lab. Written by Simon Nie. The main knowledge involved: • Buffer overflow vulnerability and a...

Read More

洛谷5-深度优先搜索(3)

Table of Contents 1. P1605 迷宫 思路: 2. P1040 加分二叉树 思路: 二叉树的前序输出: 3. P1092 虫食算 思路: 1. P1605 迷宫思路:这道题是经典的迷宫的题目,只需要dfs暴搜即可。注意状态的修改与还原。 1234567891011121314151617181920212223242526...

Read More

洛谷4-深度优先搜索(2)

Table of Contents 1. P1019 单词接龙 思路: 2. P1101 单词方阵 思路: 注意: 1. P1019 单词接龙思路:这道题是先输入一个n,然后输入n行,每行是一个单词,最后输入一个单字母(第n+1),然后进行拼接。 需要写的函数有:判断两个字符串是否可以拼接,dfs暴力搜索; 12345678910111213141...

Read More

洛谷3-深度优先搜索(1)

昨天打了洛谷入门赛,一个半小时九道简单题,结果没写完。。太菜了。 洛谷OJ还没开放提交,题解下次再写(有一道第K小的数还是蛮有意思) Table of Contents note 1. P1219 八皇后 思路: 卡常技巧: 2. P1219 八皇后(2) 思路: lowbit操作:a&(-a)能够取出最右边的1。 note1. P...

Read More

洛谷2-贪心

Table of Contents 1. P1803 凌乱的yyy / 线段覆盖 思路: 2. P1080 国王游戏 思路: 1. P1803 凌乱的yyy / 线段覆盖思路:这道题的思路仍然是排序之后扫一遍就可以,这里的核心思想是把n场考试缩减成n-1的子问题,为了使子问题有最优解,就需要确保缩减的时候挑出的第一场考试结束时间...

Read More

洛谷1-字符串处理+贪心

Table of Contents 1. P1071 潜伏者 思路: 2. P1012 拼数 思路: 3. P1090 合并果子 思路: 4. P1181 数列分段Section I 思路: 5. P1208 [USACO1.3]混合牛奶 Mixing Milk 思路: 6. P1223 排队接水 思路: 7. P1094 纪念品分组...

Read More