【每日一题】AcWing 3705.子集mex值 题目给定一组 n 个整数的集合 a1,a2,…,an(可能存在相同元素)。 请你将该集合分为两个子集 A 和 B(子集可以为空,也可以包含相同元素)。 要求 mex(A)+mex(B) 的值尽可能大。 一个集合的 mexmex 值等于集合中不存在的最小非负整数的值,例如: mex({1,4,0,2,2,1})=3 mex({3,3,2,1,3,0,0})=4 mex(∅) 2021-06-22 #ACM #acwing #算法 #贪心
【摘录】一个技术男的自白 本文节选自《 Wireshark 网络分析就是那么简单》一书,这一段写得很有感触,故在此摘抄。 文:林沛满 当我在台灯下写到这一篇时,不由得想到几个月后,另一束灯光下的读者正翻到这一页,跨越时空的交流真是奇妙。我要感谢你购买本书并坚持读到这里。作为小众图书的作者,我最珍视的是读者对本书内容的喜爱,也希望你在阅读中有所收获。最后一篇,就让我们忘记那些乏味的术语,谈些有趣一点的话题吧。 关于技术, 2021-06-16 #摘录
CISCN2021东北赛区-Maple_root-WriteUp 参赛队员: x0r,b477eRy,f1oat 总结 最终成绩:3627 最终排名:13 一血数量:3 本次比赛前期一切顺利,后期感觉被py爆了,结果名次就拉了下来,整体题目全部都偏向MISC,打的很迷惑,但是算不上难(RE除外),希望下次国赛能进决赛看看… MISCMISC_签到打开以后压缩包内有一个二维码文件,利用压缩包内的二维码扫描器扫描后即可得到flag Sudoku根据题目判断是一 2021-06-14 #CTF #CISCN #WP
高级程序设计-期末复习习题组 1. 用链表实现单词序列倒序输出题目 用链表实现单词序列倒序输出。与以往不同,请考虑采用一种完全的动态分配方式! 为降低难度,“仁慈”的我已经给出了输出和释放的代码,你只要写出创建链表的creat函数定义就可以了。 比如输入为: abc bcd cde 则输出为: cde bcd abc 见题干! 你只能在代码输入框中:”//start(或#start)”行的下面,”& 2021-06-04 #C #复习
Python的For/Else语句 知识点首先我们知道可以像下面这样使用循环: 123fruits = ['apple', 'banana', 'mango']for fruit in fruits: print(fruit.capitalize()) 这是 for 循环的基本结构,现在让我们继续讨论 python 的 for 循环中的一个鲜为人知的特性—— els 2021-05-21 #python #自学记录
CISCN2021-第十四届全国大学生信息安全竞赛-WriteUp WriteUp - Maple_root -CISCN2021总结总得分:3400 总排名:203 赛区排名:21 第一次认真参加正式的CTF,24+3小时的脑血栓比赛时长,收获还是很多的。 开卷WEBeasy_sqlSqlmap -r /root/wordlist/table.txt -p uname -D security --tablesSqlmap直接跑出两张表(flag, user)单跑 2021-05-17 #CTF #CISCN #WP
【刷题记录】AcWing 435. 传球游戏 AcWing 435. 传球游戏思路一道简单的DP推导题目,推导过程中注意编号是循环的就好,每个人有两种状态,一种是从左边接到一种是从右边接到 C++代码12345678910111213141516171819#include<iostream>using namespace std;const int N=35;int n,m;int f[N][N];int main(){ 2021-05-08 #DP #acwing #算法 #leetcode
【每日一题】LeetCode 633. 平方数之和 LeetCode 633.平方数之和思路优化掉一层循环即可 C++代码12345678910111213class Solution {public: bool judgeSquareSum(int c) { for(int a=0; (long long)a*a<=c;a++) { int t=c-a*a 2021-04-29 #acwing #leetcode #每日一题
【树】构建二叉搜索树 LeetCode 938.二叉搜索树的范围和思路递归就完事了 C++代码12345678910111213141516171819202122/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * 2021-04-29 #acwing #leetcode #每日一题 #树
【每日一题】LeetCode 363.矩形区域不超过K的最大数值和 LeetCode 363. 矩形区域不超过K的最大数值和思路将问题转化为一维上的问题,枚举lo和hi表示当前处理数据的列区间,对于每一个列区间,可以看做一个一维问题。一维问题可以用前缀和配合二分的方式在 O(mlogm) 的时间解决。维护一个有序集合,集合中初始放入 0。每次获取当前位置的前缀和,在集合中二分查找第一个大于等于 sum - k 的数字,如果能找到,则更新答案。然后将当前位置的前缀 2021-04-22 #acwing #算法 #leetcode #每日一题