常用基础
简单算法
Sun——
这个作者很懒,什么都没留下…
展开
-
2023年CSP-J复赛 (前两题)
2023年CSP-J复赛(前两题)原创 2023-10-21 22:19:49 · 251 阅读 · 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 · 325 阅读 · 0 评论 -
牛客--列一列 ( 简单Hash,(操作数字) )
列一列(哈希思想)题目链接:列一列给定 一个类似斐波那契的数列的前100000项的具体结果 ( 注意是结果,不是第多少项求结果),让你判断给定的这个结果是这个数列的第多少项。(输入太大要以字符串的形式输入后再进行处理))由于早已经超long long,利用Hash的思想,取模后保存结果,后面遍历验证这里使用了3个质数取模来共同验证,比较保险。实测一个1000000009也可以过#include<bits/stdc++.h>#define ull unsigned long lo原创 2021-09-16 17:53:19 · 171 阅读 · 0 评论 -
堆优化 dijkstra
堆优化 dijkstradijkstra 模板题 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 · 347 阅读 · 0 评论 -
2020河南CCPC--E 发通知(离散化+差分)
E-发通知 题目链接:发通知注意注意注意:要对右端点+1后进行离散!要对右端点+1后进行离散! 为什么? 对右端点+1后进行离散,则该点在数轴上的表示就是空心点(相当于差分的右端点+1,逆操作)。这样,就能解决由于差分造成的中间点丢失的情况。那丢点的情况是怎样的?(pictures by myself)A 图, 初始下原创 2021-09-09 20:42:29 · 867 阅读 · 2 评论