随笔分类 - 练习总结
摘要：链接：https://ac.nowcoder.com/acm/contest/3007/D来源：牛客网 题目描述 一个序列的重排列是指对这个序列中的元素进行若干次（包括0次）交换操作后得到的新序列 在本题中，序列中可能出现重复的数字，他们被视作不同的元素 例如，序列1 1的重排列有两种 现在有两个长
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/3007/A来源：牛客网 题目描述 现在有正整数集合 A 和 B，每个集合里有 N 个数，你要建立他们间的一一映射 将每对配对的数字相加可以得到 N 个和，你要做的就是最大化第 K 大的和 1≤K≤N≤100,000 输入
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/3007/B来源：牛客网 题目描述 现在有一个N个点的有向图，每个点仅有一条出边 你需要求出图中最长的简单路径包含点的数量 （1≤N≤1,000,000） 输入描述: 第一行一个数字N接下来N行，每行一个正整数，第i+1行
阅读全文
摘要：参考自：https://blog.csdn.net/deaidai/article/details/78167367 奇技淫巧 1.技巧一：用于消去x的最后一位的1 x & (x-1) x = 1100 x-1 = 1011 x & (x-1) = 1000 1.1.应用一 用O(1)时间检测整数n
阅读全文
摘要：二分板子 Description 用有序表表示静态查找表时，通常检索函数可以用折半查找来实现。 折半查找的查找过程是：首先确定待查记录所在的范围，然后逐步缩小范围直到找到或者确定找不到相应的记录为止。而每次需要缩小的范围均为上一次的一半，这样的查找过程可以被称为折半查找。 其查找过程可以描述如下：
阅读全文
摘要：http://codeforces.com/contest/1199/problem/D Examples input1 output1 input2 output2 Note In the first example the balances change as follows: 1 2 3 4
阅读全文
摘要：单调栈and单调队列(此文太多坑了，以后再填) 单调栈 单调栈是一种特殊的栈，特殊之处在于栈内的元素都保持一个单调性，可能为单调递增，也可能为单调递减。 性质： 单调栈里的元素具有单调性 元素加入栈前，会在栈顶端把破坏栈单调性的元素都删除 使用单调栈可以找到元素向左遍历第一个比他小的元素，也可以找到
阅读全文
摘要：本人蒟蒻，5个小时过了5道，看到好几个大佬AK，%%%%%%% http://acm.hdu.edu.cn/contests/contest_show.php?cid=868 先放大佬的题解（不是我写的。。同学给的），能理解多少就靠你们自己了，还是希望大家能从大佬的题解中有所收获 口胡题解： A.
阅读全文
摘要：G-小石的图形 链接：https://ac.nowcoder.com/acm/contest/949/G来源：牛客网 题目描述 小石想在一面墙旁边建造一段长度为 n 的篱笆来围出一块地（如图）。 求最大的地的面积。 输入描述: 共一行，输入一个整数 n 。 输出描述: 共一行，输出最大面积，保留 3
阅读全文
摘要：题目练习地址https://vjudge.net/contest/310054#overview 看病要排队 看病要排队 http://acm.hdu.edu.cn/showproblem.php?pid=1873 Problem Description 看病要排队这个是地球人都知道的常识。 不过经
阅读全文
摘要：前几道题太简单了，直接跳过 问题 F: 字符串反转 题目描述 小C很喜欢倒着写单词，现在给你一行小C写的文本，你能把每个单词都反转并输出它们吗？ 输入 输入包含多组测试样例。第一行为一个整数T，代表测试样例的数量，后面跟着T个测试样例。每个测试样例占一行，包含多个单词。一行最多有1000个字符。 输
阅读全文
摘要：题目描述 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数123456....1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除，变为：1 _ 3 _ 5 _ 7 _ 9 ....把它们缩紧，重新记序，为：1 3 5 7 9 .... 。
阅读全文
摘要：题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答
阅读全文
