1061

扩展欧几里德 ZQUOJ 21001&&POJ 1061 青蛙的约会

Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。
·2015-11-02 09:57

poj1061 青蛙的约会 && poj 2115 C Looooops<扩展欧几里得>

id=1061 青蛙的约会 　　　http://poj.org/problem?
·2015-11-01 12:50

POJ 1061 青蛙的约会 扩展欧几里德--解不定方程

青蛙的约会 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 81606   Accepted: 14116 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上
·2015-10-31 19:28

POJ 1061 青蛙的约会

POJ_1061     根据题意可以得到(x+k*m)%L==(y+k*n)%L，所以有x+k*m==y+k*n+t*L，移项得L*t-(n-m)*k==x-y，这时未知数有两个
·2015-10-31 19:34

POJ 1061 青蛙的约会

Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。
·2015-10-31 15:42

POJ 1061 青蛙的约会(扩展欧几里得)

题目大意： 　　就是说，给你两个起始的x和y，然后x每次增加m，y每次增加n，以及长度L，求出最小的变化次数T,有(x+m*T)-(y+n*T)==P*L. 解题思路： 　　裸裸的扩展欧几里得。 　　分析：假设跳了T次以后，青蛙1的坐标便是x+m*T,青蛙2的坐标为y+n*T。它们能够相遇的情况为（x+m*T）-(y+n*T)==P*L，其中P为某一个整数，变形一下 得到(n-m)*T+
·2015-10-31 14:23

Fedora 10下vsftpd的配置

(http://linux.chinaunix.net/techdoc/system/2009/02/09/1061
·2015-10-31 14:02

opencv_traincascade 训练自己的检测器

2013年08月08日   ⁄ 综合  ⁄ 共 1061字 ⁄ 字号   小  中  大   ⁄ 评论关闭  
·2015-10-31 13:48

HDU 1061 Rightmost Digit

这道题看起来很吓人，数据量也很大，其实是有技巧的，最后一位就是N对10取模以后的N次方的最后一位，有10中可能，即从0到9，而观察可以发现，0到9这10个数不断的与自己相乘，最后一位是有周期的，下面的就很简单了 #include<iostream> using namespace std; long long N; int main() { int T; cin>&g
·2015-10-31 13:00

POJ 1061 青蛙的约会

^^^转载请注明出处，谢谢合作O(∩_∩)O~   青蛙的约会 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能
·2015-10-31 12:05

HDU1061 求n^n的最低位

因为0-9 的4次方的的末尾数为其本身，所以是以4为循环的，其代码为： #include<stdio.h> int main() { int n,i,s,t; scanf("%d",&t); while(t--) { scanf("%d",&n); s=1;
·2015-10-31 12:55

PKU 1061 青蛙的约会

/* 扩展欧几里德求模线性方程 感谢logic_space的指正 */ #include  < iostream > #define  abs(a) ((a)<0?-(a):(a)) using   namespace  std; __int64 exGCD(__int64 
·2015-10-31 11:17

hdu 1061 快速幂

求n^n的个位 Sample Input 2 3 4 Sample Output 7 6 直接快速幂了，注意要用long long 1 #include<cstdio> 2 long long quick_mod(long long a,long long b,long long m) { 3 long long ans = 1;
·2015-10-31 10:23

HDOJ---1061 Rightmost Digit[简单数学题]

Rightmost Digit Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19050    Accepted Submission(s): 7329
·2015-10-31 10:26

PKU 1061 (扩展欧几里德)

  所谓扩展欧几里德,就是在欧几里德算法的基础上加入变量X,Y,使得aX-bY=GCD(a,b)。   此时X，Y是该不定方程式的一组解。     求a * x + b * y = n的整数解的过程:   1、先计算Gcd(a,b)，若c不能被Gcd(a,b)整除，则方程无整数；否则，在方程两边同时除以Gcd(a,b)，得到新的不定
·2015-10-31 10:01

LINUX平台可以用GDB进行反汇编和调试。

原文地址：http://www.cppblog.com/liu1061/articles/53762.html 如果在Linux平台可以用gdb进行反汇编和调试。(转)2.
·2015-10-31 10:47

hdoj分类

;基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061
·2015-10-31 10:29

POJ 1061 同余方程

两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是 它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下 去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐观的青
·2015-10-31 09:02

POJ1061青蛙的约会

Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。
·2015-10-31 09:01

HDU 1061 Rightmost Digit

快速幂。只保存末位。快速幂的第一个题。 #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; int main() { int T; scanf("%d",&am
·2015-10-31 09:30

青蛙的约会（poj1061+欧几里德）

青蛙的约会 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 94174   Accepted: 17412 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，
·2015-10-30 18:38

1061. Dating

1061.Dating(20)时间限制50ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueSherlockHolmesreceivedanotewithsomestrangestrings
caicai_zju·2015-10-30 17:00

POJ1061 青蛙的约会

人生第二道ACM题，我都不知道该说神马了，中文题真不是好惹的，前几天一道递归和数组的中文题就花了我三天，这一题又花了我一个晚上的时间了！ 一开始不会做，上网看了解题报告说是数论题。然后就学啊学啊学啊，写完后发现只有21行代码，但花了我一个晚上的时间啊！是题太难还是我太水了？55555~~~ 要做此题，先要明白几个定理，为保严谨性我按顺序一一证明出来（心病，不证明的话用得不踏实啊！不然我就不用跑
·2015-10-30 14:02

POJ 1061 扩展欧几里得

1 #include<stdio.h> 2 #include<string.h> 3 4 typedef long long ll; 5 6 void gcd(ll a,ll b,ll& d,ll& x,ll& y){ 7 if(b==0){ 8 d=a; x=1; y=0; return ;
·2015-10-30 14:09

欧几里德&扩展以及求解线性方程学习总结--附上poj1061解题报告

欧几里德算法： 欧几里德就是辗转相除法，调用这个gcd(a,b)这个函数求解a,b的最大公约数 公式： gcd(a,b)=gcd(b,a%b)；并且gcd(a,b)=gcd(b,a)=gcd(-a,b)=gcd(|a|,|b|) 代码：   int gcd(int a,int b)//递归 { if(b==0) return a; re
·2015-10-30 13:36

poj1061 青蛙的约会 扩展欧几里德的应用

这个题解得改一下，开始接触数论，这道题目一开始是看了别人的思路做的，后来我又继续以这种方法去做题，发现很困难，学长告诉我先看书，把各种词的定义看懂了，再好好学习，我做了几道朴素的欧几里德，尽管是小学生一样的题目我还是坚持做了几道，然后 看了中国余数定理 跟 中国剩余定理 还有扩展欧几里德的定义以及介绍，这次 这个题目是我自己思考出来的，这个题解是写给自己看的  同时向大家共享，学长说 做
·2015-10-30 13:33

poj1061

题意：两个青蛙在赤道上跳跃，走环路。起始位置分别为x，y。每次跳跃距离分别为m，n。赤道长度为L。两青蛙跳跃方向与次数相同的情况下，问两青蛙是否有方法跳跃到同一点。输出最少跳跃次数。 分析：扩展欧几里德。设两青蛙跳了s步。有方程：(x+n*s)-(y+m*s)=k*L。整理得：(n-m)*s+L*(-k)=y-x 此时方程已经符合扩展欧几里德的形式:a*x+b*y=gcd(a,b)了。按要求求
·2015-10-30 12:07

说明因 Active Directory 冲突导致的 NTDS 复制警告 ID 1083 和 1061 以及 SAM 错误 ID 12294

说明因 Active Directory 冲突导致的 NTDS 复制警告 ID 1083 和 1061 以及 SAM 错误 ID 12294 察看本文应用于的产品 文章编号 : 306091
·2015-10-30 12:50

VS2010中搭建Silverlight 5中文开发环境

搭建Silverlight 5中文开发环境 时间:2011-12-27 18:44 来源:银光中国网 作者:xpeter 点击: 1061次 Silverlight 5已于美国时间2011
·2015-10-30 12:50

pku 1061

View Code #include<stdio.h>#include<math.h>#include<iostream>using namespace std;typedef __int64 lld;void gcd(lld a,lld b,lld &d,lld &x,lld &y){ if(!b) {d=a;x=1;y=0
·2015-10-30 10:41

Light OJ 1061 - N Queen Again（搜索＋状压DP）

大致题意：8*8的棋盘，已知八个皇后的位置，问最少移动多少次，可以让八个皇后不互相攻击。（同行，同列，同斜线视为互相攻击）思路：易知八皇后不攻击一共有92种，dfs出这92种，然后对于每种状压求出最少需要移动多少次复杂度：O(92*n*2^n)(n=8)//packageok; importjava.math.*; importjava.io.BufferedReader; importjava.
kalilili·2015-10-30 10:00

【poj1061】青蛙的约会 exgcd解同余方程

Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了
LOI_DQS·2015-10-29 11:00

poj1061

题意：两个青蛙在赤道上跳跃，走环路。起始位置分别为x，y。每次跳跃距离分别为m，n。赤道长度为L。两青蛙跳跃方向与次数相同的情况下，问两青蛙是否有方法跳跃到同一点。输出最少跳跃次数。 分析：扩展欧几里德。设两青蛙跳了s步。有方程：(x+n*s)-(y+m*s)=k*L。整理得：(n-m)*s+L*(-k)=y-x 此时方程已经符合扩展欧几里德的形式:a*x+b*y=gcd(a,b)了。按要求求
·2015-10-28 09:46

扩展欧几里得算法——pku1061

直接用欧几里得 AX+BY=gcd(A,B); 问题里s(n-m)+k*l=x-y 所以存在s,k的整数解的话就要 (x-y)%gcd(n-m,l) 再分情况考虑n-m是否是正负 枚举k得出解 View Code #include < stdio.h > __int64 gcd(__int6
·2015-10-28 08:23

Rightmost Digit(快速幂+数学知识OR位运算） 分类： 数学 2015-07-03 14:56 4人阅读 评论(0) 收藏

Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1061
·2015-10-28 08:00

杭电题目分类解答

1000、1001、 1004、 1005、 1008、 1012、 1013、1014、1017、 1019、 1021、1028、1029、1032、1037、 1040、1048、1056、1058、1061
·2015-10-27 15:00

杭电acm习题分类

基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061
·2015-10-27 14:44

杭电1061--n^n末尾的数

RightmostDigit ProblemDescriptionGivenapositiveintegerN,youshouldoutputthemostrightdigitofN^N.InputTheinputcontainsseveraltestcases.ThefirstlineoftheinputisasingleintegerTwhichisthenumberoftestcases.T
qq_30638831·2015-10-23 22:00

ZOJ1061 Web Navigation

原始版本： #include  < iostream > #include  < stack > #include  < string > using   namespace  std; void  ClearStack(stack < string >&
·2015-10-23 09:47

wust 1061 链表的合并

怒刷存在感！ ~从此wustoj踏上ty博客这样高端霸气上档次的地方啊啦啦~ 只是顺便看了下保研复试题，原来觉得链表好讨厌，现在数据结构学的没办法了，写了个大概是标准的链表合并的写法吧。。。   #include <iostream> #include <cstring> #include <string> #inclu
·2015-10-23 08:27

poj 1061 青蛙约会（扩展欧几里德）

id=1061 题目大意： 　　中文题目，题意一目了然，就是数据范围大的出奇。 解题思路： 　　假设两只青蛙都跳了T次，可以列出来不定方程：p*l + (n-m)*T == x - y。
·2015-10-23 08:45

九度OJ 1061：成绩排序 （排序）

时间限制：1秒内存限制：32兆特殊判题：否提交：17158解决：4798题目描述：   有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。输入：   测试数据有多组，每组输入第一行有一个整数N（N #include structstudent{ charname[100]; intage; i
thudaliangrx·2015-10-22 12:00

poj2142 The Balance 扩展欧几里德的应用 稍微还是有点难度的

砝码可以无限量使用 开始时我列出来三个方程 : a*x+b*y=d; a*x-b*y=d; b*y-ax=d; 傻眼了，可是我们知道 x,y前面的正负符号是不影响extgcd的使用的，比如poj1061
·2015-10-21 12:54

杭电ACM题目分类

基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061
·2015-10-21 11:54

杭电1061

此题是一道观察技巧题！先找规律，然后再做，如果直接来的话，肯定会超时的哈！对于然和一个输入的整数m，先判断它的尾数是几，然后须寻找规律，1）当尾数是 0，1，5，6的时候，无乱多少次方，其尾数都不变，及周期是1。2）当尾数是 4：（4，9） 周期是2；当尾数是9：（1，9） 周期也是2；          
·2015-10-21 11:10

HDOJ分类

基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061
·2015-10-21 11:10

poj 1061 青蛙的约会 -扩展欧几里德算法

设过s步后两青蛙相遇，则必满足以下等式：(x+m*s)-(y+n*s)=k*l(k=0,1,2....)稍微变一下形得：(n-m)*s+k*l=x-y   令n-m=a,k=b,x-y=d,即a*s+b*l=c其实就是扩展欧几里德算法－求解不定方程 。 只要上式存在正整数解，则两青蛙能相遇，否则不能。对原方程 a*t+b*p=d，我们要求出一组t,p;显然c一定是gcd(a,b)的倍数，否则，两边
viphong·2015-10-21 09:00

POJ 1061 青蛙的约会(扩展欧几里得)

青蛙的约会TimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:99389 Accepted:18940Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体
helloiamclh·2015-10-19 13:00

ocp-506

QUESTIONNO:506ExaminethesectionoftheHealthCheckreportgivenbelow:DBMS_HM.GET_RUN_REPORT(‘HM_RUN_1061’)
xuejiayue1105·2015-10-19 08:00

poj 1061 青蛙的约会 【扩展欧几里得】

青蛙的约会TimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 99341 Accepted: 18926Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见
chenzhenyu123456·2015-10-17 23:00
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他