![](https://img-blog.csdnimg.cn/a190d9f6701749c6848f5f43a2f62df1.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法与竞赛
算法与竞赛
雪靡
ACMer一名。
Github地址:https://github.com/nayaku
展开
-
ACM中gets函数用不了
因为这个函数不安全,现代c++编译器里面都删除了这个函数,网络上的gets_s有在VS中才能使用。推荐使用fgets。函数原型char *fgets(char *str, int n, FILE *stream);参数str– 这是指向一个字符数组的指针,该数组存储了要读取的字符串。n– 这是要读取的最大字符数(包括最后的空字符)。通常是使用以 str 传递的数组长度。stream– 这是指向 FILE 对象的指针,该 FILE 对象标识了要从中读取字符的流。功能从指定的流 strea原创 2022-03-26 17:26:51 · 2219 阅读 · 0 评论 -
ACM算法合集
数据结构:栈、堆、队列、链表散列,开散列、闭散列集合、位集合优先队列并查集、带权的并查集映射二叉堆树堆 Treap基本算法:贪心算法分治算法二分求等比数列之和LCA与RMQ问题大数DFS和BFSA* 和IDA*直接插入排序、折半插入排序、希尔排序冒泡排序、快速排序选择排序、堆排序二路归并排序桶排序区间查询算法:线段树莫队、树上莫队树链剖分主席树树状数组串:KMP、扩展KMPmanacher回文字符串Trie TreeAC自动机后缀原创 2020-06-22 10:11:29 · 1670 阅读 · 2 评论 -
Codeforces 717D Dexterina’s Lab -- Bubble Cup 9 - Finals [Online Mirror]
*D. Dexterina’s Lab time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Dexterina and Womandark have been arch-rivals since they’ve原创 2019-03-02 23:47:14 · 322 阅读 · 0 评论 -
codeforces 717C Potions Homework -- Bubble Cup 9 - Finals [Online Mirror]
*C. Potions Homework** time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Harry Water, Ronaldo, Her-my-oh-knee and their friends have s原创 2019-03-02 23:54:26 · 309 阅读 · 0 评论 -
万万没想到之抓捕孔连顺
链接:https://www.nowcoder.com/questionTerminal/c0803540c94848baac03096745b55b9b?orderByHotValue=0&mutiTagIds=665&page=1&onlyReference=false链接:https://www.nowcoder.com/questionTerminal/c0803540c94848baac03096745b55b9b?orderByHotValue=0&mutiTa原创 2021-03-13 10:02:29 · 217 阅读 · 0 评论 -
雀魂启动!
题目链接:https://www.nowcoder.com/practice/448127caa21e462f9c9755589a8f2416题目描述小包最近迷上了一款叫做雀魂的麻将游戏,但是这个游戏规则太复杂,小包玩了几个月了还是输多赢少。于是生气的小包根据游戏简化了一下规则发明了一种新的麻将,只留下一种花色,并且去除了一些特殊和牌方式(例如七对子等),具体的规则如下:总共有36张牌,每张牌是1~9。每个数字4张牌。你手里有其中的14张牌,如果这14张牌满足如下条件,即算作和牌14张牌中原创 2021-03-13 10:39:11 · 307 阅读 · 0 评论 -
特征提取
地址:https://www.nowcoder.com/practice/5afcf93c419a4aa793e9b325d01957e2思路:每读取一帧,去重。判断某个特征值,上一帧是否存在。存在此特征值连续计数+1。枚举上一步未被访问的上一帧特征值。将此特征值连续计数与全局连续计数比较,取最大。持续第一步直到所有帧读完。技巧:这里使用一个struct{int,int}当做一个long long来看待。代码:#define LL long longstruct Node{原创 2021-03-13 14:44:24 · 89 阅读 · 0 评论 -
CCSP2021 分赛区
第一题取集合里面距离最小的两个点,如果距离一样,取和最小的两个点,合并后MOD k,重新放入集合(注意集合中元素两两不同)。求合并次数和最后剩余的点。前70%暴力直接过,时间复杂度容忍O(n2)O(n^2)O(n2) ,剩下30%需要优化。暂时没有思路。回头更新。第二题实现并优化一个量子计算机。题目老长老长,公式又多。但是任务1(30分)很简单,直接暴力模拟。任务2(5+10+10+5=30分)。第一个5分,前面5分,每次设置一个位置xxx,每次只更新小于2x2^x2x的状态,即可。第二个10分对原创 2021-12-16 09:38:49 · 4310 阅读 · 0 评论 -
暴雪Hash算法
暴雪Hash暴雪HASH算法(转) - 老司机 - 博客园 http://cache.baiducontent.com/c?m=T273QdI5nY3pxi9_wXnxt7Hgon_EJ_WXBfTsV8lwGfrAic55uqfeFcjAMPklz4RWbMowVPd8jr-W8qtvXFSFPW9a6uuQCMj2coEVXrRgJ-1Tf17jBisx7xw_pdJjbJsH_8cq-pfbTElXgfKuKf_OTDWWzsC4Ub7AjaehWSO3pE4zqWMfmgJC4-_YXK5D-VQ原创 2021-05-23 13:47:55 · 468 阅读 · 0 评论 -
买卖股票时机含冷冻期
KaTeX parse error: Undefined control sequence: \and at position 205: …1][j], &i\geq2 \̲a̲n̲d̲ ̲0\leq j \leq i …水过去的时间和空间,不是最优解,标记一下待优化。糟糕的代码#define maxn 10004int dp[maxn][maxn];class Solution {public: int maxProfit(vector<int>& pric原创 2021-12-29 10:12:01 · 111 阅读 · 0 评论