题目传送门 1 /* 2 设一个b[]来保存每一个a[]的质因数的id，从后往前每一次更新质因数的id， 3 若没有，默认加0，nlogn复杂度； 4 我用暴力竟然水过去了:) 5 */ 6 #include 7 #include 8 #include 9 #i...
分类：
其他好文 时间：
2015-04-27 18:08:05
阅读次数：
109
题目传送门 1 /* 2 贪心水题：找出出现次数>1的次数和res，如果要减去的比res小，那么总的不同的数字tot不会少； 3 否则再在tot里减去多余的即为答案 4 用set容器也可以做，思路一样 5 */ 6 #include 7 #include ...
分类：
其他好文 时间：
2015-04-27 14:56:48
阅读次数：
132
Problem DescriptionWLD likes playing with a sequencea[1..N]. One day he is playing with a sequence ofNintegers. For every index i, WLD wants to find t...
分类：
其他好文 时间：
2015-04-27 14:48:50
阅读次数：
122
题目传送：HDU - 5210
HDU - 5210 - Delete
思路：简单题
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long...
分类：
其他好文 时间：
2015-04-27 09:50:27
阅读次数：
121
题目链接：HDOJ - 5212题目分析首先的思路是，考虑每个数对最终答案的贡献。那么我们就要求出：对于每个数，以它为 gcd 的数对有多少对。显然，对于一个数 x ，以它为 gcd 的两个数一定都是 x 的倍数。如果 x 的倍数在数列中有 k 个，那么最多有 k^2 对数的 gcd 是 x 。同样...
分类：
其他好文 时间：
2015-04-27 00:20:38
阅读次数：
144
【bestcoder #37】ABC题解+代码~
贪心+思路题~...
分类：
其他好文 时间：
2015-04-26 13:54:43
阅读次数：
184
题意：给你空间中四个点，问你这四个点能否组成正方形。解题思路：看两两之间的距离。根据正方形的性质求解。解题代码： 1 // File Name: c.cpp 2 // Author: darkdream 3 // Created Time: 2014年10月07日 星期二 00时41分28秒 4 ....
分类：
其他好文 时间：
2015-04-19 11:22:19
阅读次数：
117
1001 Four Inages Strategy题意：给定空间的四个点，判断这四个点是否能形成正方形思路：判断空间上4个点是否形成一个正方形方法有很多，这里给出一种方法，在p2,p3,p4中枚举两个点作为p1的邻点，不妨设为pi，pj，然后判断p1pi与p1pj是否相等、互相垂直，然后由向量法，最...
分类：
其他好文 时间：
2015-04-19 10:04:08
阅读次数：
146
1001描述
给出四个三维坐标下的点, 判定是否为正方形.
分析
用向量的数量积来判定是否垂直, 再判断长度.
我是在纸上画出了A(3,2)=6A(3,2)=6 种情况然后暴力枚举判断是否为正方形. 组合数的意义表示在 2、3、4 三个点中有序选出两个点和 1 相邻.
我写了一百多行的代码, 看了看别人简洁的代码, 发现可以直接用STL的 next_permutation 来生成下一个排列, 把排列...
分类：
其他好文 时间：
2015-04-19 08:53:50
阅读次数：
201
Rikka with sequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
...
分类：
其他好文 时间：
2015-04-13 19:08:29
阅读次数：
275
