我总感觉这道题过了的代码有问题，我自己出了一个样例如果定缺牌是S的话，有一次查询：1T1T3T3T3T4T5T6T7T7T7T8T8T8T按照下面的代码来算的话（下面的代码A了），结果是“No”。但是这次询问完全可以算是“Yes”的啊，一对：1T1T四个坎牌：3T3T3T7T7T7T8T8T8T4T5T6T所以说这道题还有待商榷，如果有大佬能帮我解惑请在下方留言，十分感谢  #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <io...

/* 性质： 1.删除重心后所得的所有子树，节点数不超过原树的1/2，一棵树最多有两个重心 2.树中所有节点到重心的距离之和最小，如果有两个重心，那么他们距离之和相等 3.两个树通过一条边合并，新的重心在原树两个重心的路径上 4.树删除或添加一个叶子结点，重心最多只移动一条边 5.一棵树最多有两个重心，且相邻 思路： （1）如果只有一个重心，那么直接删除跟重心相连的点，然后加回去就好了，这样还是只有一个重心 （2）如果有两个重心，那么在其中一个重心上找到一个与这个重心直接相连的点且不是另外一个重心， 删除这个点与重心之间的边，将这个点连上另外一个重心就好了 */ #include <cs...

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

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

/*埃式筛算法*/ const int maxn=1e6+7;//总的范围规定在这里 bool isprime[maxn]; //判定是不是素数，true是素数，false不是素数 void sieve() { for(int i=0;i<=maxn;i++) isprime[i]=true; //初始化，一开始都是素数(true) ，0和1不是素数(false) isprime[0]=isprime[1]=false; for(int i=2;i<=maxn;i++) //从2开始往后筛 { if(isprime[i]) { for(int j=2*i;j<=maxn;j+...

思路：（1）如果14张牌里面有定缺牌，直接输出no就可以了（2）如果没有定缺牌，就将牌存入map数组里面，当时map用的是string->int,就是记录数量（3）最后对map进行一次遍历，记录两个的和三个的各自出现的次数，如果满足题目给出的胡牌条件，就输出yes，else输出no （但凡当时有点脑子，开三个一维数组不就好了，或者开一个二维数组都是可以做的，开个map也是服了当时自己的脑思路了，可能当时刚学STL，感觉什么都可以用STL做） 这道题是19年11月17号新生赛中的一道题，看了看以前的代码，感觉自己那时候真的是好青涩，代码都写的粉***嫩的，从我正式接触C语言，C++，各种算...

斐波那契数列：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的倍数，那么为偶数，否则为奇数；

算法优点：1.时间复杂度比普通的Dijkstra和floyd低2.能够计算负权图问题3.能够判断是否有负环 针对输入和输出的不同分为多个模版，虽然这些东西都是可以随时调的。 第一个模版 ： 输入：先输入点，后输入边，再输入查询个数 例题链接：https://ac.nowcoder.com/acm/contest/1870/B /*少说话，多做事*/ /*用这个模版的时候记得不同题目要改M和结构体a的大小*/ #include <cstdio> #include <cstring> #include <string> #include <cmath&gt...

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

结构体的代码如下： struct sss { int v; //终点 int w; //边的权值 int next; }edge[范围]; head数组一般初始化为-1； 对于加边函数add来说，代码是这样的： void add(int u,int v,int w) { //cnt是从0开始的 edge[cnt].w=w; //表示边权值 edge[cnt].v=v; //表示第i条边的终点 edge[cnt].next=head[u]; //表示与第i条边同起点的下一条边存储的位置 head[u]=cnt++; //是先等于cnt，然后再++ //head数组表示以i为起点的第一条边储存的位...

#include <cstdio> #include <cstring> #include <string> #include <cmath> #include <iostream> #include <algorithm> #include <vector> #include <stack> #include <sstream> #include <map> #include <set> #include <queue> #include <s...

这道题的思路是很好想的，就是按照结构体中的p（单位价格）从小到大排序，然后就根据预算进行减法，直到减到预算没有了或者所有的巧克力都卖光了。 但是这道题我原先错了好多遍，找不出原因，最后发现问题是出在了数据的范围上，一开始看到a[i].p（单位价格）,a[i].c（一种巧克力的总数量）,b（预算）的数据大小都是1e18,所以我所有数据都用的ll(long long)，以为这样就没有问题了，可最后还是出了问题，看代码吧，问题有写出来。  #include <cstdio> #include <cstring> #include <string> #include...

#include <cstdio> #include <cstring> #include <string> #include <cmath> #include <iostream> #include <algorithm> #include <vector> #include <stack> #include <sstream> #include <map> #include <set> #include <queue> #include <s...

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