Treasure Hunt Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7217 Accepted: 2965 Description Archeologists from the Antiquities and Curios ...
分类:
其他好文 时间:
2017-08-01 20:51:25
阅读次数:
219
判断以宝藏的坐标和中点的坐标为线段的点是否与墙相交,求最少相交的墙的数量 中点算出来,枚举中点和墙 ...
分类:
其他好文 时间:
2017-07-20 21:05:40
阅读次数:
128
The problem is about Mr.BG who is a great hunter. Today he has gone to a dense forest for hunting and killing animals. Sadly, he has only one bullet i ...
分类:
其他好文 时间:
2017-07-15 13:46:28
阅读次数:
148
A Treasure Hunt 注意负数和0的特殊处理。。 水题。。 然而又被Hack了 吗的智障 B Makes And The Product 排序后求一下组合数就好了。。 C Really Big Numbers 肯定存在某个数k 大于k的数都是big number... 二分找最小的k就好了 ...
分类:
其他好文 时间:
2017-06-16 13:28:58
阅读次数:
260
题目链接: http://poj.org/problem?id=1066 题目描述: Treasure Hunt Description Archeologists from the Antiquities and Curios Museum (ACM) have flown to Egypt to ...
分类:
其他好文 时间:
2017-06-14 21:11:30
阅读次数:
236
Treasure Hunt IV Time Limit: 2 Seconds Memory Limit: 65536 KB Alice is exploring the wonderland, suddenly she fell into a hole, when she woke up, she ...
分类:
其他好文 时间:
2017-06-13 19:52:27
阅读次数:
269
题意:c( n, m)%M M = P1 * P2 * ......* Pk (其中Pk是素数) 思路:Lucas定理中C(n,m)%M,M必须是素数,当M不是素数时,我们可以把它拆成素数的乘积 如果x=C(n,m)%M ,M=p1*p2*..*pk; a[i]=Lucas(n,m)%pi; xΞa ...
分类:
其他好文 时间:
2017-06-13 12:44:44
阅读次数:
231
题意:#可以变换成>=1个')',问每个#可以变换成多少个')'。使得整个字符串正常,否则输出-1。 思路:我们可以先把可以消掉的()消掉,再判断下比如#在新的字符串最前面或者(在最后面是不行的,然后我们让前面的#都变成一个),那么最后一个可以变成剩下的。 ...
分类:
其他好文 时间:
2017-06-11 23:33:35
阅读次数:
273
Central America: 中美洲 Secret treasure: 秘密宝藏 Ancient Maya settlements: 古代玛雅遗址 Nature reserve: 自然保护区 World cultural heritage: 世界文化遗产 World Heritage Commi... ...
分类:
其他好文 时间:
2017-06-01 18:36:38
阅读次数:
236
题意 一共有30000个位置,从第0个位置开始走,第一次走k步,对于每一次走步,可以走上一次的ki+1 ,ki ,ki-1步数(必须大于等于1),每个岛上有value,求最大能得到的value能有多少。 分析 一开始我想用搜索做,然后一直会T,看了题解才知道是用dp来做,感觉最后自己还是写的挺搓的_ ...
分类:
其他好文 时间:
2017-05-20 00:01:30
阅读次数:
201