小毅儿

题解

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)

/ 注册

全部文章 / 题解（共37篇）

nozomi和字符串来自专栏

这道题的代码是借鉴大佬的，写的很精简，大赞。 #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <iostream> #incl...

2020-09-17

0 788

eli和字符串来自专栏

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

2020-09-16

0 787

D-俏兔子大战傻贼鹰-Hard Version

我总感觉这道题过了的代码有问题，我自己出了一个样例如果定缺牌是S的话，有一次查询：1T1T3T3T3T4T5T6T7T7T7T8T8T8T按照下面的代码来算的话（下面的代码A了），结果是“No”。但是这次询问完全可以算是“Yes”的啊，一对：1T1T四个坎牌：3T3T3T7T7T7T8T8T8T4T...

2020-09-15

0 668

Link Cut Centroids(求树的重心)

/* 性质： 1.删除重心后所得的所有子树，节点数不超过原树的1/2，一棵树最多有两个重心 2.树中所有节点到重心的距离之和最小，如果有两个重心，那么他们距离之和相等 3.两个树通过一条边合并，新的重心在原树两个重心的路径上 4.树删除或添加一个叶...

2020-09-15

0 546

n=abc

这道题别看是1e5的范围，看起来用两个for循环会超时，但是在n/i*j<j的情况下，break，就会大大减少时间复杂度，还有一个比较坑的点，在代码里有提到 #include <cstdio> #include <cstring> #include <string...

2020-09-15

0 769

欧拉筛/埃式筛模版

别看这道题，N的范围是1e8，最后是要对P取余的，因为是阶乘的缘故，所以自P往后股票的价值都可以%P=0,所以这道题N的范围就缩小到P的范围（1e5),这样直接套用埃式筛或者欧拉筛模版就可以了，两种筛法的模版在我的博客里都有，如果有需要的，可以借鉴。 #include <cstdio> ...

2020-09-13

2 946

俏兔子大战傻贼鹰-Easy Version

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

2020-09-11

0 540

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