摘要：
题意：给出一个n x m的矩阵然后矩阵下标(i,j)异或值越大的其单元的值越大， 所有存储的值范围为(1~n m)不重复，问某个矩阵有多少组合形式 思路：如果不考虑其他的方法，单从最简单的方向来看就是打表 完整代码： 阅读全文
posted @ 2019-07-23 12:37
Tianwell
阅读(131)
评论(0)
推荐(0)
摘要：
题意：就是给出n点m边，输出排序使并且输出的字典序最小 (注意是这里是输出的序号而不是值). 思路：这类对于拓扑排序字典序最小的问题使用逆向拓扑排序。 完整代码： 阅读全文
posted @ 2019-07-23 11:50
Tianwell
阅读(166)
评论(0)
推荐(0)
摘要：
题意：给出字符串长度n,和两个字符串，输出不大于字符串s不小于字符串t的集合的最中间字符串（类似中位数那种）。 思路：我先尝试在想是否是 集合个数除以2 然后加到最小的字符串上去（中位数思想），然后又在找两个字符串中间个数的时发现 集合个数为 (26-'a')*(26-"b)...这种形式 ，所以估 阅读全文
posted @ 2019-07-23 09:53
Tianwell
阅读(148)
评论(0)
推荐(0)
摘要：
总结：题很简单，但是要考虑周全（尤其是对于INF的情况） 题意：给定x,y,a,b 表示用x个空瓶子能换一个新的可乐（即包含瓶盖和瓶身），用y个瓶盖能换取一个新可乐，现在你有a个空瓶子以及b个瓶盖，问最多能换取多少瓶可乐（如果能换取无限瓶可乐则输出INF） 思路：题意很简单 我们可以很快得到 a/x 阅读全文
posted @ 2019-07-23 09:32
Tianwell
阅读(173)
评论(0)
推荐(0)
浙公网安备 33010602011771号