如何快速算出一个数有多少个因子（c++） int count(int n){ int s=1; for(int i=2;i*i<=n;i++){ if(n%i==0){ int a=0; while(n%i==0){ n/=i; a++; } s=s*(a+1); } } if(n>1) s=s*2; return s; }

简单种类并查集的万能做法： 例题：POJ 1703（看不懂这题代码的请忽略代码向下看，这只是个小菜） ac代码： #include <iostream> #include <algorithm> #include <cstdio> #include <cstdlib> #include <cmath> #include <cstring> #include <string> #define INF 0x3f3f3f3f using namespace std; typedef long long ll; in...

题目链接 题目大意就是多组输入，给你二叉树的前序和中序遍历，求出后序遍历。 何为前序（DLR）中序（LDR）后序（LRD），看下图。 代码如何实现？ void PreOrder(BTreeNode* BT) { if(BT != NULL) { cout << BT->data << ' '; //访问根结点 PreOrder(BT->left); //前序遍历左子树 PreOrder(BT->right); //前序遍历右子树 } } voi...

[NOIP2010提高组]关押罪犯 题目：洛谷P1525、Vijos P1776、codevs1069。 题目大意：有一些罪犯，两个罪犯之间可能会发生冲突，冲突有个影响力，而如果两个罪犯在不同监狱里，就可以避免冲突。现在有两个监狱，要你安排一种关押罪犯的方式，使得影响力最大的一次冲突影响力最小。 思路：贪心加并查集。 代码： #include<iostream> #include<map> #include<algorithm> using namespace std; int f[20005]; int enemy[20005]; struct n...

Codeforces 569 B. Inventory Companies always have a lot of equipment, furniture and other things. All of them should be tracked. To do this, there is an inventory number assigned with each item. It is much easier to create a database by using those numbers and keep the track of everything. During ...

SDNU-1091.守望者的逃离 Description 恶魔猎手尤迫安野心勃勃.他背叛了暗夜精灵，率深藏在海底的那加企图叛变：守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去，到那时，刀上的所有人都会遇难：守望者的跑步速度，为17m/s， 以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在1s内移动60m，不过每次使用闪烁法术都会消耗魔法值10点。守望者的魔法值恢复的速度为4点/s，只有处在原地休息状态时才能恢复。 现在已知守望者的魔法初值M，他所在的初始位置与岛的出口之间的距离S，岛沉没的时间T。你的任...

SDNU-1101.前缀判断2 Description 由若干字符串组成一个序列，序列中的在前面的项是后面项的前缀。 给定多干个字符串，从中拿出若干项组成满足上述条件的序列，求最长的序列长度。 Input 第一行为一个整数n(1<=n<=1000)，之后n行，每行一个字符串，字符串由26个小写字母组成，最长为100。 Output 一个整数，最长的序列长度。 Sample Input 5 a ab abc bc b Sample Output 3 Hint 样例中的序列为 a ab abc 本题中，相同的字符串不互为前缀。 跟我上一篇博客“传送门”做法一样，就是我用了结构体...

SDNU-1099.前缀判断 Description 给定 n 个字符串，求有多少字符串是其他字符串的前缀。 Input 第一行为一个整数n(1 <= n <= 1000)，之后n行，每行一个字符串，字符串只由26个小写字母组成，最大长度为100。 Output 一个整数，有多少字符串是其他字符串的前缀。 Sample Input 5 abcde ab bcde b cde Sample Output 2 最关键用到了set中的count和find的区别： count返回的是次数，在set中就是0,1； find返回的是迭代器。 #include <iostream&gt...

UVA-562.Dividing coins It’s commonly known that the Dutch have invented copper-wire. Two Dutch men were fighting over a nickel, which was made of copper. They were both so eager to get it and the fighting was so fierce, they stretched the coin to great length and thus created copper-wire. Not commo...

HDU-1248 寒冰王座 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前. 死亡骑士:“我要买道具!” 地精商人:“我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个.” 死亡骑士:“好的,给我一个血瓶.” 说完他掏出那张N元的大钞递给地精商人. 地精商人:“我忘了提醒你了,我们这里没有找客人钱的习惯的,多的钱我们都当小费收了的,嘿嘿.” 死亡骑士:"…" 死亡骑士想,与其把钱当小费送个他还不如自己多买一点道具,反正以后都要...

SDNU-1044.花瓶插花 Description 有m朵花和n个花瓶，要把这些花全部插入某些花瓶中，花瓶和花都是有序的，花在花瓶中的先后顺序必须与给定顺序相同，每朵花插入每个花瓶能得到的美观程度都不一定相同，选择一些和花瓶，求插花能得到的最大美观程度。 Input 第一行是两个整数m, n(1 <= m <= n <= 1000)，表示花的数量和花瓶的数量。之后m行，每行n个正整数(<= 100)，这m行中第i行的第j个数字表示第i朵花插入第j个花瓶的美观程度。 Output 一个整数，最大的总美观程度。 Sample Input 3 5 5 9 3 2 4 1 ...

SDNU-1029.巧分整数 Description 聪明的lg给syc出了一道简单的题目，syc把脑细胞都用光了也不知道该怎么去做，那么请厉害的你来帮助syc做做这道题目。题目的要求就是取一个整数n，这个整数n大于0小于等于200，然后把这个整数n分为k份，并且每一份不能为0，而且任意两种分法不能相同(不考虑顺序)。 例如：n=8,k=3, 下面三种分法被认为是相同的。 2，2，4； 4,2,2； 2,4,2； 问有多少种不同的分法。 Input n，k (k<=n<=200，1<=k<=6) Output 一个整数，即不同的分法。 Sample Inpu...

python在acm中的一些知识 1.输入 a = input() #默认是字符 a, b, c = input() a, b, c = map(int, input().split()) #在一行输入多个整型数 a, b, c = map(int, raw_input().split()) # python 2 中的输入 2.从句，循环 if i >= 0: else : for i in range(3): #注意冒号，相当于 i=0,i=1,i=2 for i in range(1,3): #i=1,i=2 while i >= 0: 3.运算符 and o...

SDNU-1539. Do you like Hot Dog ? Description Given a set of n n n hot dog, each with a price p [ i ] ...