Frog

欧几里得&扩展欧几里得

原博网址：http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b
u014665013·2016-03-11 19:00

The foolish frog

 摘自> 是做鸡头还是凤尾?是选择大城市还是小地方?每个人在不同的时期都有不同的答案。 来看看这个英国的寓言,年轻时见见"大池塘"的繁华,年长后在被"鹭"吃掉之前,回到属于自己的"小池塘",或许才是人生真谛-返璞归真。   oneuponatimeabig,fatfroglivedinatinyshallowpond.Hekneweveryplantandstoneinit,andhecoulds
胡马依北风·2016-03-05 02:00

The foolish frog

 摘自> 是做鸡头还是凤尾?是选择大城市还是小地方?每个人在不同的时期都有不同的答案。 来看看这个英国的寓言,年轻时见见"大池塘"的繁华,年长后在被"鹭"吃掉之前,回到属于自己的"小池塘",或许才是人生真谛-返璞归真。   oneuponatimeabig,fatfroglivedinatinyshallowpond.Hekneweveryplantandstoneinit,andhecoulds
胡马依北风·2016-03-05 02:00

Codeforces Round #305 (Div. 2) 548C - Mike and Frog 循环节

题意:一个人有个青蛙和花，青蛙高h1，花高h2这个人浇水给青蛙和花青蛙每秒高度变化为h1=x1*h1+y1花同理，问什么时候h1==a1&&h2==a2思路：如果可以达到目标那么先找到循环节，最坏情况下，m秒内会h1==a1，找到循环节最坏需要2*m秒然后找到sta1是青蛙第一次到达a1的时间，len1是循环节我们要找到i*a1+sta1==i*a2+sta2，这个因为abs(sta1-sta2)
qq_27925701·2016-02-28 06:00

【HDU 5578】Friendship of Frog

题题意求相同字母最近距离分析用数组保存各个字母最后出现的位置，维护最小距离。代码#include intc[30],n,p,a,minl; charch; intmain(){ scanf("%d",&n); for(inti=1;i<=n;i++){ for(intj=0;j<27;j++)c[j]=0; p=1;minl=2000; while((ch=getchar())
水郁·2016-02-18 08:00

最初的c语言知识

#include    int main(){   } //      int height,morning,night,frog=0; //      scanf("%d,%d,%d",&height
大魔王_K·2016-01-29 10:00

HDU-5578-Friendship of Frog【2015上海赛区】

HDU-5578-FriendshipofFrogTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others) ProblemDescriptionNfrogsfromdifferentcountriesarestandinginaline.Eachcountryisrepresentedbyalowercasele
loy_184548·2016-01-23 15:00

bzoj2093【POI2010】Frog

2093:[Poi2010]FrogTimeLimit:10SecMemoryLimit:259MBSubmit:337Solved:92[Submit][Status][Discuss]Description一个条河无限宽，上面有n块石头，石头离左边的河岸（无限宽，右边河岸不晓得在哪）距离严格递增，现在Zxl想锻炼自己的跳跃能力（谁叫他在班里外号是鸟怪。。畸形），他在某一块石头上，想跳到离他这块
AaronPolaris·2016-01-18 19:15

bzoj2093【POI2010】Frog

2093:[Poi2010]FrogTimeLimit: 10Sec  MemoryLimit: 259MBSubmit: 337  Solved: 92[Submit][Status][Discuss]Description一个条河无限宽，上面有n块石头，石头离左边的河岸（无限宽，右边河岸不晓得在哪）距离严格递增，现在Zxl想锻炼自己的跳跃能力（谁叫他在班里外号是鸟怪。。畸形），他在某一块石头上
AaronGZK·2016-01-18 19:00

hdu 5514 Frog（容斥原理）

题目链接：hdu5514题目大意：N只青蛙，M个石头构成一个环，第i只青蛙每一次向后跳Ai个石头，即下一步的位置是(当前位置+Ai)modm，最开始的时候所有青蛙都在位置0，每只青蛙会跳无数次，问最终所有被青蛙跳过的石头的编号之和是多少？解题思路：第i只青蛙会踩过的石头编号分别为0,gcd(Ai,m),2*gcd(Ai,m)……一共有m/gcd(Ai,m)-1个，这个的和很是容易用等差数列求和计算
chat_c·2016-01-06 23:00

废土之王隐藏人物解锁方法及属性详解

《废土之王》中共有14名角色可供玩家使用，其中Skeleton骷髅和Frog青蛙为隐藏人物，想要解锁还需花费一番功夫，今天小编带来《废土之王》隐藏人物解锁方法及能力详解，希望对大家有帮助。
佚名·2016-01-06 14:01

2093: [Poi2010]Frog 倍增

又是一道比较神的题Orz。看了题解才会做。首先对于每个点距离k大的点，我们可以O(n)的时间扫一遍求出来，这个是可做的。看到范围10^18也会想到倍增吧……空间有点紧，开一个数组转移一下就好了。#include #definelllonglong usingnamespacestd; intn,k; llm,a[1000005]; intf[1000005],g[1000005],t[100000
Phenix_2015·2016-01-05 20:00

蓝桥杯 算法训练 装箱问题 （DP）

作者地址：http://blog.csdn.net/crazy_frog/article/details/7467043 算法训练装箱问题 时间限制：1.0s 内存限制：256.0MB      问题描述有一个箱子容量为
Sterben_Da·2016-01-04 15:00

HDU 5578.Friendship of Frog【字符串相同字符最近距离】【2015ACM/ICPC亚洲区上海站】【12月30】

frogsfromdifferentcountriesarestandinginaline.Eachcountryisrepresentedbyalowercaseletter.Thedistancebetweenadjacentfrogs(e.g.the 1st andthe 2nd frog
wangyaninglm·2015-12-30 13:00

HDU 5578 Friendship of Frog(暴力)——2015ACM/ICPC亚洲区上海站

FriendshipofFrogTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):0    AcceptedSubmission(s):0ProblemDescriptionN frogsfromdifferentcountriesarestandinginal
queuelovestack·2015-11-28 17:00

【HDU5559 2015合肥赛区H】【观察找规律 构造】Frog and String 用最多k个字符构造长度为n的m不同回文串的串

FrogandStringTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):61    AcceptedSubmission(s):20SpecialJudgeProblemDescriptionFrogstudiesalgorithmsonstrings.He
snowy_smile·2015-11-16 18:00

hdu 5559 Frog and String（构造）

题目链接：hdu5559FrogandString解题思路nm：k=1：impossiblek=2：用AAAA….(m-8个A)+ABAABBABAA…k>3：用AAAA….(m-3个A)+ABCABCABC…特殊情况n=8，m=7，k=2。原则上是找到一种构造方式是不会在增加回文子串代码#include #include #include usingnamespacestd; constcha
u011328934·2015-11-14 21:00

hdu 5555 Immortality of Frog（状压dp）

题目链接：hdu5555ImmortalityofFrog解题思路因为每只青蛙最多碰到10个bad的membrane，所以可以用一个二进制状态表示到第i只青蛙还有哪些membrane可以选，但是二进制的状态的转移必须预处理，因为每只青蛙对应的badmembrane是不一样的。注意对于第i个位置来说，有membrane以这个位置终止，但是并没有被用掉则是非法的。剩下的goodmembrane就可以任
u011328934·2015-11-14 21:00

SZU:A12 Jumping up and down

Limit: 10000MS Time Limit: 10000MS Judger: Number Only Judger Description In the kingdom of frog
·2015-11-13 20:15

SZU:L89 Frog Encoding

Judge Info Memory Limit: 65536KB Case Time Limit: 3000MS Time Limit: 3000MS Judger: Normal Description 青蛙们发现在传输信件时经常会被别人偷看，愤怒的青蛙向码农们求救。于是，码农们为它们提供了一套加密和解密的方法，从而将它们的信件内容加密成一段莫尔斯电码。现在给出译码
·2015-11-13 20:13

SZU : A18 (Climb Well)

Case Time Limit: 10000MS Time Limit: 10000MS Judger: Number Only Judger Description One day frog
·2015-11-13 20:06

SZU:A25 Favorite Number

32768KB Case Time Limit: 10000MS Time Limit: 10000MS Judger: Number Only Judger Description Frog
·2015-11-13 19:57

HDU 5037 FROG (贪婪)

Problem Description Once upon a time, there is a little frog called Matt.
·2015-11-13 17:40

POJ 1054 The Troublesome Frog 枚举

这个题分类是dp，想了一会没有想出来，就去看别人题解了。发现别人题解全是暴力枚举= =。复杂度超过 N^2，但可能是剪枝的作用，没有超时。 思路：将所有点按坐标由小到大排序。两两枚举点p1,p2，并判断其中坐标较小的点p1是否是该路径上青蛙跳至的第一个点（假设在p1之前还有一点，则可以根据p1和p2的距离算出p1前一点的坐标，判断该坐标是否在麦田内，若不在则说明p1是青蛙跳至的第一个点）。判定p
·2015-11-13 17:33

POj 2253 Frogger

松弛那里一直不知道怎么下手，后来搜了无数份解题报告还是看不懂松弛那里怎么实现的，最后和wjx讨论后才理清了思路，原来一直纠结错了地方，虽然算法用对了但是松弛那里却还紧握着最短路径 分析：首先, a frog's
·2015-11-13 15:44

poj 1054 The Troublesome Frog

http://poj.org/problem?id=1054 天哪 为什么不超时 受不了啦 直接暴力加优化就可以过呀 枚举两点 找其他合适的点时 控制一下范围 代码及其注释： #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm>
·2015-11-13 12:04

poj 1054 The Troublesome Frog

http://poj.org/problem?id=1054 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #define maxn 5001 5 using namespace std; 6 7 int r,c,n,x2,y2; 8
·2015-11-13 07:08

hdu 4582 树状DP

思路：首先声明我是参考：http://blog.csdn.net/frog1902/article/details/9921845这位大牛的博客的。 他说的已经很详尽，但我还是要补充几点。
·2015-11-13 02:00

基于Libgdx的开源游戏源码集合

-1-flappy-bird---an-in-depth-analysis.html，需FQ)            2 Snappy Frog
·2015-11-13 02:02

codility上的练习 （1）

tasks: Frog-Jmp: 一只青蛙，要从X跳到Y或者大于等于Y的地方，每次跳的距离为D，问至少跳几次。 X,Y,D都是[1..10^9]的整数。 要求时间空间复杂度O(1)。
·2015-11-13 02:44

POJ 2253, Frogger

nbsp; Memory Limit: 65536KTotal Submissions: 7844  Accepted: 2685 DescriptionFreddy Frog
·2015-11-13 01:56

poj1054The Troublesome Frog

链接 想O（n*n)的DP  怎么想都超内存 看讨论有说hash+DP过的 实现比较繁琐 大部分直接暴力过了  直接枚举每个i j 与他们在一条线上的点 是不是给出的点  注意它必须能跳进和跳出  1 #include <iostream> 2 #include<cstdio> 3 #include<
·2015-11-13 00:16

SCU 4440 分类： ACM 2015-06-20 23:58 16人阅读 评论(0) 收藏

Limit: Unknown   64bit IO Format: %lld & %llu Submit Status Description Rectangle frog
·2015-11-12 21:21

makefile 里面 := 和 = 的区别

下面是例子：   animal=frog var =&q
·2015-11-12 17:11

HDU 4004 The Frog's Games 【二分】

This project requires the frog at
·2015-11-12 15:09

POJ 1054 The Troublesome Frog（枚举 + 剪枝）

题意： http://blog.csdn.net/politropix/article/details/8456551 思路： 1. 首先针对 x 从小到大排序，然后枚举，这样为后面的剪枝提供了方便; 2. 对于剪枝，因为题目中明确说了：青蛙是从外面跳进来，至少踩了 3 个黑点，然后跳出去的，于是可以加下面剪枝：    a. 确定 2 点之间的间距之后，确定出发点之前
·2015-11-12 13:38

HDUOJ----4004The Frog's Games（二分+简单贪心）

The Frog's Games Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65768/65768
·2015-11-12 12:28

HDU 2182 Frog(DP)

题目链接 裸二维DP。数据量比较小，0ms水过。。 1 #include <stdio.h> 2 #include <string.h> 3 int dp[1001][101],p[1001]; 4 int main() 5 { 6 int i,j,n,t,a,b,k,u,max; 7 scanf("%d"
·2015-11-12 09:10

poj 1054 The Troublesome Frog 排序后暴力枚举,剪枝优化

　　一, 将C个顶点排序后枚举两点构成直线,然后求最值.  ( 排序后枚举,可减少重复枚举 ) 　　二, 我们枚举两点 （i, j ） ，因为我们排序后 （Xi,Yi）都比（Xj,Yj）都小，我们假定 Point(i) 作为跳进稻田路径的第一个点， 这样，我们在之后枚举到相同路径的顶点时，就无需重复计算。 　　三，跳跃距离（dx,dy）向量相同，我们用 bool vis[5000]
·2015-11-11 17:12

hdu 4004 The Frog's Games

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4004 The annual Games in frogs' kingdom started again. The most famous game is the Ironfrog Triathlon. One test in the Ironfrog Triathlon is jumping. Th
·2015-11-11 14:51

POJ 2253 Frogger

id=2253 题目大意： Freddy Frog 坐在湖中的一个石头上， 突然的他注意到 Fiona Frog 坐在另一个石头上， Freddy Frog 要去拜访 
·2015-11-11 13:00

Mike and Frog

  题目传送门 1 /* 2 数论/暴力：找出第一次到a1,a2的次数，再找到完整周期p1,p2，然后以2*m为范围 3 t1,t2为各自起点开始“赛跑”，谁落后谁加一个周期，等到t1 == t2结束 4 详细解释：http://blog.csdn.net/u014357885/article/details/46044287 5 */ 6 #include &l
·2015-11-11 12:46

HDU4004 The Frog's Games

HDU4004 The Frog's Games Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65768/65768
·2015-11-11 12:57

POJ 1054 The Troublesome Frog

题目链接 如果跳，那么这条路上所有的点都在图上。搞一个判断就行。写的不好，各种没状态，直接暴力水过。 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #include <cmath> 5 #include <algorithm>
·2015-11-11 10:09

POJ 1054 The Troublesome Frog（枚举+剪枝）

题目链接 题意 ：给你r*c的一块稻田，每个点都种有水稻，青蛙们晚上会从水稻地里穿过并踩倒，确保青蛙的每次跳跃的长度相同，且路线是直线，给出n个青蛙的脚印点问存在大于等于3的最大青蛙走的连续的脚印个数。 思路 ： 暴力了一下，顺便剪剪枝就可以过。。。。 1 //POJ1054 2 #include <stdio.h> 3 #include <string.
·2015-11-11 10:43

POJ 2253 Frogger（floyd）

Freddy，他在一块石头上，他呢注意到青蛙Fiona在另一块石头上，想去拜访，但是两块石头太远了，所以他只有通过别的石头跳过去，所以，从他的石头到Fiona的石头每一条可走的路，假设是n条，就需要你求出frog
·2015-11-11 10:59

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

原文地址：http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html   欧几里德算法 欧几里德算法又称辗转相除法
·2015-11-11 05:25

HDU 4004 The Frog's Games(二分)

题目链接 题意理解的有些问题。 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 #define LL __int64 7 LL p[501001];
·2015-11-11 04:04

Java对象初始化

《Java编程思想（第4版）》note Frog.java//Cleanup and inheritanceclass Characteristic{    private
·2015-11-11 02:43

IOI2002 POJ1054 The Troublesome Frog 讨厌的青蛙 （离散化+剪枝）

Description In Korea, the naughtiness of the cheonggaeguri, a small frog, is legendary.
·2015-11-11 01:19
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他