摘要：
题目: 给定一数组, 求一对位置 i, j 且有arr[i] ^ arr[j]值最大, 输出最大值 解法: 暴力求肯定不妥, 所以需要一种快速的存储此前所有数字的数据结构 并通过异或贪心求出最大值 简单推导: 异或, 不进位加法, 同零异一 所以当前位置的最优解即为此前所有数字中, 与当前数二进制位 阅读全文
摘要：
基础入门 给定数组 和 数字T, 求最大位置K 满足 sum(1 - k) <= t; 最简单的想法就是 前缀和 + 二分, 每次查询时间复杂度log(n), 对于数列最左端的数据没有必要 这里的倍增可以理解为二分的改良优化版, 设K点为0, P点为1 1. 每次试从当前点K往后加P个数是否小于T 阅读全文
摘要：
ST算法是区间倍增保存信息的典型例子 树高log2(n) + 1, 第i行的每个结点保存从原数组当前位之后 (1 << (i - 1)) 的最大值 很容易发现最大值不断传递并符合通式 rmq[i][j] = max(rmq[i - 1][j], rmq[i - 1][j + (1 << (i - 1 阅读全文
摘要：
奇数码问题 给定奇数版, 和两种状态A B 问能否有解使板A 变为板 B 例: 1 2 3 0 4 6 7 5 8 1 2 3 4 5 6 7 8 0 解: 将板A, B化为一维向量, 转化为逆序对问题 首先去掉位0 有 1.空格的左右移动不影响整个串的顺序 2.空格的上下移动必有等价与 swap( 阅读全文
摘要：
字符串最小表示： 给定一循环字符串，求出位置k使得从k位置开始的字符串字典序最小 解法 : 设双指针i, j 比较 s[i] 与 s[j] 的关系 若s[i] == s[j] 则以i，j开头的两字符的大小关系目前是相同的 直接向后， 找到第一个不同点i，j 若有s[i + k] > s[j + k] 阅读全文
摘要：
第一次写总结 啰里啰唆的 希望大佬轻喷 emmm， 因为这是我校（南阳师院）第一次参加天梯赛，所以赛前比较紧张，特别害怕铁，感觉如果铁了特别对不起教练忙前忙后的跑，不过幸好最后拿了一银一铜，不太满意但是也还能接受。 比赛当天早上六点半怀着特别忐忑的心情上了车（放我下去这不是去幼儿园的车。。） 一行二 阅读全文
摘要：
A.[简单数学思维递推] 易得m题所组成所有分数集合中极小值m*6 极大值m*9, 因其子和差值均一, 则有若干组合组成连续闭区间[6*m, 9*m] 易推得6数极小时应有其余三数组合极大 则有公式 ans = max(-(n - m * ll(6)) + m, ll(0)) (未化简) 分割线 B 阅读全文
摘要：
1101 换零钱 N元钱换为零钱，有多少不同的换法？币值包括1 2 5分，1 2 5角，1 2 5 10 20 50 100元。 例如：5分钱换为零钱，有以下4种换法： 1、5个1分 2、1个2分3个1分 3、2个2分1个1分 4、1个5分 (由于结果可能会很大，输出Mod 10^9 + 7的结果) 阅读全文
摘要：
1116 K进制下的大数 有一个字符串S，记录了一个大数，但不知这个大数是多少进制的，只知道这个数在K进制下是K - 1的倍数。现在由你来求出这个最小的进制K。 例如：给出的数是A1A，有A则最少也是11进制，然后发现A1A在22进制下等于4872,4872 mod 21 = 0，并且22是最小的， 阅读全文
摘要：
1163 最高的奖励 有N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务，就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的，因为时间上可能会有冲突，这需要你来取舍。求能够获得的最高奖励。 输入 第1行：一个数N，表示任务的数 阅读全文