水题专项
人面桃花相映红
BNU student
展开
-
最长公共前缀 字典树 NC55
class Tire{public: Tire *children[26]; int size; bool isend=false; Tire() { size=0; for(int i=0;i<26;i++) { children[i]=NULL; } } };class Solution { public: /** * .原创 2020-11-14 16:08:31 · 155 阅读 · 0 评论 -
全排列
hdu 2159 较大的排列组合数 C(m,n)=(n!/(m!*(n-m)!)); 代码实现 如下 n,m的取值范围比较大 没法按公式做 for (i=0; i<m; i++) { r=r*(n-i); r=r/(i+1); }#include <iostream>#in原创 2016-09-08 20:49:04 · 237 阅读 · 0 评论 -
欧几里得算法 求最大公约数
int gcd(int da,int xiao) //da为两个数中较大的数 小则为较小的{ int temp; while (xiao!=0) { temp=da%xiao; da=xiao; xiao=temp; } return(da); }原创 2016-07-29 16:01:11 · 354 阅读 · 0 评论 -
山东省第二届ACM B题题解
#include#include#include#includeusing namespace std;const int maxn = 1e4+10;int t;int m,n;struct node{ char name[100]; int sex;//男女队 int num;//题数 int pen;//罚时 int the;//序号} g[maxn],a[maxn];int cmp1(no原创 2017-04-27 09:56:23 · 235 阅读 · 0 评论