码迷,mamicode.com
首页 >  
搜索关键字:入门题    ( 617个结果
静态主席树模板
洛谷链接: "可持久化线段树 1(主席树)" 题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强,请使用主席树。同时请注意常数优化 题目描述 如题,给定N个正整数构成的序列,将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式: 第一行包含两个正整数N、M,分别表 ...
分类:其他好文   时间:2018-04-09 23:01:40    阅读次数:168
[BZOJ3781][P2709]小B的询问[莫队]
~~入门题~~ 对于一个区间的询问,如果在已知$[l,r]$的答案时可以用O(1)的时间求出左右端点$±1$的答案,就可以使用莫队来优化。 设已知区间为$[l_1,r_1]$,所求区间为$[l_2,r_2]$ 可知求得$ "l_2,r_2]$的成本是$|l_1 l_2| + |r_1 r_2|$如果 ...
分类:其他好文   时间:2018-04-09 18:52:52    阅读次数:165
题解报告:hdu 2087 剪花布条(KMP入门)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2087 Problem Description 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input ...
分类:其他好文   时间:2018-04-06 15:26:55    阅读次数:180
[poj2318]TOYS(直线与点的位置关系)
解题关键:计算几何入门题,通过叉积判断。 两个向量的关系: P*Q>0,Q在P的逆时针方向; P*Q<0,Q在P的顺时针方向; P*Q==0,Q与P共线。 ...
分类:其他好文   时间:2018-04-05 18:33:00    阅读次数:196
POJ - 1469 COURSES (匈牙利算法入门题)
题意: P门课程,N个学生。给出每门课程的选课学生,求是否可以给每门课程选出一个课代表。课代表必须是选了该课的学生且每个学生只能当一门课程的。 题解: 匈牙利算法的入门题。 #include <iostream> #include <cstring> #include <cstdio> #inclu ...
分类:编程语言   时间:2018-04-01 23:06:53    阅读次数:247
点分治
bzoj 1468 Tree 题意:给出一棵树,每条边有一个权值,求有多少两点间路径和小于 k 思路:点分治入门题 1 #include <cstdio> 2 #include <string> 3 #include <vector> 4 #include <algorithm> 5 6 const ...
分类:其他好文   时间:2018-04-01 20:54:57    阅读次数:154
南阳OJ-91-阶乘之和---二进制枚举(入门)
题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=91 题目大意: 给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;n<1000000; ...
分类:其他好文   时间:2018-03-31 21:34:33    阅读次数:125
poj2104 K-th Number 主席树入门;
题目链接:K-th Number 题解:我们先把数组离散离散化一下,然后先不考虑L,R的区间的关系,我们有一个棵线段树sum[]保存的是第几大到第几大出现的个数,这样我们想要询问这颗线段数的第k大是多少可以在log(n)次下就找到,但是区间的不同,一颗线段树是解决不了的,那我们如何得到L,R区间的s ...
分类:其他好文   时间:2018-03-30 00:10:48    阅读次数:178
bzoj 1010 玩具装箱
题目大意: 有n个数,分成连续的若干段,每段(假设从第j个到第i个组成一段)的分数为 (X-L)^2,X为j-i+Sigma(Ck) i<=k<=j,其中L是一个常量 使各段分数的总和最小 思路: 斜率优化dp入门题 写出dp方程之后用单调队列维护凸包即可 1 #include<iostream> ...
分类:其他好文   时间:2018-03-24 00:35:17    阅读次数:181
[URAL1519] Formula 1 [插头dp入门]
题面: 传送门 思路: 先理解一下题意:实际上就是要你求这个棋盘中的哈密顿回路个数,障碍不能走 看到这个数据范围,还有回路处理,就想到使用插头dp来做了 观察一下发现,这道题因为都是回路,所以联通块上方的插头一定两两配对,可以使用括号序列代替最小表示法 分情况讨论一下 情况一:当前格子上方和左方都没 ...
分类:其他好文   时间:2018-03-21 11:32:03    阅读次数:208
617条   上一页 1 ... 15 16 17 18 19 ... 62 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!