![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
引理 & 技巧 & NT
_Daredevil_
纸上得来终觉浅,
绝知此事要躬行。
展开
-
2020 牛客多校 第六场 E-Easy Construction(思维)
题目链接: E-Easy ConstructionDescription题意:给出n, k, 求是否存在连续任意个数的和模n为k,并输出序列InputThe first line contains two integers n, k(1 <= n <= 5000, 0 <= k < n).OutputPrint n integers, the answer permutation in one line if such permutation exists, or原创 2020-09-12 12:55:53 · 265 阅读 · 0 评论 -
2020 牛客多校 第六场 C-Combination of Physics and Maths(思维)
题目链接: C-Combination of Physics and MathsDescription题意:给出一个二维矩阵,求最大压力,压力为子矩阵之和除子矩阵底层元素之和InputThere are multiple test cases. The first line of input contains an integer T(T <= 100).indicating the number of test cases. For each test case:The first原创 2020-09-12 12:54:28 · 285 阅读 · 0 评论 -
2020 牛客多校 第五场 F-DPS(签到)
题目链接: F-DPSDescription题意:给出一组序列,输出伤害面板图表When you are playing multiplayer games, you may want to show that you are the MVP of your team – or blame the one always wandering and watching away from the storm center. Well, there’re statistics that show you p原创 2020-09-04 10:45:18 · 155 阅读 · 0 评论 -
2020 牛客多校 第四场 H-Harder Gcd Problem(贪心 + 思维)
题目链接: H-Harder Gcd ProblemDescription题意:给出1~n的序列,求gcd>1的最大组数并输出任意一种方案After solving the Basic Gcd Problem, ZYB gives you a more difficult one:Given an integer n, find two subset A and B of {1,2,…,n} such that:∣A∣=∣B∣=m and A∩B=∅ Let A={a1,a2,…,am} a原创 2020-09-04 10:43:41 · 174 阅读 · 0 评论 -
NowCoder 练习 —— 矩阵消除游戏(思维+枚举)
题目链接: 矩阵消除游戏一、题目描述牛妹在玩一个名为矩阵消除的游戏,矩阵的大小是n行m列,第i行第j列的单元格的权值为a[i][j],牛妹可以进行k个回合的游戏,在每个回合,牛妹可以选择一行或者选择一列,然后将这一行或者这一列的所有单元格中的权值变为0,同时牛妹的分数会加上这一行或者这一列中的所有单元格的权值的和。牛妹想最大化她的得分,球球你帮帮她吧二、输入描述:第一行三个整数n,m,k接下来n行每行m个整数表示矩阵中各个单元格的权值。1≤n,m≤151≤a[i][j]≤1e61≤k≤n原创 2020-08-24 09:52:36 · 270 阅读 · 0 评论 -
NowCoder 练习 —— 小sun的假期 (思维+枚举)
题目链接: 小sun的假期一、题目描述小 sun 非常喜欢放假,尤其是那种连在一起的长假,在放假的时候小 sun 会感到快乐,快乐值等于连着放假的天数,现在小 sun 把他的安排表告诉你,希望你告诉他在他的安排表中, 他的最大快乐值。当某天没有安排的时候就是放假。二、输入描述:第一行两个数n,m,代表总共有n天,m个安排。接下来有m行,每行是一个安排l,r,代表从第l天到第r天,小sun有安排了。安排可能会重复。n≤1e9,m≤1e51≤l,r≤n三、输出描述:原创 2020-08-24 09:49:29 · 154 阅读 · 0 评论 -
2020 HDU多校 第四场 05-Equal Sentences(思维 + Hash)
题目链接: 05-Blow up the EnemyDescription题意:给定n个字符串,求可变换字符串使得与原串相比,字符串位置绝对值只差不超过1的个数Sometimes, changing the order of the words in a sentence doesn’t influence understanding. For example, if we change “what time is it”, into “what time it is”; or change “orz原创 2020-08-24 09:46:20 · 184 阅读 · 0 评论 -
2020 HDU多校 第二场 06-The Oculus(斐波那契 + 哈希)
题目链接: 06-The OculusDescription题意:给出a, b, c的斐波那契01序列,求 c 序列中哪一位错误使得a*b != cLet’s define the Fibonacci sequence F1,F2,… as F1=1,F2=2,Fi=Fi−1+Fi−2 (i≥3).It’s well known that every positive integer x has its unique Fibonacci representation (b1,b2,…,bn) suc原创 2020-08-01 11:48:28 · 550 阅读 · 0 评论 -
2020 HDU多校 第一场 04-Distinct Sub-palindromes(思维)
题目链接: 04-Distinct Sub-palindromesDescription题意:给定n,求长度为n的字符串中包含的不同次回文串的数目的最大值S is a string of length n. S consists of lowercase English alphabets.Your task is to count the number of different S with the minimum number of distinct sub-palindromes. Sub-p原创 2020-07-27 10:50:12 · 183 阅读 · 0 评论