摘要: P2828 Switching on the Lights(开关灯) P2828 Switching on the Lights(开关灯) P2828 Switching on the Lights(开关灯) 题目背景 来源:usaco-2015-dec Farm John 最近新建了一批巨大的牛棚 阅读全文
posted @ 2017-11-06 21:10 Echo宝贝儿 阅读(390) 评论(0) 推荐(0) 编辑
摘要: P1341 无序字母对 P1341 无序字母对 P1341 无序字母对 题目描述 给定n个各不相同的无序字母对(区分大小写,无序即字母对中的两个字母可以位置颠倒)。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 输入输出格式 输入格式: 第一行输入一个正整数n。 以下n行每行两 阅读全文
posted @ 2017-11-06 19:43 Echo宝贝儿 阅读(214) 评论(0) 推荐(0) 编辑
摘要: P3533 [POI2012]RAN-Rendezvous P3533 [POI2012]RAN-Rendezvous P3533 [POI2012]RAN-Rendezvous 题目描述 Byteasar is a ranger who works in the Arrow Cave - a fa 阅读全文
posted @ 2017-11-06 17:53 Echo宝贝儿 阅读(341) 评论(0) 推荐(0) 编辑
摘要: P1119 灾后重建 P1119 灾后重建 P1119 灾后重建 题目背景 B地区在地震过后,所有村庄都造成了一定的损毁,而这场地震却没对公路造成什么影响。但是在村庄重建好之前,所有与未重建完成的村庄的公路均无法通车。换句话说,只有连接着两个重建完成的村庄的公路才能通车,只能到达重建完成的村庄。 题 阅读全文
posted @ 2017-11-06 15:28 Echo宝贝儿 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 1.最小生成树 #include<iostream> #include<cstdio> #include<cstring> using namespace std; int n,m,num,head[5010],ans,dis[5010]; bool vis[5010]; struct node{ 阅读全文
posted @ 2017-11-06 11:49 Echo宝贝儿 阅读(237) 评论(0) 推荐(0) 编辑
摘要: P1762 偶数 P1762 偶数 P1762 偶数 P1762 偶数 P1762 偶数 题目描述 给定一个正整数n,请输出杨辉三角形前n行的偶数个数对1000003取模后的结果。 输入输出格式 输入格式: 一个数 输出格式: 结果 输入输出样例 输入样例#1: 复制 6 输出样例#1: 复制 6 阅读全文
posted @ 2017-11-06 09:08 Echo宝贝儿 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2017-11-06 07:51 Echo宝贝儿 阅读(396) 评论(0) 推荐(3) 编辑