2017年7月30日

2013 ACM/ICPC Asia Regional Hangzhou Online

摘要: A 求最小的桥 #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; #define inf 1e9+7 #define MAXN 1010 int head[MAXN],cnt,time; int 阅读全文

posted @ 2017-07-30 14:34 HelloWorld!--By-MJY 阅读(244) 评论(0) 推荐(0)

2013 ACM/ICPC Asia Regional Chengdu Online

摘要: C 模拟 #include <iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define ll long long const int MAXN=100+5; const 阅读全文

posted @ 2017-07-30 14:18 HelloWorld!--By-MJY 阅读(191) 评论(0) 推荐(0)

多校 2013 10

摘要: I 求n的整数拆分有多少方法 2^(n-1) n太大 欧拉降幂+快速幂 #include<stdio.h> #include<algorithm> #include<string.h> using namespace std; typedef long long ll; #define inf 1e 阅读全文

posted @ 2017-07-30 14:06 HelloWorld!--By-MJY 阅读(127) 评论(0) 推荐(0)

多校 2013 8

摘要: F 给你ABC三个串 让你求D串 D是AB的子序列 C是D的子串 求D的长度 求出C在AB中出现的位子记录开始位子和结束位子 n^2 枚举在A中位子和在B中位子 然后得到AB 开始位子之前的lcs 和AB结束位子的lcs 开始预处理一下lcs #include <iostream> #include 阅读全文

posted @ 2017-07-30 13:46 HelloWorld!--By-MJY 阅读(137) 评论(0) 推荐(0)

导航