这样的题目一般都可以找公式的,但是本题却是找不到什么好的公式了。
只有暴力去模拟玩这个游戏了。还好因为其数据不大,故此也许出题者也是没有公式的。...
分类:
其他好文 时间:
2014-07-22 23:04:13
阅读次数:
318
Little Vasya has received a young builder’s kit. The kit consists of several wooden bars, the lengths of all of them are known. The bars can be put one on the top of the other if their lengths are the...
分类:
其他好文 时间:
2014-07-22 23:01:53
阅读次数:
323
一个轮流取数的游戏,取得的值最大者胜,这里要求结果。
这里使用一下deque数据结构吧。当然这里使用一般数列,用two points的思想解决也是可以的。
deque是可以两头取数都很快的容器。很适合本题这样的情况...
分类:
其他好文 时间:
2014-07-22 23:00:16
阅读次数:
286
Permutation p is
an ordered set of integers p1,??p2,??...,??pn,
consisting of n distinct positive integers, each of them doesn't exceed n.
We'll denote the i-th element of permutation p as pi.
...
分类:
其他好文 时间:
2014-07-22 23:00:15
阅读次数:
312
本题还是有一定难度的。
注意点:
1 要使用逆向思维,不是要计算melt掉多少sculptures, 而是要计算需要剩下多少个sculptures
2 所有情况都需要考虑到,最大间隔melt掉的sculptures是n/3个
3 要判断这样间隔melt掉sculptures之后,剩下的sculptures是否能组成多边形
要很仔细想清楚才能做出来。
It is never too careful to scrutinize a problem!
It is never too careful to desi...
分类:
其他好文 时间:
2014-07-22 23:00:13
阅读次数:
279
①解决安卓SDK更新dl-ssl.google.com无法连接进入C:\Windows\System32\drivers\etc下,用记事本打开host文件://74.125.237.1
dl-ssl.google.com74.125.23.190 dl-ssl.google.com②eclipse...
分类:
移动开发 时间:
2014-05-02 12:15:03
阅读次数:
343
题目贴这个题是因为看题解有更简单的方法, 我做的时候是直接算的,
也很简单。贴一下题解吧:如果一个整数不等于 0,那么该整数的二进制表示中至少有一位是 1。这个题结果可以直接输出 x - (x&(x-1));因为x-1
之后二进制下,就是最右边的1变成了0, 最右边的1的 右边所有的0变成了1, 不...
分类:
其他好文 时间:
2014-05-01 22:28:17
阅读次数:
472
http://acm.hdu.edu.cn/showproblem.php?pid=2389题意:给暴风雨到来的时刻,m个人的坐标和单位速度,和n个救生衣的坐标。每个救生衣只能匹配一个人,求最多有多少人可以得到救生衣。题解:典型二分图最大匹配题型。因为点比较多,使用Hopcroft-Karp算法。讲...
分类:
其他好文 时间:
2014-05-01 22:25:49
阅读次数:
546
题目很奇怪,就是5个人排队喝可乐,喝完之后编程两个人,然后拍在队后面,然后继续喝可乐。
给出个数值,代表第几罐可乐,问会是第几个人喝到?
http://codeforces.com/problemset/problem/82/A
一个数学问题,仔细点就好了。
要熟练的知识点:
1 要熟悉解决这种递增数列,如何减去循环部分
2 要知道如何计算,求余取答案...
分类:
其他好文 时间:
2014-04-30 22:46:39
阅读次数:
228
源码安装鸟哥私房菜的xpenguins软件包的问题解决...
分类:
其他好文 时间:
2014-04-30 22:13:39
阅读次数:
288