![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
规律
Conchpeng
贵在坚持。如有错误欢迎指正。
展开
-
Codeforces - 337C(div2) - Harmony Analysis【规律】
题意:输入k,对应给定的2^k空间,求一组正交向量组。 思路:原创 2017-08-20 14:22:48 · 258 阅读 · 0 评论 -
Ralph And His Magic Field [规律]
B. Ralph And His Magic Field time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Ralph has a magic field which i原创 2018-04-12 17:36:41 · 233 阅读 · 0 评论 -
Codeforces Round #419 (Div. 2)D. Karen and Test【规律】
D. Karen and Test time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output Karen has just arrived at school, and she原创 2018-04-18 23:21:38 · 182 阅读 · 0 评论 -
Codeforces Round #469 (Div. 2) D. A Leapfrog in the Array【规律】
D. A Leapfrog in the Array time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output Dima is a beginner programmer. D原创 2018-04-20 17:00:35 · 240 阅读 · 0 评论 -
Educational Codeforces Round 18 D. Paths in a Complete Binary Tree【规律】
D. Paths in a Complete Binary Tree time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output T is a complete binary t原创 2018-04-26 19:34:14 · 115 阅读 · 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 second using namespace std; typedef lon...原创 2018-07-02 23:07:37 · 401 阅读 · 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 · 276 阅读 · 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 · 296 阅读 · 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 · 159 阅读 · 0 评论