- 博客(73)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 c++中unrodered_map与unordered_set的基本使用
c++中unrodered_map与unordered_set的基本使用
2024-05-04 22:37:35
1216
原创 掷骰子(从暴力搜索 到 记忆化搜索 到 动态规划)
本篇文章记录了动态规划问题的思考方式，有益于日后思考动态规划问题，主要是分三个步骤：1.暴力搜索(递归)，2.记忆化搜索(递归)，3.动态规划(递推)
2024-03-06 15:11:56
1120
原创 网络安全习题集
数字签名以密码技术为基础，其安全性取决于签名所使用的密码系统的安全程度。6 A 向 B 发送消息 M , A 利用加密技术（E为对称加密函数， D 为公开加密函数， K为对称密钥， SK A 为 A 的秘密密钥， SK B 为 B 的秘密密钥）、散列函数（H） 同时实现报文的认证、数字签名和保密性的方法是（C )。节串），公开密码函数为 E ，散列函数为 H , A 的公钥为 PUa私钥为 PRa, B 的公钥为 PUb ，私钥为 PRb ，提供机密性、不可否认性、完整性保护的最佳方案是（A )。
2024-02-17 10:52:38
1669
原创 AtCoder Beginner Contest 263 部分题解
A.模拟B.dfsC.dfsD.动态规划(线性dp)E.快速幂求逆元 + 动态规划(期望dp) + 前缀和
2022-08-09 20:45:01
545
原创 AtCoder Beginner Contest 262 部分题解
A.模拟B.模拟C.组合数 + 数组映射D.动态规划 + 取模状态转移E.逆元求组合数
2022-08-04 09:56:41
607
原创 AtCoder Beginner Contest 259 部分题解
A. 模拟B. 计算C. 字符串D. 计算几何(圆) + 最短路E. LCM + 排序
2022-07-13 16:33:04
364
原创 AtCoder Beginner Contest 255 部分题解
A.模拟B.模拟 + 贪心C.数学取模运算 + 数学等差数列性质D.二分查找 + 贪心 + 前缀和E.数学归纳法 + map统计
2022-06-14 16:23:00
548
原创 AtCoder Beginner Contest 250 部分题解
A.模拟B 模拟C 模拟 + map统计D 质数筛 + 前缀和E 序列哈希化 + 前缀和
2022-05-12 20:35:20
606
原创 Spring + Mybatis的pom文件配置
pom.xml<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org
2022-04-24 17:16:48
413
原创 AtCoder Beginner Contest 247部分题解
本篇题解只是记录我的做题过程代码，不提供最优解（另外这里所有的时间复杂度都只分析单个样例，不算ttt的时间复杂度）A点击此处查看对应的题目.本题设计算法：模拟直接向后让推移以为即可。时间复杂度 O(n)O(n)O(n)#include <iostream>#include <cstring>#include <algorithm>#include <map>#include <cmath>using namespace st
2022-04-11 20:39:54
447
原创 Mybatis 的基本配置
pom.xml<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org
2022-04-05 20:53:14
1149
原创 Codeforces Round #779 (Div. 2)部分题解
本篇题解只是记录我的做题过程代码，不提供最优解（另外这里所有的时间复杂度都只分析单个样例，不算ttt的时间复杂度）A点击此处查看对应的题目.本题设计算法：模拟分类判断一下所有美丽的情况，详细的情况见如下代码时间复杂度 O(n)O(n)O(n)#include <iostream>#include <cstring>#include <algorithm>#include <unordered_map>using namespace std
2022-04-01 21:52:56
759
3
原创 Educational Codeforces Round 125 (Div. 2) 部分题解
本篇题解只是记录我的做题过程代码，不提供最优解（另外这里所有的时间复杂度都只分析单个样例，不算ttt的时间复杂度）A点击此处查看对应的题目.本题设计算法：模拟本题特判一下 x 与 y 都为 0 的情况，是不需要操作的再用sqrt判断一下是否可以将sqrt(x∗x+y∗y)sqrt(x * x + y * y)sqrt(x∗x+y∗y)是否与其真正的平方数相等即可。时间复杂度 O(nlogn)O(nlogn)O(nlogn)#include <iostream>#include
2022-03-27 21:41:41
1621
原创 Codeforces Round #775 (Div. 2）部分题解
本篇题解只是记录我的做题过程代码，不提供最优解（另外这里所有的时间复杂度都只分析单个样例，不算ttt的时间复杂度）A点击此处查看对应的题目.本题设计算法：模拟时间复杂度 O(n)O(n)O(n)#include <iostream>#include <cstring>#include <algorithm>#include <vector>#include <map>using namespace std;typedef l
2022-03-07 20:27:24
712
原创 K倍区间(前缀和 + 组合数)
题目链接题目描述输入描述输出描述输入样例5 212345输出样例6题解c++代码#include <iostream>#include <cstring>#include <algorithm>#include <map>using namespace std;typedef long long ll;const int N = 1e5 + 10,INF = 1e9 + 7;typedef long long
2022-03-06 16:29:36
1252
5
原创 移动玩具(状态压缩 + bfs)
原题链接题目描述具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移动到某人心中的目标状态。输入样例1111000011100010 1010010110100101####输出样例4(状态压缩 + bfs) O(n2)O(n^2)O(n2)由于本题只有01两种数字，且只有16个元素，所以可以将这个二维数足状压成二进制来做。在移动过程中，可以想到，我们可以先用 0 覆盖掉移动的位置，再将 1 插入，这一方法我们可以用位运算的方式
2022-02-01 11:41:32
460
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人