![](https://img-blog.csdnimg.cn/20190927151101105.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
常用基础
简单算法
Sun——
这个作者很懒,什么都没留下…
展开
-
2023年CSP-J复赛 (前两题)
2023年CSP-J复赛(前两题)原创 2023-10-21 22:19:49 · 274 阅读 · 1 评论 -
hdu -- 1686 Oulipo (简单Hash,(操作字符))
简单哈希–操作字符串 题目链接: HDU 1686 Oulipo 题意: 给你两个字符串str1,str2. 问:str1在str2中出现了多少次? 实际上这一题是KMP的简单的模板题。这里用hash同样可以更加简单的解决 Hash的三个步骤: 1,初始化 ( init() ) 2,建哈希 ( make_hash() ) 3,取哈希 ( get_hash() ) /* ****** Q:代码里为什么没有取模? ****** A原创 2021-09-17 10:24:24 · 327 阅读 · 0 评论 -
牛客--列一列 ( 简单Hash,(操作数字) )
列一列(哈希思想) 题目链接:列一列 给定 一个类似斐波那契的数列的前100000项的具体结果 ( 注意是结果,不是第多少项求结果),让你判断给定的这个结果是这个数列的第多少项。(输入太大要以字符串的形式输入后再进行处理)) 由于早已经超long long,利用Hash的思想,取模后保存结果,后面遍历验证 这里使用了3个质数取模来共同验证,比较保险。实测一个1000000009也可以过 #include<bits/stdc++.h> #define ull unsigned long lo原创 2021-09-16 17:53:19 · 174 阅读 · 0 评论 -
堆优化 dijkstra
堆优化 dijkstra dijkstra 模板题 hdu 254: https://acm.hdu.edu.cn/showproblem.php?pid=2544 #include<bits/stdc++.h> #define ll long long #define inf 0x3f3f3f3f #define P pair<int,int> using namespace std; const int maxx=100019;原创 2021-09-15 23:43:01 · 348 阅读 · 0 评论 -
2020河南CCPC--E 发通知(离散化+差分)
E-发通知 题目链接:发通知 注意注意注意: 要对右端点+1后进行离散!要对右端点+1后进行离散! 为什么? 对右端点+1后进行离散,则该点在数轴上的表示就是空心点(相当于差分的右端点+1,逆操作)。这样,就能解决由于差分造成的中间点丢失的情况。 那丢点的情况是怎样的?(pictures by myself) A 图, 初始下原创 2021-09-09 20:42:29 · 877 阅读 · 2 评论