码迷,mamicode.com
首页 >  
搜索关键字:hid    ( 2278个结果
Educational Codeforces Round 38 (Rated for Div. 2) ----C
C. Constructing Tests 经过简单的分析之后,我们可以发现,对于x,我们要求的就是一组n,m满足n^2-(n/m)^2=x。 有两种求法。 第一种: 观察n的极限范围是多少,我们发现,对于相同的n,m越大,该式值就越大,x的范围是1e9,为了得到n最大是多少,我们尽可能的减小m的值 ...
分类:其他好文   时间:2018-02-18 18:38:35    阅读次数:14
[模板]树状数组1/ZKW线段树
https://www.luogu.org/problemnew/show/P3374 1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4 #define rson (o<<1|1) 5 #define lson (o ...
分类:编程语言   时间:2018-02-18 10:35:08    阅读次数:14
链表 | 判断链表B是否为链表A的连续子序列
王道P38T16 代码: 主代码: #include <cstdio> #include <stdlib.h> using namespace std; typedef struct LNode{ int data; struct LNode* next=NULL; LNode(int x=0){ ...
分类:其他好文   时间:2018-02-17 18:39:23    阅读次数:15
链表 | 将递增有序的两个链表的公共元素合并为新的链表
王道P38T14 主代码: 完整代码: #include <cstdio> #include <stdlib.h> using namespace std; typedef struct LNode{ int data; struct LNode* next=NULL; LNode(){ } LNo ...
分类:其他好文   时间:2018-02-17 18:07:39    阅读次数:16
【BZOJ】4293: [PA2015]Siano 线段树上二分
【题意】给定n棵高度初始为0的草,每天每棵草会长高a[i],m次收割,每次在d[i]天将所有>b[i]的草收割到b[i],求每次收割量。n<=500000。 【算法】线段树上二分 【题解】按照生长速度a[]排序后,容易发现数列永远单调。 在线段树上的区间维护以下值: 1.最后一棵草的高度a 2.上次 ...
分类:其他好文   时间:2018-02-15 15:58:04    阅读次数:23
bzoj4161 (k^2logn求线性递推式)
分析: 我们可以写把转移矩阵A写出来,然后求一下它的特征多项式,经过手动计算应该是这样的p(x)=$x^k-\sum\limits_{i=1}^ka_i*x^{k-i}$ 根据Cayley-Hamilton定理可得,p(A)=0 他表示$A^n = f(A) * p(A) + g(A)$ 第一项的值 ...
分类:其他好文   时间:2018-02-15 10:32:50    阅读次数:27
BZOJ3064: Tyvj 1518 CPU监控
n<=100000的数列支持以下操作:一、区间加;二、区间赋值;三、查区间最大;四、查区间历史版本最大。 恶心死我了。。可能很水,但我调了半天。 错误!调了两天。 这里有一个棘手问题:历史版本。 首先不看赋值操作。记俩标记——区间加add和区间历史加标记pre。其中后者的含义是“从上一次这个区间标记 ...
分类:其他好文   时间:2018-02-14 16:21:16    阅读次数:20
18.2.14 【水】codevs1475 m进制转十进制
题目描述 Description 将m进制数n转化成一个十进制数 m<=16 题目保证转换后的十进制数<=100 题目描述 Description 将m进制数n转化成一个十进制数 m<=16 题目保证转换后的十进制数<=100 将m进制数n转化成一个十进制数 m<=16 题目保证转换后的十进制数<= ...
分类:其他好文   时间:2018-02-14 15:33:42    阅读次数:19
18.2.14 【水】codevs1430 素数判定
题目描述 Description 质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。 素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。质数是与合数相对立的两个概念,二者构成了数论当中最基础的定义之一。基于质数定义的基础之上而建 ...
分类:其他好文   时间:2018-02-14 15:05:21    阅读次数:25
2278条   1 2 3 4 ... 228 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!