摘要: 1814 最长链 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 1814 最长链 1814 最长链 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 阅读全文
posted @ 2016-08-05 15:58 岂是蓬蒿人 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题目描述 我们把一个数称为有趣的,当且仅当: 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。 因此,符合我们定义的最小的有趣的数是2013。除此以外,4位的有趣的数还有两个:2031和2301。 请计算恰好有n位的有 阅读全文
posted @ 2016-08-04 19:10 岂是蓬蒿人 阅读(407) 评论(0) 推荐(0) 编辑
摘要: 1312 连续自然数和 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1312 连续自然数和 1312 连续自然数和 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 阅读全文
posted @ 2016-07-04 14:44 岂是蓬蒿人 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 1066 引水入城 2010年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 1066 引水入城 2010年NOIP全国联赛提高组 1066 引水入城 2010年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 阅读全文
posted @ 2016-07-03 16:34 岂是蓬蒿人 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 79. 渡轮问题 Palmia 河在某国从东向西流过,并把该国分为南北两个部分。河的两岸各有 n 个城市,且北岸的每一个城市都与南岸的某个城市是友好城市,而且对应的关系是一一对应的。现在要求在两个友好城市之间建立一条航线,但由于天气的关系,所有航线都不能相交,因此,就不可能给所有的友好城市建立航线。 阅读全文
posted @ 2016-06-06 11:35 岂是蓬蒿人 阅读(400) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #define maxn 110 using namespace std; int w[110],v[110],f[1010][110],a[110],b[110]; //f[j][k]表示重量为j时的第k优解 int main() { int t; scanf("%d",&t); while(t--) { ... 阅读全文
posted @ 2016-06-05 16:36 岂是蓬蒿人 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 2822 爱在心中 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 2822 爱在心中 2822 爱在心中 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等 阅读全文
posted @ 2016-06-05 14:58 岂是蓬蒿人 阅读(139) 评论(0) 推荐(0) 编辑
摘要: #include #include #include using namespace std; seta; int main() { int n,m,i,j,k; scanf("%d%d",&n,&m); for(i=1;i<=n;i++) { int x; scanf("%d",&x); a.insert(x); ... 阅读全文
posted @ 2016-05-08 14:13 岂是蓬蒿人 阅读(131) 评论(0) 推荐(0) 编辑
摘要: /* set用法 */ #include #include #include using namespace std; seta; set::iterator it; int main() { int n,i,j,k; for(i=1;i<=10;i++) a.insert(i*5); printf("%d\n",a.count(5));//count() 返回某... 阅读全文
posted @ 2016-05-08 09:35 岂是蓬蒿人 阅读(233) 评论(0) 推荐(1) 编辑
摘要: /* STL */ #include #include #include using namespace std; mapa; int main() { int n,m,i,j,k; scanf("%d%d",&n,&m); for(i=1;i<=n;i++) { int s; scanf("%d",&s); a[s... 阅读全文
posted @ 2016-05-08 09:02 岂是蓬蒿人 阅读(103) 评论(0) 推荐(0) 编辑