Skip to content
BranchesTags

Latest commit

 

History

112 Commits

Folders and files

NameName
Last commit message
Last commit date
2019年7月24日Codeforces Round #575 (Div. 3)
2019年7月24日Codeforces Round #575 (Div. 3)
 
 
2019年8月13日Codeforces Round #579 (Div. 3)
2019年8月13日Codeforces Round #579 (Div. 3)
 
 
AT1894 総和.cpp
AT1894 総和.cpp
 
 
HDOJ1002A + B Problem II(大数加法).cpp
HDOJ1002A + B Problem II(大数加法).cpp
 
 
HDOJ1018Big Number(数学,对数).cpp
HDOJ1018Big Number(数学,对数).cpp
 
 
HDOJ1024Max Sum Plus Plus(DP,滚动数组).cpp
HDOJ1024Max Sum Plus Plus(DP,滚动数组).cpp
 
 
HDOJ1026Ignatius and the Princess I(BFS,优先队列,路径输出).cpp
HDOJ1026Ignatius and the Princess I(BFS,优先队列,路径输出).cpp
 
 
HDOJ1029Ignatius and the Princess IV.cpp
HDOJ1029Ignatius and the Princess IV.cpp
 
 
HDOJ1041Computer Transformation(递推,大数加法).cpp
HDOJ1041Computer Transformation(递推,大数加法).cpp
 
 
HDOJ1049Climbing Worm(模拟水题).cpp
HDOJ1049Climbing Worm(模拟水题).cpp
 
 
HDOJ1052Tian Ji -- The Horse Racing(贪心).cpp
HDOJ1052Tian Ji -- The Horse Racing(贪心).cpp
 
 
HDOJ1062Text Reverse(字符串,水题).cpp
HDOJ1062Text Reverse(字符串,水题).cpp
 
 
HDOJ1072Nightmare(BFS).cpp
HDOJ1072Nightmare(BFS).cpp
 
 
HDOJ1074Doing Homework(位运算，二进制状压DP).cpp
HDOJ1074Doing Homework(位运算，二进制状压DP).cpp
 
 
HDOJ1078FatMouse and Cheese(记忆化搜索).cpp
HDOJ1078FatMouse and Cheese(记忆化搜索).cpp
 
 
HDOJ1108最小公倍数(水题).cpp
HDOJ1108最小公倍数(水题).cpp
 
 
HDOJ1114Piggy-Bank (完全背包,裸题).cpp
HDOJ1114Piggy-Bank (完全背包,裸题).cpp
 
 
HDOJ1160FatMouse's Speed(DP,路径输出).cpp
HDOJ1160FatMouse's Speed(DP,路径输出).cpp
 
 
HDOJ1176免费馅饼 (DP).cpp
HDOJ1176免费馅饼 (DP).cpp
 
 
HDOJ1222Wolf and Rabbit(gcd,裴蜀定理).cpp
HDOJ1222Wolf and Rabbit(gcd,裴蜀定理).cpp
 
 
HDOJ1233还是畅通工程(最小生成树,稀疏图,但kruskal也过了).cpp
HDOJ1233还是畅通工程(最小生成树,稀疏图,但kruskal也过了).cpp
 
 
HDOJ1248寒冰王座(完全背包,裸题).cpp
HDOJ1248寒冰王座(完全背包,裸题).cpp
 
 
HDOJ1249三角形(递推).cpp
HDOJ1249三角形(递推).cpp
 
 
HDOJ1251统计难题(map水题or数据结构字符串查找).cpp
HDOJ1251统计难题(map水题or数据结构字符串查找).cpp
 
 
HDOJ1254推箱子(双BFS).cpp
HDOJ1254推箱子(双BFS).cpp
 
 
HDOJ1260Tickets(简单DP).cpp
HDOJ1260Tickets(简单DP).cpp
 
 
HDOJ1280前m大的数(计数排序).cpp
HDOJ1280前m大的数(计数排序).cpp
 
 
HDOJ1331Function Run Fun(记忆化递归).cpp
HDOJ1331Function Run Fun(记忆化递归).cpp
 
 
HDOJ1358Period(KMP中next的应用).cpp
HDOJ1358Period(KMP中next的应用).cpp
 
 
HDOJ1443Joseph(约瑟夫环).cpp
HDOJ1443Joseph(约瑟夫环).cpp
 
 
HDOJ1495非常可乐(BFS).cpp
HDOJ1495非常可乐(BFS).cpp
 
 
HDOJ1568Fibonacci(斐波那契公式,对数).cpp
HDOJ1568Fibonacci(斐波那契公式,对数).cpp
 
 
HDOJ1686Oulipo(KMP).cpp
HDOJ1686Oulipo(KMP).cpp
 
 
HDOJ1728逃离迷宫(搜索).cpp
HDOJ1728逃离迷宫(搜索).cpp
 
 
HDOJ1875畅通工程再续(最小生成树,稀疏图,但还是用了kruskal).cpp
HDOJ1875畅通工程再续(最小生成树,稀疏图,但还是用了kruskal).cpp
 
 
HDOJ1995汉诺塔V(递推,幂运算).cpp
HDOJ1995汉诺塔V(递推,幂运算).cpp
 
 
HDOJ1996汉诺塔VI(找规律).cpp
HDOJ1996汉诺塔VI(找规律).cpp
 
 
HDOJ2094产生冠军(STL中set应用).cpp
HDOJ2094产生冠军(STL中set应用).cpp
 
 
HDOJ2136Largest prime factor(素数位置,打表).cpp
HDOJ2136Largest prime factor(素数位置,打表).cpp
 
 
HDOJ2138How many prime numbers.cpp
HDOJ2138How many prime numbers.cpp
 
 
HDOJ2160母猪的故事(斐波那契).cpp
HDOJ2160母猪的故事(斐波那契).cpp
 
 
HDOJ2161Primes(素数打表,欧拉筛).cpp
HDOJ2161Primes(素数打表,欧拉筛).cpp
 
 
HDOJ2181哈密顿绕行世界问题(DFS,素数环问题).cpp
HDOJ2181哈密顿绕行世界问题(DFS,素数环问题).cpp
 
 
HDOJ2199Can you solve this equation(二分查找).cpp
HDOJ2199Can you solve this equation(二分查找).cpp
 
 
HDOJ2203亲和串(KMP).cpp
HDOJ2203亲和串(KMP).cpp
 
 
HDOJ2544最短路.cpp
HDOJ2544最短路.cpp
 
 
HDOJ2569彼岸(递推).cpp
HDOJ2569彼岸(递推).cpp
 
 
HDOJ2594Simpsons’ Hidden Talents(KMP).cpp
HDOJ2594Simpsons’ Hidden Talents(KMP).cpp
 
 
HDOJ2674N！Again(取模).cpp
HDOJ2674N！Again(取模).cpp
 
 
HDOJ3068最长回文(manacher).cpp
HDOJ3068最长回文(manacher).cpp
 
 
HDOJ3336Count the string(KMP).cpp
HDOJ3336Count the string(KMP).cpp
 
 
HDOJ3533Escape(神奇的BFS,障碍会移动).cpp
HDOJ3533Escape(神奇的BFS,障碍会移动).cpp
 
 
HDOJ3746Cyclic Nacklace(KMP).cpp
HDOJ3746Cyclic Nacklace(KMP).cpp
 
 
HDOJ4004The Frog's Games(贪心,二分).cpp
HDOJ4004The Frog's Games(贪心,二分).cpp
 
 
HDOJ6572String.cpp
HDOJ6572String.cpp
 
 
HDOJ6573Traffic.cpp
HDOJ6573Traffic.cpp
 
 
HDOJ6575Budget.cpp
HDOJ6575Budget.cpp
 
 
HDOJ6576Worker.cpp
HDOJ6576Worker.cpp
 
 
HDOJ6577Class.cpp
HDOJ6577Class.cpp
 
 
HDOJ6600Just Skip The Problem(排列).cpp
HDOJ6600Just Skip The Problem(排列).cpp
 
 
HDOJ6629string matching(扩展KMP模板).cpp
HDOJ6629string matching(扩展KMP模板).cpp
 
 
HDOJ6702^&^(离散数学,逻辑运算).cpp
HDOJ6702^&^(离散数学,逻辑运算).cpp
 
 
HDOJ6707Shuffle Card(网赛签到题).cpp
HDOJ6707Shuffle Card(网赛签到题).cpp
 
 
HDOJ6708Windows Of CCPC(大模拟).cpp
HDOJ6708Windows Of CCPC(大模拟).cpp
 
 
P1182 数列分段 Section II(二分,前缀和).cpp
P1182 数列分段 Section II(二分,前缀和).cpp
 
 
P2678 跳石头(贪心,二分).cpp
P2678 跳石头(贪心,二分).cpp
 
 
P3366 【模板】最小生成树.cpp
P3366 【模板】最小生成树.cpp
 
 
P3809 【模板】后缀排序.cpp
P3809 【模板】后缀排序.cpp
 
 
POJ1061青蛙的约会(扩展欧几里得).cpp
POJ1061青蛙的约会(扩展欧几里得).cpp
 
 
POJ1190生日蛋糕(DFS,剪枝).cpp
POJ1190生日蛋糕(DFS,剪枝).cpp
 
 
POJ1251Jungle Roads(最小生成树).cpp
POJ1251Jungle Roads(最小生成树).cpp
 
 
POJ1287Networking(最小生成树).cpp
POJ1287Networking(最小生成树).cpp
 
 
POJ1321棋盘问题(DFS).cpp
POJ1321棋盘问题(DFS).cpp
 
 
POJ1426Find The Multiple(DFS).cpp
POJ1426Find The Multiple(DFS).cpp
 
 
POJ1458Common Subsequence(DP,最长公共子序列).cpp
POJ1458Common Subsequence(DP,最长公共子序列).cpp
 
 
POJ1743Musical Theme(后缀数组,又拿了一个板子,AC).cpp
POJ1743Musical Theme(后缀数组,又拿了一个板子,AC).cpp
 
 
POJ1789Truck History(最小生成树,prim).cpp
POJ1789Truck History(最小生成树,prim).cpp
 
 
POJ1915Knight Moves(BFS).cpp
POJ1915Knight Moves(BFS).cpp
 
 
POJ1915Knight Moves(双向BFS做法,能AC但不一定是最优解).cpp
POJ1915Knight Moves(双向BFS做法,能AC但不一定是最优解).cpp
 
 
POJ2031Building a Space Station(最小生成树,prim算法).cpp
POJ2031Building a Space Station(最小生成树,prim算法).cpp
 
 
POJ2115C Looooops(扩展欧几里得).cpp
POJ2115C Looooops(扩展欧几里得).cpp
 
 
POJ2236Wireless Network(并查集).cpp
POJ2236Wireless Network(并查集).cpp
 
 
POJ2251Dungeon Master(BFS).cpp
POJ2251Dungeon Master(BFS).cpp
 
 
POJ2387Til the Cows Come Home (最短路,裸题).cpp
POJ2387Til the Cows Come Home (最短路,裸题).cpp
 
 
POJ2406Power Strings(KMP).cpp
POJ2406Power Strings(KMP).cpp
 
 
POJ2421Constructing Roads(最小生成树,prim算法).cpp
POJ2421Constructing Roads(最小生成树,prim算法).cpp
 
 
POJ2752Seek the Name, Seek the Fame(KMP).cpp
POJ2752Seek the Name, Seek the Fame(KMP).cpp
 
 
POJ2774Long Long Message(后缀数组,两个串的最长公共连续子串).cpp
POJ2774Long Long Message(后缀数组,两个串的最长公共连续子串).cpp
 
 
POJ2774Long Long Message(后缀数组,两个串的最长公共连续子串,板子1).cpp
POJ2774Long Long Message(后缀数组,两个串的最长公共连续子串,板子1).cpp
 
 
POJ3080Blue Jeans(多字符串找最长公共子串,KMP).cpp
POJ3080Blue Jeans(多字符串找最长公共子串,KMP).cpp
 
 
POJ3087Shuffle'm Up(模拟,STL应用).cpp
POJ3087Shuffle'm Up(模拟,STL应用).cpp
 
 
POJ3126Prime Path(BFS).cpp
POJ3126Prime Path(BFS).cpp
 
 
POJ3273Monthly Expense(贪心,二分).cpp
POJ3273Monthly Expense(贪心,二分).cpp
 
 
POJ3278Catch That Cow(BFS,蛮水的).cpp
POJ3278Catch That Cow(BFS,蛮水的).cpp
 
 
POJ3414Pots(BFS,路径输出).cpp
POJ3414Pots(BFS,路径输出).cpp
 
 
POJ3984迷宫问题(路径输出,闲时再写).c
POJ3984迷宫问题(路径输出,闲时再写).c
 
 
README.md
README.md
 
 

Repository files navigation

基础方面

内容 时期
把《数据结构与算法分析》看懂 放假结束前完成
看下C++的书籍，尽量熟练使用C++常用工具 回家即开始，贯穿整个大二上学

算法竞赛

内容 时期
从基础的算法开始学起
每天在OJ上写三道编程题，积累到一定程度时写博客总结 假期
参加杭电多校，尽量做到三个人一起不爆零(っ °Д °;)っ
补题，看题解，查资料，写总结
如果第二天可以睡懒觉的话，晚上就打div3 div3的时间是不固定的……

其他

多校都在下午，因为假期要考科目三，我和教练说一下练车时间尽量安排在上午，但这样早上七点多起，就不能熬夜打div3了。

假期还想把线代也看看，毕竟不是像余玥良那样的学神，某些奇奇怪怪的课程课业压力还是挺大的，假期预习一点大二能腾出更多时间来训练。

因为数学基础太差了，大二想把数学再学一下，但估计这次暑假没时间系统地学了。

其他什么乱七八糟的追剧、骑车出去浪的计划就不用写了吧？

从20号开始

第一周

内容 日期 知识点 补充
HDOJ1728逃离迷宫 7/20 DFS
HDOJ1108最小公倍数 7/20 数学,lcm 水题
HDOJ2138How many prime numbers 7/20 素数判断 水题
HDOJ1052Tian Ji -- The Horse Racing 7/20 贪心
HDOJ1062Text Reverse 7/21 字符串 水题
2019CCPC-江西省赛（重现赛） 7/21 gcd,lcm,模拟,字符串 11题签了5题
HDOJ6572String 7/21 gcd,概率 签到题
HDOJ6573Traffic 7/21 模拟题 题意真恶心
HDOJ6575Budget 7/21 字符串
HDOJ6576Worker 7/21 lcm
HDOJ6577Class 7/21 解方程 签到题
22号我被留在姥姥家住了一天
HDOJ1995汉诺塔V 7/23 递推，幂运算 水题
HDOJ1996汉诺塔VI 7/23 找规律 这题真的水
HDOJ1072Nightmare 7/23 BFS 用DFS做不出来
POJ1190生日蛋糕 7/24 DFS,剪枝 神奇的应用题
洛谷AT1894 総和 7/24 前缀和？ 不用前缀和也能做
HDOJ1018Big Number 7/24 数学,对数
div3做自闭了……
HDOJ2674N！Again 7/25 取模 挺水的
HDOJ1249三角形 7/25 递推 不难
HDOJ1026Ignatius and the Princess I 7/25 BFS,优先队列,路径输出 有点神奇
HDOJ1443Joseph 7/26 约瑟夫环,枚举,打表
HDOJ6600Just Skip The Problem 7/26 排列 多校是个悲伤的故事
下午补了div3的前四题，后三题有点难，没写完 7/26 贪心，模拟，暴力
HDOJ1686Oulipo 7/27 KMP next数组理解困难
下午写了点关于KMP算法next数组求解的理解…… 还是啥也不会QAQ
HDOJ1222Wolf and Rabbit 7/27 gcd，裴蜀定理 题不复杂，定理好像挺有意思
HDOJ1568Fibonacci 7/27 斐波那契公式,对数
HDOJ1358Period 7/28 KMP中next的应用 重复串长度=母串长-next[i]
HDOJ2153仙人球的残影 7/28 模拟 水题
HDOJ2160母猪的故事 7/28 斐波那契

第二周

内容 日期 知识点 补充
HDOJ1495非常可乐 7/29 BFS 倒水问题
HDOJ1049Climbing Worm 7/29 模拟 水题
HDOJ1254推箱子 7/29 BFS+BFS おもしろい
HDOJ2612Find a way 7/30 分别两次BFS 和地图最短路很类似
HDOJ2544最短路 7/30 最短路 dijkstra裸题
HDOJ2546饭卡 7/30 DP 和HDOJ2103很像
HDOJ2199Can you solve this equation 7/31 二分查找
HDOJ1041Computer Transformation 7/31 递推,大数 暂时没过，大数还不会
POJ1915Knight Moves 7/31 BFS POJ判题真神奇
POJ1915Knight Moves 8/1 双向BFS 又用双向BFS写了一遍，交替逐层扩展实现有点困难
HDOJ1078FatMouse and Cheese 8/1 记忆化搜索
HDOJ1024Max Sum Plus Plus 8/2 DP,滚动数组 DP好难啊
HDOJ1251统计难题 8/2 字符串查找 HDOJ炸了时候等判题随手开的题,但是写法很神奇
HDOJ2203亲和串 8/2 KMP
HDOJ2569彼岸 8/3 递推
HDOJ4004The Frog's Games 8/3 贪心,二分 二分查找边界判断困难
POJ3273Monthly Expense 8/3 贪心,二分 边界判断好玄学啊
HDOJ2136Largest prime factor 8/3 素数位置,打表
HDOJ1257最少拦截系统 8/3 贪心 我居然到现在还在写这种水题
POJ1321棋盘问题 8/3 DFS
POJ2251Dungeon Master 8/4 BFS 水题
POJ3278Catch That Cow 8/4 BFS,蛮水的
POJ1426Find The Multiple 8/4 DFS
HDOJ1029Ignatius and the Princess IV 8/4 kuangbin专题为什么有这么水的题
HDOJ1711Number Sequence 8/4 KMP getnext写错了改了好一会= =

第三周

内容 日期 知识点 补充
POJ3126Prime Path 8/5 BFS
HDOJ6629string matching 8/6 扩展KMP 模板题,只用求出next数组就行
POJ3087Shuffle'm Up 8/6 模拟,STL应用
POJ3414Pots 8/6 BFS,路径输出 还行，比第一次写BFS路径输出时理解清晰了不少
POJ 3984 迷宫问题 8/6 BFS,路径输出 POJ数据太弱,不过这题地图搜索路径应该比较好写
HDOJ3746Cyclic Nacklace 8/6 KMP的next数组的应用 最小循环串始终为len-nex[len-1]，有空写下博客
POJ2387Til the Cows Come Home 8/7 最短路,裸题
POJ2253Frogger 8/7 最短路变形 没做完，待做
HDOJ2181哈密顿绕行世界问题 8/7 DFS,素数环问题
P1182 数列分段 Section II 8/8 二分,前缀和 好题啊，跟着yyl写的
HDOJ3533Escape 8/8 BFS,很长 神奇的BFS,障碍会移动
POJ1061青蛙的约会 8/9 扩展欧几里得 真恶心
POJ2236Wireless Network 8/9 并查集 2019年8月9日23点45分
POJ2115C Looooops 8/10 扩展欧几里得,线性同余 虽然不会证明，但我感觉一些结论需要总结一下
HDOJ2161Primes 8/10 素数打表,欧拉筛 收了个欧拉筛板子
P3366 【模板】最小生成树 8/11 kruskal 还可以
HDOJ1041Computer Transformation 8/11 递推，大数加法 手写补上了这题，觉得应该收个大数板子
POJ1251Jungle Roads 8/11 最小生成树 又用了一遍kruskal
POJ1287Networking 8/11 最小生成树 还是kruskal
2019年8月11日晚上的div2好自闭啊

第四周

内容 日期 知识点 补充
POJ2031Building a Space Station 8/12 最小生成树,prim算法 prim算法的优化好像不好写
HDOJ1233还是畅通工程 8/12 最小生成树 稠密图,但kruskal也过了
昨天晚上到2019年8月13日13点17分补了#575 8/13 离散化处理、前缀和、floyd CF题目质量确实好，很考察思维
HDOJ1875畅通工程再续 8/13 最小生成树 稠密图,但还是用了kruskal
2019年8月13日22点32分div3 8/13 我好菜啊
POJ2421Constructing Roads 8/14 最小生成树 稠密图,而且边没给出,prim算法
HDOJ1069Monkey and Banana 8/15 位运算，二进制状压DP 好难啊，看了别人的博客半天才想通（是真的半天）
HDOJ1331Function Run Fun 8/16 记忆化递归 这道题我五个月之前没写出来
HDOJ1176免费馅饼 8/16 DP 这个还可以
POJ2406Power Strings 8/16 KMP 最小重复子串应用
HDOJ1114Piggy-Bank 8/17 完全背包,裸题
HDOJ1248寒冰王座 8/17 完全背包,裸题 凭感觉胡写
P2678 跳石头 8/17 贪心,二分 真玄学
HDOJ3001Travelling 8/18 状压DP,状压BFS 还没过，DFS状压T成狗
上次div3的题还差F1F2

第五周

内容 日期 知识点 补充
HDOJ3068最长回文 8/19 manacher
HDOJ1002A + B Problem II 8/19 大数加法 memset真玄学啊...
POJ2752Seek the Name, Seek the Fame 8/19 KMP KMP中next数组的应用
补完了CF div3 #579 8/19 花式排序,STL应用,贪心,DP 好蓝瘦
POJ3080Blue Jeans 8/20 KMP 多字符串找最长公共子串
HDOJ2594Simpsons’ Hidden Talents 8/20 KMP 求A串前缀和B串后缀的最大公共匹配串,可以拼接后求KMP
HDOJ1260Tickets 8/21 DP+模拟 很水的DP题，但是因为没初始化卡了一小会QAQ
emm，今天钱包被人偷了，各种挂失笔录没怎么学习 8/21
HDOJ1160FatMouse's Speed 8/22 DP,路径输出
POJ1789Truck History 8/22 最小生成树,prim 完全图,没判断输入为0WA了一年
div2C题不知道为什么改不对
POJ1458Common Subsequence 8/23 DP,最长公共子序列
下午打CCPC网络赛 8/23 模拟,逻辑运算,后缀数组,STL应用,贪心 目前只把签到题补上了，这几天学下后缀数组
在啃后缀数组的板子 有好多板子写的都有漏洞...

第六周（说实话这周想转移重点）

内容 日期 知识点 补充
P3809 【模板】后缀排序 8/26 后缀数组中SA数组的性质 总之先把板子用起来吧
HDOJ1280前m大的数 8/26 计数排序
POJ2774Long Long Message 8/27 后缀数组,两个串的最长公共连续子串 这题我WA了一整天,发现是字符超出范围了
POJ1743Musical Theme 8/29 后缀数组,不可重叠最长重复子串 又拿了一个板子,AC
HDOJ3336Count the string 8/29 KMP的next另一个性质 求字符串所有前缀与母串的比较次数
HDOJ2094产生冠军 8/29 STL中set应用 没注意大小写WA了一年

About

ACM study before the third semester of the university.

Resources

Readme
Activity

Stars

1 star

Watchers

0 watching

Forks

0 forks
Report repository

Releases

Packages

Contributors

Languages