老程序员111 - 博客园

摘要：【题目描述】在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。对于一个分数a/b,表示方法有很多种，但是哪种最好呢？首先，加数少的比加数多的好，其... 阅读全文

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

摘要：题目描述满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族的料理方式，呈现在數量繁多的菜色之中。由于菜色众多而繁杂，只有极少數博学多闻技艺高超的厨师能够做出满汉全席，而能够烹饪出经过专家认证的满汉全席，也是中国厨师最大的荣誉之一。世界满... 阅读全文

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

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

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

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

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

摘要： Problem Description 有n对夫妻被邀请参加一个聚会，因为场地的问题，每对夫妻中只有1人可以列席。在2n 个人中，某些人之间有着很大的矛盾（当然夫妻之间是没有矛盾的），有矛盾的2个人是不会同时出现在聚会上的。有没有可能会有n 个人同时列席... 阅读全文

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

摘要：题目描述有n个布尔变量x1~xn，另有m个需要满足的条件，每个条件的形式都是“xi为true/false或xj为true/false”。比如“x1为真或x3为假”、“x7为假或x2为假”。2-SAT 问题的目标是给每个变量赋值使得所有条件得到满足。 ... 阅读全文

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

摘要： Problem Description Byteland is trying to send a space mission onto the Bit-X planet. Their task is complicated by the fact tha... 阅读全文

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

摘要： Problem Description The Bytelandian Institute for Biological Research (BIBR) is investigating the properties of two species of ... 阅读全文

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

摘要： Problem Description The Little Elephant has two permutations a and b of length n, consisting of numbers from 1 to n, inclusive.... 阅读全文

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

摘要：描述有一个R行C列的网格地图，每个国家是一个四连通区域。你的任务是用红，绿，蓝，黄四种颜色给地图着色，使得相邻国家的颜色不同。一个人着色比较无趣，所以你想请女朋友陪你一起涂——你涂红绿，她涂蓝黄。当然，绅士是不会让让女朋友受累的，所以她最多只需涂5个... 阅读全文

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

bianchengmao