![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
水题专项
人面桃花相映红
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 · 123 阅读 · 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 · 211 阅读 · 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 · 348 阅读 · 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 · 227 阅读 · 0 评论