Three FamiliesThree families share a garden. They usually clean the garden together at the end of each week, but last week, family C was on holiday, s...
分类:
其他好文 时间:
2014-08-17 02:26:01
阅读次数:
264
UVA 10869 - Brownie Points II
题目链接
题意:平面上n个点,两个人,第一个人先选一条经过点的垂直x轴的线,然后另一个人在这条线上穿过的点选一点作垂直该直线的线,然后划分出4个象限,第一个人得到分数为1,3象限,第二个人为二四象限,问第一个个人按最优取法,能得到最小分数的最大值,和这个值下另一个人的得分可能情况
思路:树状数组,可以枚举一点,如果能求出...
分类:
其他好文 时间:
2014-08-16 23:51:11
阅读次数:
531
Description
Find Solutions
Look at the following equation:
c = ab - + 1
Now given the value of c, how many possible values of and
a and b are there (a and
b must be ...
分类:
其他好文 时间:
2014-08-16 22:33:01
阅读次数:
287
链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=1006Problem AUseless Tile PackersInput:sta...
分类:
其他好文 时间:
2014-08-16 22:22:31
阅读次数:
280
UVA 11423 - Cache Simulator
题目链接
题意:题目讲的大概就是几个cash,每次操作可以加入一个或一些数据,如果数据之前有就是hit,命中后的数据就不会消失,如果没有就miss,当容量超过cash容量时,就会把之前最早没命中的一个丢掉,每次START就执行这些命令,计算miss次数并输出
思路:由于最多就2^24的数据,所以可以开一个树状数组,每个位置表...
分类:
其他好文 时间:
2014-08-16 21:11:01
阅读次数:
211
Problem A: FrecklesIn an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad's back to form a picture of the Liberty Bel...
分类:
其他好文 时间:
2014-08-16 21:03:41
阅读次数:
319
RiskRisk is a board game in which several opposing players attempt to conquer the world. The gameboard consists of a world map broken up into hypothe....
分类:
其他好文 时间:
2014-08-16 20:58:21
阅读次数:
342
Problem EConnect the CampusInput: standard inputOutput: standard outputTime Limit: 2 secondsMany new buildings are under construction on thecampus of ...
分类:
其他好文 时间:
2014-08-16 20:58:01
阅读次数:
316
Description
Happy Birthday
Today it's February 13th. It's a very special day: Miguel's birthday! Like every year, he's organised a big celebration for all his friends. He pr...
分类:
移动开发 时间:
2014-08-16 19:51:52
阅读次数:
267
UVA 1406 - A Sequence of Numbers
题目链接
题意:给定一些数字,每次操作
C x 表示所有数字加上x
Q x 表示答案加上与2x进行且操作不为0的个数
E 结束,并输出答案
思路:树状数组,首先观察,对于每次查询x而言,只有前x位是是有用的,所以可以开16个树状数组,每个数组表示数字对应前x位下的数字,然后就可以搞了,已经现在加过值为sum,...
分类:
其他好文 时间:
2014-08-16 17:10:20
阅读次数:
227