ZYF-ZYF

2014年7月18日

NOI2010超级钢琴 2

2006: [NOI2010]超级钢琴Time Limit:20 SecMemory Limit:552 MBSubmit:1296Solved:606[Submit][Status]Description小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界... Read More

posted @ 2014-07-18 23:19 ZYF-ZYF Views(305) Comments(0) Diggs(0) Edit

划分树

至此，我的划分树模版终于完成 1 const maxn=100000+10; 2 var s,t:array[0..20,0..maxn] of longint; 3 a,b,rk:array[0..maxn] of longint; 4 i,j,n,m,x,y,k:longint;... Read More

posted @ 2014-07-18 20:27 ZYF-ZYF Views(435) Comments(0) Diggs(0) Edit

POJ2104 区间第k小

题意就是区间第k大……题解：前段时间用主席树搞掉了……如今看到划分树，是在想来写一遍，结果18号对着学长的代码调了一上午连样例都没过，好桑心……今天在做NOI2010超级钢琴，忽然发现用划分树很直观，果断决定再战划分树对着网上的c++代码抄了一遍，A了，可是这编程复杂度有点高，忽然又看见盾哥的代码很... Read More

posted @ 2014-07-18 20:10 ZYF-ZYF Views(218) Comments(1) Diggs(0) Edit

NOI2010超级钢琴

超级钢琴【问题描述】小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于R。我... Read More

posted @ 2014-07-18 15:31 ZYF-ZYF Views(233) Comments(0) Diggs(0) Edit

CH Round #17 舞动的夜晚

舞动的夜晚CH Round #17描述L公司和H公司举办了一次联谊晚会。晚会上，L公司的N位员工和H公司的M位员工打算进行一场交际舞。在这些领导中，一些L公司的员工和H公司的员工之间是互相认识的，这样的认识关系一共有T对。舞会上，每位员工会尝试选择一名Ta认识的对方公司的员工作为舞伴，并且每位员工至... Read More

posted @ 2014-07-18 00:29 ZYF-ZYF Views(322) Comments(0) Diggs(1) Edit

2014年7月17日

JSOI2009 游戏

1443: [JSOI2009]游戏GameTime Limit:10 SecMemory Limit:162 MBSubmit:557Solved:251[Submit][Status]DescriptionInput输入数据首先输入两个整数N,M，表示了迷宫的边长。接下来N行，每行M个字符，描... Read More

posted @ 2014-07-17 21:51 ZYF-ZYF Views(205) Comments(0) Diggs(0) Edit

WIKIOI 1222信与信封问题

题目描述DescriptionJohn先生晚上写了n封信，并相应地写了n个信封将信装好，准备寄出。但是，第二天John的儿子SmallJohn将这n封信都拿出了信封。不幸的是，SmallJohn无法将拿出的信正确地装回信封中了。将SmallJohn所提供的n封信依次编号为1，2，…，n；且n个信封也... Read More

posted @ 2014-07-17 21:43 ZYF-ZYF Views(260) Comments(0) Diggs(0) Edit

AHOI2009最小割

1797: [Ahoi2009]Mincut 最小割Time Limit:10 SecMemory Limit:162 MBSubmit:1072Solved:446[Submit][Status]DescriptionA,B两个国家正在交战，其中A国的物资运输网中有N个中转站，M条单向道路。设其中... Read More

posted @ 2014-07-17 18:04 ZYF-ZYF Views(173) Comments(0) Diggs(0) Edit

NOI2011道路修建

2435: [Noi2011]道路修建Time Limit:10 SecMemory Limit:128 MBSubmit:1974Solved:550[Submit][Status]Description在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家之间建设双向道路使得国... Read More

posted @ 2014-07-17 12:40 ZYF-ZYF Views(235) Comments(0) Diggs(0) Edit

2014年7月15日

APIO2012派遣

2809: [Apio2012]dispatchingTime Limit:10 SecMemory Limit:128 MBSubmit:1196Solved:586[Submit][Status]Description在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在... Read More

posted @ 2014-07-15 21:04 ZYF-ZYF Views(534) Comments(0) Diggs(0) Edit

失败源于不自信