码迷,mamicode.com
首页 >  
搜索关键字:区间    ( 6696个结果
HDU 3177 Crixalis's Equipment
http://acm.hdu.edu.cn/showproblem.php?pid=3177 /*最初贪心 想按bi降序排列 >>首先放入 需求区间大的-->>但是发现 有很多反例 。。例如 21 27 201 15 -->>先放bi = 20不可以 但是先放bi = 15可以正确贪心-->>假设放 ...
分类:其他好文   时间:2017-01-21 00:37:33    阅读次数:20
快排,随机快排,双路快排,三路快排的理解
再讲快排之前,首先对于任何一个数组,无论之前是多么杂乱,排完之后是不是一定存在一个数作为分界点(也就是所谓的支点),在支点左边全是小于等于这个支点的,然后在这个支点右边的全是大于等于这个支点的,快排过程就是寻找这个支点过程 先看普通的快排(普通单路快排) 代码如下 这是一个普通单路快排实现的代码,如 ...
分类:其他好文   时间:2017-01-20 23:16:20    阅读次数:9
Codeforces679E. Bear and Bad Powers of 42
传送门 今天子帧的一套模拟题的T3。 考试的时候其实已经想到了正解了,但是一些地方没有想清楚,就没敢写,只打了个暴力。 首先考虑用线段树维护区间信息。 先把每个值拆成两个信息,一是距离他最近的且大于他的$42$的整次幂,而是到距离他最近的且大于他的$42$的整次幂的距离。 操作1和操作2不需要细说。 ...
分类:其他好文   时间:2017-01-20 22:04:25    阅读次数:14
Codeforces 758D Ability To Convert(区间DP)
题目链接:http://codeforces.com/problemset/problem/758/D 题意:一个n进制下的数k,其中k不会用字母,如果有A就用10代替了。求k这个数对应的,在10进制下最小的数。 分析: 本质上是把数字分成若干段使得每一段 <n 且没有前导 0 dp[i] 表示前 ...
分类:其他好文   时间:2017-01-20 15:56:19    阅读次数:9
51nod1021(区间dp)
题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1021 题意:中文题诶~ 思路:区间dp 我们用num[i]存储前i个元素的和,用dp[i][j]存储合并从第i个到第j个元素的代价,那么有动态转移方程式为: d ...
分类:其他好文   时间:2017-01-20 14:42:19    阅读次数:7
FJUT寒假作业涨姿势题解
题意非常简单易懂,对于涨姿势0,数据非常小,比较容易想到的是直接循环暴力解题完成任务。把数据放入数组arr,循环i,j控制所有区间算和。结果记入vis. 到了涨姿势1,2,3,我们观察数据变化,发现数据变大,0的姿势就会超时。这是我们可以用前缀数组和处理。用sum[i]表示0~i项的和,那么区间i~ ...
分类:其他好文   时间:2017-01-20 14:34:12    阅读次数:9
计算一周区间段
private String[] getDateArrByWeek(Date startDate, Date endDate) { Calendar c = Calendar.getInstance(); List<String> list = new ArrayList<String>(); Si ...
分类:其他好文   时间:2017-01-20 11:01:55    阅读次数:5
响应式区间
@media (max-width: 767px) { } @media (min-width: 768px) and (max-width: 991px) { } @media (min-width: 992px) and (max-width: 1199px) { } @media (min-w ...
分类:其他好文   时间:2017-01-19 14:37:30    阅读次数:13
【DFS】URAL - 2104 - Game with a Strip
大概就是dfs?当前区间(l,r)的答案可以由(l,m)和(m+1,r)区间推出,如果某个区间已经完全被某种颜色覆盖,那么就返回该颜色。否则按照递归层数判定,奇数层Alice占优势,只需左右区间中一者为必胜即可,而Bob需要左右区间均为其必胜色才可以。无解判一下即可。感觉还是很巧妙。 There i ...
分类:其他好文   时间:2017-01-19 07:49:09    阅读次数:16
FJUT-ACM 寒假作业第1周A题
二分强化——全面查询 TimeLimit:2000MS MemoryLimit:128MB 64-bit integer IO format:%I64d 给出一个从递增的正整数序列a0,a1……an-1 对不同的查询输出对应结果 Intput 只有一组数据 第一行是一个整数n,代表序列的长度(下标从 ...
分类:其他好文   时间:2017-01-19 00:44:29    阅读次数:18
6696条   1 2 3 4 ... 670 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!