1061

数论一（hdoj 简单数学题、推理题）

1008 1108 1061 题目让求N^N的最低位，N的最低位只与它最低位的N次方有关系，所以我们对一个数求它的N次方的时候，只考虑最后一位的连乘。
·2015-11-12 16:16

poj1061青蛙的约会(扩展欧几里德）

id=1061 这里解释的很详细。。
·2015-11-12 14:38

HDU 题目分类

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

杭电1061题

//求N^N的个位数//思路：只计算个位数的乘积，个位数最后形成一个循环#include <iostream>#include <string>#include <vector>using namespace std;int main(){ int num; cin>>num; for(int i=0;i<num;
·2015-11-12 09:43

题目1061：成绩排序（多关键字排序）

pid=1061 题目描述：     有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输出
·2015-11-12 09:11

树形dp入门练习（hdu1011+hdu1061）

hdu1011 和 hdu1561类似，给定每个节点的花费以及价值，并且子节点必须在父亲节点取到以后才可以被取到 相当于是在树上进行的01背包 dp时考虑每一个子树 root和它的每一个儿子，状态转移方程为 dp[root][j]=max(dp[root][j],dp[root][j-k]+dp[ son[p] ][ k ]) 以下为ac代码 hdu1011：这题有一个小坑，最后必须要剩
·2015-11-12 09:13

ytu 1061: 从三个数中找出最大的数（水题，模板函数练习 + 宏定义练习）

1061: 从三个数中找出最大的数 Time Limit: 1 Sec   Memory Limit: 128 MB Submit: 154 
·2015-11-11 17:05

扩展欧几里德算法求不定方程

　　例题是 POJ 1061 青蛙的约会  　　题目大意是，一个周长为L的圆， A、B两只青蛙，分别位于 x 、y 处，每次分别能跳跃 m 、n ，问最少多少次能够相遇，如若不能输出 “ Impossible
·2015-11-11 17:43

POJ 1061 青蛙的约会（扩展欧几里得）

1 /*POJ 1061 青蛙的约会 2 从题意中很容易得到等式x+mt = y+nt(mod L)//t代表时间 3 移动左右得到 (m-n)t = y-x(mod L); 4 所以 得到
·2015-11-11 15:52

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

点我看题目 题意 ： 中文题不详述。 思路 : 设经过s步后两青蛙相遇，则必满足（x+m*s）-(y+n*s) = K*L(k = 0,1,2....) 变形得：(n-m)*s+K*L = x-y ; 另a = n-m，b = L，c = x-y，则上式变为a*s+b*k = c。于是就变成了扩展欧几里德，求解不定方程，线性同余方程。只要上式存在整数解，则这两个青蛙能相遇，否则不能。
·2015-11-11 15:40

poj 1061 青蛙的约会

扩展欧几里德算法的练习题，直接调用exgcd函数就可以了 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cstdlib> 5 #include<algorithm> 6 #define inf 0x7fffffff
·2015-11-11 14:29

HDU 题目分类

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

poj 1061 青蛙的约会

求线性同余方程的最小非负解； gcd(a,n) = d; 若d|b则有d个解，分布在[0,n-1]上，周期为n/d，所以取[0,n/d-1]上的即可（取模）。 /* 谁让你试int型，WA活该 */ 1 # include <stdio.h> 2 3 long long int d, xx, yy; 4 5 long long int exte
·2015-11-11 12:17

(Relax 数论1.6)POJ 1061 青蛙的约会(扩展的欧几里得公式)

/* * POJ_1061.cpp * * Created on: 2013年11月19日 * Author: Administrator */ #include
·2015-11-11 10:54

Vijos 1061 迎春舞会之三人组舞(DP)

题目链接 经典DP问题，通过问题，看出结论，然后倒序，然后注意条件。 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #include <cmath> 5 #include <algorithm> 6 using namespac
·2015-11-11 10:10

poj1061 青蛙的约会 扩展欧几里得

中文题 思路: 扩展欧几里得 扩展欧几里得 给定整数a 和 b, 且满足 a*x1 + b*y1 = gcd(a, b), 求解x, y. 当 b == 0 的时候, gcd(a, b) = a. 此时x = 1, y = 0. 当a*b != 0的时候, 推理: 根据欧几里得可知, gcd(a, b) = gcd(b, a%b). 那么 a*x1 + b*y1 =
·2015-11-11 10:11

HDU 1061 Rightmost Digit

题目链接 题意 ： 求n的n次方的个位数是多少。 思路 ： 自己写一下看一下规律，会发现0，1，5，6的个位数怎么乘都是原来这个数，剩下的数也还是有规律。 1 #include <stdio.h> 2 #include <iostream> 3 #include <string.h> 4 5 using namespace st
·2015-11-11 10:30

SDUT1061Binomial Showdown（组合数）

action=showproblem&problemid=1061 题意 ： 表示这个题的英文没看懂，就看懂了一个warning，看着样例像组合数就算了一下，结果真是。
·2015-11-11 10:05

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

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

hoj 1061 排列树问题

Problem C:排列树问题 Time Limit:5000MS  Memory Limit:65536KTotal Submit:55 Accepted:3 Description 试设计一个用回溯法搜索排列空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解圆排列问题。 圆排列问题描述如下：给定n 个大小不等的圆c1 , c2 ,..
·2015-11-11 08:57

POJ分类

1007 1008 10111014 1017 1028 1039 1041 1046 1047 1050 1061&
·2015-11-11 04:31

hdu1061-Rightmost Digit(附20循环的规律解法和附快速幂简单原理）

pid=1061 1.快速幂实现a^N 求3^999(a=3,N=999):3 ^ 999 = 3 * 3 * 3 * … * 3，直接乘要做998次乘法。
·2015-11-11 02:51

mysql 错误2203 1061 及安装最后出现2003现象的解决办法

错误描述 ： 　　1.#2003-服务器没有响应MySQL无法启动 　　2.Can''t connect to MySQL server on ''localhost'' (10061) 　　3.ERROR 2003: Can't connect to MySQL server on 'localhost'&nb
·2015-11-11 02:22

Linux平台可以用gdb进行反汇编和调试

（转载） http://www.cppblog.com/liu1061/articles/53762.html 如果在Linux平台可以用gdb进行反汇编和调试。(转)2.
·2015-11-11 01:58

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

id=1061 题目大意：两只青蛙在一个首尾相接的轴上(1 - L)跳，并且其中一个起点在x，每步跳m，另一个起点在y，每步跳n，问他们经过某步后可不可以相遇，如果可以，找出步数.
·2015-11-11 01:17

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

id=1061 题目大意：两只青蛙在一个首尾相接的轴上(1 - L)跳，并且其中一个起点在x，每步跳m，另一个起点在y，每步跳n，问他们经过某步后可不可以相遇，如果可以，找出步数.
·2015-11-11 01:16

poj1061——扩展gcd水题

poj1061——扩展gcd水题 青蛙的约会 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions
·2015-11-11 00:05

1061. Dating (20)

1 #include <stdio.h> 2 #include <map> 3 #include <string.h> 4 #include <ctype.h> 5 using namespace std; 6 int main() 7 { 8 map<char,int> ToHour; 9
·2015-11-11 00:30

树形dp入门练习（hdu1011+hdu1061）

hdu1011 和 hdu1561类似，给定每个节点的花费以及价值，并且子节点必须在父亲节点取到以后才可以被取到 相当于是在树上进行的01背包 dp时考虑每一个子树 root和它的每一个儿子，状态转移方程为 dp[root][j]=max(dp[root][j],dp[root][j-k]+dp[ son[p] ][ k ]) 以下为ac代码 hdu1011：这题有一个小坑，最后必须要剩
·2015-11-10 22:34

POJ 1061 扩张欧几里得问题

题目大意： 　　有两只青蛙A和B，住在同一纬线上。它们分别从坐标x和y出出发。青蛙A每次能跳跃m米，青蛙B每次能跳跃n米，A和B每次都在同一之间跳跃。设地球的纬线长度为L。 　　问A和B是否能够相遇（在同一时间到达同一坐标），如果能够相遇，那么需要跳跃多少次？   解题思路： 　　利用欧几里得扩展式子。 　　我们这道题最后是要求x + k*m = y + k*n + pL。其
·2015-11-10 21:15

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

                                                        &nbs
·2015-11-08 16:04

PAT 1061. Dating

题是别人出的，不按她的想法来也没办法，真心想k一顿 #include <cstdio> #include <cstdlib> using namespace std; const char* days[] = {"MON", "TUE", "WED", "THU", &quo
·2015-11-08 12:30

LightOJ 1061 N Queen Again（记忆化搜索）

problem=1061 题意：给定8*8的棋盘上8个皇后。挪动最少的步数使得不互相攻击? 思路：首先预处理求出所有的合法放法（就是这里一开始想了好久没想出来）。
·2015-11-08 11:32

通过POJ1061青蛙的约会来谈拓展欧几里德算法

id=1061 青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 
·2015-11-07 15:01

BZOJ 1061 志愿者招募（最小费用最大流）

id=1061 题意：申奥成功后，布布经过不懈努力，终于 成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。
·2015-11-07 11:01

HDU 4301 Divide Chocolate(找规律，DP）

(Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1061&
·2015-11-06 07:37

poj 1061 青蛙的约会

一只青蛙1一开始在x位置，另一只青蛙2在y位置。青蛙1每次跳m米，青蛙2每次跳n米，并且都是向右跳的。地球经线长度是L，然后地球是圆的，也就是说，对L取模；问多少次后它们能跳到一起。如果它们永远不能相遇，就输出Impossible 求一个k，使x + k*m ≡ y + k*n (mod L) ，就变成(n-m) * k ≡ x-y (mod L)咯。然后这个方程其实就等价于(n-m)*k +
·2015-11-05 08:53

POJ2115 （扩展欧几里德）

解题思路：这道题和POJ1061（青蛙约会）一样，都是同余方程的求解，用到了拓展欧几里德算法。而本题题意明确，就是求解这个公式：(a+c*x)mod2^k=b ，求得x 的最小解。
·2015-11-03 22:21

POJ1061（同余方程）

      当看完这道题时，觉得似曾相识。这道题跟不久前老师给我们出的那道题很像，一看就是解同余方程。其中还有欧几里得算法的应用。       思路：两只青蛙跳一次所花费的时间相同，我们设其为t，则x+mt是青蛙A从坐标原点到终点所走的距离，y+nt是B走的距离，要想碰面，则他们相减一定是地面周长
·2015-11-03 22:18

POJ 1061 青蛙的约会（扩展欧几里得）

                                                        &nbs
·2015-11-03 21:25

hdu_1061_Rightmost Digit

求n^n最右边的一位 找出规律即可 View Code #include<iostream> using namespace std; int main() { int T,n,ans,t; cin>>T; while(T--) { cin>>n; t=n%10;
·2015-11-03 21:55

分糖果 的解题报告

&method=showdetail&id=1061 描述 肖恩和帕特里克是兄弟，他们从他们的父母那里得到了很多糖果。
·2015-11-02 19:48

POJ 1061 青蛙的约会

1. 数学题，欧几里得算法，求不定方程的整数解问题； 2. 必要的数学知识（转）： 此题其实就是扩展欧几里德算法－求解不定方程，线性同余方程。 　　设过s步后两青蛙相遇，则必满足以下等式： 　　　　(x+m*s)-(y+n*s)=k*l(k=0,1,2....) 　　稍微变一下形得： 　　　　(n-m)*s+k*l=x-y     令n-m=a,k=
·2015-11-02 18:58

hdu 1061 Rightmost Digit

pid=1061 题目大意：n的n次方，输入个位数~ 这里介绍一个小的算法：快速幂取模 首先，有n个数相乘，如s=a*a*a*a*a*a*a*a*a;假设b=a*a;则s=b*b*b*b*a；继续假设
·2015-11-02 14:02

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

/* 设过s步后两青蛙相遇，则必满足以下等式： (x+m*s)-(y+n*s)=k*l 变形得： (n-m)*s+k*l=x-y 令： a=n-m,b=l,c=x-y 得： a*s+b*k=c,根据扩展欧几里德： 只要c%gcd(a,b)==0，则两青蛙能相遇，否则不能。 所以原问题可用扩展欧几里德解方程。 */ 代码： View Code
·2015-11-02 14:43

poj_1061_青蛙的约会

分析：如果两只青蛙能够相遇，则满足：(x+mt)-(y+nt)=p*L;　　t为跳的次数则：x-y+(m-n)*t=p*L;　　即：（m-n）≡（y-x）mod L此线性同余方程有解当且仅当 gcd(m-n,L)|(y-x)利用欧几里德求解ax+by=c即可，其中a=m-n,b=L,c=y-x求出一个特解后，令d=gcd（a,b）特解为：x0=c/d*x0方程的所有解公式为x=（d/d*x0+L/
·2015-11-02 14:19

1061: [Noi2008]志愿者招募 - BZOJ

Description申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要Ai 个人。 布布通过了解得知，一共有M 类志愿者可以招募。其中第i 类可以从第Si 天工作到第Ti 天，招募费用是每人Ci 元。新官上任三把火，为了出色地完成自己的工作，布布希
·2015-11-02 12:11

CS1061: “ASP.send_aspx”不包含“sender_TextChanged”的定义，并且找不到可接受类型为“ASP.send_aspx”的第一个参数的扩展方法“sender_Text

解决方案： protectedvoidsender_TextChanged(objectsender,EventArgse){} protectedvoidcontent_TextChanged(objectsender,EventArgse){}将相关的textbox的这类响应事件添加上，即可。
gz153016·2015-11-02 11:00

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

/13 13:57:24 | 阅读 25次 搭建Silverlight 5 中文 开发环境 时间:2011-12-27 18:44 来源:银光 中国网 作者:xpeter 点击: 1061
·2015-11-02 09:25

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

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