上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 22 下一页
2017年7月17日
（状压dp）uva 10817 Headmaster's Headache
摘要： 题目地址 阅读全文
posted @ 2017-07-17 21:31 perplex 阅读(176) 评论(0) 推荐(0)
（状压dp）ABC 067 F : Mole and Abandoned Mine
摘要： Mole decided to live in an abandoned mine. The structure of the mine is represented by a simple connected undirected graph which consists of N vertice 阅读全文
posted @ 2017-07-17 19:08 perplex 阅读(436) 评论(0) 推荐(0)
2017年7月16日
AtCoder Regular Contest 078 E Awkward Response
摘要： E - Awkward Response Time limit時間制限 : 2sec / Memory limitメモリ制限 : 256MB 配点 : 800 点 問題文 これはインタラクティブな問題です。 すぬけくんはお気に入りの正の整数 N を持っています。あなたは 「n はお気に入りの正の整数 阅读全文
posted @ 2017-07-16 21:33 perplex 阅读(114) 评论(0) 推荐(0)
2017年6月12日
（BFS）UVA - 12529 Fix the Pond
摘要： 题目链接 不知道怎么该评价这道题……首先题目给的形式就很坑，很大程度上变成了一个模拟题。实际上就是求初始联通块个数。答案即为联通快个数-1. 阅读全文
posted @ 2017-06-12 16:42 perplex 阅读(202) 评论(0) 推荐(0)
（树\dp）UVA - 12677 Join two kingdoms
摘要： 题目链接 题意：两个国家A，B，分别有N座城市和Q座城市(1 ≤ N, Q ≤ 4 × 10^4)，每个国家里的城市都是树形结构，每条边的权值都是1。现在要随机从两个国家中各选择一个城市来将两个国家连接起来，问连接起来的大国家里面的最长路的期望是多少。 解题思路： 涉及到树上的最大长度，很容易想到树 阅读全文
posted @ 2017-06-12 16:37 perplex 阅读(207) 评论(0) 推荐(0)
（dp）CodeForces - 300D Painting Square
摘要： Vasily the bear has got a large square white table of n rows and n columns. The table has got a black border around this table. Vasily the bear wants 阅读全文
posted @ 2017-06-12 16:21 perplex 阅读(304) 评论(0) 推荐(0)
（曼哈顿距离）CodeForces - 491B New York Hotel
摘要： Think of New York as a rectangular grid consisting of N vertical avenues numerated from 1 to N and M horizontal streets numerated 1 to M. C friends ar 阅读全文
posted @ 2017-06-12 15:58 perplex 阅读(384) 评论(0) 推荐(0)
（并查集\状态压缩）CodeForces - 469D Two Sets
摘要： Little X has n distinct integers: p1, p2, ..., pn. He wants to divide all of them into two sets A and B. The following two conditions must be satisfie 阅读全文
posted @ 2017-06-12 15:40 perplex 阅读(362) 评论(0) 推荐(0)
2017年6月10日
（状压dp）2017 计蒜之道 复赛 F. 腾讯消消乐
摘要： 腾讯推出了一款益智类游戏——消消乐。游戏一开始，给定一个长度为 nn 的序列，其中第 ii 个数为 A_iA​i​​。 游戏的目标是把这些数全都删去，每次删除的操作为：选取一段连续的区间，不妨记为 [L,R][L,R]，如果这一段区间内所有数的最大公约数 \geq k≥k（kk 值在游戏的一开始会给 阅读全文
posted @ 2017-06-10 22:45 perplex 阅读(346) 评论(0) 推荐(0)
（最短路）2017 计蒜之道 复赛 D. 百度地图导航
摘要： 百度地图上有 nn 个城市，城市编号依次为 11 到 nn。地图中有若干个城市群，编号依次为 11 到 mm。每个城市群包含一个或多个城市；每个城市可能属于多个城市群，也可能不属于任何城市群。 地图中有两类道路。第一类道路是 城市之间的快速路，两个城市 u,vu,v 之间增加一条距离为 cc 的边； 阅读全文
posted @ 2017-06-10 22:41 perplex 阅读(318) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 22 下一页