摘要: 原题 题目描述 Description Ural大学有N个职员,编号为1~N.他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司.每个职员有一个快乐指数.现在有个周年庆宴会,要求与会职员的快乐指数最大.但是,没有职员愿和直接上司一起与会. 题目描述 Descript 阅读全文
posted @ 2017-03-10 19:32 ALHDLIOX 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 原题 题目描述 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, 阅读全文
posted @ 2017-03-07 13:16 ALHDLIOX 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 原题 题目描述 Description 简单的说,一共N个水果排成一排,切M次,每次切[L,R]区间的所有水果(可能有的水果被重复切),每切完一次输出剩下水果数量. 数据已重新装配,不会出现OLE错误. 时限和数据范围适当修改,避免数据包过大而浪费空间资源. 原题 题目描述 Description 阅读全文
posted @ 2017-03-04 15:32 ALHDLIOX 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 原题 题目描述 Description 琪露诺(冰之妖精)有操控冷气的能力。能瞬间冻结小东西,比普通的妖精更危险。一直在释放冷气的她周围总是非常寒冷。 由于以下三点原因…… 琪露诺的符卡 冰符“Icicle Fall”-Easy的弹幕有够蠢的,只要站在她的正前方就没任何弹幕会碰到你; ZUN在《红魔 阅读全文
posted @ 2017-03-02 22:54 ALHDLIOX 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 原题 题目描述 Description 小 T 是一名质量监督员,最近负责检验一批矿产的质量.这批矿产共有n个矿石,从1到n逐一编号,每个矿石都有自己的重量wi以及价值vi.检验矿产的流程是:见图 若这批矿产的检验结果与所给标准值S相差太多,就需要再去检验另一批矿产.小T不想费时间去检验另一批矿产, 阅读全文
posted @ 2017-02-20 00:21 ALHDLIOX 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 原题 题目描述 Description 小机房有棵焕狗种的树,树上有N个节点,节点标号为0到N-1,有两只虫子名叫飘狗和大吉狗,分居在两个不同的节点上.有一天,他们想爬到一个节点上去搞基,但是作为两只虫子,他们不想花费太多精力.已知从某个节点爬到其父亲节点要花费c的能量(从父亲节点爬到此节点也相同) 阅读全文
posted @ 2017-02-11 19:30 ALHDLIOX 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 原题 题目描述 Description 麦克找了个新女朋友,玛丽卡对他非常恼火并伺机报复. 因为她和他们不住在同一个城市,因此她开始准备她的长途旅行. 在这个国家中每两个城市之间最多只有一条路相通,并且我们知道从一个城市到另一个城市路上所需花费的时间. 麦克在车中无意中听到有一条路正在维修,并且那儿 阅读全文
posted @ 2017-01-27 19:57 ALHDLIOX 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 原题 时间限制:2 s 空间限制:131072 KB Description 原题 时间限制:2 s 空间限制:131072 KB Description 原题 时间限制:2 s 空间限制:131072 KB Description 一个M*N矩阵中有不同的正整数,经过这个格子,就能获得相应价值的奖 阅读全文
posted @ 2017-01-25 10:45 ALHDLIOX 阅读(593) 评论(0) 推荐(0) 编辑
摘要: 原题 时间限制: 10 Sec 内存限制: 64 MB 题目描述 给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的,并希望在最短时间内找出所有不重复矩形。 输入 第一行为正整数N,表示点的个数,接下来N行分别为这N个点所分割的各个圆弧 阅读全文
posted @ 2017-01-24 12:45 ALHDLIOX 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 原题 题目描述 Description 背包体积为V ,给出N个物品,每个物品占用体积为Vi,价值为Wi,每个物品要么至多取1件,要么至多取mi件(mi>1) , 要么数量无限 , 在所装物品总体积不超过V的前提下所装物品的价值的和的最大值是多少? 题目描述 Description 背包体积为V , 阅读全文
posted @ 2017-01-23 20:06 ALHDLIOX 阅读(162) 评论(0) 推荐(0) 编辑