ACM_尺取法

nyoj 2100 Graveyard Design

用尺取法很容易就能做出来。
q1916569889·2016-04-19 09:00

acm_挑战编程：入门

3n+1问题/***************************************3n+1问题**************************************从整数n开始，如果n是偶数，把它除以2；如果n是奇数，把它乘以3加1.用新得到的值重复上述步骤。直到n=1为止。**************************************需要注意：//1.中间计算过程会
mijian1207mijian·2016-04-18 00:00

【BZOJ3827】[Poi2014]Around the world【尺取法】【并查集】

先预处理出每个点走一次最多走到哪，这个用尺取法可以O(n)。然后得到一颗树，算一下每个点的深度。枚举起点，在树上一直向上爬，直到距离超过n，爬的过程同时用并查集合并。傻逼题卡内存。
BraketBN·2016-04-14 22:00

【尺取法】Jessica's Reading Problem

DescriptionJessica'saverylovelygirlwooedbylotsofboys.Recentlyshehasaproblem.Thefinalexamiscoming,yetshehasspentlittletimeonit.Ifshewantstopassit,shehastomasterallideasincludedinaverythicktextbook.Thea
qq_33638791·2016-04-13 15:00

【尺取法】poj 3061 Subsequence

DescriptionAsequenceofNpositiveintegers(10 #include #include #include #include usingnamespacestd; inta[100000000+5],sum[100000000+5]; inlineboolscan_d(int&num) { charin;boolIsN=false; in=getchar(); if
qq_33638791·2016-04-13 12:00

ACM_程序设计竞赛：贪心算法：区间问题

有n项工作，每项工作分别在si时间开始，ti时间结束。对于每项工作你选择参与与否，如果选择了参与，那么自始至终就必须全程参与。参与工作的时间段不可以重复。(开始的瞬间和结束重复也不可以)尽可能多的参与工作，可以参与多少。/*------------------------------------[输入]n=5，s={1,2,,4,6,8},t={3,5,7,9,10}---------------
mijian1207mijian·2016-04-12 01:00

Codeforces 660C Hard Process【二分 Or 尺取】

还可以用尺取法，这样在O(n)时间负责度内就可以完成，但是个人感觉写起来没有二分直观。。代码：二分：#include #include #
Yukizzz·2016-04-11 20:00

尺取法 POJ 3061 Subsequence

SubsequenceTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 11168 Accepted: 4636DescriptionAsequenceofNpositiveintegers(10 #include usingnamespacestd; constintmaxn=100000+10; intn,S; inta[maxn]
a2459956664·2016-04-11 14:00

codeforces 660C (尺取法 水~)

C.HardProcesstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenanarray a with n elements.Eachelementof a iseither 0 or 1.Let'sdenotethelengthofthelo
morejarphone·2016-04-10 00:00

poj 3320 Jessica's Reading Problem

这道题的题意是求能够把全部知识点都覆盖的最小页数，就比如：12221只需要读前两页就能读完所有知识点，因此答案即为2.那么对于这道题的做法来说，需要选择hash表跟尺取法。
q1916569889·2016-04-09 16:00

CF#345div2D题解

在我们确定了向一个方向走到哪里停下往回走的时候，另一个方向最远可以走到哪里显然可以利用二分找出来用尺取法就行了
the301stdoub·2016-04-05 19:00

ACM_程序设计竞赛：贪心算法：硬币问题

贪心算法：就是贪心的选取当前最优策略的算法设计方法。有1元，5元，10元，50元，100元，500元的硬币，各C1,C5,C10,C50,C100,C500枚。现在要用来支付A元，最少需要各种硬币多少。/*[输入]c1=3,c5=2,c10=1,c50=3,c100=0,c500=2,A=620[输出]6(500的1个，50的2个，10的1个，5元的2个，合计6个)[算法]1.优先使用大面值*/
mijian1207mijian·2016-04-05 01:00

ACM_程序设计竞赛：穷举法：BFS(广度优先)

类似于层次遍历首先访问起始顶点v，v出发，依次访问领接的顶点w1,w2,...,wi不后退，一步可以访问一批结点//结果：abcdefgh//算法： boolvisited[MAX_VERTEX_NUM]；//访问标记数组 voidBFSTraverse(GraphG){ //图G进行广度优先遍历，设访问函数visit() for(i=0;i=0;w=NextNeighbor(G,v,w))//检
mijian1207mijian·2016-04-01 01:00

ACM_程序设计竞赛：穷举法：DFS(深度优先)

DFS的伪码从顶点v出发；访问v相邻且未被访问的顶点w1依次w2,....,,直到不能继续退回到出发点v，若v的领域还有为访问结点，重复上述//结果：abdceghfboolvisited[MAX_VERTEX_NUM];//访问数组标记 voidDFSTraverse(GraphG) { //对图G深度遍历，访问函数是visit() for(v=0;v=0;w=NextNeighor(G,v,w
mijian1207mijian·2016-03-30 01:00

POJ——3061Subsequence（尺取法）

SubsequenceTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 11048 Accepted: 4571DescriptionAsequenceofNpositiveintegers(10 #include #include #include #include #include #include #include #include
a88770202·2016-03-24 23:00

POJ3061尺取法和二分法

SubsequenceTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 10613 Accepted: 4396DescriptionAsequenceofNpositiveintegers(10#include#includeusingnamespacestd;inta[100000+10];intn,s;voidwork(){ints
zcj5027·2016-03-24 18:00

南阳理工ACM_题目23

描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（102.usingnamespacestd;03.intmain()04.{05.intk;06.longm,n;07.cin>>k;08.while(k--)09.{10.cin>>n>>m;11.if(n%(m+1)==0)12.cout<<"L
不闹的疯子·2016-03-17 17:40

hdu 2058 The sum problem 枚举区间长度 + 等差公式

pid=2058思路：刚开始用尺取法做的，果断TLE，后来用等差数列求和公式变形，想到枚举区间长度，然后求和验证是否相等#include#include#include#include#include#
霜刃未曾试·2016-03-08 19:28

尺取法

http://blog.chinaunix.net/uid-24922718-id-4848418.html
wang2147483647·2016-03-01 17:00

九度OJ 1396(DP) 1397(尺取法) 1398(最值) 1399(背包,DP) 1401(未完成)

1396：最少零的路径题意一个由非负整数构成的N*N大小的矩阵，你需要按照如下的规则找到一条访问路径：1、起点为该矩阵的最左上角元素2、终点为该矩阵的最右下角元素3、在遍历过程中，只允许从当前的单元移动到与之相邻的右侧单元或者下方单元最后，当我们按照如上三个规则获取路径之后，我们会将所访问到的单元中的数字相乘，同时希望得到的乘积末尾所含有的连续0的个数最少。找出这么一条路径，输出其对应的末尾0的个
thudaliangrx·2016-02-28 22:00

ACM_模板_求质因子

求一个数的质因子用到的方法就是有策略的暴力，没求出一个质因子，就让原数消除这一个因数。//求一个数的质因子 #include intmain() { __int64a[100],num,i,n; while(scanf("%I64d",&n)!=EOF) { num=0; for(i=2;i*i1) a[num++]=n; for(i=0;i
RaAlGhul·2016-02-26 21:00

ACM_模板_进制转换

有关于进制转换的问题，关键就是用C语言去模拟短除法的过程。#include//进制转换 intmain() { intN,R,k,a[20],i; while(scanf("%d%d",&N,&R)!=EOF) { k=0; if(N=10) printf("%c",'A'+a[i-1]-10); else printf("%d",a[i-1]); i--; } printf("\n"); } r
RaAlGhul·2016-02-26 20:00

ACM_模板_最小公倍数

gcd函数的书写方式有很多种，很多人都是用循环的，而小编的模板用则是用函数的递归，从代码上很简介，且非常易于理解。#include//最小公倍数 intgcd(inta,intb) { if(a
RaAlGhul·2016-02-26 20:00

ACM_模板_网络流

第一次接触网络流，感觉像是一堆的算法扑面而来，三天就要过去了，才刚刚对几个算法有了点初步的理解，感觉上离要熟练的做出题还很遥远，这里先给出小编对几个算法的模板总结。1.Edmond-Karp算法这种算法是最好理解的，网络上也有很多的对此算法的讲解，这里小编就不给出详细的讲解。算法的关键就是不停的在残留网络中找到增广路径，并不停的修改残留网络中的值，最后知道找不到增广路径为止，得到最大流。#incl
RaAlGhul·2016-02-25 22:00

POJ 3601-Subsequence【尺取法】

SubsequenceTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 10658 Accepted: 4419DescriptionAsequenceofNpositiveintegers(10 #include #include usingnamespacestd; intn,S; inta[100000]; intsum[10000
qq_29600137·2016-02-25 17:00

leetcode 76 Minimum Window Substring

解法：尺取法。
露儿大人·2016-02-19 15:00

【POJ 3320】Jessica's Reading Problemc（尺取法）

分析尺取法，边读边记录每个数出现次数num[d[i]]，和不同数字个数n个。
水郁·2016-02-18 09:00

POJ 3320 (尺取法 map)

Jessica'sReadingProblemTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 9293 Accepted: 3018DescriptionJessica'saverylovelygirlwooedbylotsofboys.Recentlyshehasaproblem.Thefinalexamiscoming,yetshe
morejarphone·2016-02-17 11:00

POJ 3061 (尺取法)

SubsequenceTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 10639 Accepted: 4408DescriptionAsequenceofNpositiveintegers(10 #include #include #include #include #include #include usingnamespacestd
morejarphone·2016-02-15 17:00

POJ 2100 Graveyard Design(尺取法)

GraveyardDesignTimeLimit: 10000MS MemoryLimit: 64000KTotalSubmissions: 5844 Accepted: 1376CaseTimeLimit: 2000MSDescriptionKingGeorgehasrecentlydecidedthathewouldliketohaveanewdesignfortheroyalgraveyar
zwj1452267376·2016-02-15 03:00

POJ 2566 Bound Found Time(尺取法—前缀和排序处理)

BoundFoundTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 2380 Accepted: 735 SpecialJudgeDescriptionSignalsofmostprobablyextra-terrestrialoriginhavebeenreceivedanddigitalizedbyTheAeronauticandS
zwj1452267376·2016-02-14 00:00

POJ 3276 尺取法

看的挑战程序竞赛上面的于是想自己先做一做上面的题目讲到尺取法这里先看了一个比较简单的例题 紧接着就看到了这一题关上书准备自己YY出来.....
mymilkbottles·2016-02-13 15:00

POJ 3276 尺取法 反转问题

FaceTheRightWayTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 3537 Accepted: 1638DescriptionFarmerJohnhasarrangedhis N (1≤ N ≤5,000)cowsinarowandmanyofthemarefacingforward,likegoodcows.Someoft
zcj5027·2016-02-10 15:00

POJ3320尺取法

Jessica'sReadingProblemTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 9249 Accepted: 3001DescriptionJessica'saverylovelygirlwooedbylotsofboys.Recentlyshehasaproblem.Thefinalexamiscoming,yetshe
zcj5027·2016-02-10 14:00

POJ 3320_Jessica's Reading Problem

分析：《挑战程序设计竞赛》介绍的尺取法，反复推进区间的开头和结尾，来求取满足条件的最小区间，先确定好一个满足条件的区间，然后不断往后移，找满足条件的区间。
Yukizzz·2016-02-09 13:00

Longest k-Good Segment）（尺取法）

D.Longestk-GoodSegmenttimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThearray a withn integersisgiven.Let'scallthesequenceofoneormoreconsecutiveelementsinas
ctrss·2016-01-29 01:00

poj 3320Jessica's Reading Problem 尺取法初探（首尾指针法）

尺取法一般思路整个过程分为4布：1.初始化左右端点2.不断扩大右端点，直到满足条件3.如果第二步中无法满足条件（右端点超出大区间），则终止，否则更新结果4.将左端点扩大1，然后回到第二步尺取法复杂度为o
ctrss·2016-01-26 01:00

poj 2739 Sum of Consecutive Prime Numbers 尺取法

             SumofConsecutivePrimeNumbersTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 21924 Accepted: 11996DescriptionSomepositiveintegerscanberepresentedbyasumofoneormoreconsecutiveprimenum
smilesundream·2016-01-14 20:00

POJ 3320 Jessica's Reading Problem(尺取法)

Jessica'sReadingProblemTimeLimit: 1000MSMemoryLimit: 65536KTotalSubmissions: 9137Accepted: 2952DescriptionJessica'saverylovelygirlwooedbylotsofboys.Recentlyshehasaproblem.Thefinalexamiscoming,yetsheha
zwj1452267376·2016-01-12 18:00

POJ 3061 Subsequence(二分查找 or 尺取法)

SubsequenceTimeLimit: 1000MSMemoryLimit: 65536KTotalSubmissions: 10484Accepted: 4335DescriptionAsequenceofNpositiveintegers(10=S，记录下最小的t-s的值就能得出解了。代码如下：#include #include #include usingnamespacestd; in
zwj1452267376·2016-01-12 16:00

《挑战程序设计竞赛》3.2.1 常用技巧-尺取法 POJ3061 3320 2566 2739 2100（1）

POJ3061http://poj.org/problem?id=3061题意给定长度为n的整数数列以及整数S，求出总和不小于S的连续子序列的长度的最小值，如果解不存在，输出0.思路如果用二分法：先求出sum[i],从第1个数到第i个数的区间和，每次固定一个开始查找的起点sum[i],然后采用二分查找找到sum[i]+S的位置，区间长度即为（末位置-（起始位置-1）），用ans保存过程中区间的最小
thudaliangrx·2015-12-31 22:00

poj 2566Bound Found(前缀和，尺取法)

http://poj.org/problem?id=2566；BoundFoundTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 2237 Accepted: 692 SpecialJudgeDescriptionSignalsofmostprobablyextra-terrestrialoriginhavebeenreceivedan
sjy22·2015-12-10 10:00

poj 3320 Jessica's Reading Problem

能读完所有的知识点分析，假设从l开始读，那么需要找到他的结束位置r,如果从l+1开始，那么如果l的知识点在[l,r]出现一次，那么右边界需要读取到l的知识点再次出现的位置，否则，不变，左右边界慢慢向右蠕动尺取法
N维解析几何·2015-11-25 20:00

nyoj--1087--摆方格（规律）

样例输入123样例输出1619上传者ACM_刘
qq_29963431·2015-11-13 20:00

POJ 3061 Subsequence

id=3061 尺取法，《挑战程序设计竞赛》P146 从第一个数字开始，向后扫描。直到sum>=S为止，计算出长度，再从第二个数字开始，直到sum>=S,，计算出长度....
·2015-11-12 23:18

LeetCode 3sum

链接: https://oj.leetcode.com/problems/3sum/ 2sum:尺取法 通过a+b与target比较,.根据大于或小于不断缩小范围 3sum:即对0~n个数分别做
·2015-11-12 23:54

Container With Most Water

链接： https://oj.leetcode.com/problems/container-with-most-water/ 尺取法，从两端向中间缩进 class Solution
·2015-11-12 23:42

POJ 3320 (尺取法+Hash)

题目链接: http://poj.org/problem?id=3320 题目大意：一本书有P页，每页有个知识点，知识点可以重复。问至少连续读几页，使得覆盖全部知识点。 解题思路： 知识点是有重复的，因此需要统计不重复元素个数，而且需要记录重复个数。 最好能及时O（1）反馈不重复的个数。那么毫无疑问，得使用Hash。 推荐使用map，既能Hash，也能记录对于每个key的个数。
·2015-11-12 13:51

POJ 3061 (二分+前缀和or尺取法)

题目链接: http://poj.org/problem?id=3061 题目大意：找到最短的序列长度，使得序列元素和大于S。 解题思路： 两种思路。 一种是二分+前缀和。复杂度O(nlogn)。有点慢。 二分枚举序列长度，如果可行，向左找小的，否则向右找大的。 前缀和预处理之后，可以O(1)内求和。 #include "cstdio" #in
·2015-11-12 13:51

尺取法 POJ 3320 Jessica's Reading Problem

  题目传送门 1 /* 2 尺取法：先求出不同知识点的总个数tot，然后以获得知识点的个数作为界限， 更新最小值 3 */ 4 #include <cstdio>
·2015-11-11 12:03
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他