1495

*Step.4 算法 ACM广度优先搜索(BFS) 非常可乐【倒水问题＋BFS】

pid=1495个人意见，值得一看。思路，总共6种倒水方式，把每种都倒一遍就行了，符合bfs。注意对已经倒过的情况保存记录，防止重复倒入。
_魔鬼脚印·2018-09-05 16:17

HDU 1495（倒水问题+BFS）

大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N毫升和M毫升可乐的体积为S（Sn，s->m，n->s，n->m，m->n，m->s，每一次倒水尽量使被倒的杯子满，bfs即可。看到有大佬用数学方法解此题并且
Dilly__dally·2018-08-14 00:16

Jzoj P1495 宝石___线段树+扫描线+离散化

题目大意：在一个M∗MM∗M的正方形平面中，给出NN个宝石的坐标(xi,yi)(xi,yi)，每个宝石的价值为AiAi，有一块K∗KK∗K的布，问能覆盖的宝石的最大价值和是多少，宝石在布的边缘也算。1≤m≤50000,1≤n≤50000,1≤k≤100001≤m≤50000,1≤n≤50000,1≤k≤10000分析：https://blog.csdn.net/gx_man_vip/article
disPlayLzy_·2018-07-07 21:37

HDU - 1495 非常可乐 （互倒可乐 BFS+数论）

大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N毫升和M毫升可乐的体积为S（S#include#includeusingnamespacestd;#definemaxn101boolvisited[max
深海沧澜夜未央·2018-06-30 11:44

献给我无处安放的青春

图片发自App刚刚结束了我四天五晚的川渝之行，跨越了3个城市，105个小时，1495公里。旅行跟旅游，一字之差，意义千差，旅游是有条不紊是循序渐进，旅行是漫无目的是无可料及。
管凯瑶·2018-05-21 11:19

HDU - 1495 非常可乐 【BFS】

pid=1495思路首先如果可乐的体积是奇数那么是无解的然后如果能够得到两杯都是一般容量的可乐那么一定是装在原来那个可乐被子以及大一点的杯子当中要找最少步骤容易知道用BFS每次转移的状态有s->ns->
Dup4·2018-04-08 15:03

HDU - 1495 非常可乐（BFS）

大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N毫升和M毫升可乐的体积为S（S#include#includeusingnamespacestd;ints,a,b;intvis[110][110];str
Chenzd293·2018-03-29 23:21

HDU 1495 BFS

看了题解才明白要用BFS...接下来要弄清BFSDFS的异同代码有点太长了...感觉还能优化...先把题补完了再回来想吧#include#include#include#include#includeusingnamespacestd;constintmaxn=120;ints,n,m;intvisit[maxn][maxn];//改进...其实二维就可以记录三维的状态因为s=n+mstructn
Accepted_Lam·2018-02-03 22:58

JAVA 蓝桥杯 蛇形矩阵

1495:蛇行矩阵TimeLimit:1SecMemoryLimit:64MBSubmit:68Solved:49[Submit][Status][WebBoard]Description蛇形矩阵是由1
胡寅生·2018-01-17 19:07

HDU ~ 1495 ~ 非常可乐（BFS）

思路：bfs。倒水共有6中情况既(A->B,A->C),(B->A,B->C),(C->A,C->B)，我们可以写一个双重循环来模拟这六种情况（当然你也可以把这六种情况一一写出来）。当i->j，i给j倒水的时候有两种情况，①i可以把j给装满②i装不满j。两种情况不一样记得判断一下即可。标记数组开为3维，每一个维度表示一个杯子。注意：结束条件为严格的有两个杯子中有S/2的水（比如对于样例二，211不
张松超·2017-12-26 10:18

非常可乐 HDU - 1495 倒水问题 BFS && 数论解法

题目链接：非常可乐大意：有m，n，s三个不同容积的杯子，一开始m，n瓶为空，s瓶是装满的，问在多少步内能平分成两个s/2的情况。若不能，输出《NO》思路：一开始想到了gcd写法，还没想好，再补。不会的话只能用BFS慢慢写了，题目卡时间有点过分，写残一点就会T，注意细节优化，以及不必要的空间申请，不必要的修改。Node结点储存三个杯子的状态以及当前操作数。具体实现：#include#include#
Joovo·2017-11-29 09:02

【HDU 1495】非常可乐（BFS）

非常可乐Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N毫升和M毫升可乐的体积为S（SM；S->N；M->N；N->M；M->S；N->S。每个操作有两种可能性：两个容器中可乐之和小
Chen_yuazzy·2017-08-03 20:05

HDU -1495 非常可乐 【 BFS 】

传送门//题意:有一个体积为s的瓶子,有两个体积为n,m的杯子,问是否有可能将s体积的水平分成在两个容器中各s/2.有的话输出最少要倒的次数,思路:每一次倒水有六种方法,即（s->a;s->b;a->s;a->b;b->s;b->a）,我们要得到最少的倒的次数，当然就是用bfs咯.每次将六中操作一一模拟入队即可…..(不过好像也可以用数论方面的知识做,听说很简单哦,可惜我数学太弱了,只能用最笨的b
Anxdada·2017-06-22 17:59

HDU 1495 非常可乐(数论，BFS)

非常可乐TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14153AcceptedSubmission(s):5653ProblemDescription大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿
Angel_Kitty·2017-04-22 23:00

HDU 1495 非常可乐 dfs两个杯子的状态

非常可乐TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):13223AcceptedSubmission(s):5308ProblemDescription大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿
_lixiyi_·2017-03-07 18:41

HDU -1495 非常可乐 BFS

题意:（中文的就不多说了）思路:每一次倒水有六种方法,即（s->a;s->b;a->s;a->b;b->s;b->a）,我们要得到最少的倒的次数，当然就是bfs咯。（不过好像也可以用数论方面的知识做,听说很简单哦,可惜我数学太弱了,只能用最笨的bfs咯）具体请看代码:#include#include#include#include#include#include#include#include#i
Anxdada·2017-03-06 18:48

HDU 1495 非常可乐（[kuangbin带你飞]专题一 简单搜索）

题目大意：题目连接给你杯子S，N，M只有s中有可乐，问他们能平分吗；解题思路：搜索，计算达到每一步所要的操作次数，#include#include#includeusingnamespacestd;structnode{inta[3];intsetp;}info;constintmaxn=100+5;inth[maxn][maxn][maxn];intdfs(ints,intn,intm){que
Strive_Buff·2016-10-14 22:18

BFS广度优先搜索(2)--hdu1495(BFS变形题)

非常可乐                           TimeLimit:1000MS    MemoryLimit:32768KB    64bitIOFormat:%I64d&%I64uDescription大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seey
Sly_461·2016-09-11 22:55

图论 BFS HDU 1495

include#include#include#include#include#include#include#include#include#includeusingnamespacestd;/*T3杭电1495
再远不过PC·2016-08-10 15:52

HDU 1495 非常可乐（数论）

Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N毫升和M毫升可乐的体积为S（S#includeusingnamespacestd;intgcd(inta,intb){returnb?
v5zsq·2016-08-02 20:13

hdu1495 非常可乐--BFS

pid=1495一：分析思路：预处理m#include#includeusingnamespacestd;#definemaxn101boolvisited[maxn][maxn];intm,n,s,si
LaoJiu_·2016-07-21 13:49

hdu1495非常可乐（BFS）

pid=1495第一次做这种搜索，看了别人了博客，说是6种状态，没想到BFS还可以这么用。
wsn564533648·2016-05-13 16:00

HDU 1495 非常可乐

【题意】大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N毫升和M毫升可乐的体积为S（S2,1->3,2->1,2->3,3->2,3->1。对于这六种情况，可以用6入口的BFS来解决这个问题。【AC代码】
just_sort·2016-05-12 15:00

hdu_1495_非常可乐(bfs模拟)

pid=1495题意：不解释题解：BFS模拟，不过要细心，把所有情况都列举出来，开一个数组记录状态，代码有点长，比较重复，尝试优化了一下，不过WA了#include #include #include
bin_gege·2016-05-11 14:00

poj1465Multiple（经典BFS+余数判重）

MultipleTimeLimit: 1000MS MemoryLimit: 32768KTotalSubmissions: 6936 Accepted: 1495Descriptionaprogramthat
Mandsnow·2016-05-10 15:00

hrbust/哈理工oj 1495 Robots on a grid【BFS+BFS+dp】

RobotsonagridTimeLimit:2000MSMemoryLimit:65535KTotalSubmit:90(22users)TotalAccepted:23(16users)Rating: SpecialJudge: NoDescription       Youhaverecentlymadeagridtraversingrobotthatcanfinditswayfromthe
mengxiang000000·2016-05-07 19:00

非常可乐

非常可乐TimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU1495Description
u014665013·2016-05-06 21:00

HDU 1495 非常可乐 (BFS求最短路)

题目链接：[kuangbin带你飞]专题一简单搜索M-非常可乐Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N毫升和M毫升可乐的体积为S（Sb,b->a,a->c,c->a;c->b
唐丶莱布尼茨·2016-04-12 21:17

HDU 1495 非常可乐 (BFS求最短路)

题目链接：[kuangbin带你飞]专题一简单搜索M-非常可乐Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N毫升和M毫升可乐的体积为S（Sb,b->a,a->c,c->a;c->b
Dextrad_ihacker·2016-04-12 21:00

HDU 1495(非常可乐)

ProblemDescription大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N毫升和M毫升可乐的体积为S（S#include#includeusingnamespacestd;#definemaxn
just want to know·2016-04-12 20:46

HDU 1495(非常可乐)

ProblemDescription大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N毫升和M毫升可乐的体积为S（S#include#includeusingnamespacestd;#definemaxn
dreamzuora·2016-04-12 20:00

非常可乐(bfs)

C-非常可乐TimeLimit:1000MS    MemoryLimit:32768KB    64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU1495Description
nuc_Sheryl·2016-04-04 17:00

HDU 1495 非常可乐（bfs)

非常可乐TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9318    AcceptedSubmission(s):3695ProblemDescription大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买
yao1373446012·2016-03-29 15:00

【杭电oj】1495 - 非常可乐（bfs，队列）

非常可乐TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9317    AcceptedSubmission(s):3694ProblemDescription大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买
wyg1997·2016-03-28 23:00

HDU-1495-非常可乐【BFS】

1495-非常可乐TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) ProblemDescription大家一定觉的运动以后喝可乐是一件很惬意的事情
loy_184548·2016-03-24 19:00

bzoj 1495: [NOI2006]网络收费

坑了一上午QAQ感觉自己好弱智啊BZOJ上的题面坑死人，2N是闹哪样啊，明明是2^N，害的我还以为是水题，WA了好几次。然后上COGS（好评）上看了下题，发现是2^N，然后论文里的省空间方法好麻烦，于是直接用vector+动态开节点水过去了。话说我这个写得怎么这么像线段树2333333#include #include #include #include usingnamespacestd; co
nlj1999·2016-03-16 14:00

第二周项目一个人所得税计数器

*输入描述：本月的收入总额13500 *程序输出：应交个人所得税1495 */ #include #include usingn
jingmin52296358al·2016-03-10 09:00

九成网友用招聘网站投简历 超三成人不会写自我评价

又到求职黄金季，前程无忧通过对1495位网络求职者的调查，总结了一系列网投简历的疑难杂症。在参与本次调查的网友中，男女比例各为50%；其中26%的受访者工作经验在8
HustPM_Dapeng·2016-03-02 19:00

bzoj 1088: [SCOI2005]扫雷Mine

题目链接1088:[SCOI2005]扫雷MineTimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 2525  Solved: 1495[Submit][Status
yohaha·2016-03-02 10:00

HDU 1495 非常可乐

简单的bfs。。复制啊复制啊。。其实做了好久。。#include #include intfront,end; intall; intb1,b2,b3; intway[101][101][101]; intqueue[101*101*101+101]; ints,n,m; intbfs(intb1,intb2,intb3) { front=end=0; queue[end++]=b1; queue
qq_32995183·2016-02-20 17:00

HDU1495 广搜 喝水问题

非常可乐TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8942    AcceptedSubmission(s):3556ProblemDescription大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买
zcj5027·2016-02-18 12:00

HDU【1495】非常可乐

非常可乐TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8936    AcceptedSubmission(s):3555ProblemDescription大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买
chen_ze_hua·2016-02-17 11:00

HDU1495 非常可乐

pid=1495互相倒水的也是一种典型的搜索题，这里采取的是广搜的方法。事先可以做一些优化，如果水体积是奇数那么肯定平分不了。取结构体为三个杯子里的水量，这是每执行一步操作后的状态。
qq_29480875·2016-01-31 15:00

HDU 1495 非常可乐

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=103921#problem/M开始数组是三维210的，MLE，然后超时，stl-queue改成了数组模拟队列。水题。1/* 2想了想。好像和POJ3414差不多。 3看成是三个容器。初始容量分别是满着，0，0，然后问是否有可能两个杯子的水分别是第一个杯子的一半。如果有。输出最
小小八·2016-01-29 19:00

今天在做HDU1495的时候看到了一个代码

今天做HDU的时候看到了一个代码，那个时候没看懂，就百度，然后问了一下铭铭姐，感觉有挺多东西不知道的，就在这里先写一下。代码是别人的，来自http://acm.hdu.edu.cn/discuss/problem/post/reply.php?postid=17815&messageid=1&deep=0#include intgcd(intx,inty) { returny?gcd(y,x%y
zcj5027·2016-01-28 20:00

HDU 1495 非常可乐 BFS搜索

题意：有个为三个杯子（杯子没有刻度），体积为s,n,m，s=m+n，刚开始只有体积为s的杯子装满可乐，可以互相倒，问你最少的次数使可乐均分，如果没有结果，输出-1;分析：直接互相倒就完了，BFS模拟注：写的很丑#include #include #include #include #include #include #include #include usingnamespaces
shuguangzw·2016-01-28 14:00

HDU1495 非常可乐（BFS）

题目点我点我点我题目大意：两个人分可乐，要求一人一半。（注意，是总量的一半，如：第二个样例，4->3,3->1,1->4,这样体积为4的和体积为3的容器里各有2体积的可乐）思路：裸BFS，预处理一下n和m，使得n>m，那么结果最后一定是s和n里的可乐一样，为总量的一半，m里面为0.有6个入口，s倒进n、m，n倒进s、m，m倒进s、n。#include#include#include#include
空白君有着一把空白键blanKey·2016-01-28 12:03

HDU1495 非常可乐（BFS）

题目点我点我点我题目大意：两个人分可乐，要求一人一半。（注意，是总量的一半，如：第二个样例，4->3,3->1,1->4,这样体积为4的和体积为3的容器里各有2体积的可乐）思路：裸BFS，预处理一下n和m，使得n>m，那么结果最后一定是s和n里的可乐一样，为总量的一半，m里面为0.有6个入口，s倒进n、m，n倒进s、m，m倒进s、n。#include #include #include #incl
L954688947·2016-01-28 12:00

hdu-1495-非常可乐(bfs)

ProblemDescription大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N毫升和M毫升可乐的体积为S（S #include #include #include #include #include
qq_21120027·2016-01-10 09:00

hdu--1495

非常可乐TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8613    AcceptedSubmission(s):3413ProblemDescription大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买
MBLHQ·2016-01-05 15:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他