yohaha - 博客园

codeforces 632C. The Smallest String Concatenation 排序

摘要：题目链接给出n个字符串，将他们连在一起，求连玩之后字典序最小的那种情况。按a+b<b+a排序.... #include <iostream> #include <vector> #include <cstdio> #include <cstring> #include <algorithm> 阅读全文

posted @ 2016-03-02 08:23 yohaha 阅读(273) 评论(0) 推荐(0) 编辑

hdu 4612 Warm up 有重边缩点+树的直径

摘要：题目链接 Warm up Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 5353 Accepted Submission(s): 1195 P 阅读全文

posted @ 2016-03-01 20:43 yohaha 阅读(538) 评论(0) 推荐(0) 编辑

bzoj 1196: [HNOI2006]公路修建问题二分+并查集

摘要：题目链接 1196: [HNOI2006]公路修建问题 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1576 Solved: 909[Submit][Status][Discuss] Description OI island是一个非常漂亮的岛屿,自阅读全文

posted @ 2016-03-01 19:40 yohaha 阅读(159) 评论(0) 推荐(0) 编辑

bzoj 1607: [Usaco2008 Dec]Patting Heads 轻拍牛头筛法

摘要：题目链接 1607: [Usaco2008 Dec]Patting Heads 轻拍牛头 Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 1496 Solved: 787[Submit][Status][Discuss] Description 今天是贝茜的阅读全文

posted @ 2016-03-01 15:36 yohaha 阅读(220) 评论(0) 推荐(0) 编辑

bzoj 1050: [HAOI2006]旅行comf 并查集

摘要：题目链接 1050: [HAOI2006]旅行comf Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2254 Solved: 1202[Submit][Status][Discuss] Description 给你一个无向图，N(N<=500)个顶点阅读全文

posted @ 2016-03-01 13:14 yohaha 阅读(329) 评论(0) 推荐(0) 编辑

bzoj 1040: [ZJOI2008]骑士树形dp

摘要：题目链接 1040: [ZJOI2008]骑士 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3054 Solved: 1162[Submit][Status][Discuss] Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来阅读全文

posted @ 2016-03-01 09:30 yohaha 阅读(231) 评论(0) 推荐(0) 编辑

bzoj 1295: [SCOI2009]最长距离

摘要：题目链接 1295: [SCOI2009]最长距离 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1165 Solved: 619[Submit][Status][Discuss] Description windy有一块矩形土地，被分为 N*M 块阅读全文

posted @ 2016-02-29 21:10 yohaha 阅读(235) 评论(0) 推荐(0) 编辑

bzoj 1070: [SCOI2007]修车费用流

摘要：题目链接 1070: [SCOI2007]修车 Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 3775 Solved: 1535[Submit][Status][Discuss] Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心阅读全文

posted @ 2016-02-29 19:13 yohaha 阅读(157) 评论(0) 推荐(0) 编辑

bzoj 1057: [ZJOI2007]棋盘制作单调栈

摘要：题目链接国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则，于是他跟他的好朋阅读全文

posted @ 2016-02-29 16:48 yohaha 阅读(277) 评论(0) 推荐(0) 编辑

bzoj 1059: [ZJOI2007]矩阵游戏二分图匹配

摘要：题目链接 1059: [ZJOI2007]矩阵游戏 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3219 Solved: 1560[Submit][Status][Discuss] Description 小Q是一个非常聪明的孩子，除了国际象棋，他还阅读全文

posted @ 2016-02-29 13:38 yohaha 阅读(182) 评论(0) 推荐(0) 编辑