hg888皇冠手机登录

www.hg888.combzoj1030【JSOI二〇〇五】文本生成器

十一月 9th, 2019  |  www.hg888.com

BZOJ4753: [Jsoi2016]最棒团队,bzoj4753jsoi二〇一六

Time Limit: 20 Sec  Memory
Limit: 512 MB
Submit: 844  Solved: 318
[Submit][Status][Discuss]

bzoj4071[APIO2015]巴邻旁之桥

 

bzoj1030【JSOI二零零六】文本生成器

 

Description

JSOI新闻学代表队生龙活虎共有N名候选人,这一个候选人从1到N编号。方便起见,JYY的号码是0号。每种候选人都由壹人编号比他小的候选人Ri推荐。假诺Ri=0则印证那么些候选人是JYY自个儿爱上的。为了保障集体的和煦,JYY需求保证,
如若招募了候选人i,那么候选人Ri”也一定要求在集体中。当然了,JYY自个儿接连在团队里的。每叁个候选人都有一个交锋值Pi”,也可以有二个招用开支Si”。JYY希望招募K个候选人(JYY自身不算卡塔 尔(阿拉伯语:قطر‎,组成叁特性价比最高的团体。
也等于,那K个被JYY选取的候选人的总大战值与总招募总成本的比率最大。  

 

4071: [Apio2015]巴邻旁之桥

Time Limit: 20 Sec Memory Limit: 256 MB
Submit: 99 Solved: 45
[Submit][Status][Discuss]

1030: [JSOI2007]文本生成器

Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 2891 Solved: 1193
[Submit][Status][Discuss]

Input

输入风华正茂行李包裹罗多少个正整数K和N。
接下来N行,此中第i行李包裹括3个整数Si,Pi,Ri代表候选人i的征集费用,大战值和推荐人编号。
对于百分百的数码满足1≤K≤N≤2500,0<“Si,Pi”≤10^4,0≤Ri<i    

 

Description

一条东西走向的穆西河将巴邻旁市仁同一视,分割成了区域 A 和区域 B。

每一块区域沿着河岸都建了适逢其会 1000000001 栋的修造,每条岸边的建筑都从 0
编号到 1000000000。相邻的每对建筑相隔 1 个单位距离,河的升幅也是 1
个单位长度。区域 A 中的 i 号建筑物适逢其会与区域 B 中的 i 号建筑物隔河相对。
城市中有 N 个市民。第 i 个市民的屋子在区域 Pi 的 Si
号建筑上,同期她的办公位于在 Qi 区域的 Ti
号建筑上。三个市民的屋子和办公或然布满在河的双方,那样他就必需求搭乘船舶技艺从家庭去往办公室,这种情状让不菲人都觉着不便于。为了使居民们能够驾驶去专门的学业,政坛决定建造不超过K 座横跨河流的大桥。
由于本事上的来头,每生龙活虎座桥必得正巧连接河的两端,桥梁必得严苛垂直于河流,並且桥与桥中间不可能相交。当政坛构筑最多
K 座桥之后,设 Di 表示第 i
个市民那时候开车从家里到办公的最短间距。请援助当局构筑桥梁,使得
D1+D2+?+DN 最小。

Description

JSOI交给队员ZYX贰个职分,编写制定三个叫做“文本生成器”的应用程式:该软件的使用者是有个别幼稚人群,他们以往利用的是GW文本生成器v6版。该软件能够随便生成一些文章―――总是生成风流洒脱篇长度固定且完全自由的篇章——
也正是说,生成的稿子中每种字节都以完全自由的。假若朝气蓬勃篇文章中起码含有使用者们打听的四个单词,那么大家说那篇文章是可读的(我们称文章a包涵单词b,当且仅当单词b是小说a的子串卡塔 尔(阿拉伯语:قطر‎。可是,即便如约那样的正经八百,使用者未来使用的GW文本生成器v6版所生成的稿子也是差不离统统不可读的。
ZYX须要提出GW文本生成器
v6生成的保有文件中可读文本的数额,以便能够成功收获v7更新版。你能支援他啊?

标签:,

Your Comments

近期评论

    功能


    网站地图xml地图