摘要: Description 有一天Masha回到家,发现有n只老鼠在它公寓的走廊上,她大声呼叫,所以老鼠们都跑进了走廊的 洞中。 这个走廊可以用一个数轴来表示,上面有n只老鼠和m个老鼠洞。第i只老鼠有一个坐标x i ,第j个洞有 一个坐标p j 和容量c j 。容量表示最多能容纳的老鼠数量。 找 到 让 阅读全文
posted @ 2017-11-06 23:01 Hxymmm 阅读(604) 评论(0) 推荐(0) 编辑
摘要: Description 给你一张完全图,每一个点有一个点权为 $a[i]$,边 $(u,v)$ 的边权为 $a[u]$ $xor$ $a[v]$,求最小生成树的边权和. solution 正解:trie树+贪心 考虑优化kruskal的过程,我们找出边权最小的且边的两边没有连通的边,选择连接,方法是 阅读全文
posted @ 2017-11-06 21:15 Hxymmm 阅读(2720) 评论(0) 推荐(1) 编辑
摘要: Problem Statement We have a tree with N vertices. The vertices are numbered 1,2,…,N. The i th (1≦i≦N−1) edge connects the two vertices Ai and Bi. Taka 阅读全文
posted @ 2017-11-06 19:44 Hxymmm 阅读(510) 评论(0) 推荐(0) 编辑
摘要: Description 白云有一棵n个结点的树,以1号结点为根,这棵树的每个结点有一个权值val i 。 定义一个连通块的喜爱度为块内所有结点权值的乘积。 白兔有很多疑问,每个疑问有两个参数k, s,表示询问所有经过点k的大小为s的连通块的喜爱度之 和。 白云会定期对树做一些修改。 input 第一 阅读全文
posted @ 2017-11-06 17:07 Hxymmm 阅读(299) 评论(0) 推荐(0) 编辑
摘要: Problem Statement Find the smallest possible sum of the digits in the decimal notation of a positive multiple of K. translation 求出一个K的倍数使得每一个位置上数的和最小 阅读全文
posted @ 2017-11-04 22:36 Hxymmm 阅读(747) 评论(0) 推荐(0) 编辑
摘要: Description 白云建立了n个商店,白兔打算按照编号1 . . . n的顺序访问这些商店。 商店i有一个 价格a i 表示交易商品所需的代价。 白兔在按顺序走时,每到达一个商店,可以花费代价购买一件商品,并放入自己手 中。也可以出售手上的商品,并获得利润。 白兔的力量有限,同一时刻只能携带一 阅读全文
posted @ 2017-11-03 20:05 Hxymmm 阅读(257) 评论(0) 推荐(0) 编辑
摘要: Description A城市有一个巨大的圆形广场,为了绿化环境和净化空气,市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后,初步规划出n个种树的位置,顺时针编号1到n。并且每个位置都有一个美观度Ai,如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤肥力欠佳,两棵树决不能种在相邻的位置( 阅读全文
posted @ 2017-11-03 16:54 Hxymmm 阅读(235) 评论(0) 推荐(0) 编辑
摘要: Description 为了使得大家高兴,小Q特意出个自认为的简单题(easy)来满足大家,这道简单题是描述如下: 有一个数列A已知对于所有的A[i]都是1~n的自然数,并且知道对于一些A[i]不能取哪些值,我们定义一个数列的积为该数列所有元素的乘积,要求你求出所有可能的数列的积的和 mod 100 阅读全文
posted @ 2017-11-01 22:27 Hxymmm 阅读(159) 评论(0) 推荐(0) 编辑
摘要: Description 古数学及哲学家毕氏相信自然之本质为数学。现代生物学家研究生物数列(biosequences)。 生物数数为满足下列 条件之 M 个整数所成的数数: 1: 包含从 0, 1, …, 到 M 1 的所有数字 2: 起始数字为 0, 最后一个数字为 M 1 ?2:数列中 E+1 不 阅读全文
posted @ 2017-11-01 19:01 Hxymmm 阅读(255) 评论(0) 推荐(0) 编辑
摘要: Description LXL进入到了一片丛林,结果他发现有n只怪物排成一排站在他面前。LXL有一杆火枪能对付这些怪物。他知道从左至右数第i只怪物的血量是mi。现在LXL可以将一些子弹射向某个怪物。LXL可以控制他所发射的子弹数量及子弹的威力值。当某个子弹射到第i个怪物,如果这个子弹的威力值为p,除 阅读全文
posted @ 2017-11-01 18:46 Hxymmm 阅读(222) 评论(0) 推荐(0) 编辑