摘要:
C. Planning C. Planning 传送门 Helen works in Metropolis airport. She is responsible for creating a departure schedule. There are n flights that must dep 阅读全文
摘要:
学习内容:数学知识 今日完成题数:4 今日看书情况:20页 学习算法的总结: 看书笔记:http://note.youdao.com/noteshare?id=ab09364903107dea47bc0a60fbf9c9d6 今日做题总结: https://www.acwing.com/activi 阅读全文
摘要:
学习内容:数学知识 :矩阵快速幂、高斯消元 今日完成题数:6 今日看书情况:8页 学习算法的总结: 看书笔记:http://note.youdao.com/noteshare?id=ab09364903107dea47bc0a60fbf9c9d6 今日做题总结: https://www.cnblog 阅读全文
摘要:
AcWing 206. 石头游戏 石头游戏在一个 n 行 m 列 (1≤n,m≤8) 的网格上进行,每个格子对应一种操作序列,操作序列至多有10种,分别用0~9这10个数字指明。 操作序列是一个长度不超过6且循环执行、每秒执行一个字符的字符串。 每秒钟,所有格子同时执行各自操作序列里的下一个字符。 阅读全文
摘要:
学习内容:数学知识 :同余 + 多校 今日完成题数:7 今日看书情况:10页 学习算法的总结: 看书笔记:http://note.youdao.com/noteshare?id=ab09364903107dea47bc0a60fbf9c9d6 KMP、扩展KMP:https://www.cnblog 阅读全文
摘要:
KMP:在主串S中找子串T的位置KMP算法的时间复杂度O(|S|+|T|)。 #define maxn 1000 char s[maxn],t[maxn];//s为主串,t为子串 int net[maxn],l1,l2;//l1为主串长度,l2为子串长度 void get_next() { int 阅读全文
摘要:
学习内容:数学知识 今日完成题数:7 今日看书情况:10页 学习算法的总结: 看书笔记:http://note.youdao.com/noteshare?id=ab09364903107dea47bc0a60fbf9c9d6 今日做题总结: https://www.acwing.com/activi 阅读全文
摘要:
学习内容:数学知识 + 多校 今日完成题数:6 多校补题情况(之前定的每支队伍标准):√ 今日看书情况:5页 学习算法的总结: 今日做题总结: 牛客多校第二场FH: https://www.cnblogs.com/l999q/p/11296290.html 牛客多校第六场ABDJ:https://w 阅读全文
摘要:
196. 质数距离 传送门 给定两个整数L和U,你需要在闭区间[L,U]内找到距离最接近的两个相邻质数C1和C2(即C2-C1是最小的),如果存在相同距离的其他相邻质数对,则输出第一对。 同时,你还需要找到距离最远的两个相邻质数D1和D2(即D1-D2是最大的),如果存在相同距离的其他相邻质数对,则 阅读全文
摘要:
F.Partition problem 传送门 题意:有2n个人,分两组,每组n个,要求sum(vij)最大值。 题解:n并不大我们可以枚举每个人是在1组还是2组爆搜。 代码: #include <bits/stdc++.h> #define ll long long using namespace 阅读全文