摘要:
P2828 Switching on the Lights(开关灯) P2828 Switching on the Lights(开关灯) P2828 Switching on the Lights(开关灯) 题目背景 来源:usaco-2015-dec Farm John 最近新建了一批巨大的牛棚 阅读全文
摘要:
P1341 无序字母对 P1341 无序字母对 P1341 无序字母对 题目描述 给定n个各不相同的无序字母对(区分大小写,无序即字母对中的两个字母可以位置颠倒)。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 输入输出格式 输入格式: 第一行输入一个正整数n。 以下n行每行两 阅读全文
摘要:
P3533 [POI2012]RAN-Rendezvous P3533 [POI2012]RAN-Rendezvous P3533 [POI2012]RAN-Rendezvous 题目描述 Byteasar is a ranger who works in the Arrow Cave - a fa 阅读全文
摘要:
P1119 灾后重建 P1119 灾后重建 P1119 灾后重建 题目背景 B地区在地震过后,所有村庄都造成了一定的损毁,而这场地震却没对公路造成什么影响。但是在村庄重建好之前,所有与未重建完成的村庄的公路均无法通车。换句话说,只有连接着两个重建完成的村庄的公路才能通车,只能到达重建完成的村庄。 题 阅读全文
摘要:
1.最小生成树 #include<iostream> #include<cstdio> #include<cstring> using namespace std; int n,m,num,head[5010],ans,dis[5010]; bool vis[5010]; struct node{ 阅读全文
摘要:
P1762 偶数 P1762 偶数 P1762 偶数 P1762 偶数 P1762 偶数 题目描述 给定一个正整数n,请输出杨辉三角形前n行的偶数个数对1000003取模后的结果。 输入输出格式 输入格式: 一个数 输出格式: 结果 输入输出样例 输入样例#1: 复制 6 输出样例#1: 复制 6 阅读全文
摘要:
1.欧几里得 #include<cstdio> using namespace std; int a,b; int gcd(int x,int y){ if(y==0)return x; return gcd(y,x%y); } int main(){ scanf("%d%d",&a,&b); pr 阅读全文