摘要：
https://nanti.jisuanke.com/t/31450 题意 给出一个映射(左为ascll值)，然后给出一个16进制的数，要求先将16进制转化为2进制然后每9位判断，若前8位有奇数个1且第9位为0则这个子串取，若前8位有偶数个1且第9 位为1也取。取出的串在映射中进行查找，输出对应as 阅读全文
摘要：
https://nanti.jisuanke.com/t/31445 题意 能否在t时间内把第k短路走完。 分析 A*算法板子。 阅读全文
摘要：
https://nanti.jisuanke.com/t/31452 题意 给出一个n (2 ≤ N ≤ 10100 )，找到最接近且小于n的一个数，这个数需要满足每位上的数字构成的集合的每个非空子集组成的数字是个素数或1。 分析 打表发现满足要求的数字很少。实际上因为一个数不能出现两次，而偶数不能 阅读全文
摘要：
https://nanti.jisuanke.com/t/31455 题意 给一个3*3的方格填入 1-9 九个数 有些数是已知的，有些数是对方已知但我未知的，有些数是大家都未知的 我要计算取得最大的对应值的期望 分析 题意有点难懂。 首先先枚举把剩下的数填入星号的情况（其实就是枚举星号的排列），这 阅读全文
摘要：
https://nanti.jisuanke.com/t/31454 题意 两个人玩游戏，最初数字为m，有n轮，每轮三个操作给出a b c，a>0表示可以让当前数字加上a，b>0表示可以让当前数字减去b，c=1表示可以让当前数字乘-1，数字范围为[-100, 100]，如果加/减出范围则直接等于边界 阅读全文
摘要：
https://nanti.jisuanke.com/t/31453 题目 有n个格子拉成一个环，给你k，你能使用任意个数的0 ~ 2^k - 1，规定操作 i XNOR j 为~（i ^ j），要求相邻的格子的元素的XNOR为正数，问你有几种排法，答案取模1e9 + 7。本题所使用的数字为无符号位 阅读全文
摘要：
https://nanti.jisuanke.com/t/31462 题意 一个N*M的矩形,每个格点到其邻近点的边有其权值,需要构建出一个迷宫,使得构建迷宫的边权之和最小,之后Q次查询,每次给出两点坐标,给出两点之间的最短路径 分析 可以把每个格点视作视作图的点,隔开两点的边视作图的边,则构建迷宫 阅读全文
摘要：
https://nanti.jisuanke.com/t/31459 题意 n个矩阵，不存在包含，矩阵左下角都在（0，0），给右上角坐标，后来的矩阵会覆盖前面的矩阵，求矩阵周长。 分析 set按照x或者y从大到小排序，从后往前遍历，放入set，找到当前矩阵在set中的位置，当前矩阵的x或者y，与se 阅读全文
摘要：
https://nanti.jisuanke.com/t/31458 题意 有N个帧，每帧有K个动作特征，每个特征用一个向量表示（x,y）。两个特征相同当且仅当他们在不同的帧中出现且向量的两个分量分别相等。求最多连续相同特征的个数？ 分析 用一个map来维护帧中特征的信息，map中的键即读入的向量， 阅读全文
摘要：
https://nanti.jisuanke.com/t/31460 题意 两个操作。1：查询区间[l,r]的和，设长度为L=r-l+1， sum=a[l]*L+a[l+1]*(L-1)+...+a[r]。2：将第a个位置修改为b。 分析 变形一下，sum=a[l]*(r-l+1)+a[l+1]*( 阅读全文
摘要：
https://nanti.jisuanke.com/t/31461 题意 一个hash规则，每个字母映射成一个两位数，求给的字符串最后的编码位数，要求去除最终结果的前导零 分析 按题意模拟就是了 阅读全文