2015 年 10月 24 日随笔档案 - CXCXCXC

2015年10月24日

摘要：总时间限制:1000ms内存限制:65536kB描述给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有'a' 2 #include 3 #include 4 #include 5 using namespace std; 6 int a[8],n; 7 cha... 阅读全文

posted @ 2015-10-24 18:08 CXCXCXC 阅读(638) 评论(0) 推荐(0)

分成互质组

摘要：总时间限制:1000ms内存限制:65536kB描述给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？输入第一行是一个正整数n。1 2 using namespace std; 3 int N,x,y; 4 int a[100]; 5 int fa[100]; 6 bool... 阅读全文

posted @ 2015-10-24 15:59 CXCXCXC 阅读(999) 评论(0) 推荐(0)

砝码称重V2

摘要：总时间限制:1000ms内存限制:65536kB描述设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重 2 using namespace std; 3 int a[10]; 4 int h[10]; 5 bool f[200000]; 6 int ans; 7 int sum; 8 ... 阅读全文

posted @ 2015-10-24 14:35 CXCXCXC 阅读(501) 评论(0) 推荐(0)

最大公约数和最小公倍数问题

摘要：总时间限制:1000ms内存限制:65536kB描述输入二个正整数x0,y0(2 2 using namespace std; 3 inline int exgcd(int a,int b,int &x,int &y){ 4 if(b==0){ 5 x=1,y=0; 6 ... 阅读全文

posted @ 2015-10-24 12:49 CXCXCXC 阅读(370) 评论(0) 推荐(0)

CXCXCXC

公告