老程序员111 - 博客园

摘要： Problem Description There are n piles of stones of sizes a1, a2, ..., an lying on the table in front of you. During one move y... 阅读全文

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

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

posted @ 2022-09-20 22:53 老程序员111 阅读(81) 评论(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 阅读(31) 评论(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 阅读(14) 评论(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 阅读(17) 评论(0) 推荐(0)

摘要：【概述】 DAG 图的最长路问题是一个比较少见的问题，具体问题是：给出一个 DAG 图，寻找图中的最长路在 AOE 网中，在找出关键路径后，对其进行 DFS 即可得到图的最长路，由于这种方法的实现过于繁琐，这里介绍几种较为简单的实现。【最短路算法】对于最... 阅读全文

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

摘要：描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a#include#include#include#include#include#include#include#include#includ... 阅读全文

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

摘要：这两天诸事不顺，可能是天热燥的心也不静，白天学习效率极低，晚上比赛也打不好，跟个傻逼一样昨天上午把贪心问题的几种策略又重新看了看，补了补一本通上贪心进阶的题，下午刷了刷 51Nod，学习了调度问题中的 Johnson 法则，晚上打比赛思路想错了，浪费半个多小... 阅读全文

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

摘要：题目小b有个长度为n的数组a，她想将这个数组排序。然而小b很懒，她觉得对整个数组排序太累了，因此她请你将a分成一些块，使得她只需要对每一块分别排序，就能将整个数组排序。请问你最多能把a分成多少块。保证a为0...n-1的一个排列。输入 ... 阅读全文

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

bianchengmao