随笔分类 - Algorithm---Innovation & idea
摘要:题目意思还是蛮简单的,看 输入数据输出数据还是比较明显的我用排序来写还是可以AC的//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #include #include #...
阅读全文
摘要:写这道题目的时候遇到了一个令人诧异的问题,就是平台上跑来的结果和我本机跑起来的结果不一样。后来Debug了之后才发现是我数组开小了,只开到100 的数组竟然都去访问他170位的地址肯定要跪成翔啊...好吧,解释一下题意。有N盏台灯,C次操作每次操作可以按一次按钮,一共一个四个按钮可以得出的规律是每6...
阅读全文
摘要:一开始看到这道题目的时候,感觉好难还要算出罗马的规则。但是仔细一看,数据规模很小, n 只给到3500看完题目给出了几组样例之后就有感觉了解题方法就是:n的每个十进制数 转换成相应的罗马数字,然后统计每个罗马数字出现的次数即可还是一道简单的构造题。(以下摘自https://www.byvoid.co...
阅读全文
摘要:这道题目的意思是给你提供a, b, n 三个数a为 输入的数字 ,你需要在a后面加n次 ,每次可以加0-9但要保证每次加上去的那个数字能被b整除 不过数据规模有点大,用搜索会MLE(即使开了个开栈挂#pragma comment(linker, "/STACK:16777216") //for c+...
阅读全文
摘要:这道题目一点也不卡素数的判断就是朴素的sqrt(n) 也不卡所以~放心的用吧。构造回文的时候看了HINT其中是这么写的:Generate palindromes by combining digits properly. You might need more than one of the loo...
阅读全文
摘要:USER: Jeremy Wu [wushuai2]TASK: ariprogLANG: C++Compiling...Compile: OKExecuting... Test 1: TEST OK [0.005 secs, 11880 KB] Test 2: TEST OK [0.008 ...
阅读全文
摘要:这道题目的题意就是使用题目中所给的Gate 函数,模拟出输入的结果当然我们分析的时候可以倒着来,就是拿输入去减每次Gate 函数都会有一个有效范围这道题目求的就是,找出一种模拟方法,使得最小的有效范围最大化。是一道【贪心】题参考了https://github.com/boleynsu/acmicpc...
阅读全文
摘要:这题WA了四次,后来发现不能用所谓的桶排来写虽然空间上是可以的,但是存在这样一个问题比如两组数据[15,20]和[21,30]在20 和 21这两个时刻之间没有milking,但是用桶排的方法写的话只能判断离散的量不能判断连续的量。所以这题应该要用【区间合并】的思想来写不错的题目~Souce cod...
阅读全文
摘要:这题定义了一种新的排序算法,就是把一串序列中的一个数,如果它右边的数比它小则可以往右边移动,直到它右边的数字比它大为止。易得,如果来模拟就是O(n^2)的效率,肯定不行想了一想,这个问题可以被转化成求这一串序列当中每个元素,它的右边是否存在小于它的数字,如果存在,则++ans一开始没想到诶= = 不...
阅读全文
摘要:这题可以根据l, r 在二进制下的长度进行分类。l 的长度小于 r 的时候,有两种可能,一种是r 在二进制下是 1* 这种样子,故答案取 r ;一种是取答案为 (1LL #include #include #include #include #include #include #include #d...
阅读全文
摘要:这是一道蛮基础的构造题。 - k +(k - 1) -(k - 2)1 + k , 1 , k , 2, ................... \ / \ / \ / k k-1 k-2如图所示,先构造第一个...
阅读全文