3278

zjnu1749 PAROVI (数位dp)

DescriptionThedistancebetweentwointegersisdefinedasthesumoftheabsoluteresultofsubtractingtheirdigits.Forexample,thedistancebetweenthenumbers4561and3278is
Kirito_Acmer·2016-03-22 20:00

POJ3278 Catch That Cow

CatchThatCowTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 68975 Accepted: 21699DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.Hestartsatapoint N 
lk951208·2016-03-19 17:00

poj 3278 Catch That Cow

CatchThatCowTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 68738 Accepted: 21645DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.Hestartsatapoint N 
LeeHolmes·2016-03-16 23:00

poj3278 Catch That Cow BFS

CatchThatCowTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 68679 Accepted: 21628DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.Hestartsatapoint N 
EventQueue·2016-03-15 21:00

POJ 3278 / hdu 2717 Catch That Cow (广搜）

POJ3278HDU2717广搜题，用一个数组标记就可以过，不标记的话会超内存。另外，poj的数据要比hdu强一些，比如0100，这种数据。不特判的话会RE。
Strokess·2016-03-15 20:00

POJ 3278 爬格子 （bfs求最短路径）

题目大意，就是给出a和b点的横坐标，求到a，b的最小行动次数，其中每次行动只能是下面两种情况之一向左或向右移动一步，即横坐标加1或者减1横坐标变成原来的两倍对于题目给出的数据517，可以这样进行行动5->10->9->18->17所以只需要四步就可以到达bDescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantst
h1021456873·2016-03-15 14:19

POJ 3278 爬格子 （bfs求最短路径）

题目大意，就是给出a和b点的横坐标，求到a，b的最小行动次数，其中每次行动只能是下面两种情况之一向左或向右移动一步，即横坐标加1或者减1横坐标变成原来的两倍对于题目给出的数据517，可以这样进行行动5->10->9->18->17所以只需要四步就可以到达bDescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantst
u010850027·2016-03-15 14:00

[置顶] 搜索题，留着以后慢慢刷

转过来，留着以后慢慢刷555..简单搜索(1)深度优先搜索(poj2488,poj3009,poj1321)(2)广度优先搜索(poj3278,poj1426,poj3126,poj3087.poj3414
qq_31785871·2016-03-13 22:00

[UnityUI]UGUI自适应

/96fd1fbe8409http://blog.sina.com.cn/s/blog_4148e8630102vji9.htmlhttp://www.xuanyusong.com/archives/3278
lyh916·2016-03-12 15:00

[UnityUI]UGUI自适应

/96fd1fbe8409http://blog.sina.com.cn/s/blog_4148e8630102vji9.htmlhttp://www.xuanyusong.com/archives/3278
宏哥1995·2016-03-12 15:00

POJ-3278-Catch That Cow

P-CatchThatCowTimeLimit:2000MSMemoryLimit:65536KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticePOJ3278DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.Hestar
qq_32680617·2016-03-10 13:00

【POJ】3278 - Catch That Cow（bfs，队列）

CatchThatCowTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 68324 Accepted: 21515DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.Hestartsatapoint N 
wyg1997·2016-03-09 17:00

poj--3278--Catch That Cow(bfs)

CatchThatCowTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 67914 Accepted: 21397DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.Hestartsatapoint N 
qq_29963431·2016-02-29 17:00

POJ - 3278 Catch That Cow

1.题面http://poj.org/problem?id=32782.解题思路标准的bfs，在坐标轴上有一个点，你可以选择将这个点向正方向或是负方向移动一步，或是讲他的坐标×2，使用queue进行bfs搜索，顺便使用set判重，愉快地过了3.解题代码/***************************************************************** >FileNa
sinat_29278271·2016-02-24 20:00

POJ3278==抓住那头牛

//算法：裸搜（BFS）#include#include#includeusingnamespacestd;intN,K;constintMAXN=100000+5;intvisited[2*(MAXN+10)];structNode{intx;intsteps;Node(intxx,ints):x(xx),steps(s){}};queueQ;intmain(){cin>>N>>K;memset
寻找小海螺·2016-02-19 21:22

poj 3278 Catch That Cow

粗心导致没有1a。。简单的bfs。。#include #include #include usingnamespacestd; intminute[100010]; queueQ; intbfs(intn,intk) { Q.push(n); while(!Q.empty()) { intoldn=Q.front(); Q.pop(); intnewn; for(inti=1;i=0&&newn<
qq_32995183·2016-02-19 00:00

POJ3278 爆搜，不要像我一样作死就好

题目在这数轴上两个点，n和k，从n出发可以+1,-1或者*2,问至少多少步可以到达k爆搜爆搜爆搜自己T了之后看到个题解说剪枝，吓死了细看发现就是个边界判定，不要出界就好#include#include#include#includeusingnamespacestd;constintN=1000000;structnode{intx,s;//x=location,s=stepnode(intx=0
伟大的蚊子·2016-02-18 14:06

poj 3278 广搜

CatchThatCowTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 70333 Accepted: 22115DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.Hestartsatapoint N 
Summer__show_·2016-01-30 09:00

POJ 3278 广度搜索 一个终点

CatchThatCowTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 66244 Accepted: 20811DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.Hestartsatapoint N 
zcj5027·2016-01-26 20:00

POJ 3278（BFS）

id=3278特别水的一道BFS...
rachelsg·2016-01-26 17:00

POJ 3278 BFS题

大致题意：有n,k,在x轴上，然后农夫用三种 head-1， head+1 或 head*2 去走，问最少多少步可以将牛拉回来；PS：queue队列，要记好加入队列，出队，已经保存出队前一个元素；         要牢记需要剪枝；如果超出范围必须跳过，不然会RE；代码如下：#include #include #include usingnamespacestd; constintMAX=10001
qq_33638791·2016-01-23 23:00

poj 3278 Catch That Cow(bfs)

题意：给定两个整数n和k，通过 n+1或n-1 或n*2 这3种操作，使得n==k，输出最少的操作次数。bfs题，dfs会超时。方法一：#include #include #include #include #defineMAX100005 usingnamespacestd; queueq; intstep[MAX];//跟随数组，记录步数 boolvisit[MAX]; intn,k; i
u014552756·2016-01-20 22:00

POJ 3278 Catch That Cow

题目链接：[kuangbin带你飞]专题一简单搜索C-CatchThatCow题意：给定两个整数n和k每一次操作有n+1或n-1或n*2这3种计算方式，使得n==k输出最少的操作次数这道题一开始没往bfs上想，还是练得少，想到贪心去了。其实也挺好想的，开始傻了，就是个三入口bfsBFS基本框架：#include"stdafx.h" #include #include #include usingn
Dextrad_ihacker·2016-01-20 21:00

POJ3278 Catch That Cow（BFS）

题目点我点我点我题目大意：输入两个数n，k两个数，问从n到k最少经过多少步，对于一个数x有三种走法，x-1，x+2，2*x。思路：简单BFS，需要注意的是，先进行判断x-1，x+2，2*x是否有超出范围，再判断标记数组vis的值，不然会RE到你哭……不懂原因，读者若知道请务必留言告诉我，拜谢……#include #include #include #include #include #includ
L954688947·2016-01-16 22:00

poj-3278【bfs】

bfs遇到的第一个解为最优解#include #include #include #include #defineMAX_SIZE100005 usingnamespacestd; intvis[MAX_SIZE]; structnode{ intat,time; }; intbfs(intn,intk) { queueque; que.push((node){n,0}); memset(vis,
a915800048·2016-01-06 18:00

poj--3278

CatchThatCowTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 65426 Accepted: 20554DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.Hestartsatapoint N 
MBLHQ·2016-01-04 12:00

poj3278Catch That Cow(bfs)

id=3278题目大意就是给你人的位置和牛的位置，你每可以有三种方式移动向左移动一步，或者向右移动一步，或者移动到你当前位置二倍的位置问你移动多少次能到牛的地方。
sinat_30126425·2015-12-14 20:00

POJ 3278 Catch That Cow

CatchThatCowTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 64397 Accepted: 20226DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.Hestartsatapoint N 
Kiritow·2015-11-25 17:00

深入Android 【三】 —— 组件入门

阅读: 3278 评论: 4 作者: duguguiyu 发表于 2010-01-30 13:09 原文链接Android组件横看成岭侧成峰，远近高低各不同。
·2015-11-13 17:57

POJ3278-Catch That Cow

转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1303558739   大致题意： 给定两个整数n和k 通过 n+1或n-1 或n*2 这3种操作，使得n==k 输出最少的操作次数   解题思路： 说实话，要不是人家把这题归类到BFS，我怎么也想不到用广搜的= = 自卑ing。。。 &n
·2015-11-13 09:32

poj3278Catch That Cow(BFS)

Catch That Cow Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 37094   Accepted: 11466 Description Farmer John has been informed of the loc
·2015-11-13 07:14

poj3278（bfs）

id=3278 分析：广搜，每次三种情况枚举一下，太水不多说了。
·2015-11-13 06:08

poj 3278 Catch That Cow 优化深搜

这题的思想很简单，就是每次找出队列里面花费时间最少的来走下一步，这样当我们找到k点后，所花费的时间一定是最少的。 但要用一个标记数组vis[200010],用来标记是否走过。否则会内存溢出。 #include<queue> #include<cstdio> #include<iostream> #include<algorithm> u
·2015-11-13 02:41

POJ 3278, Catch That Cow

Time Limit: 2000MS  Memory Limit: 65536KTotal Submissions: 13066  Accepted: 3968 Description Farmer John has been informed of the location of a fugitive cow and wants to catch he
·2015-11-13 01:14

POJ 3278 Catch That Cow

　　一维的广搜，从当前点到下个点有三种选择，然后求步数即可。用了STL的队列， 然后忘了加using namespace std,检查浪费了时间。   /*Accepted 860K 110MS C++ 640B 2012-05-26 20:44:59 */ #include<cstdio> #include<cstring> #include<
·2015-11-13 01:07

POJ 3278 catch that cow

暑假里的一道题了，经典BFS。正好开始学C++，于是用queue实现一下，还要练习培养一下代码风格。 最近用ubuntu用的有点不习惯win7了。囧，ubuntu下没有熟悉的IDE。ubuntu下的codeblocks感觉有点难用，向马学长学习，学习Vim中，用的不是很习惯，要努力。 View Code 1 #include <iostream> 2 #includ
·2015-11-13 00:58

poj 3278 BFS

Catch That Cow Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 30928   Accepted: 9537 Description Farmer John has been informed of the loca
·2015-11-13 00:17

catch that cow

id=3278 1 Source Code 2 3 Problem: 3278 User: SDUT_NULL 4 Memory: 1068K Time: 63MS
·2015-11-12 20:22

C - Catch That Cow POJ3278

Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 3278
·2015-11-11 18:02

BFS POJ 3278 Catch That Cow

  题目传送门 1 /* 2 BFS简单题：考虑x-1，x+1，x*2三种情况，bfs队列练练手 3 */ 4 #include <cstdio> 5 #include <iostream> 6 #include <algorithm> 7 #include <map> 8 #include <queue>
·2015-11-11 18:24

poj 3278:Catch That Cow（简单一维广搜）

Catch That Cow Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 45648   Accepted: 14310 Description Farmer John has been informed of the loc
·2015-11-11 17:20

poj3278Catch That Cow（bfs)

id=3278 三次RE 以为是队列开小了 一直加大队列 忘记是标记数组的事了 改了判断条件 觉得队列不用开那么大 WA。。又开到100W AC..
·2015-11-11 16:03

poj 3278 catch that cow

bfs，RE多次之后学习大牛的代码，不要惊讶怎么限定在100000范围内！ 更好的解法：http://www.cnblogs.com/longzhiri/articles/1555344.html 1 # include <stdio.h> 2 # include <string.h> 3 # include <queue> 4 5 using nam
·2015-11-11 12:25

POJ 3278Catch That Cow

id=3278 大意是说牛在原地不动，他在某点去抓牛，他有两种方式可以走，第一种走一步，往前往后都可，第二种是走现在所在点的两倍的数目。只要能够刚好到达牛所在的那个点就行了。
·2015-11-11 10:38

poj3278-Catch That Cow 【bfs】

id=3278   Catch That Cow Time Limit: 2000MS   Memory Limit: 65536K Total
·2015-11-11 09:32

PKU 3278 Catch That Cow

bfs,需要注意0和N是可以到达的，除此之外也可以到达，但实际上不可能更优，因为超过这个范围表明需要回退，回退的步数超过2时，完全可以多走几步再翻倍，结果更优。 # include <cstdio> # include <queue> # include <cstring> using namespace std; # define MAXN
·2015-11-11 07:24

POJ 3278 Catch That Cow

Catch That Cow Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 48127   Accepted: 15077 Description Farmer John has been informed of the location of a fugitive
·2015-11-11 06:14

poj3278Catch That Cow（bfs）

题目 Catch That Cow Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the c
·2015-11-11 06:37

poj 3278 Catch That Cow （bfs 搜索）

id=3278 #include<stdio.h> #include<string.h> #define N 100000 int n,k,vis[N]; struct
·2015-11-11 01:08

poj3278——bfs

POJ 3278   对数轴进行一维bfs Catch That Cow Time Limit: 2000MS   Memory Limit: 65536K
·2015-11-11 00:27
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他