- 博客(7)
- 收藏
- 关注
原创 bfs练习题
/* Description - 题目描述 [NWUACM] 你被困在一个三维的空间中,现在要寻找最短路径逃生! 空间由立方体单位构成 你每次向上下前后左右移动一个单位需要一分钟 你不能对角线移动并且四周封闭 是否存在逃出生天的可能性?如果存在,则需要多少时间? Input - 输入 输入第一行是一个数表示空间的数量。 每个空间的描述的第一行为L,R和C(皆不超过30)。 L表示...
2018-07-31 20:31:02 333
原创 bfs基础题
/* Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison. Angel's friends wan...
2018-07-31 20:27:49 396
原创 尺取求符合题意的答案
/* John has nn points on the X axis, and their coordinates are (x[i],0),(i=0,1,2,…,n?1)(x[i],0),(i=0,1,2,…,n?1). He wants to know how many pairs<a,b><a,b> that |x[b]?x[a]|≤k.(a<b)|x[b]...
2018-07-29 09:44:04 422
原创 二分求 精确度 问题
/* 给你n个蛋糕的半径,你有m个朋友,所以总共有m+1个人,现在要分蛋糕,要求每个人分到的大小都是一样的,且每个人的蛋糕都是从一块上切割下来的(不能是2个不同的蛋糕拼起来的),现在问每个人最多能分到多少蛋糕(体积),保留到小数点后4位输出。 Input 第一行是组数T,接下来是T组数据。 每组数据包含2行,第一行是n和m,均不超过10000,参考描述。 第二行是n个数,每个数表示一个蛋糕的半...
2018-07-29 09:37:28 710
原创 欧法 求 逆元
/* 要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。 Input 数据的第一行是一个T,表示有T组数据。 每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。 Output 对应每组数据输出(A/B)%9973。 Sample Input 2 100...
2018-07-26 19:59:38 101
原创 凸包练习题
/* Being well known for its highly innovative products, Merck would definitely be a good target for industrial espionage. To protect its brand-new research and development facility the company has ins...
2018-07-26 19:46:48 531
原创 凸包基础题
/* Your friend to the south is interested in building fences and turning plowshares into swords. In order to help with his overseas adventure, they are forced to save money on buying fence posts by...
2018-07-26 19:45:31 433
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人