Kingdom

hdu1025——Constructing Roads In JGShining's Kingdom

ConstructingRoadsInJGShining'sKingdomTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):16024    AcceptedSubmission(s):4572ProblemDescriptionJGShining'skingd
Guard_Mine·2014-09-23 19:00

hdu 4777 Rabbit Kingdom(离线树状数组&思维)

RabbitKingdomTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):964    AcceptedSubmission(s):315ProblemDescriptionLonglongago,therewasanancientrabbitkingdomi
y5885922·2014-09-12 23:00

【索引】Maintaining Interval Data::Exercises: Intermediate

TrainingGuide(RujiaLiu)Chapter3.DataStructures::MaintainingIntervalData::Exercises:Intermediate1455-Kingdom1493
u011328934·2014-08-28 10:00

uva 1455 - Kingdom(并查集+线段树)

题目链接：uva1455-Kingdom题目大意：平面上又n个城市，初始时城市之间没有任何双向道路相连，要求一次执行指令。
u011328934·2014-08-28 00:00

HDU 1025 Constructing Roads In JGShining's Kingdom 动态规划 + 二分

题目大意：本质上就是对于贫穷城市p需要匹配富裕城市r，用a[p] =r表示之后不难发现就是求数列a[i]的最长不降子序列由于不会出现两个贫穷城市匹配同一个富裕城市故相当于求最长上升子列如果用传统的O(n^2)的方法求将会超时这里用dp[i]表示长度为i的子列的结尾最小是dp[i]那么，显然dp[i]满足单调递增初始化dp[1]=a[1]考虑没下一个数a[i]，对于当前找到的最长长度len，从dp[
u013738743·2014-08-25 01:00

UVALive 4730 Kingdom 线段树+并查集

题目链接：点击打开链接题意见白书P248思路：先把读入的y值都扩大2倍变成整数然后离散化一下用线段树来维护y轴区间上每个点的城市数量和联通块数量，然后用并查集维护每个联通块及联通块的最大最小y值，还要加并查集的秩来记录每个联通块的点数然后就是模拟搞。。T^T绝杀失败题。。似乎数组开小了一点就过了，==#include #include #include #include #include usin
qq574857122·2014-08-16 23:00

hdu 4948 Kingdom

题目链接KingdomTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):194    AcceptedSubmission(s):106SpecialJudgeProblemDescriptionTeacherMaihasakingdomconsistingof
madaidao·2014-08-15 19:00

HDU 1025 Constructing Roads In JGShining's Kingdom LIS题解

本题是LIS题解。主要是理解他的题意。他的题意都好像比较隐晦，比如每个poorcity和richcity一定是需要对应起来的，比如poorcity和richcity并不是按顺序给出的。其实是可以把数列按照poorcity排序，然后求richcity城市号的最大递增子序列。不过这里不用排序，利用hash的思想直接对应起来就可以了。然后就是本题是卡DP的O(n*n)的解法的，这里需要O(nlgn)的L
kenden23·2014-08-15 16:00

拓扑排序 --- hdu 4948 : Kingdom

Kingdom Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java
·2014-08-15 15:00

UVA 1455 - Kingdom(线段树+并查集)

UVA1455-Kingdom题目链接题意：给定一些城市坐标点，连在一起的城市称为一个州，现在用两种操作，road表示把城市a，b建一条路，line表示询问一个y轴上穿过多少个州，和这些州共包含多少个城市思路
u011217342·2014-08-03 14:00

URAL 1747 Kingdom Inspection 容斥原理

题目大意：从前有一个王国有着n个城镇，其中国王住在首都里(首都只有1个)，现在国王想要从首都出发，经过每个其他城市正好两次后回到首都，问有多少种走法对于任意的两个城市，都有一条双向的路相连大致思路：由于任意两个城市都有路相连，整个地图就是一个有着n个顶点的完全图，我们假设从编号为1的顶点处发后回到顶点，那么真个路线就是2*n个数的排列其中首尾都是1，中间2,3,4....n等都是2个，那么有多少种
u013738743·2014-07-27 21:00

hdu 4778 Rabbit Kingdom(状态压缩)

题目链接：hdu4778RabbitKingdom题目大意：Alice和Bob玩游戏，有一个炉子，可以将S个相同颜色的宝石换成一个魔法石，现在有B个包，每个包里有若干个宝石，给出宝石的颜色。现在由Alice开始，两人轮流选取一个包的宝石放入炉中，每当获得一个魔法石时，可以额外获得一次机会再选一个包放入。两人均按照自己的最优策略，问说最后Alice的魔法石-Bob的魔法石是多少。解题思路：状态压缩，
u011328934·2014-07-06 20:00

hdu1025 Constructing Roads In JGShining's Kingdom（二分+dp）

转载请注明出处：http://blog.csdn.net/u012860063题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1025ProblemDescriptionJGShining'skingdomconsistsof2n(nisnomorethan500,000)smallcitieswhicharelocatedintwoparallell
u012860063·2014-06-20 20:00

hdu 1025 Constructing Roads In JGShining's Kingdom (LIS)

小记：这题思考了很久，唉~最后还是没摸出LIS来...思路：求出LIS（最长递增子序列）的长度即可。不过要注意输出，如果只有一个的话，road就没有s，否则就是roads关于LIS的O(nlogn)的算法，请参考：LIS（三大算法）代码：#include #include #include #include #include #include #include #include #include
ljd4305·2014-06-07 15:00

[ACM] hdu 1025 Constructing Roads In JGShining's Kingdom （最长递增子序列，lower_bound使用）

ConstructingRoadsInJGShining'sKingdomTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):14635    AcceptedSubmission(s):4158ProblemDescription JGShining'sking
sr19930829·2014-04-28 16:00

Steve Yegge -Execution in the Kingdom of Nouns

fromhttp://steve-yegge.blogspot.tw/2006/03/execution-in-kingdom-of-nouns.html看完原文才發現,原來有人翻譯了http://justjavac.com
hmc0316·2014-04-02 10:00

名词王国里的死刑（翻译） - A Story of Hello World

翻译自Steve Yegge的大作《Execution in the Kingdom of Nouns》 中文翻译：名词王国的死刑 另外第一次翻译，很多地方不准确或根本翻译不出来，见谅~ 翻译正文
薰衣草之子·2014-03-22 21:00

HDU 4777 Rabbit Kingdom(树状数组离线处理)

HDU4777RabbitKingdom(树状数组离线处理)分析:对每个数预处理,求出与a[i]不互素的左右两边最远的位置l[i]和r[i],则l[i],r[i]中就是与a[i]都不互素的左右两端的第一个数的位置.接下来我们将维护一个A[i]树状数组,使得sum(R)-sum(L-1)就是我们所求的区间[L,R]的答案.首先我们将所有区间查询读入,然后按L从小到大排序.第一步:我们把所有l[i]=
u013480600·2014-03-17 13:00

HDU 4777 Rabbit Kingdom

杭州区域赛的题目题意：给定区间[l,r]，求[l,r]内有多少个数满足与区间内其他数都互质。思路：处理出每个数，最左边能互质到的位置L[i]，以及右边R[i]。(具体方法看代码)然后用树状数组维护区间的覆盖，按l离线查询。然后从左往右扫。对于当前位置p，找出所有L[i]==p的数。然后i位置+1，R[i]+1的位置-1。因为p以及p以后的位置，这个L[i]都能覆盖到。离开位置p的时候，要把p位置这
gzh1992n·2014-01-20 00:00

HDU 4777 Rabbit Kingdom 解题报告

题目题意：有n个数字，m个查询，每次询问[l,r]这些数字中，和其他数都互质的数有多少个。题解：从左到右遍历，对每个数因子分解，如果它含有的因子在之前也有数含有，那么便可知那个数和它不互质，所以可以求出每个数i左边第一个和它不互质的数的位置，记为lefi，右边同理，记为rigi。然后将查询按l排序，从左往右遍历原数组，遍历到j时，若存在i使得j-1=lefi，则可知从j到(rigi)-1都和i互质
u010638776·2013-11-18 19:00

hdu 4777 Rabbit Kingdom （2013acmicpc亚洲区域赛杭州站 H）

http://acm.hdu.edu.cn/showproblem.php?pid=4777RabbitKingdomTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):296    AcceptedSubmission(s):97ProblemDescripti
dyx404514·2013-11-13 09:00

hdu 4777 Rabbit Kingdom 离线树状数组

        杭州现场赛的H，现场的时候最后一个小时都在想这题，到底也没搞出来...当时搞出来怎么也Ag了...题意挺简单，给n个数m个查询，每个查询【L,R】，返回这个区间内有多少个数与其他任何数互质。先预处理一下，对每个数a【i】处理一个区间，使得在这个区间中a【i】和其他的数都互质，这个预处理挺简单，提前把1--20W每个数的因子存起来，然后正推一边反推一边就好了。之后从前到后遍历每个数，
yanglei040·2013-11-12 14:00

hdu 4777 Rabbit Kingdom

题意：给N个数，有M个查询，问区间[L,R]之间有多少个数与这个区间内的其他数都互质。易得，一个区间内的数的个数减去，与其他数不互质的数即可——即离当前数i左边最近的不互质的数的位置（设为L[i]）和右边最近的不互质的数的位置（设为R[i]）有一个在区间[L,R]内。那么问题就变成统计：1.区间[L,R]中有多少个数的L[i]或R[i]在区间[L,R]内。2.多少个数的L[i]且R[i]在区间[L
shiqi_614·2013-11-11 21:00

2013 ACMICPC Hangzhou Rabbit Kingdom

RabbitKingdom题目描述给一个N个数的序列，M个询问，每个询问两个数L,R。问[L,R]中有多少个数和区间中所有数（除了自己都互质）解法首先肯定要O(N*sqrt(N))预处理出每个数互质的话左右分别能延伸到什么地方，记为l[i],r[i].接下来就有两种解法了SolutionOfcxlove 她是爱酱，喵~ http://blog.csdn.net/ACM_cxlove?viewmod
dslovemz·2013-11-11 00:00

HDU 4777 Rabbit Kingdom （2013杭州赛区1008题，预处理，树状数组）

Rabbit Kingdom Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768
·2013-11-09 22:00

hdu 4777 Rabbit Kingdom(离线+树状数组)

题意：给出n个数，有m个查询，每次查询询问区间[L,R]中最多有多少个数与区间中其他数都不互质。思路：首先预处理一下，把每个数的因子求出来(不包含1，因为1和任何数都互质),这个比较简单……然后再预处理一下第i个数向左最小的和它不互质的数的位置和第i个数向右和它不互质的数的位置（用lf[i]和rn[i]表示）。接下来的操作比较烦，不太好理解。先说下大体思路吧，把所有操作存起来，然后从左到右依次向树
qian99·2013-11-09 20:00

hdu 4777 2013ACM/ICPC杭州现场赛 H题 Rabbit Kingdom

杭州未能取得奖项真是千古恨啊。赛后和学长讨论了H题。写了下。思路：对于每个数求出它能互质的前范围和后范围。然后用树状数组离线处理询问。对于每个询问，其结果是前范围和后范围包含询问区间的个数减去前范围到下标-1包含询问区间的个数减去下标+1到后范围包含询问区间的个数。由于没地交，我也不知道能不能AC。。。。。。（hdu已ac）#include #include #include #include u
cugbbaoge·2013-10-30 19:00

Rabbit Kingdom LA6461

O(n*logn)预处理出对于每个位置i,最大的left[i],right[i],使得arr[left[i]...i...right[i]]与arr[i]互质(当然arr[i]与其本身不互质不考虑)，利用链表记录一些信息，然后用树状数组维护后缀和，更新答案。#include #include #include #include #include #include #include #include
gyarenas·2013-10-30 18:00

HDU 1025 Constructing Roads In JGShining's Kingdom

思路：       仔细考虑就是求最长公共子序列问题        最长公共子序列的算法：       （1）通过dp求，好理解O（n*n）;（此题不能用DP会超时）        （2）通过二分法求O（n*lgn）;          过程如下：假设存在一个序列d[1..9]=215364897，可以看出来它的LIS长度为5。下面一步一步试着找出它。我们定义一个序列B，然后令i=1to9逐个考察
Job_yi·2013-07-31 09:00

HDU1025：Constructing Roads In JGShining's Kingdom(LIS)

ProblemDescriptionJGShining'skingdomconsistsof2n(nisnomorethan500,000)smallcitieswhicharelocatedintwoparallellines.Halfofthesecitiesarerichinresource(wecallthemrichcities)whiletheothersareshortofresou
libin56842·2013-07-30 17:00

HDU1025 Constructing Roads In JGShining's Kingdom

                            ConstructingRoadsInJGShining'sKingdomTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11914    AcceptedSubmission(s):3393Proble
lsh670660992·2013-07-28 20:00

Codeforce 143B - Help Kingdom of Far Far Away 2

 B.HelpKingdomofFarFarAway2timelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputForsometimetheprogramofroundingnumbersthathadbeendevelopedbytheCodeforcesparticip
LYHVOYAGE·2013-07-13 13:00

POJ 1364 King （差分约束）

nbsp;10000K Total Submissions: 8660   Accepted: 3263 Description Once, in one kingdom
·2013-06-30 23:00

Help Far Away Kingdom

timelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputInafarawaykingdomlivedtheKing,thePrince,theShoemaker,theDressmakerandmanyothercitizens.Theylivedhappilyuntil
jj12345jj198999·2013-05-26 08:00

HDU1025 Constructing Roads In JGShining's Kingdom(最长递增子序列)

题目大意：求一列数的最长子序列；题目链接题目解析：DP+二分假设存在一个序列d[1..9]=215364897，可以看出来它的LIS长度为5。下面一步一步试着找出它。我们定义一个序列B，然后令i=1to9逐个考察这个序列。此外，我们用一个变量Len来记录现在最长算到多少了首先，把d[1]有序地放到B里，令B[1]=2，就是说当只有1一个数字2的时候，长度为1的LIS的最小末尾是2。这时Len=1然
u010270403·2013-05-16 21:00

HDU 1025 Constructing Roads In JGShining's Kingdom(最长上升子序列+n*logn算法)

要求没有两根线交叉的最多道路,因为每个p只对应于一个r.所以只要满足是上升序列，其线段一定不会交叉。以前只会O(n^2)算法，这道题目测会跪，研究了网上的解题报告，又涨姿势了-_-#dp[i]存储长度为i的序列末尾元素的最小值。关键在于二分查找。#include #include usingnamespacestd; constintmaxn=500000+5; intf[maxn],dp[max
z690933166·2013-05-15 18:00

hdu 1025 Constructing Roads In JGShining's Kingdom（LIS）

这题读懂了就是一个LIS问题，早就在刘汝佳的大白书上见过LIS的O(n*logn)的方法，这次算是碰上模板题了。。。其中STL的(lower_bound(array,array+n,key)-array)返回array数组中array[i]大于等于key的最小i。不过这题的输出很坑人。。。ans=1的时候是“road”，其他是“roads”。。。#include #include #include
diary_yang·2013-05-14 16:00

hdu 4004(The Frog's Games) 二分查找

Problem Description The annual Games in frogs' kingdom started again.
·2013-04-22 18:00

Hdu 1025 - Constructing Roads In JGShining's Kingdom

用二分查找，不知为何一直RE，数组明明开的足够了。RE代码：#includeintnum[500001];intans[500001];intmain(){intn,k=1,len,p,r,i;intlow,mid,high;while(scanf("%d",&n)!=EOF){for(i=0;i=num[i])high=mid-1;elselow=mid+1;}ans[low]=num[i];i
Chuck_0430·2013-04-19 19:03

Hdu 1025 - Constructing Roads In JGShining's Kingdom

用二分查找，不知为何一直RE，数组明明开的足够了。RE代码：#include intnum[500001]; intans[500001]; intmain() { intn,k=1,len,p,r,i; intlow,mid,high; while(scanf("%d",&n)!=EOF) { for(i=0;i=num[i]) high=mid-1; else low=mid+1; } ans
Chuck_0430·2013-04-19 19:00

hud 1025 Constructing Roads In JGShining's Kingdom

题目http://acm.hdu.edu.cn/showproblem.php?pid=1025分析本题要求求出互不交叉的能够相容的最多的道路，想到这里觉得必须对所有的道路按照一定的规则进行排序(此处为经验，多练习即可)。在题目给出的n条道路有序之后，但询问与第j条道路相容的所以道路的时候，根据动态规划的最有子结构和重叠子问题性质，只用考虑前边j-1个与j的相容情况。因此，为了求出与j的最大相容道
qiusuo800·2013-04-10 16:00

hdu 1025 Constructing Roads In JGShining's Kingdom(LIS)题意较难转换成LIS

1、http://acm.hdu.edu.cn/showproblem.php?pid=1025题目好难懂，懂了之后也没想到这是一个LIS的题目，注意输出的细节，wrong了n遍输出，注意一条多条的不同输出，样例之间打印空行2、题目大意有2n个城市，其中有n个富有的城市，n个贫穷的城市，其中富有的城市只在一种资源富有，且富有的城市之间富有的资源都不相同，贫穷的城市只有一种资源贫穷，且各不相同，现在
sdjzping·2013-04-05 21:00

【贪心】GCJ 2012 round1A kingdom rush

GCJ=GoogleCodeJam,是一种形式比较特殊的比赛，可以下载到测试数据，然后参赛者只需要提交输出文件，至于结果是如何得出来的并不重要，所以理论上说用肉眼去看亲自动笔算也是可以的。。。。第一次接触，就看了一下往年的题目，round1的前两题基本上可以招架住，第三题就超出能力所及了。。。。kingdomrush也蛮简单的，用贪心法就好了，注意rating2不合适时要选择对应rating2最高
lwfcgz·2013-03-10 03:00

名词王国里的死刑（翻译） - A Story of Hello World

翻译自Steve Yegge的大作《Execution in the Kingdom of Nouns》原文在这里 中文翻译：名词王国的死刑 另外第一次翻译，很多地方不准确或根本翻译不出来，见谅
nanjingjiangbiao_T·2012-12-30 10:00

CF 260E Dividing Kingdom(枚举+线段树)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents   by---cxlove题目：给出一些点，要求给出4条线，两条平行x轴，两条平等y轴，不经过任何点，把平面分为9块，每块包含的点数，正数可以满足每个人的需要http://codeforces.com/contest/260/problem/E 当给定每一个方块的人数之后，我们便
ACM_cxlove·2012-12-29 15:00

UVALive 4730 Kingdom（并查集加 线段树或树状数组）

题意：有T组测试数据，每组数据的N表示有N个城市，接下来的N行里每行给出每个城市的坐标(0 #include #include usingnamespacestd; constintN=2000005; inty[N]; intfa[N],irank[N],iy1[N],iy2[N]; intfind_fa(intx) { if(fa[x]==x)returnx; elsereturnfa[x]=
shiqi_614·2012-12-23 16:00

Hdu 1025 Constructing Roads In JGShining's Kingdom

大意不再赘述。思路：这一题与POJ1631Bridgingsignals非常相似，但这一题的隐藏条件需要细心地思考才会得出结果，而且输出时有1个Trap,road和roads，另外由于数据量巨大，所以单纯的DP是过不了的，需要利用二分的方法确定d[i]的值。#include #include #include #include #include #include usingnamesp
Wall_F·2012-12-11 16:00

杭电OJ——1025 Constructing Roads In JGShining's Kingdom(比较有趣的一道题目，思路详解)

ConstructingRoadsInJGShining'sKingdomProblemDescriptionJGShining'skingdomconsistsof2n(nisnomorethan500,000)smallcitieswhicharelocatedintwoparallellines.Halfofthesecitiesarerichinresource(wecallthemric
lishuhuakai·2012-11-10 01:00

创建 WebRequest 实例并返回响应

publicstaticvoidMain(){//CreatearequestfortheURL.WebRequestrequest=WebRequest.Create("http://www.cnblogs.com/kingdom
·2012-10-31 10:00

hdu 1025 Constructing Roads In JGShining's Kingdom【即求最长上升子序列】

DP（呃，两边不交叉修路的那道。。。）题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1025ConstructingRoadsInJGShining'sKingdomTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s)
Cfreezhan·2012-08-14 15:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他