摘要： 题目大意： 让你输入n,然后输入n组数据，表示a与b的关系，最后求出关系最多一组的个数。注意（a与b有关系，b与c有关系，那么a与c就有关系）解题思路： 并查集，开一个结构体用来存储以当前节点为跟节点的数目，最后再历遍一次就可以得到最大值了。吐吐槽： 有点儿蛋疼，遇到了2个疼疼的问题，本来这是一道模板题啊，唉，问题1：交这道题目的时候，一交TLE了，疼，没... 阅读全文

摘要： 题目大意： 让你输入n,m，n代表有n个人，m代表有m组表示其关系的数据，最后要求输出，能够把这n个点分为几组，注意，如果a与b有关系，b与c有关系，那么a与c也有关系。解题思路： 直接用并查集查找就行了，查找分为几组。代码：#includeusing namespace std;const int MAX=1005;int pre[MAX];int find(int ... 阅读全文

摘要： 题目大意： 让你输入n,m,代表一个迷宫中的两个点，要求这个迷宫中，不能有回路。这是一个无向图，但是其实根据题意来说，最终应该是一棵树。解题思路： 只要输入的时候一开始判断两个点的父节点是不是相同的，如果相同，那么说明这两个点是连通的，你再加上去，就证明要产生回路啦。所以要排除，，还有，当输入n,m为0时，这时候输出yes,最后再判断下，这个图有没有连通分量... 阅读全文

摘要： 题目大意： 一个数n,比如n=75,或者n=39，则n可以根据下面这种规则生成87与51这两个数，所以87跟51这两个数就不是self number,而当有一个数不能由其他数根据这种方法生成过来的时候，这个数就称为self number.d(75) = 75 + 7 + 5 = 87d(39) = 39 + 3 + 9 = 51There are thirteen self-num... 阅读全文

摘要： 题目大意： 让你输入一个数n,求1……n-1这么多个数，能与n有公约数不为1的数的总数。解题思路： while里面有一个小技巧。一开始用一般的gcd()函数调用方法，就直接TLE了。打表也TLE。代码：#includeusing namespace std;const int MAX=32769;int gcd(int a,int b){ int c; while(... 阅读全文

摘要： 题目大意： 让你输入一个数n,然后将n拆分为n内的素数的乘积。解题思路： 先把素数打表，然后暴力即可。代码：#include#includeusing namespace std;const int MAX=65540;int p[8]={4,2,4,2,4,6,2,6};int num[MAX];int Prime(int n)//判断素数{ int i=... 阅读全文

摘要： 题目大意： 让你输入n,然后求出n里面可以拆分为多少对素数的和（两个素数可以是相同的）。解题思路： 先把素数打表，然后用素数筛选法得结果。#include#includeusing namespace std; int p[8]={4,2,4,2,4,6,2,6};int num[35000];int Prime(int n)//判断素数{ int i=7,... 阅读全文

摘要： 题目大意： 让你输入一个数n，代表有n个人，然后n个人里面，一定不能有一个女的是孤立的，当然，也可以没有女的。要你输出所有可能的种类。解题思路: 求递推式。 情况一：（最后是以男生结尾的）这时候是：f[n-1]+男； 情况二：（最后是以女生结尾的） 1.这时候有可能：f... 阅读全文

摘要： 背景知识： 丑数是指那些因子只含2，3，5的数，为方便起见，1也视为丑数，故1，2，3，4，5，6，8，9，10，12，15是最前面的丑数。但是本题不是要求丑数，只是思想类似。题目大意： 给你三个素数a,b,c,然后要求用这个三个数生成他们合数，然后输出第几个合数。解题思路：类似于丑数的思想由底往上生成。#includeconst int MAX=1... 阅读全文

摘要： 水水，弱弱飘过~编译就省了吧。#includeusing namespace std;int main(void){ int len,n,d; while(cin>>len>>n>>d,len||n||d) { int temp=0; temp=len-n; int ans=temp/(n-d); if(temp%(n-d)) ans++; cout 阅读全文