Shifts

UVA - 12299 RMQ with Shifts （线段树：单点修改，区间查询）

题意：在传统的RMQ的基础上加上一个操作：shift(i1,i2,i3...ik),表示将这些元素，依次向左移动一位思路：在原先线段树的基础上再加上：首先要先得到该位的数字，那么就是在[i,i]的区间找最小值，然后将该位置的值修改为后一位#include #include #include #include usingnamespacestd; constintMAXN=100010; const
u011345136·2014-02-24 19:00

poj 2376 Cleaning Shifts（贪心）

CleaningShiftsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 9273 Accepted: 2473DescriptionFarmerJohnisassigningsomeofhisN(1 #include #include #include #include #include #include #include #inc
y5885922·2014-01-21 15:00

贪心-poj 2376-Cleaning Shifts

题目链接：http://poj.org/problem?id=2376题目意思：安排n只牛干活，每只牛有固定的工作时间区间片段，问怎样安排使得使用的牛数最少且工作时间能覆盖1~T(给定）。解题思路：分析知，很明显的贪心。先按每头牛的工作开始时间从小到大排序，如果开始时间一样则按结束时间从大到小来排，然后在当前牛工作的时间段内，选择一头牛使它的开始时间在前一头牛的工作时间内，且结束时间最长，然后选择
cc_again·2013-12-27 16:00

wustoj 1260 RMQ with Shifts 线段树单点更新

题目链接：http://wusttest.sinaapp.com/problem.php?id=1260线段树单点更新，注意cin会超时，记得每次update后还要更新相应数组a的值。#include #include #include #include usingnamespacestd; #defineMAXN100010 structnode { intl,r,mid; intsum; }t
t1019256391·2013-11-08 01:00

poj 2376 Cleaning Shifts 贪心

每次选择开头被覆盖的最大的值#include #include #include usingnamespacestd; constintmaxn=1e6+9; intdp[maxn]; intmain() { intn,t; while(scanf("%d%d",&n,&t)!=EOF) { memset(dp,0,sizeof(dp)); for(inti=1,t,s;i=t)cout<
yrleep·2013-10-16 23:00

UVA 12299 - RMQ with Shifts 线段树

线段树。。。。值得一提的是作者处理括号内的方法，我还傻傻的用sscanf哭TT可以直接这样的。。。。。速度快还简单inlinevoidaction_position() { len=0; pos[0]=0; intL=strlen(action); for(inti=6;i #include #include usingnamespacestd; constintMAXN=500000+10; c
murmured·2013-08-10 18:00

【贪心+排序】poj 2376 Cleaning Shifts

先按照开始时间升序排序，再按照结束时间升序排序，每次都挑选结束时间最晚的区间，直到把整个区间覆盖。边界情况比较多，而且还有一个很违背常识的地方，上一头牛t时刻结束，下一头牛可以从t+1时刻开始，而不是t时刻。。。#include #include #include #include usingnamespacestd; intmain(){ intn,t; pairinter[25005]; s
lwfcgz·2013-06-03 22:00

UVa 12299 - RMQ with Shifts 线段树 单点更新

  RMQwithShifts InthetraditionalRMQ(RangeMinimumQuery)problem,wehaveastaticarray A.Thenforeachquery (L, R)(LR),wereporttheminimumvalueamong A[L], A[L +1],..., A[R].Notethattheindicesstartfrom1,i.e.the
cyendra·2013-05-14 15:00

Uva-12299-RMQ with Shifts

线段树的单点修改，可以套模板的样子~，算是模板题吧~代码：‘#include #include #include usingnamespacestd; constintmaxn=200001; intn,m; inta[maxn],t[maxn*2],c[maxn]; voidBuilt(intl,intr,intindex) { if(l>r) return; if(l==r) { t[inde
z309241990·2013-04-22 20:00

KWIC系统之事件架构实现（主程序）

，初始化资源并触发用户输入监听管理publicclassKWIC{ publicvoidexecute(){ //定义两个字符串容器  //lines存储用户已经输入的字符串，也就是原始字符串  //shifts
tobacco5648·2012-12-05 18:00

Paradigm Shifts in Kernel Programming 内核编程的范式转移

ParadigmShiftinKernelProgramming内核编程的范式转移RaymondKwan这篇小文章主要分析了操作系统内核编程中主要使用C和命令式范式的原因，同时讨论了其他范式在内核编程中的可能性。新的范式在这方面作出了很多有益的尝试，同时也是将来操作系统的一个发展方向，但当前仍然有很多问题需要克服。关于编程范式，可以参阅 ProgrammingParadigms编程范式-笔记。有空
raymond_kwan·2012-11-22 21:00

CF 220C Little Elephant and Shifts

题目链接:http://codeforces.com/problemset/problem/220/C题目大意:a为长度为n的不变的串,b为长度为n的可循环左移的串.a,b均由1~n组成,每个数在每串中用一次.a串与b串的值为min{|i-j|},ai==bj求所有bi,bi+1...bn,bn-1...b1,与a串的值.题目思路:1 #include #include #include #inc
gotoac·2012-11-01 17:00

CodeForces Round #142(229A) - Shifts

    二分确定每个位置要变成1所需的最小移动步数(对于每个位置找相邻最近的1)..为了方便操作..将原列扩展成3*M...    然后对于1~M的每一列进行统计..得到最小值....Program:#include #include #include #include #include #include #include #include #definelllonglong #defineoo2
kk303·2012-10-05 21:00

RMQ with Shifts

RMQwithShiftsInthetraditionalRMQ(RangeMinimumQuery)problem,wehaveastaticarray A.Thenforeachquery (L, R)(LR),wereporttheminimumvalueamong A[L], A[L +1],..., A[R].Notethattheindicesstartfrom1,i.e.thelef
w00w12l·2012-09-27 08:00

codeforces 220c Little Elephant and Shifts

      很少遇到经典的题目，这个不算经典但是却也非常精彩。题目题目大意：给定两个两个1-n的排列，定义两个排列的距离为：所有相同数字之间距离的最小值，Moreformally,it'ssuchminimum|i - j|,thatai = bj.定义Acyclicshiftnumberi(1 ≤ i ≤ n)ofpermutationbconsistingfromnelementsisaper
wukonwukon·2012-09-05 11:00

编写一个函数int_shifts_are_logical()，在对 int 类型的数使用算术右移的机器上运行时，这个函数生成1，而其他情况下生成0

方法1：intint_shifts_are_logical(void) { inti=-1; i>>=4; char*p=(char*)&i; return-(*p); } 方法2：intint_shifts_are_arithmetic
HMSIWTV·2012-06-28 14:00

POJ 2376 Cleaning Shifts

题目：给定一个时间T和N个时间区间，求最少需要多少个区间覆盖总区间[1,T]，无法覆盖区域[1,T]时输出-1。例如T=10，有3个区间[1,7],[3,6],[8,10],则最少需要两个区间来覆盖，选择区间1和区间3。解题思路：使用贪心法。首先将区间按开始时间从小到大排序，开始时间相等按结束时间从小到大排序。1如果第一个区间不是从1开始，则无法覆盖，输出-1。2令当前覆盖到的时间time为开始时
lijiecsu·2012-04-23 22:00

uva_12299 RMQ with Shifts

RMQwithShiftsInthetraditionalRMQ(RangeMinimumQuery)problem,wehaveastaticarrayA.Thenforeachquery(L,R)(LR),wereporttheminimumvalueamongA[L],A[L+1],...,A[R].Notethattheindicesstartfrom1,i.e.theleft-moste
成江·2012-03-23 03:28

POJ 2376 Cleaning Shifts

原题：http://poj.org/problem?id=2376     题目：问有N头牛，每头牛的工作时间不同，要工作T小时，最少需要几头牛工作。即是：输入 n 个区间和 t，接着输入 n 个区间[st, ed], 要求找出最少的区间数覆盖区间目标区间[1, t];   思路：先按开始时间从小到大、结束时间从大到小排序，然后再贪心。   代
JAVA那点事·2012-02-11 11:00

taglist

TlistToggle help helptags > indent < unindent Shifts text right. Shifts text left.
wenyiyun·2011-10-23 18:00

习题（移位运算）

编写一个函数int_shifts_are_arithmetic(),若机器对int使用算术右移，返回1.否则返回0.  
zhzhanp·2011-04-13 20:00

pku3171 Cleaning Shifts 区间最小权覆盖，DP+单调队列

pku3171CleaningShifts区间最小权覆盖，DP+单调队列题意是这样：有N个牛，可以为FJ工作一段时间[si,ti]，FJ要支付给他pi工资。FJ需要整天都有牛为他工作，问他至少需要支付多少钱。首先，可以对区间按照右端点为第一关键字排序，状态dp[pos]表示聘用第pos个牛时并且之前的区间都已经覆盖需要支付的钱，一个朴素的DP转移可以表示为dp[pos]=min{dp[i]}ei>
yzhw@ujs code my life~·2010-11-02 02:00

POJ 3171 Cleaning Shifts 线段树+动态规划

POJ3171CleaningShifts线段树+动态规划这题看似挺有实际用途的，呵呵。大意就是用最小的花费覆盖一段区间。思路：动态规划，就是说，将线段的左端点从左到右排序。依次处理：1.假设已经知道，所有的短线拼接起来之后，能组成哪几条长线（M为左端点）。2.当我们放入一条短线的时候，它能够和旧长线继续拼接。这时候，我们需要选取花费最小的那条。3.拼接之后，生成一条新的长线。在（2）中，“选取花
糯米·2010-03-30 21:00

POJ 2376 Cleaning Shifts 贪心+快排

POJ2376CleaningShifts贪心+快排思路：按照每个区间[a,b]中的a来从小到大排序。第一次，计算开头落在[0,0]之间的区间[a,b]中，b的最大值b1。第二次，计算开头落在[0,b1+1]之间的区间[a,b]中，b的最大值b2。第三次，计算开头落在[b1 +1,b2+1]之间的区间[a,b]中，b的最大值b3。。。。#include #include struct node {
糯米·2010-03-09 13:00

why we use abstract_class in active_record ?

nbsp; self.abstract_class = true end   since abstract_class is set to true, this model class shifts
up2u0609·2009-12-04 17:00

G-20 Leaves Questions Unresolved as Focus Shifts to Pittsburgh

阅读更多来自几个世界最大经济体的官员基本上同意控制银行家们的奖金，并为银行设立更高的资产负债表标准，但由于缺乏相关细节，未来几周还是有可能出现分歧。二十国集团(Groupof20)的财政官员上周六还表示要继续保持支持经济增长的政策，不过，随着经济开始从历时一年的低迷中趋稳，在何时以及在何种情况下，各国政府将开始撤销这些刺激政策还悬而未决。伦敦G20财长和央行行长会议概要二十国集团财长和央行行长会议
shake863·2009-09-10 00:00

G-20 Leaves Questions Unresolved as Focus Shifts to Pittsburgh

来自几个世界最大经济体的官员基本上同意控制银行家们的奖金，并为银行设立更高的资产负债表标准，但由于缺乏相关细节，未来几周还是有可能出现分歧。二十国集团(Group of 20)的财政官员上周六还表示要继续保持支持经济增长的政策，不过，随着经济开始从历时一年的低迷中趋稳，在何时以及在何种情况下，各国政府将开始撤销这些刺激政策还悬而未决。伦敦G20财长和央行行长会议概要二十国集团财长和央行行长会议上周
shake863·2009-09-10 00:00

GM Shifts Union Negotiations Into High Gear

预计通用汽车公司(General Motors Corp.)本周将加快与全美汽车工人联合会(United Auto Workers)的谈判进度，并为关闭约2,600家经销店进一步做好准备。这家汽车生产巨头本月还有可能与握有其有担保债券的银行接洽，希望能通过重新制定债务条款来减轻公司的债务负担。如果通用汽车想不申请破产就完成重组，在上述领域达成协议是至关重要的。拜克莱斯勒(Chrysler LLC)
shake863·2009-05-06 23:00

China Shifts Toward More Foreign Spending

中国政府对用本国资金收购海外资产表现出更强的意愿。这种转变可能会加快中国收购自然资源资产的步伐，近几天中国已经和多家外国企业达成了一系列大型交易。中国一位高级官员周三表示，政府正在考虑利用其接近2万亿美元的外汇储备进行海外投资。此前有报导称，有官员提出利用外汇储备建立用于收购海外能源项目的专项基金。Bloomberg News重型机械正在往矿石运输船上装货周三，澳大利亚矿业公司Fortescue
shake863·2009-02-20 14:00

PKU 2376 Cleaning Shifts

 题意:给定一些牛的工作时间[a,b],表示从a到b,包括a,b,求安排最少的牛牛，使的所有的时间段都有牛牛在工作可以用一个结构体来保存信息structnode{ intl,r;//左右坐标};思路就是排序,然后贪心对于每一个参考段，找到满足条件的并可以使x坐标尽量大的情况第一次写WA了N次。。学习到了#include #include using namespace std;struct seg
tao_tao_bu_jue·2008-10-30 21:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他