基础数据结构
Royal_NG
这个作者很懒,什么都没留下…
展开
-
trie树
本蒟蒻因无法像其他大佬们一样,讲得那么清楚,在网上查了半天,发现了一个讲的又简单又清楚的博客传送门:https://blog.csdn.net/qq_37550148/article/details/74315746个人觉得自己的代码会好看一些附上代码主体:int trie[SIZE][30],tot=1; void insert(char *str) { int l=strlen(str),p...转载 2018-05-05 22:17:28 · 214 阅读 · 0 评论 -
快速幂
本蒟蒻学到了一种可以快速求a^b%c的算法,具体题目:洛谷P1226 传送门:https://www.luogu.org/problemnew/show/P1226 看到这道题,首先想到的暴力方法肯定是直接开循环,暴力乘积,代码如下: long long ans = 1; for(int i = 1;i<=b;i++) { ans = ans * a; ...原创 2018-05-19 22:57:05 · 240 阅读 · 0 评论 -
poj3250 Bad Hair Day(单调栈的维护)
本题原选自usaco在2006年11月银组月赛题,传送门:http://poj.org/problem?id=3250大意:思路:从1到n分别以1为起点,1到n为终点,维护一个单调递减栈,其中,以i为终点的栈的长度为m就表示包括加上自己,共有 m头牛可以看到自己。而我们知道,每头牛是不能看到自己的,所以我们将这n个栈的长度加起来再减去n再输出即可。拆分讲解:本道题是单调栈的模板...原创 2018-05-26 22:34:05 · 252 阅读 · 0 评论 -
USACO 2018 FEBURARY CONTEST :SILVER T1
USACO 2018 February Contest, Silver Problem 1. Rest Stops Farmer John and his personal trainer Bessie are hiking up Mount Vancowver. For their purposes (and yours), the mountain can be represented a...原创 2019-01-25 14:49:26 · 475 阅读 · 0 评论