小毅儿

分类

BFS(1) DFS(4) DP(5) Huffman树(1) 动态规划(4) 埃氏筛(3) 数论(2) 最短路&&最小生成树(11) 未归档(24) 模版专项(9) 矩阵快速幂(3) 笔记(2) 笔记（STL）(5) 笔记（博弈）(1) 笔记（字符串）(8) 笔记（定义最大数）(1) 笔记（并查集）(2) 笔记（排列组合）(2) 笔记（结构体）(2) 笔记（范围问题）(1) 笔记（贪心）(1) 笔记（高精度）(6) 线性基(1) 组合数学(11) 题解(34)

/ 注册

TA的专栏 45篇文章 1人订阅

9篇文章 2026人学习

15篇文章 808人学习

1篇文章 669人学习

关于字符串的相关习题

7篇文章 851人学习

7篇文章 578人学习

4篇文章 1027人学习

2篇文章 2311人学习

全部文章（共149篇）

埃式筛（模版）来自专栏

/*埃式筛算法*/ const int maxn=1e6+7;//总的范围规定在这里 bool isprime[maxn]; //判定是不是素数，true是素数，false不是素数 void sieve() { for(int i=0;i<=maxn;i++) isprime[i]=...

2020-09-13

0 594

俏兔子大战傻贼鹰-Easy Version

思路：（1）如果14张牌里面有定缺牌，直接输出no就可以了（2）如果没有定缺牌，就将牌存入map数组里面，当时map用的是string->int,就是记录数量（3）最后对map进行一次遍历，记录两个的和三个的各自出现的次数，如果满足题目给出的胡牌条件，就输出yes，else输出no （但凡当时...

2020-09-11

0 540

斐波那契数列

斐波那契数列：a[1]=1,a[2]=1,a[i]=a[i-1]+a[i-2];a[72]=1582341984;从a[73]开始就会爆inta[92]=7540113804746346429;从a[93]开始就会爆long long 关于斐波那契数列，又一个很简单的规律：如果i是3的倍数，那么为偶...

2020-09-11

0 457

SPFA算法模版，求单源最短路，可以有负环来自专栏

算法优点：1.时间复杂度比普通的Dijkstra和floyd低2.能够计算负权图问题3.能够判断是否有负环针对输入和输出的不同分为多个模版，虽然这些东西都是可以随时调的。第一个模版：输入：先输入点，后输入边，再输入查询个数例题链接：https://ac.nowcoder.com/acm/...

2020-09-11

0 702

一个人的旅行（Dijkstra/SPFA)

//这道题可以用迪杰特斯拉算法做，但是这道题我用的是SPFA算法， //记录一下关于链式向前星、spfa算法是怎么操作的， //spfa算法相比于迪杰特斯拉算法有很多优点，大家可以从网上搜索，很容易找到。例题链接：https://vjudge.net/problem/HDU-2066 #inc...

2020-09-11

0 928

链式向前星（图的存储模式）来自专栏

结构体的代码如下： struct sss { int v; //终点 int w; //边的权值 int next; }edge[范围]; head数组一般初始化为-1；对于加边函数add来说，代码是这样的： void add(int u,int v,int w) { ...

2020-09-10

0 580

Dijkstra（最短路模版）来自专栏

#include <cstdio> #include <cstring> #include <string> #include <cmath> #include <iostream> #include <algorithm> #...

2020-09-10

0 524

Chocolate Buying（水题）

这道题的思路是很好想的，就是按照结构体中的p（单位价格）从小到大排序，然后就根据预算进行减法，直到减到预算没有了或者所有的巧克力都卖光了。但是这道题我原先错了好多遍，找不出原因，最后发现问题是出在了数据的范围上，一开始看到a[i].p（单位价格）,a[i].c（一种巧克力的总数量）,b（预算）的数...

2020-09-09

0 573

统计字符串（字符串水题）来自专栏

#include <cstdio> #include <cstring> #include <string> #include <cmath> #include <iostream> #include <algorithm> #...

2020-09-09

0 731

小乐乐与字符串（字符串水题）来自专栏

思路：首先，字符串的大小是8e3，三个for循环肯定会TLE，所以直接否定暴力的想法。这道题应该以CHN中的H为跳板，简单的思路如下，（1）如果碰到C，就将记录C数量的变量++；（2）如果碰到H，就从该点的后一个点开始循环，一直到最后，如果在循环中碰到N，结果就加上C的数量；（3）如果碰到N，就直接...

2020-09-09

4 702