HAdolf

摘要： 原题 题目描述 Description Ural大学有N个职员,编号为1~N.他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司.每个职员有一个快乐指数.现在有个周年庆宴会,要求与会职员的快乐指数最大.但是,没有职员愿和直接上司一起与会. 题目描述 Descript 阅读全文

摘要： 原题 题目描述 Description 有n个数和5种操作: add a b c:把区间[a,b]内的所有数都增加c; set a b c:把区间[a,b]内的所有数都设为c; sum a b:查询区间[a,b]的区间和; max a b:查询区间[a,b]的最大值; min a b:查询区间[a, 阅读全文

摘要： 原题 题目描述 Description 简单的说,一共N个水果排成一排,切M次,每次切[L,R]区间的所有水果(可能有的水果被重复切),每切完一次输出剩下水果数量. 数据已重新装配,不会出现OLE错误. 时限和数据范围适当修改,避免数据包过大而浪费空间资源. 原题 题目描述 Description 阅读全文

摘要： 原题 题目描述 Description 琪露诺(冰之妖精)有操控冷气的能力。能瞬间冻结小东西，比普通的妖精更危险。一直在释放冷气的她周围总是非常寒冷。 由于以下三点原因…… 琪露诺的符卡 冰符“Icicle Fall”-Easy的弹幕有够蠢的，只要站在她的正前方就没任何弹幕会碰到你； ZUN在《红魔 阅读全文

摘要： 原题 题目描述 Description 小 T 是一名质量监督员,最近负责检验一批矿产的质量.这批矿产共有n个矿石,从1到n逐一编号,每个矿石都有自己的重量wi以及价值vi.检验矿产的流程是:见图 若这批矿产的检验结果与所给标准值S相差太多,就需要再去检验另一批矿产.小T不想费时间去检验另一批矿产, 阅读全文

摘要： 原题 题目描述 Description 小机房有棵焕狗种的树,树上有N个节点,节点标号为0到N-1,有两只虫子名叫飘狗和大吉狗,分居在两个不同的节点上.有一天,他们想爬到一个节点上去搞基,但是作为两只虫子,他们不想花费太多精力.已知从某个节点爬到其父亲节点要花费c的能量(从父亲节点爬到此节点也相同) 阅读全文

摘要： 原题 题目描述 Description 麦克找了个新女朋友,玛丽卡对他非常恼火并伺机报复. 因为她和他们不住在同一个城市,因此她开始准备她的长途旅行. 在这个国家中每两个城市之间最多只有一条路相通,并且我们知道从一个城市到另一个城市路上所需花费的时间. 麦克在车中无意中听到有一条路正在维修,并且那儿 阅读全文

摘要： 原题 时间限制：2 s 空间限制：131072 KB Description 原题 时间限制：2 s 空间限制：131072 KB Description 原题 时间限制：2 s 空间限制：131072 KB Description 一个M*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖 阅读全文

摘要： 原题 时间限制: 10 Sec 内存限制: 64 MB 题目描述 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。 输入 第一行为正整数N，表示点的个数，接下来N行分别为这N个点所分割的各个圆弧 阅读全文

摘要： 原题 题目描述 Description 背包体积为V ,给出N个物品，每个物品占用体积为Vi,价值为Wi,每个物品要么至多取1件，要么至多取mi件(mi>1) , 要么数量无限 ， 在所装物品总体积不超过V的前提下所装物品的价值的和的最大值是多少？ 题目描述 Description 背包体积为V , 阅读全文