老程序员111 - 博客园

摘要： Problem Description 非常抱歉，本来兴冲冲地搞一场练习赛，由于我准备不足，出现很多数据的错误，现在这里换一个简单的题目：前几天在网上查找ACM资料的时候，看到一个中学的奥数题目，就是不相交的曲线段分割平面的问题，我已经发到论坛，并且... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(6) 评论(0) 推荐(0)

摘要：【概述】在图论中，环与块的问题十分常见，包括求最小环、判负环、DAG 图判定、求图中是否存在环、求连通块等最小环：点击这里负权环：点击这里连通块的计数：点击这里DAG 图判定：点击这里【例题】 Wormholes（POJ-3259）(Ford 判负环)：点... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(41) 评论(0) 推荐(0)

摘要：【概述】对于给出 n 个点 m 条边的图来说，对任意两点，从顶点 Vi 到顶点 Vj 有路径，则称 Vi 和 Vj 是连通的，两者可视为一个连通块，因此，连通块的计数本质就是求其连通分量，可采用 dfs、并查集等方法来计数而当给出的图是一二维地图时，当相邻... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(242) 评论(0) 推荐(0)

摘要： Problem Description Harry Potter has a difficult homework. Given a rectangular table, consisting of n × m cells. Each cell of t... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(56) 评论(0) 推荐(0)

摘要： Problem Description An expedition group flew from planet ACM-1 to Earth in order to study the bipedal species (its representati... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(8) 评论(0) 推荐(0)

摘要： Problem Description You've got an array a, consisting of n integers. The array elements are indexed from 1 to n. Let's determin... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(6) 评论(0) 推荐(0)

摘要：昨晚 CF 成功上分，终于到了蓝绿名。。。白天补了一天题，筋疲力尽。。。阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(4) 评论(0) 推荐(0)

摘要： Problem Description You are given a connected undirected weighted graph consisting of nn vertices and mm edges. You need to pr... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(10) 评论(0) 推荐(0)

摘要： Problem Description You are given two integers bb and ww. You have a chessboard of size 109×109109×109 with the top left cell a... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(24) 评论(0) 推荐(0)

摘要： Problem Description The only difference between easy and hard versions is the size of the input. You are given a string ss con... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(18) 评论(0) 推荐(0)

bianchengmao