规律
Conchpeng
贵在坚持。如有错误欢迎指正。
展开
-
Codeforces - 337C(div2) - Harmony Analysis【规律】
题意:输入k,对应给定的2^k空间,求一组正交向量组。思路:原创 2017-08-20 14:22:48 · 256 阅读 · 0 评论 -
Ralph And His Magic Field [规律]
B. Ralph And His Magic Fieldtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRalph has a magic field which i原创 2018-04-12 17:36:41 · 225 阅读 · 0 评论 -
Codeforces Round #419 (Div. 2)D. Karen and Test【规律】
D. Karen and Testtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputKaren has just arrived at school, and she原创 2018-04-18 23:21:38 · 174 阅读 · 0 评论 -
Codeforces Round #469 (Div. 2) D. A Leapfrog in the Array【规律】
D. A Leapfrog in the Arraytime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputDima is a beginner programmer. D原创 2018-04-20 17:00:35 · 233 阅读 · 0 评论 -
Educational Codeforces Round 18 D. Paths in a Complete Binary Tree【规律】
D. Paths in a Complete Binary Treetime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputT is a complete binary t原创 2018-04-26 19:34:14 · 109 阅读 · 0 评论 -
D. Roman Digits【打表】
D. Roman Digits题意:有1,5,10,50四种数字,问用n个数字,能构成多少个不同的数字?思路:DFS打表观察#include<bits/stdc++.h>#define PI acos(-1.0)#define pb push_back#define F first#define S secondusing namespace std;typedef lon...原创 2018-07-02 23:07:37 · 398 阅读 · 0 评论 -
Chiaki Sequence Revisited[找规律]
Chiaki Sequence Revisited题意:给定一个序列,求其前缀和思路:肯定打表找规律啊.. 可是你的出来吗?一行分别对应的是i a[i] sum [i]规律是,对于一个确定的n,我们可以求出它的a[n] . 知道a[n]就可以求其前缀和. 那么核心问题来了. 一个数出现的次数等于它能除多少个2... 是不是震惊.... 好. 现在对于9 来说 , 1倍...原创 2018-07-24 13:18:31 · 266 阅读 · 3 评论 -
Codeforces Round #411 A.Fake NP【数论有关因数结论+经验】
题意:问【L,R】这个区间中,约数次数出现最多的是哪个数。思路:对于l==r 输入l,否则就是2。。错误原因:确实没有往这方面想。 只是想着怎么去优化这个复杂度,想不出来,看了题解。才知道. woc 原来是这样的。 确实举不出反例,但是没法证明 。 仔细看了FAKE NP问题。说明这道题是假的NP问题,NP问题指的是还不能被证明的题。可能很多人做出来和这题目的标题有关系。毕竟也是A题,肯定比较水原创 2017-08-12 10:51:54 · 292 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第二场)I-car 【规律】
I-car无论是HDU的多校还是牛客的多校,给大家的感觉是。感觉很对,但是不能证明是对的,也不能证明是错的。 大胆猜测就AC,有时候感觉。。。。 有什么办法呢对于这题,确实已经快想到正确答案了,只是没想到对于边界情况也可以等价删行删列#include<bits/stdc++.h>#define PI acos(-1.0)#define pb push_back...原创 2018-07-24 23:34:25 · 152 阅读 · 0 评论