Kingdom

每日英语：An Unhappy Middle in the Middle Kingdom

China has the world's largest number of billionaires and 700 million peasants. In between is a surprisingly thin and unhappy middle class, which poses a big social and economic challenge. billionaire
·2015-10-30 13:35

sgu 129 Inheritance 凸包,线段交点,计算几何 难度:2

 memory limit per test: 4096 KB   The old King decided to divide the Kingdom into parts among
·2015-10-30 13:20

看上去很美 国内CDN现状与美国对比

CDN的理想与现实      多年以前，当《Kingdom of Heaven》这部史诗电影发行的时候，中国的影迷使用电驴和BT来寻找种子，而那个时候，高清也才刚刚进入电影领域，我的同事不惜用自家的电脑花费一个星期的时间去下载高清的版本
BradyChen·2015-10-28 17:00

HDU 1025 Constructing Roads In JGShining's Kingdom (DP+二分)

Constructing Roads In JGShining's Kingdom Time Limit: 2000/1000 MS (Java/Others)    
·2015-10-28 09:45

GCJ1C09C - Bribe the Prisoners

GCJ1C09C - Bribe the Prisoners Problem In a kingdom there are prison cells (numbered 1 to P) built
·2015-10-28 08:15

HDU 2966 Aragorn's Story 树链剖分第一题 基础题

One day Aragorn finds a lot of enemies who want to invade his kingdom. As Aragorn knows, th
·2015-10-28 08:02

HDU 1025 Constructing Roads In JGShining's Kingdom　　 LIS　简单题　好题　超级坑

　　　　　　Constructing Roads In JGShining's Kingdom Problem Description JGShining's kingdom consists
·2015-10-28 08:57

3D 精品 S幻想王国 FANTASY KINGDOM 全集汉化补丁

游戏制作：GALAXYPINX 游戏发行：GALAXYPINX 英文名称：SEXUAL FANTASY KINGDOM 游戏语言：汉化 游戏平台：PC 游戏类型： 配置要求= CPU
·2015-10-27 16:10

ZOJ 2588 Burning Bridges（求含重边的无向连通图的割边） - from lanshui_Yang

  Burning Bridges Time Limit: 5 Seconds Memory Limit: 32768 KB Ferry Kingdom is a nice
·2015-10-27 15:05

UVa11292

Problem C: The Dragon of Loowater Once upon a time, in the Kingdom of Loowater, a minor nuisance turned
·2015-10-27 14:02

Killing Monsters(hdu4970)

/131072 K (Java/Others)Total Submission(s): 1158 Accepted Submission(s): 527 Problem Description Kingdom
·2015-10-27 14:55

POJ 1364 King (差分约束)

nbsp;10000K Total Submissions: 8534   Accepted: 3221 Description Once, in one kingdom
·2015-10-23 08:25

POJ 1364 King ( 差分约束 )

nbsp;10000K Total Submissions: 8492   Accepted: 3203 Description Once, in one kingdom
·2015-10-23 08:10

TOJ 4394 Rebuild Road

描述     Once,in a kingdom,there are N cities.M roads have been buit such that from one
·2015-10-23 08:57

每日英语：An Unhappy Middle in the Middle Kingdom

China has the world's largest number of billionaires and 700 million peasants. In between is a surprisingly thin and unhappy middle class, which poses a big social and economic challenge.Among the 3,0
·2015-10-22 21:18

每日英语：China Poses Challenge for Coal

coal, once seemingly unlimited, is starting to wane, and the effects are rippling far from the Middle Kingdom
·2015-10-21 11:28

HDU_1025 Constructing Roads In JGShining's Kingdom

       借杭电这道题总结一下最长上升子序列（LIS）问题，最长上升子序列有o(n^2)和o(nlogn)两种算法（Matrix67那还有一种o(nm)的算法，不过没看懂）。 　　o(n^2)算法不用多说，就是依次遍历整个序列，每一次求出从第一个数到当前这个数的最长上升子序列，直至遍历到最后一个数字为止，然后再取dp数组里最大的那个
·2015-10-21 11:26

Nature-God.

My mind to Me is Kingdom is. 一个人的思维能力发展到一定的程度便会有追问一些形而上问题的倾向。那些都是形而上的、不会有任何最后答案的提问。
·2015-10-21 10:44

hdu 4739 Zhuge Liang's Mines 随机化

pid=4739 Description In the ancient three kingdom period, Zhuge Liang was the most famous
·2015-10-21 10:54

Constructing Roads In JGShining's Kingdom（最长单调递增子序列应用+hdu1025）

ConstructingRoadsInJGShining'sKingdomTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):19731    AcceptedSubmission(s):5581ProblemDescriptionJGShining'skingd
u010579068·2015-10-19 15:00

HDU 1025 Constructing Roads In JGShining's Kingdom（LIS的O(nlogn)算法）

题目地址：点击打开链接题意：一条河的2边住着穷人和富人，一个富人只打算和一个特定穷人之间建一座桥，问最多能建多少个桥思路：O(n^n)的会超时，主要思想看后面大神解析错误代码：#include #include #include #include #include #include #include #include #include #include #include usingnamespa
qq_25605637·2015-10-04 17:00

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

Description河岸两旁分别有n个村庄，他们之间要互相修路，并且同一边的不互相修，在保证不交叉的情况下，最多能修多少条路Input多组输入，每组用例第一行为一整数n表示村庄数，之后n行每行两个整数a和b表示要从河岸一旁的a村庄到河岸另一旁的b村庄修路，以文件尾结束输入Output对于每组用例，输出最多能修多少条路SampleInput212213122331SampleOutputCase1
V5ZSQ·2015-10-03 11:00

HDU 5473(There was a kingdom-凸包+dp)

已知n #include #include #include #include #include #include usingnamespacestd; typedeflonglongll; #defineFor(i,n)for(inti=1;i=0;i--) #defineForp(x)for(intp=pre[x];p;p=next[p]) #defineForpiter(x)for(int&
nike0good·2015-10-02 13:00

hdu 5473 There was a kingdom（dp+几何）

题目链接：hdu5473Therewasakingdom解题思路选取的点一定在凸包上，所以对点集做凸包，如果凸包的点个数小于等于K，面积可以取到最大值。否则，枚举起点，做动态规划。dp[i][j]表示到第i个点选取了j个点的最优解。这样的复杂度为o(n2k)，算上枚举起点总得复杂度为o(n3k)。但是，我们选取的是k个点，如果有枚举到一次的起点在这k个点上，即可以命中最优答案，所以枚举的次数不用很
u011328934·2015-10-01 16:00

HDU 1025 Constructing Roads In JGShining's Kingdom （LIS 最长递增子序列）

【题目链接】：clickhere~~【题意】：河岸两旁有n个村庄，他们之间要互相修路，并且同一边的不互相修，在保证不交叉的情况下，最大限度的路的是多少。【思路】转化题意后，发现是求LIS，入门题训练LIS详细分析：LIS问题代码：/* *Problem:HDUNo.1025 *Runningtime:374MS *Complier:G++ *Author:javaherongwei *Create
u013050857·2015-09-28 10:00

BZOJ 1130 [POI2008]POD Subdivision of Kingdom 状压

题意:链接方法:状压解析:N这么小的范围，看到就忍不住想要压一压--！先想想对半分的方案数。C13262大概500W吧挺小的。现在看我们的转移辣。如果O(n)的话是作死！所以如何降到O(1)呢？我们把每一个点的连向的点压成一个二进制数。然后转移我们就可以做到删去原来的加上新的。这个复杂度是O(1的个数)但是如果我们预处理出二进制数中1的个数，那么转移就O(1)辣，这题就可以水过去啦注意:预处理的话
wzq_QwQ·2015-09-15 20:00

HDU 1025 Constructing Roads In JGShining's Kingdom

题意：给你N组数，每组数有两个p,r。问在这2n个点中，连线，求最多可以连好多线在不相交的情况下。分析：把p排序，求r的最长上升子序就行了#include #include #include usingnamespacestd; constintmaxm=1e6+10; inta[maxm]; intdp[maxm]; intn; structnode { intx,y; }t[maxm]; in
zyx520ytt·2015-09-15 20:00

hdu 1025 Constructing Roads In JGShining's Kingdom 最长上升序列nlogn

#include usingnamespacestd; intd[500000+5],a[500000+5]; intBinary_search(ints,intt,inti) { intmid; while(s>1; if(i>=d[mid])s=mid+1; elset=mid; } returns; } intmain() { inti,n,b,p,r,k,cas=0; while(~s
xinag578·2015-09-10 10:00

HDU 4777 Rabbit Kingdom（树状数组+离线处理+尺取法）

题意：给你n个数，有m个查询，问区间[L,R]之间有多少个数与这个区间内的其他数都互质。解析：很显然，[L,R]区间内的答案就是一个区间内的数的个数，减去与其他数不互质的数即可，即离当前数ai左边最近的不互质的数的位置（设为L[i]）和右边最近的不互质的数的位置（设为R[i]）有一个在区间[L,R]内。那么问题就变成统计：(1)区间[L,R]中有多少个数的L[i]或R[i]在区间[L,R]内。(2
HelloWorld10086·2015-09-02 20:00

jQuery的Chosen插件（带检索的下拉菜单）

Chosen是一款让又长又笨拙的选择框变得让用户感觉很友好的jQuery插件                               United States             United Kingdom
zhaoqingbei·2015-08-27 15:38

jQuery的Chosen插件（带检索的下拉菜单）

Chosen是一款让又长又笨拙的选择框变得让用户感觉很友好的jQuery插件                               United States             United Kingdom
zhaoqingbei·2015-08-27 15:38

HDU-4081 Qin Shi Huang's National Road System（最小生成树[Prim]）

Java/Other)ProblemDescriptionDuringtheWarringStatesPeriodofancientChina(476BCto221BC),therewereseven kingdom
idealism_xxm·2015-08-20 20:00

HDU 1025 Constructing Roads In JGShining's Kingdom

HDU1025ConstructingRoadsInJGShining’sKingdomProblemDescriptionJGShining’skingdomconsistsof2n(nisnomorethan500,000)smallcitieswhicharelocatedintwoparallellines.Halfofthesecitiesarerichinresource(wecall
qq_21120027·2015-08-19 19:00

UVALive 4730 Kingdom（线段树区间修改+并查集）

题意：有T组测试数据，每组数据的N表示有N个城市，接下来的N行里每行给出每个城市的坐标(0 #include #include #definels(oM)modify(rson,ql,qr,val,type); } intfa[MAXN]; intcity[MAXN],state[MAXN],low[MAXN],high[MAXN]; voidinit(){ intx,y; for(inti=
HelloWorld10086·2015-08-10 14:00

hdu 1025 Constructing Roads In JGShining's Kingdom（最长上升子序列nlogn算法）

学习了最长上升子序列，刚开始学的n^2的方法，然后就超时了，肯定超的，最大值都是500000，平方之后都12位了，所以又开始学nlogn算法，找到了学长党姐的博客orz，看到了rating是浮云。。。确实啊，这些不必太关注，作为一个动力就可以啦。没必要看的太重，重要的事学习知识。思路：这道题目可以先对一行排序，然后对另一行求最长上升子序列。。。n^2算法：序列a[n],设一个数组d[n]表示到n位
sinat_22659021·2015-08-10 13:00

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

传送门ConstructingRoadsInJGShining'sKingdomTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):18809    AcceptedSubmission(s):5314ProblemDescriptionJGShining'ski
qq_26564523·2015-08-07 20:00

暑假-动态规划 III-(A - Constructing Roads In JGShining's Kingdom)

/* 题意：有2n个城市，其中有n个富有的城市，n个贫穷的城市，其中富有的城市只在一种资源富有， 且富有的城市之间富有的资源都不相同，贫穷的城市只有一种资源贫穷，且各不相同， 现在给出一部分贫穷城市的需求，每个需求都是一个贫穷的向一个富有的城市要资源， 且每个富有的城市都想向贫穷的城市输入自己富有的那部分资源，现在为了运输要建设多条路， 但是路与路之间不允许有交叉，求满足贫穷城市的各种要求最多可以
slime_kirito·2015-08-02 11:00

BZOJ 1130 POI2008 POD Subdivision of Kingdom DFS

题目大意：给定一个n个点的无向图，要求将点集分成大小相等的两个子集，使两个子集之间的边数最少n #include #include #include #defineM30 usingnamespacestd; intn,m,a[M]; chardigit[1>n/2]; } voidDFS(intnow,intpos,intsta,intcnt) { if(now==n/2) { if(cnt>n
PoPoQQQ·2015-03-25 10:00

Constructing Roads In JGShining's Kingdom(最长上升子序列)

ConstructingRoadsInJGShining'sKingdomTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):16956    AcceptedSubmission(s):4819ProblemDescriptionJGShining'skingd
ZSGG_ACM·2015-01-23 00:00

HDU1025_Constructing Roads In JGShining's Kingdom【LIS】【二分法】

ConstructingRoadsInJGShining'sKingdomTimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):16590  AcceptedSubmission(s):4722ProblemDescriptionJGShining'skingdomco
u011676797·2014-11-26 09:00

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

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4777题目大意: 一个兔子王国，有N只兔子，每只兔子有一个重量，如果两只兔子的重量不互质，那么就会干架，现在国王想将lr之间的兔子关进监狱，它想知道会有多少只兔子不会和别的兔子干架。也就是求l到r这个区间内有多少个数与所有数都互质题目解析:这题的思路真感觉是山路十八弯呀。后面学习了kuangbin大大
fjy4328286·2014-11-06 19:00

HDU 1025 Constructing Roads In JGShining's Kingdom(构建道路:LIS问题)

HDU1025ConstructingRoadsInJGShining'sKingdom(构建道路:LIS问题)http://acm.hdu.edu.cn/showproblem.php?pid=1025题意:      有2n个点分布在平行的两条直线上,上面那条是富有城市的1到n个点(从左到右分布),下面那条是贫穷城市1到n个点(从左到右分布).现在给出每个贫穷城市需要连接的富有城市的编号,即(
u013480600·2014-11-06 11:00

名词王国里的死刑

http://steve-yegge.blogspot.com/2006/03/execution-in-kingdom-of-nouns.htmlExecutionintheKingdomofNounsThey'veatemper
greenblue·2014-11-04 19:00

HDU1025 Constructing Roads In JGShining's Kingdom

最长上升子序列题目大意：有两列城市，每列n个，一部分为rich，另一部分为poor，编号分别是自左向右为1到n，然后poor列的城市向rich出口资源，要求是每一个poor城市只能且必须向一个rich城市出口资源，出口资源需要建设道路，且道路不能有交叉，问最多建设几条道路。在纸上画一下就会发现，我们把poor列的城市按升序排列，其对应的出口城市（rich城市）就会有一个新的序列，在这个序列中，只要
AC_Gibson·2014-11-03 13:00

HDU 1025 Constructing Roads In JGShining's Kingdom

ConstructingRoadsInJGShining'sKingdomTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):16283    AcceptedSubmission(s):4638ProblemDescriptionJGShining'skingd
wust_ZJX·2014-10-24 21:00

UVA1455 - Kingdom(并查集 + 线段树)

UVA1455-Kingdom(并查集+线段树)题目链接题目大意：一个平面内，给你n个整数点，两种类型的操作：roadxy把cityx和cityy连接起来，linefnum（浮点数小数点一定是0.5）查询
u012997373·2014-10-21 11:00

hdu 4777 Rabbit Kingdom(树状数组)

题目链接：hdu4777RabbitKingdom题目大意：一个兔子王国，有N只兔子，每只兔子有一个重量，如果两只兔子的重量不互质，那么就会干架，现在国王想将lr之间的兔子关进监狱，它想知道会有多少只兔子不会和别的兔子干架。解题思路：预处理出每只兔子的L，R表示向左和向右最近会与该兔子发生冲突的兔子，预处理的时候只要将每只兔子的重量分解成质因子后遍历两遍。对于询问，将询问按照右区间排序，碰到i，则
u011328934·2014-10-12 08:00

hdu 4777 Rabbit Kingdom(树状数组)

题目链接：hdu 4777 Rabbit Kingdom 题目大意：一个兔子王国，有N只兔子，每只兔子有一个重量，如果两只兔子的重量不互质，那么就会干架，现在国王想将l r之间的兔子关进监狱，它想知道会有多少只兔子不会和别的兔子干架
阿尔萨斯·2014-10-12 08:00

HDU 4777 Rabbit Kingdom（树状数组）

HDU4777RabbitKingdom题目链接题意：给定一些序列，每次询问一个区间，求出这个区间和其他数字都互质的数的个数#include #include #include #include usingnamespacestd; constintINF=0x3f3f3f3f; typedeflonglongll; constllN=200005; intn,m,vis[N],prime[N]
u011217342·2014-10-10 11:00

[HDU 4777 Rabbit Kingdom] 离线+树状数组

题目http://acm.hdu.edu.cn/showproblem.php?pid=4777分析离线+树状数组去年现场赛时写了树套树，今天想了想树状数组的做法首先处理出每个点前面和后面最近的不互质的数的位置，分别记为prev[]和next[]然后把每个点挂在next[]下面再把询问离线，挂在右端点上从1到n枚举i，在i位置+1，在prev[i]位置-1再把以i为next的点-1，对应的prev
ALPC_NeverFarewell·2014-10-03 19:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他