摘要:搬家啦!新博客地址:http://aireenye.leanote.com/ 阅读全文
posted @ 2016-08-30 10:56 Aireen_Ye 阅读(407) 评论(1) 推荐(0) 编辑
摘要:我没有败给任何人,而是败给了自己. 阅读全文
posted @ 2017-07-25 23:30 Aireen_Ye 阅读(367) 评论(1) 推荐(0) 编辑
摘要:强迫症而已. 阅读全文
posted @ 2017-01-12 17:15 Aireen_Ye 阅读(201) 评论(0) 推荐(0) 编辑
摘要:小W非常喜欢社会主义,这天他开始研究它的优越性。 他发现它们国家十分乐于修建特色的社会主义道路。具体的说,Z国有n座城市,由m条有向边连接,城市从1编号。 特色的地方在于,时不时会有一些LD下来在城市间视察,视察时他会从城市bi开始,最终到ei结束。每次视察都会走过一些路,这些路自然会被LD所注意。 更具体地, LD会重修自己走过的路。每条边重修需要的费用也不相同。 而如果视察结束后, LD不在一开始自己所在的城市bi,则会要新建一条VIP道路送他回家,也就是只有他自己能通过的道路。这需要花费固定的费用C,这条道路走过后便会拆毁。 若某个城市没有被LD经过,则这个城市的下级LD会被勒令整改,也要花费C的费用。 现在有k年,每年有若干个LD下来视察(可能0个),每年的固定费用C不同。小W想知道对于每一年怎样安排他们的视察人数和视察路线,能使得总花费最小。注意,领导至少要视察一条边。 注意,若一条道路被同一个人多次经过,则每次都会重修这条路。多个人多次经过也是一样。没有被LD经过的城市,更具体的说是没有被任何LD经过。 阅读全文
posted @ 2017-01-12 14:19 Aireen_Ye 阅读(208) 评论(0) 推荐(0) 编辑
摘要:在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。在这个帮派里,有一名忍者被称之为Master。除了Master以外,每名忍者都有且仅有一个上级。为保密,同时增强忍者们的领导力,所有与他们工作相关的指令总是由上级发送给他的直接下属,而不允许通过其他的方式发送。现在你要招募一批忍者,并把它们派遣给顾客。你需要为每个被派遣的忍者支付一定的薪水,同时使得支付的薪水总额不超过你的预算。另外,为了发送指令,你需要选择一名忍者作为管理者,要求这个管理者可以向所有被派遣的忍者发送指令,在发送指令时,任何忍者(不管是否被派遣)都可以作为消息的传递人。管理者自己可以被派遣,也可以不被派遣。当然,如果管理者没有被排遣,就不需要支付管理者的薪水。你的目标是在预算内使顾客的满意度最大。这里定义顾客的满意度为派遣的忍者总数乘以管理者的领导力水平,其中每个忍者的领导力水平也是一定的。写一个程序,给定每一个忍者i的上级Bi,薪水Ci,领导力Li,以及支付给忍者们的薪水总预算M,输出在预算内满足上述要求时顾客满意度的最大值。 阅读全文
posted @ 2017-01-12 13:42 Aireen_Ye 阅读(167) 评论(0) 推荐(0) 编辑
摘要:左偏树. 阅读全文
posted @ 2017-01-11 17:33 Aireen_Ye 阅读(495) 评论(1) 推荐(1) 编辑
摘要:小G是个算法爱好者,他很高兴今年来到M市参加WC。 按照惯例,大家在WC上,都是来冬眠的。然而今年情况有些特殊,并不是因为难度太大大家纷纷弃疗,而是因为正在讲的问题太水太简单了。 正在讨论的题目是这样的:给你一个n个点m条边的无向图,点和边都从0开始编号。共Q次询问,每次询问一个编号x,要求回答删去编号为x的边后,会有多少个无序点对(u, v)将不能相互到达? 小G觉得太简单就去冬眠了,而你能解出这题吗? 阅读全文
posted @ 2017-01-11 15:50 Aireen_Ye 阅读(266) 评论(0) 推荐(0) 编辑
摘要:Y国是一个有n座城市,由m条双向公路连接起来的国家,任意两个城市至少存在一条路径可以互达。城市与道路都从1开始编号。 小Y和大Y是Y国的两位王子,他们今年都来M市参加了NOI,可惜都打铁滚粗了。 年迈的老Y听说了这个消息,想安慰一下两个儿子,于是将两个儿子叫到跟前,把国家分成两部分交给两个儿子掌管。 由于Y国中每座城市对于两个儿子的支持度不同,所以不同的城市分配给不同儿子会产生不同的价值。并且由于交通方面的关系,如果划分后一条公路归属同一个国家,那么会产生更大的价值,反之这条公路就没有用处,会需要一定代价拆除。老Y算了算,有了如下信息: 1.现在小Y有1号城市,大Y有n号城市,其他城市还没有决定归属。 (划分后国家内部的道路可以不连通)。 2.对于城市i,它划分给小Y会产生VAi的价值,划给大Y会产生VBi的价值。 3.对于一条路i,它如果连接两个小Y的城市,会产生EAi的价值;如果连接两个大Y的城市,会产生EBi的价值;否则这条路没有意义将要拆除,会损失ECi的价值。 老Y想知道最优的划分方案,你能帮帮他吗? 阅读全文
posted @ 2017-01-11 14:42 Aireen_Ye 阅读(256) 评论(0) 推荐(0) 编辑
摘要:小Z在一次大考中失利,留下了严重的心理阴影。他记得当时他的准考证号是37,所以他不希望准考证是存在连续的2位是37,此外,由于4是一个不吉利的数字,所以小Z同样不希望出现4。现在已知小Z的准考证号在[A,B]之间,请计算有多少个符合要求的准考证号码。 阅读全文
posted @ 2017-01-11 13:54 Aireen_Ye 阅读(260) 评论(0) 推荐(0) 编辑
摘要:AekdyCoin正在玩一个游戏,该游戏要用到两副牌和一个数轴和一个棋子。 刚开始的时候棋子位于数轴的0位置。然后AekdyCoin交替的从两副牌中抽取一张牌,然后执行相应的动作。 设这两幅牌为A,B。每张牌上面有一个整数x,表示AekdyCoin可以前进的格数。从A中抽牌,则必须向左走x个单位;从B中抽牌则必须向右走x个单位。 现在要求第一次必须从A中抽牌,且必须轮流从两幅牌中抽,即抽完A后必须抽B,抽完B后必须抽A。 AekdyCoin在玩这个游戏的时候想到了一个问题,如果数轴是无限的,那么棋子有无可能到达任意的整数点呢? 阅读全文
posted @ 2017-01-11 13:27 Aireen_Ye 阅读(322) 评论(0) 推荐(0) 编辑
摘要:计算几何基础 阅读全文
posted @ 2017-01-11 11:57 Aireen_Ye 阅读(497) 评论(0) 推荐(0) 编辑
Der Erfolg kommt nicht zu dir, du musst auf den Erfolg zugehen.