该文被密码保护。 阅读全文
posted @ 2019-06-23 23:05 CJlzf 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 问题描述 题目简述:树版[k取方格数] 众所周知,桂木桂马是攻略之神,开启攻略之神模式后,他可以同时攻略k部游戏。今天他得到了一款新游戏《XX 半岛》,这款游戏有n个场景(scene),某些场景可以通过不同的选择支到达其他场景。所有场景和选择支构成树状 结构:开始游戏时在根节点(共通线),叶子节点为 阅读全文
posted @ 2019-06-23 14:03 CJlzf 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 问题描述 七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是 TYVJ 今年举办了一次线下七夕祭。Vani 同学今年成功邀请到了 cl 同学陪他来共度七夕,于是他们决定去 TYVJ 七夕祭游玩。 TYVJ 七夕祭和 11 区的夏祭的形式很像。矩形的祭典会场由 N 排 M 列共计 N×M 个摊点组 阅读全文
posted @ 2019-06-11 14:45 CJlzf 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 问题描述 Just in case somebody missed it: we have wonderful girls in Arpa’s land. Arpa has a rooted tree (connected acyclic graph) consisting of n vertice 阅读全文
posted @ 2019-06-07 15:45 CJlzf 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 问题描述 输入格式 输出格式 一个整数R 样例输入 7 9 4 8 20 14 15 18 样例输出 13 数据范围 所求的Z序列为6,7,8,13,14,15,18. R=13 解析&左偏树详解 "IOI2005国家集训队论文 黄源河" 代码 cpp include include define 阅读全文
posted @ 2019-06-07 09:59 CJlzf 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 问题描述 在一场战争中,战场由n个岛屿和n 1个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为1的岛屿,而且他们已经没有足够多的能源维系战斗,我军胜利在望。已知在其他k个岛屿上有丰富能源,为了防止敌军获取能源,我军的任务是炸毁一些桥梁,使得敌军不能到达任何能源 阅读全文
posted @ 2019-06-07 08:13 CJlzf 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 问题描述 SC省MY市有着庞大的地下水管网络,嘟嘟是MY市的水管局长(就是管水管的啦),嘟嘟作为水管局长的工作就是:每天供水公司可能要将一定量的水从x处送往y处,嘟嘟需要为供水公司找到一条从A至B的水管的路径,接着通过信息化的控制中心通知路径上的水管进入准备送水状态,等到路径上每一条水管都准备好了, 阅读全文
posted @ 2019-06-06 18:02 CJlzf 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 问题描述 世界树是一棵无比巨大的树,它伸出的枝干构成了整个世界。在这里,生存着各种各样的种族和生灵,他们共同信奉着绝对公正公平的女神艾莉森,在他们的信条里,公平是使世界树能够生生不息、持续运转的根本基石。 世界树的形态可以用一个数学模型来描述:世界树中有n个种族,种族的编号分别从1到n,分别生活在编 阅读全文
posted @ 2019-06-06 16:28 CJlzf 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 问题描述 There is going to be a voting at FIPA (Fédération Internationale de Programmation Association) to determine the host of the next IPWC (Internatio 阅读全文
posted @ 2019-06-04 14:49 CJlzf 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 问题描述 Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is very sad. Now 阅读全文
posted @ 2019-06-04 14:03 CJlzf 阅读(187) 评论(0) 推荐(0) 编辑