GYM
文章平均质量分 80
yashem66
长期提供绕地人造卫星清洗除尘服务。
展开
-
Codeforces GYM 100803F
GYM100803F解题分析题目描述: 给出一个无向图,求出这个无向图中所有不同的MST里的公共边。我的解法: 刚刚拿到这道题的时候我还是思考了好一会儿的,思考的方向大概就是在MST的性质这方面(虽然后来做完之后发现显然我的思路和题目的正解不沾边)。想了一会儿我感觉是时候找个窍门把这道题过掉了,发现数据十分的友好:N<=500 M<=50000。所以说暴力一下就可以了呀。暴力的思路大概就是枚举每原创 2016-12-27 08:31:21 · 370 阅读 · 0 评论 -
Codeforces GYM 100726B
GYM 100722F 解题思路分析题目描述: 给你一个目标数独和一个未完成的且只有一种解法的标准数独,允许你对数独进行一下五种操作:顺时针或逆时针旋转这个数独;交换一个3*9矩阵内的任意两行;交换一个9*3矩阵内的任意两列;交换任意两个row segment或col segment;对数独内的数字进行置换。每种操作都可以使用多次,要求我们判断那个未完成数独在完成之后是否可以变原创 2016-12-27 08:38:00 · 474 阅读 · 0 评论 -
Codeforces-GYM-100923G
GYM 100923 G解题思路分析题目大意: 给出一个N*M的矩阵,矩阵中每个格点具有可正可负的权值,求出权值最大的联通块的权值和。思考过程: 从一开始就想的一直是多维dp,因为题中给出的是一个矩阵。但是多维dp又只能求出一条“路径”而不是一个联通块,因此又想到了dp之后再搜索合并“路径”,但是实在没有不TLE的实现方法,于是开始觉得情况不是我想象的这样。 然后又套用矩阵中取子矩形的方式进行原创 2016-12-27 07:55:46 · 507 阅读 · 2 评论 -
Codeforces-GYM-100726F
GYM 100726F 解题思路分析题目大意: 给出一棵树,你需要访问这棵树上的某些结点几次,求出使访问这些结点路线最短的那个点所需要的最短路径长度并列出每一个符合条件的点。思路过程: 一开始看到这是一棵树并要求我求出树上两点之间的距离的时候,首先想到的就是ST算法的RMQ实现的LCA求树上两点距离。但是由于当时没有看好M(既需要访问的点的数量)的范围,于是就接着写下去了,但是虽然处理出RMQ只原创 2016-12-27 00:40:17 · 379 阅读 · 0 评论