hackercup
fu_ding1991
勿忘初心,方得始终
展开
-
Facebook Hacker Cup 2015 Round 1--Corporate Gifting(树形动态规划)
原题:https://www.facebook.com/hackercup/problems.php?pid=759650454070547&round=344496159068801题意:给定一颗有根树,在树上下层的节点要给上层节点礼物,根节点的礼物则给慈善会,但是给礼物有个条件就是你不能送你的父节点已经送出的礼物。问满足要求的最少花费。 题解:这个题卡了一段时间,类似于染色问题,可以用树形动态原创 2015-03-14 22:17:12 · 922 阅读 · 0 评论 -
Facebook Hacker Cup 2015 Round 1--Homework(筛选法求素数)
题意:给定A,B,K(A<=B)三个数,问在[A,B]范围内的数素数因子个数为K的个数。 题解:典型的筛选法求素数。首先建立一个保存素数因子个数的数组factorNum[],以及到n为止含有素数因子个数为k的二维数组sumNum[n][k]。 factorNum可以由筛选法确定,初始化数组为0。 1. 从小到大遍历给定最大范围内的数,若遍历到数n时,factorNum[n]=0则说明这个数是原创 2015-03-14 13:24:46 · 699 阅读 · 0 评论 -
Facebook Hacker Cup 2015 Round 1--Autocomplete(字典树新建与查询)
题意:给定N个字符串,让你依次先输入到手机的字典中,再打印出来,打印的时候我们只需要输出字符串的前缀或者全部字符串,要求此前缀不是以往任何字符串的前缀。 题解:典型的字典树,可以利用结构体数组方便的新建与查询,速度比链表更快。只需在插入字符串时统计最长相同的前缀即可。代码如下:#include<cstdio>#include<cstring>#include<algorithm>using原创 2015-03-14 17:44:30 · 686 阅读 · 0 评论 -
Facebook Hacker Cup 2015 Round 1--Winning at Sports(动态规划)
原题:https://www.facebook.com/hackercup/problems.php?pid=688426044611322&round=344496159068801题意:你和一个朋友玩足球游戏,分数从0-0开始,最终你总是赢,并且你主要有两种方式赢,第一种stressFree方式你肯定要进第一个球并且总是比你的朋友分数高,第二种stressFull方式除了你的朋友达到最终分数时,原创 2015-03-14 20:59:37 · 1022 阅读 · 0 评论