摘要：
Problem Description 糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有钱人就贿赂负责人，所以他们 阅读全文
posted @ 2020-02-19 22:17
jiamian22
阅读(256)
评论(0)
推荐(0)
摘要：
链接：https://ac.nowcoder.com/acm/contest/3007/D来源：牛客网 题目描述 一个序列的重排列是指对这个序列中的元素进行若干次（包括0次）交换操作后得到的新序列 在本题中，序列中可能出现重复的数字，他们被视作不同的元素 例如，序列1 1的重排列有两种 现在有两个长 阅读全文
posted @ 2020-02-16 22:56
jiamian22
阅读(517)
评论(0)
推荐(0)
摘要：
链接：https://ac.nowcoder.com/acm/contest/3007/A来源：牛客网 题目描述 现在有正整数集合 A 和 B，每个集合里有 N 个数，你要建立他们间的一一映射 将每对配对的数字相加可以得到 N 个和，你要做的就是最大化第 K 大的和 1≤K≤N≤100,000 输入 阅读全文
posted @ 2020-02-16 22:52
jiamian22
阅读(309)
评论(0)
推荐(0)
摘要：
链接：https://ac.nowcoder.com/acm/contest/3007/B来源：牛客网 题目描述 现在有一个N个点的有向图，每个点仅有一条出边 你需要求出图中最长的简单路径包含点的数量 （1≤N≤1,000,000） 输入描述: 第一行一个数字N接下来N行，每行一个正整数，第i+1行 阅读全文
posted @ 2020-02-16 22:47
jiamian22
阅读(369)
评论(0)
推荐(0)
摘要：
Description 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。 现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。交换的定义是：交换两个相邻的字符例如mamad第一次交换 ad : mamda第二次交换 md : 阅读全文
posted @ 2020-02-16 22:30
jiamian22
阅读(528)
评论(0)
推荐(0)
摘要：
Description 抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y (x != y), 如果能找到一个站点z，当z被敌人破坏后， 阅读全文
posted @ 2020-02-16 22:21
jiamian22
阅读(196)
评论(0)
推荐(0)
摘要：
蓝桥 网络寻路（DFS） Description X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包，为了安全起见，必须恰好被转发两次到达目的地。该包可能在任意一个节点产生，我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同，但中间节点必须不同。如 阅读全文
posted @ 2020-02-16 22:10
jiamian22
阅读(265)
评论(0)
推荐(0)
摘要：
Description 有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。给出所有芯片的测试结果，问哪些芯片是 阅读全文
posted @ 2020-02-16 17:56
jiamian22
阅读(282)
评论(0)
推荐(0)
摘要：
链接：https://ac.nowcoder.com/acm/contest/3007/C来源：牛客网 题目描述 现在你有 N 块矩形木板，第 i 块木板的尺寸是 Xi*Yi，你想用这些木板来玩汉诺塔的游戏。 我们知道玩汉诺塔游戏需要把若干木板按照上小下大的顺序堆叠在一起，但因为木板是矩形，所以有一 阅读全文
posted @ 2020-02-16 02:20
jiamian22
阅读(736)
评论(0)
推荐(0)
摘要：
链接：https://ac.nowcoder.com/acm/contest/3007/E来源：牛客网 题目描述 对于给定的正整数 N，求最大的正整数 A，使得存在正整数 B，满足 A3B=N 输入包含 T 组数据，1≤T≤10,000；1≤N≤1018 输入描述: 第一行数字 T 表示数据组数 接 阅读全文
posted @ 2020-02-16 01:20
jiamian22
阅读(661)
评论(0)
推荐(0)
浙公网安备 33010602011771号