08 2018 档案
摘要：NOI2018 归程 题面较长,就不摆出来了,看下面 "题面" Solution 那么大概复述一下题目大意 n个点,m条边,保证图联通,每条边有两个权值,一个 长度 ,一个 海拔 ,多组询问,告诉你起点和水位线, 小于等于 水位线的边都会被淹没,只能走路,否则可以开车,问从当天起点到1号节点最少 步
阅读全文
摘要：APIO2012 派遣 题目背景 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。 题目描述 在这个帮派里，有一名忍者被称之为Master。除了Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下
阅读全文
摘要：小K的农场 题目描述 小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共m个），以下列三种形式描述： 农场a比农场b至少多种植了c个单位的作物， 农场a比农场b至多多种植了c个单位的作物， 农场a与农场b种植的作物数一样多。 但
阅读全文
摘要：转载自 "KKK博客" 首先我们需要在wine的官网上安装一个wine. "https://wiki.winehq.org/Ubuntu_zhcn" 按照上面的提示一步步来,做完之后点下面的链接下载 https://pan.baidu.com/s/1CqH7XuQ7IO8UYnynkRPXrg 密码
阅读全文
摘要：妮可妮可妮 题目描述 小P特别喜欢动画Love Live中的角色妮可，每当他听到妮可说“niconiconi”时，他总会感到特别兴奋，还会露出绅士般的微笑。 作为一名理论计算机科学家，小P开始研究“niconiconi”这种串的特点。他发现，“niconiconi”可以拆成“ni”、“co”、“ni
阅读全文
摘要：ZJOI2012 灾难 题目描述 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟照样可以吃别的虫子
阅读全文
摘要：最大半联通子图 题目描述 一个有向图G=(V,E)称为半连通的(Semi Connected)，如果满足：?u,v∈V，满足u→v或v→u，即对于图中任意两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'?V，E'是E中所有跟V'有关的边，则称G'是G的一个导
阅读全文
摘要：SDOI2013 直径 题目描述 小Q最近学习了一些图论知识。根据课本，有如下定义。树：无回路且连通的无向图，每条边都有正整数的权值来表示其长度。如果一棵树有N个节点，可以证明其有且仅有N 1 条边。 路径：一棵树上，任意两个节点之间最多有一条简单路径。我们用 dis(a,b)表示点a和点b的路径上
阅读全文
摘要：满汉全席 题目描述 满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族的料理方式，呈现在數量繁多的菜色之中。由于菜色众多而繁杂，只有极少數博学多闻技艺高超的厨师能够做出满汉全席，而能够烹饪出经过专家认证的满汉全席，也是中国厨师最大的荣誉之一。世界满汉全席协会是由能够料理满汉全席的专家
阅读全文
摘要：Katu Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11770 Accepted: 4345 Description Katu Puzzle is presented as a directed graph _
阅读全文
摘要：消防 题目描述 某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(zidis[s]) s=i; memset(dis,0,sizeof(dis)); dfs(s,0); for(int i=1;idis[t]) t=i; //原理:树的直径是树上最长
阅读全文
摘要：魔法猪学院 题目背景 感谢@kczno1 @X_o_r 提供hack数据 题目描述 iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量
阅读全文
摘要：公路修建问题 题目描述 输入输出格式 输入格式： 在实际评测时，将只会有m 1行公路 输出格式： 输入输出样例 输入样例 1： 4 2 5 1 2 6 5 1 3 3 1 2 3 9 4 2 4 6 1 输出样例 1： 6 1 1 2 1 4 1 题解 看到要求路径中花费最大的一条边花费最小,最小值
阅读全文
摘要：题目描述 儿时的玩具总是使我们留恋,当小皮还是个孩子的时候,对玩具更是情有独钟。小皮是一个兴趣爱好相当广泛且不专一的人,这这让老皮非常地烦恼。也就是说,小皮在不同时刻所想玩的玩具总是会不同,而有心的老皮也会尽量满足他的要求,帮他买一些新玩具。 一开始小皮有一个长度为$N$的玩具序列 , 小皮的玩具可
阅读全文
摘要：传送门 "$bzoj3670$" 动物园 题目描述 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字符串 S
阅读全文
摘要：传送门 "$CF816E$" Karen and Supermarket 题意翻译 在回家的路上，凯伦决定到超市停下来买一些杂货。 她需要买很多东西，但因为她是学生，所以她的预算仍然很有限。 事实上，她只花了b美元。 超市出售N种商品。第i件商品可以以ci美元的价格购买。当然，每件商品只能买一次。
阅读全文
摘要：传送门 "$bzoj 1511$" 题目描述 A string is a finite sequence of lower case (non capital) letters of the English alphabet. Particularly, it may be an empty seq
阅读全文
摘要：传送门 "$bzoj4260$" 题目描述 给定一个含N个元素的数组A,下标从1开始，请找出下面式子的最大值: (A[11]^ A[11+1] ^ … ^ A[r1]) + (A[12] ^ A[12+1]^ … ^A[r2])。 其中,$1 include include include incl
阅读全文
摘要：传送门 "$POJ3630$" 题目描述 给定一个电话号码列表，确定它是否一致，因为没有号码是另一个号码的前缀。假设电话目录列出了这些号码： Emergency 911 Alice 97 625 999 Bob 91 12 54 26 在这种情况下，不可能打电话给Bob，因为一旦您拨了Bob电话号码
阅读全文
摘要：正确答案 题目描述 小H与小Y刚刚参加完UOIP外卡组的初赛，就迫不及待的跑出考场对答案。 “吔，我的答案和你都不一样！”，小Y说道，”我们去找神犇们问答案吧”。 外卡组试卷中共有m道判断题，小H与小Y一共从其他n个神犇那问了答案。之后又从小G那里得知，这n个神犇中有p个考了满分，q个考了零分，其他
阅读全文
摘要：The xor longest Path 题目描述 给定一棵$n≤100 000$个点的带权树，求树上最长的异或和路径。 输入 多组数据。每组数据第一行一个整数n($1≤n≤100 00$，接下去n 1行每行三个整数$u(0≤u include include include include def
阅读全文
摘要：题目背景 7月17日是Mr.W的生日，ACM THU为此要制作一个体积为Nπ的M层 生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1R_{i+1}$ 且 $H_i H_{i+1}$ 。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。 令$Q=
阅读全文
摘要：题目描述 PP大厦有一间空的礼堂，可以为企业或者单位提供会议场地。这些会议中的大多数都需要连续几天的时间（个别的可能只需要一天），不过场地只有一个，所以不同的会议的时间申请不能够冲突。也就是说，前一个会议的结束日期必须在后一个会议的开始日期之前。所以，如果要接受一个新的场地预约申请，就必须拒绝掉与这
阅读全文
浙公网安备 33010602011771号