上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 18 下一页
摘要: 题意:求素因子只有2 3 5 7的数zsd:5842 各种打表#include#includeusing namespace std;__int64 a[6000];int main(){ int n; memset(a,0,sizeof(a)); __int64 c=300000... 阅读全文
posted @ 2014-05-02 21:36 _一千零一夜 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 题意 :求最大子段和 并且输出起始位置#includeusing namespace std;int main(){int N,n,a[100001],first,last; cin>>N; for(int i=1;i>n; for(int j=1;j>a[j]; int max=-... 阅读全文
posted @ 2014-05-02 21:16 _一千零一夜 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 题意:有两台机器A和B以及N个需要运行的任务。每台机器有M种不同的模式,而每个任务都恰好在一台机器上运行。如果它在机器A上运行,则机器A需要设置为模式xi,如果它在机器B上运行,则机器A需要设置为模式yi。每台机器上的任务可以按照任意顺序执行,但是每台机器每转换一次模式需要重启一次。请合理为每个任务... 阅读全文
posted @ 2014-05-02 19:51 _一千零一夜 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 题意:N个学生 P 个课程 求最大匹配3 3 //学生 课程3 1 2 3 //课程1 匹配学生1 2 32 1 21 1典型的匹配没什么好说的#includeusing namespace std;int p,n;int map[500][500];int pre[500];int v[500... 阅读全文
posted @ 2014-05-02 19:34 _一千零一夜 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题意 :求一个最小的数对 23 38 33 于i p ezsd: 因为23 38 33 两两互素所以可以用中国剩余定理是中共剩余定理的经典模板#include using namespace std; int exgcd(int a,int b,int &x,int &y) { i... 阅读全文
posted @ 2014-04-30 21:31 _一千零一夜 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 题意:求1、1/x+1/y=1/z 给定z 求x,y的个数zsd:1: 要知道这个素数的因子的范围 范围为2——sqrt(n);2:带入方程得:x = n * n / k + n ;现在就变成了求x的值。又因为n一定大于k,所以转换成求n * n的分解数;因为n = p1 ^ e1 * p2 ^ ... 阅读全文
posted @ 2014-04-30 21:19 _一千零一夜 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 这个方法太厉害了 别人的记录一下#include#include#include#include#include#include#includeusing namespace std;#define MAX_PRIME 31700#define PRIME_NUM 3500int Primes[ P... 阅读全文
posted @ 2014-04-30 20:56 _一千零一夜 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 赤裸裸的求割点的题 模板zsd: while((c=getchar())!='\n') { scanf("%d",&y); edge[x][y]=edge[y][x]=1; } get... 阅读全文
posted @ 2014-04-30 19:46 _一千零一夜 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 题意:题意:n个同学,一些男女同学会有缘分成为情侣,格式ni:(m) n1 n2 n3表示同学ni有缘与n1,n2,n3成为情侣,求集合中不存在有缘成为情侣的同学的最大同学数。题解:独立集:图的顶点集的子集,其中任意两点不相邻最大独立集 = 顶点数 - 最大匹配数zsd:由于本题是从整个点集搜索,并... 阅读全文
posted @ 2014-04-30 15:48 _一千零一夜 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 题意:n个城堡 城堡之间有路 在这n个城堡里放多少人可以防卫所有的路40:(1) 11:(2) 2 32:(0)3:(0)描述的是这个图只需要在1上放一个人 就能覆盖所有的道路zsd: 1:二分图最小点覆盖=最大匹配数2:二分图最小顶点覆盖 = 双向二分图最大匹配 / 2 。证明来自:www.cn... 阅读全文
posted @ 2014-04-30 15:32 _一千零一夜 阅读(174) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 18 下一页