Frog

图像分割——掩膜法

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%FileName:frog.m%description:maskingwaytochangecolorofbackg
u011620352·2015-08-30 17:00

The Frog's Games 4004 （二分）***

TheFrog'sGamesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65768/65768K(Java/Others)TotalSubmission(s):4781    AcceptedSubmission(s):2315ProblemDescriptionTheannualGamesinfrogs'kingdomstartedagai
yanghui07216·2015-08-24 21:00

hdoj 4004 The Frog's Games 【二分要细心】 【好题】

TheFrog'sGamesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65768/65768K(Java/Others)TotalSubmission(s):4767    AcceptedSubmission(s):2306ProblemDescriptionTheannualGamesinfrogs'kingdomstartedagai
chenzhenyu123456·2015-08-22 12:00

hdu2182 - Frog

题目大意：有一只青蛙，在一条长度为n的路上，总共可以跳k次，每次跳的t个单元（A#include#includeusingnamespacestd;intp[105];intdp[105][105];intn,a,b,k;intmain(){intt;scanf("%d",&t);while(t--){memset(dp,0,sizeof(dp));scanf("%d%d%d%d",&n,&a,&
不许动我的松子·2015-08-14 20:11

SG函数

参考：http://www.cnblogs.com/frog112111/p/3199780.htmlhttp://cyan.logdown.com/posts/286252-combinatorial-games-with-the-sg-functionhdu1848bzoj1188bzoj3576SGSG
::Dash::·2015-08-12 16:49

Codeforces548C:Mike and Frog

原题链接Mikehasafrogandaflower.HisfrogisnamedXaniarandhisflowerisnamedAbol.Initially(attime0),heightofXaniarish1andheightofAbolish2.Eachsecond,MikewatersAbolandXaniar. So,ifheightofXaniarish1andheightofAb
qq_21120027·2015-08-09 18:00

Mike and Frog（找循环节）

因为m最大只有10^6，模m的余数只有m种，所以暴力模拟m次可以保证所有可能出现的余数都出现了，如果有没出现的，说明之前出现了循环，循环节最大是m，所以总共需要模拟2*m次保证如果有循环节的话可以找到这个循环节。对于h1有3种情况，到不了a1，只到达一次a1，到达两次a1且循环节为n1。h2同理如果h1,h2都没到达过答案显然-1如果h1,h2都有循环节，那么任意枚举一个的循环节，看看所得的数减去
Baoli1008·2015-08-03 20:00

hdu 4004 The Frog's Games 【二分】

TheFrog'sGamesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65768/65768K(Java/Others)TotalSubmission(s):4565    AcceptedSubmission(s):2225ProblemDescriptionTheannualGamesinfrogs'kingdomstartedagai
ACMore_Xiong·2015-07-23 21:00

SOJ 4445 2015四川省赛模拟题

题意：起点在原点的frog，开始向右运动，且碰到障碍物就右转，问转多少次？思路：关键是图的大小范围是109,无法存下，只有用类似链表的方法来存图。
jibancanyang·2015-07-20 19:00

poj1054--The Troublesome Frog（枚举+二分）

题目链接：点击打开链接题目大意：青蛙经过一块农田，每一次跳相同的距离，经过的点的植物被踩坏，给出n个被踩坏的坐标，问危害最大的一个青蛙踩坏了几块植物。（最少要有三个，否则是0）每一次跳的距离相同，枚举最先开始的两个点p[i],p[j]，得到距离差（x,y）来计算之后的点的坐标，用二分查找该点是否被踩坏，找出最大值。优化：1、枚举的是最先开始的两个点，所以p[i].x-x,p[i].y-y应该在农田
u013015642·2015-07-20 14:00

hdu4004 The Frog's Games

题意：题目给你一条河的宽度，石头的数量，和每块石头距离岸边的距离，和青蛙最多能跳几次的数量，问你青蛙跳远最短距离就可以满足跳到对岸。对于目前的我来说，这题有两个难点：1.不容易看出来这是二分。（二分算是在线性排列里查找可能性的情形）2.判断函数码力太弱写不出来。对于一，只能多加体会。对于二，这题，开始我还想搜索？啊怎么判断。。看了别人的题解。。。orz就是模拟，算贪心吧，青蛙在这里跳，明显有一个策
yexiaohhjk·2015-07-15 15:00

poj2253 最短路 floyd Frogger

: 65536K Total Submissions: 28825   Accepted: 9359 Description Freddy Frog
·2015-07-10 00:00

Codeforces548C:Mike and Frog

Mikehasafrogandaflower.HisfrogisnamedXaniarandhisflowerisnamedAbol.Initially(attime 0),heightofXaniaris h1 andheightofAbolis h2.Eachsecond,MikewatersAbolandXaniar.So,ifheightofXaniaris h1 andheightofA
libin56842·2015-06-12 17:00

【CF547A】Mike and frog

题目大意有两棵植物，初始高度分别为h1和h2，一秒后它们分别会长到(k1h1+b1)modM和(k2h2+b2)modM。求两棵植物高度分别为e1和e2的最小时刻t。分析尽管这道题目是A题吧，但做比赛时WA了10次才A，稍微记录一下。单独分析一棵植物，如果我们每种高度看作一个点，并将其下一秒达到的高度连一条边，那么这幅图将会由若干个“ρ“型构成。分类讨论。假如一个结束高度落在循环前，那么只用判断这
Yves___·2015-06-04 15:00

[二分答案]HDU4004 The Frog's Games

也不知道怎么回事，这几天遇到好几道二分答案的题，百度之星也有一道二分水题，于是趁此机会再搞了一下二分。之前写二分都很纠结，不知道二分结束后指向的值是比目标大一个还是小一个，总之特判特判，搞的代码臭长。。在数列里面二分都用STL的二分函数搞，然后二分答案的就手写，是r-1还是l+1似乎很有讲究啊，可惜我还没研究透彻。这题没啥可以说的，就一个二分答案的水题，判断当前的MID是否合法用贪心，每次跳到最远
kg20006·2015-06-01 15:00

Mike and Frog

刚开始以为主要难在优化时间，结果发现其实难点在考虑周全……首先用数组x和y保存下来h1与h2对m取余的数，并用t1、t2表示h1与h2的循环节长度，s1、s2表示首次取到a1、a2时的秒数。当s1或s2为0时，即未从x、y中找到a1、a2，直接输出-1即可。当s1与s2都找到后，由于部分h1与h2的数据不一定在循环节中，用x[h1]与y[h2]分别表示二者进入循环节之前的时间，先将二者较长的作为范
lljjccsskk·2015-05-30 11:00

Mike and Frog

1.题目描述：点击打开链接2.解题思路：本题是一道模拟题，虽然看上去像数学，但实际上只需要模拟一下这个过程就好了。首先，我们先让h1变为a1,设需要k1步才可以，如果h2经过k1步也变为a2，那么直接输出答案。否则，我们接下来找h1变化的循环节cycle，即每经过一个cycle，就可以再到达a1。那么我们看h2需要几个cycle才可以从当前位置(即第k1步时候的位置)到达a2，假设只需要k2步，那
u014800748·2015-05-28 20:00

Codility - Earliest Time Frog Crossing River

Question:Asmallfrogwantstogettotheothersideofariver.Thefrogiscurrentlylocatedatposition0,andwantstogettopositionX.Leavesfallfromatreeontothesurfaceoftheriver.Youaregivenanon-emptyzero-indexedarrayAcon
yuanhisn·2015-05-28 09:00

Least Jumps of Frog Cross River

Question:跳河问题。给一个0/1数组R代表一条河，0代表水，1代表石头。起始位置R[0]等于1，初速度为1.每一步可以选择以当前速度移动，或者当前速度加1再移动。只能停留在石头上。问最少几步可以跳完整条河流。给定数组为R=[1,1,1,0,1,1,0,0]，最少3步能过河：第一步先提速到2，再跳到R[2]；第二步先提速到3，再跳到R[5]；第三步保持速度3，跳出数组范围，成功过河。 题目来
yuanhisn·2015-05-28 09:00

Codeforces Round #305 (Div. 2)C---Mike and Frog(扩欧+乱搞)

Mikehasafrogandaflower.HisfrogisnamedXaniarandhisflowerisnamedAbol.Initially(attime0),heightofXaniarish1andheightofAbolish2.Eachsecond,MikewatersAbolandXaniar.So,ifheightofXaniarish1andheightofAbolish
Guard_Mine·2015-05-27 20:00

python::简单数据对象到Object自动转换

python::简单数据对象到Object自动转换python内部数据容器有dict和list两种，工作中最常用的方式是定义一些数据结构（数据即代码）,例如: 1 frog={'name':'scott
socketref,再见！高德·2015-05-26 14:00

欧几里德与扩展欧几里德算法

转载自http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数
u013815546·2015-05-25 01:00

SCU 4429 frog's dice （二分匹配 or 网络流）

题目链接4429:frog'sdiceSubmityoursolution   Discussthisproblem   BestsolutionsTime:2000msTheProblemfroghasmanydices
madaidao·2015-04-09 21:00

hdu 5037 Frog（贪心）

题意：有一条小河长为M的小河，可以看作一维轴，小河里存在N个石头，有一个每次能跳L米的小青蛙，随意添加石头保证青蛙能从头跳到尾的，问青蛙使用最优策略跳到对岸最多需要多少次。思路：不妨假设青蛙每个石头都要经过一次，用step表示青蛙上一次跳的步长，x表示下一点的距离x。(L+1)*y+x=a[i]-a[i-1]，以(L+1)的周期跳，每个周期能跳2次，易证可以保证解最优，然后相当于把石头向前平移y*
HelloWorld10086·2015-03-16 19:00

SG函数模板

转自：http://www.cnblogs.com/frog112111/p/3199780.html首先定义mex(minimalexcludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数
u012860063·2015-02-04 21:00

hdu 3455 Leap Frog

LeapFrog                              TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)                                          TotalSubmission(s):623    AcceptedSubmission(
caduca·2015-02-02 13:00

Least Jumps of Frog Cross River

Question: 跳河问题。给一个0/1数组R代表一条河，0代表水，1代表石头。起始位置R[0]等于1，初速度为1. 每一步可以选择以当前速度移动，或者当前速度加1再移动。只能停留在石头上。问最少几步可以跳完整条河流。给定数组为R=[1,1,1,0,1,1,0,0]，最少3步能过河：第一步先提速到2，再跳到R[2]；第二步先提速到3，再跳到R[5]；第三步保持速度3，跳出数组范围，成功过河。
yuanhsh·2015-01-09 11:00

Codility - Earliest Time Frog Crossing River

Question: A small frog wants to get to the other side of a river.
yuanhsh·2015-01-08 11:00

Codility - Earliest Time Frog Crossing River

Question:Asmallfrogwantstogettotheothersideofariver.Thefrogiscurrentlylocatedatposition0,andwantstogettopositionX.Leavesfallfromatreeontothesurfaceoftheriver.Youaregivenanon-emptyzero-indexedarrayAcon
yuanhsh·2015-01-08 11:00

为您的Android，iOS等应用添加声波传输功能

from: http://blog.csdn.net/frog_lightdesk/article/details/42075899记得12年左右的时候，美国出现了chirp应用，该应用可以使用声波在iphone
Fybon·2014-12-22 17:00

hdu 5037 Frog

    题意：一条宽为m的河，上面已经有n块石头在各自的位置，青蛙每次最多跳l个单位距离。你作为上帝可以增加一些石头使得青蛙能跳到对岸，不过调皮的你想让青蛙跳的次数最多。青蛙很聪明，总会在你添加石头之后选择最少的跳跃次数。问青蛙需要跳多少次。    思路：贪心。一定要巨贪才行。方法是记录当前的位置cur和上一次的位置pre，开始是pre置为-l（因为贪）。然后让青蛙跳到能跳的最远的石头。如果跳不到
squee_spoon·2014-11-25 22:00

POJ 1054 The Troublesome Frog

TheTroublesomeFrogTimeLimit: 5000MSMemoryLimit: 100000KTotalSubmissions: 9581Accepted: 2883CaseTimeLimit: 500MSDescriptionInKorea,thenaughtinessofthecheonggaeguri,asmallfrog,islegendary.Thisisawell-de
u012797220·2014-11-04 11:00

C# 枚举绑定到ComboBox

来自：http://blog.csdn.net/crazy_frog/article/details/7705442 方法一： 绑定   [csharp]  view
·2014-11-02 13:00

HDU 5037 FROG (贪心)

ProblemDescriptionOnceuponatime,thereisalittlefrogcalledMatt.Oneday,hecametoariver.Therivercouldbeconsideredasanaxis.Mattisstandingontheleftbanknow(atposition0).Hewantstocrosstheriver,reachtherightban
u011345136·2014-10-30 19:00

HDU-4004 The Frog's Games

二分查找，首先找出最大的距离，left，那个l值为right,中找出那个值。TheFrog'sGamesTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65768/65768K(Java/Others)TotalSubmission(s):3720   AcceptedSubmission(s):1803ProblemDescriptionThea
·2014-10-27 15:00

输入输出外挂【模板】

转自博文：http://www.cnblogs.com/frog112111/p/3384267.html//仅适合纯数字输入 intScan()//输入外挂 { intres=0,ch,flag=0;
u011676797·2014-10-16 15:00

hdu 5037 Frog

这题我都不想吐槽了，北京区域赛的资格没拿到就怪我这题的bug一直没找出来看网上别人都是用贪心做的，我觉得我是分情况讨论的。 题意：青蛙在x轴坐标上跳，青蛙初始坐标为0，终点为M，每次青蛙最远跳l个单位且青蛙必须跳到有石头的坐标。已存在N个石头，石头坐标为a1,a2,..an, 现在你可以放任意多个石头在任意坐标上，青蛙会尽快跳到终点，求青蛙跳到终点最多需要多少步  首先，因为我们要使得青蛙跳的步数
u012659423·2014-10-04 21:00

HDU 5037(Frog-贪心青蛙跳石子)

FrogTimeLimit:3000/1500MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):1596AcceptedSubmission(s):442ProblemDescriptionOnceuponatime,thereisalittlefrogcalledMatt.Oneday,hecamet
nike0good·2014-10-01 14:37

HDU 5037(Frog-贪心青蛙跳石子)

FrogTimeLimit:3000/1500MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):1596    AcceptedSubmission(s):442ProblemDescriptionOnceuponatime,thereisalittlefrogcalledMatt.Oneday
nike0good·2014-10-01 14:00

HDU 5037 Frog

题意：一只足够聪明的青蛙要过河 它每次最多跳L米 河宽m米 河中有n个石头 你可以任意的添加石头 问 青蛙最多跳几次思路：明显的考验想法 题的方向不是乱搞题就是贪心题首先我们明确 想要次数最多一定要每次跳的最短 但是不能忽略青蛙足够聪明 因此想到可以每2步跳L+1米考虑到河中本来就有一些石头 所以每次跳之前要先判断是不是能跳到石头上 如果能就不需要加石头 因为加石头近了青蛙不理你 加远了青蛙跳得远
u013351160·2014-09-25 09:00

【贪心】 HDOJ 5037 Frog

学习大神的。。。http://blog.csdn.net/u014569598/article/details/39471913#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn200005 #
blankcqk·2014-09-23 14:00

hdoj 5037 Frog 【万恶的贪心】

题目：hdoj5037Frog题意：一直聪明的青蛙，每次能条l的长度，河宽为m，喝中心有一些陆地，它会选择尽量少的次数跳，现在上帝可以任意往喝里面放陆地（视为点），让青蛙跳的次数最多，求最大次数？
y990041769·2014-09-22 16:00

HDU 5037 Frog（北京网络赛F题）

HDUFrog题目链接思路：贪心搞，记录青蛙当前和上一次的位置，如果遇到一个区间跳不过去，要加石头，就按两步长度为(l+1)去放会使得步数最大，注意边界条件有可能一步就能跳过去代码：#include #include #include usingnamespacestd; constintN=200005; intt,n,m,l; intr[N]; intsolve(){ intans=0;
u011217342·2014-09-22 16:00

HDOJ 5037 Frog

FrogTimeLimit:3000/1500MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):634    AcceptedSubmission(s):152ProblemDescriptionOnceuponatime,thereisalittlefrogcalledMatt.Oneday,
u012797220·2014-09-22 14:00

hdu 5037 Frog（贪心）

分析：贪心吧，让三个石头第一个和第三个距离为L+1，并让每次跳的点尽量小，即尽可能多的给出0，x,L+1这样的石头相对位置，且使x尽量小，x的最小位置取决于前面一步的限制（不要和x前一石头以前任何石头距离小于等于L，否则x前一石头就会被跳过）。石头是可能无序的，比赛是实在没发现，就加了个排序过了，哎。。。和代码一起讲做法吧，假设情况1：上一步k加这一步余数x大于L，则最后剩余部分需要单独跳；情况2
u014569598·2014-09-22 08:00

hdu 5037 Frog(2014年北京区域赛网赛F题1006)

FrogTimeLimit:3000/1500MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):0    AcceptedSubmission(s):0ProblemDescription Onceuponatime,thereisalittlefrogcalledMatt.Oneda
ahero_happy·2014-09-21 17:00

JAVA编程思想(4) - 多态(三)

若干个对象共享例如Frog对象拥有其自己的对象，并且知道他们的存活多久，因为Frog对象知道何时调用dispose()去释放其对象。
u011345136·2014-09-07 00:00

Find the earliest time when a frog can jump to the other side of a river.

TaskdescriptionAsmallfrogwantstogettotheothersideofariver.Thefrogiscurrentlylocatedatposition0,andwantstogettopositionX.Leavesfallfromatreeontothesurfaceoftheriver.Youaregivenanon-emptyzero-indexedarr
MagicPocketBiz·2014-07-06 14:52

Find the earliest time when a frog can jump to the other side of a river.

TaskdescriptionAsmallfrogwantstogettotheothersideofariver.Thefrogiscurrentlylocatedatposition0,andwantstogettopositionX.Leavesfallfromatreeontothesurfaceoftheriver.Youaregivenanon-emptyzero-indexedarr
MagicPocketBiz·2014-07-06 14:52

uva 11157 - Dynamic Frog (二分 + 最大流)

DNextGenerationContest3TimeLimit:2secondsDynamicFrog Withtheincreaseduseofpesticides,thelocalstreamsandrivershavebecomesocontaminatedthatithasbecomealmostimpossiblefortheaquaticanimalstosurvive.FrogFr
Wiking__acm·2014-05-29 13:00
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他