
搜索
cugzyc
Coding && Reading.
展开
-
hdu 5178 pairs【尺取】
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]−x[a...原创 2018-08-03 16:24:13 · 378 阅读 · 0 评论 -
HDU - 2266 D - How Many Equations Can You Find 【DFS】
How Many Equations Can You FindTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 641 Accepted Submission(s): 421Problem DescriptionNow g...原创 2018-08-08 15:33:47 · 170 阅读 · 0 评论 -
HDU - 1010 B - Tempter of the Bone 【DFS+奇偶剪枝】
The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the bone ...原创 2018-08-08 11:38:17 · 175 阅读 · 0 评论 -
POJ-1664 放苹果【递归】
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。Input第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。Output对输入的每组数据M和N,用一行输出相应的K。Sample Input17 ...原创 2018-08-07 16:18:11 · 290 阅读 · 0 评论 -
NYOJ-90 整数划分
整数划分时间限制:3000 ms | 内存限制:65535 KB难度:3输入第一行是测试数据的数目M(1<=M<=10)。以下每行均包含一个整数n(1<=n<=10)。输出输出每组测试数据有多少种分法。样例输入16样例输出11描述将正整数n表示成一系列正整数之和:n=n1+n2+…+nk, 其中n1≥n2≥…≥nk...原创 2018-08-07 16:13:19 · 178 阅读 · 0 评论 -
HDU - 1078 L - FatMouse and Cheese 【经典记忆化搜索】
FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q < n. At each grid lo...原创 2018-08-11 16:37:28 · 145 阅读 · 0 评论 -
51Nod 1083 矩阵取数问题 【记忆化搜索】
一个N*N矩阵中有不同的正整数,经过这个格子,就能获得相应价值的奖励,从左上走到右下,只能向下向右走,求能够获得的最大价值。例如:3 * 3的方格。 1 3 32 1 32 2 1 能够获得的最大价值为:11。Input第1行:N,N为矩阵的大小。(2 <= N <= 500) 第2 - N + 1行:每行N个数,中间用空格隔开,对应格子中奖励的价...原创 2018-08-11 16:31:35 · 222 阅读 · 0 评论 -
D - Dungeon Master【BFS】
Description - 题目描述[NWUACM] 你被困在一个三维的空间中,现在要寻找最短路径逃生!空间由立方体单位构成你每次向上下前后左右移动一个单位需要一分钟你不能对角线移动并且四周封闭是否存在逃出生天的可能性?如果存在,则需要多少时间?Input - 输入 输入第一行是一个数表示空间的数量。 每个空间的描述的第一行为L,R和C(皆不超过30)。 L表示空间...原创 2018-08-02 09:27:24 · 151 阅读 · 0 评论 -
OpenJudge - 90:滑雪【记忆化搜索】
Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11...原创 2018-08-10 17:58:12 · 327 阅读 · 0 评论 -
POJ 3278C - Catch That Cow【BFS】
农夫知道一头牛的位置,想要抓住它。农夫和牛都于数轴上 ,农夫起始位于点 N(0<=N<=100000) ,牛位于点 K(0<=K<=100000) 。农夫有两种移动方式: 1、从 X移动到 X-1或X+1 ,每次移动花费一分钟 2、从 X移动到 2*X ,每次移动花费一分钟 假设牛没有意识到农夫的行动,站在原地不。最少要花多少时间才能抓住牛?Input一行: 以空格...原创 2018-08-01 19:25:34 · 168 阅读 · 0 评论 -
poj 1562--Oil Deposits【DFS】
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides th...原创 2018-08-01 17:45:47 · 239 阅读 · 0 评论 -
A - Red and Black【BFS/DFS】
There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can'...原创 2018-08-01 16:34:20 · 211 阅读 · 0 评论 -
水池数目
水池数目时间限制:3000 ms | 内存限制:65535 KB难度:4输入第一行输入一个整数N,表示共有N组测试数据每一组数据都是先输入该地图的行数m(0<m<100)与列数n(0<n<100),然后,输入接下来的m行每行输入n个数,表示此处有水还是没水(1表示此处是水池,0表示此处是地面)输出输出该地图中水池的个数。要注意,每个水池的旁边...原创 2018-08-08 21:04:28 · 200 阅读 · 0 评论