2017年04月_塞思克Cesc

12月 09月 08月 07月 06月 05月 04月

原创 PAT1020 完美数列

题目描述给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入描述: 输入第一行给出两个正整数N和p，其中N（5）是输入的正整数的个数，p（9）是给定的参数。第二行给出N个正整数，每个数不超过109。输出描述: 在一行中输出

2017-04-14 22:34:24 367

原创神奇的位运算——数组中仅出现一次的数字

今天在知乎上看到的，本身这题确实没啥难度，直接搜索就可以了。但是看到了一个超简单的方法，时间复杂度只有n。使用异或运算，把所有元素进行异或，最后的结果就是出现一次的，很是佩服。怎么说呢，简单题也有让人惊叹的解法，还需要努力啊。。。代码： #include using namespace std; int Arr[11]={1,1,3,5,4,3,4,5,10,11,10}; int ma

2017-04-14 21:37:09 407

原创 PAT 朋友圈（改）并查集统计集合中最大元素数目和统计集合数目

某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算一共有多少个朋友圈和最大朋友圈中有多少人。输入格式: 输入的第一行包含两个正整数N（≤30000）和M（≤1000），分别代表学校的

2017-04-02 21:45:59 1768