摘要：
题意：一个家庭聚会，每个人都想送出礼物，送礼规则是， 一个人，先看名单列表，发现第一个祖先 就会送给他礼物，然后就不送了，如果他没找到礼物 他会伤心的离开聚会！告诉你m个祖先关系， 和每个人想给谁送！让你求出名单列表！ 析：这个题，真是没想到啊，还是看的题解，首先要知道的是，如果自己和父结点送的人不 阅读全文
posted @ 2016-07-09 21:29
dwtfukgv
阅读(191)
评论(0)
推荐(0)
摘要：
今天在uva看到一个水题，分享一下。 题意：制定纳税的总额，有几个要求，如果第一个180000，不纳，下一个300000，纳10%，再一个400000，纳15%，再一个300000，纳20%，以后的纳25%，如果总额大于0但是不过2000，纳2000， 如果总金额不是整数，纳离它最近的且比它大的整数 阅读全文
posted @ 2016-07-09 16:02
dwtfukgv
阅读(252)
评论(0)
推荐(0)
摘要：
题意：给定 n 个按顺序的命令，但是可能有的命令不全，让你补全所有的命令，并且要求让总数最少。 析：没什么好说的，直接用优先队列模拟就行，insert，直接放入就行了，removeMin，就得判断一下队列是不是空的，然后再考虑getMin,这个是不是对应的值，如果队列中首元素比它大，那么就加上一个， 阅读全文
posted @ 2016-07-09 15:36
dwtfukgv
阅读(373)
评论(0)
推荐(0)
摘要：
题意：给定一棵树，每个叶子有一个权值，每条边也有一个权值，现在让你删最少的结点，使得从任何结点出发到另一个结点的边上权值和都小于两个结点的权值。 析：很明显是DFS，不过要想找出最少的结点可能不太容易，所以我们可以先找出剩下结点最多，那么用总数减去这个就好，那么怎么找哪些结点是剩下的呢？首先要知道， 阅读全文
posted @ 2016-07-09 14:58
dwtfukgv
阅读(409)
评论(0)
推荐(0)
摘要：
题意：给定一个序列，你可以对这里面的数用小于它的数来代替，最后让你求，改完后的最大的序列中缺少的最小的数。 析：这个题，读了两个多小时也没读懂，要是读懂了，肯定能做出来。。。没什么可说的，就是尽量凑1 2 3 4 5。。。如果没有了，就输出。 代码如下： 阅读全文
posted @ 2016-07-09 14:45
dwtfukgv
阅读(392)
评论(0)
推荐(0)
摘要：
题意：给定两个数 m，n，问你在从1到 n，和从 1到 m中任选两个数加起来是5的倍数，问你有多少个。 析:先计算 m 和 n中有多少个取模5是从0到4的，然后根据排列组合，相乘就得到了小于等于 m 和 n的并且能整除五的个数，然后再加上剩下的。 代码如下： 阅读全文
posted @ 2016-07-09 14:39
dwtfukgv
阅读(205)
评论(0)
推荐(0)
浙公网安备 33010602011771号