链接:poj 1061
解题思路:扩展欧几里德应用:求方程Ax+By=C的一组解(x0,y0)。
设青蛙跳t次相遇,由题意可得方程:
x+mt=y+nt+CL
--> x-y=(n-m)t+CL 且 (x-y),(n-m),L已知.就是求满足方程的最小正整数解t。
定理:设a,b,c为任意整数。若方程ax+by=c的一组整数解为(x0...
分类:
其他好文 时间:
2014-07-29 14:55:11
阅读次数:
173
TIANKENG’s restauranthttp://acm.hdu.edu.cn/showproblem.php?pid=4883竟然暴力1.44*10^7 还要*T=100 竟然过了 1 #include 2 #include 3 #include 4 #define mt(a,b) mems...
分类:
其他好文 时间:
2014-07-28 02:53:49
阅读次数:
219
Charm Bracelethttp://poj.org/problem?id=362401背包模板题带空间复杂度优化的。 1 #include 2 #include 3 #include 4 #define mt(a,b) memset(a,b,sizeof(a)) 5 using namespa...
分类:
其他好文 时间:
2014-07-27 11:05:52
阅读次数:
226
IcoMoon 使用官方地址 http://icomoon.io/实际上,它是一种字体,只不过这种字体的字象图标一样,比如windows中自带的MT Extra Webdings Wingdings字体。使用的方法就是引入CSS即可我们需要在IcoMoon App中定制他们,网站可以为你生成图标的....
分类:
其他好文 时间:
2014-07-26 00:10:06
阅读次数:
593
Balancing Acthttp://poj.org/problem?id=1655 1 #include 2 #include 3 #include 4 #include 5 #define mt(a,b) memset(a,b,sizeof(a)) 6 using namespace std;...
分类:
其他好文 时间:
2014-07-25 16:39:11
阅读次数:
429
求最久时间即在无环有向图里求最远路径
dfs+剪枝优化
从0节点(自己增加的)出发,0到1~n个节点之间的距离为1,mt[i]表示从0点到第i个节点目前所得的最长路径
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1005;
int m...
分类:
其他好文 时间:
2014-07-24 23:24:23
阅读次数:
185
#!/bin/sh#文件夹:"linux-2.6.32.61"。#命令:sh buildkernel.sh 2.6.32.61#准备:# apt-get update# apt-get install fakeroot kernel-package libncurses5-dev libqt3-mt...
分类:
其他好文 时间:
2014-07-23 15:21:36
阅读次数:
188
两只青蛙跳一次所花费的时间相同,我们设其为t,则x+mt是青蛙A从坐标原点到终点所走的距离,y+nt是B走的距离,要想碰面,则他们相减一定是地面周长的整数倍,设为k*L;则:(x+mt)-(y+nt)=kl;变形得:(m-n)t-(y-x)=kL;即有(m-n)t mod L=y-x;为线性同余方程...
分类:
其他好文 时间:
2014-07-23 12:27:36
阅读次数:
259
//组合签名
$a=time();
$b=substr($a,1);
//生成随机订单号
$orderid=$b.mt_rand(10000,99999);
//合作身份者id,以2088开头的16位纯数字
$mygoods[‘partner‘]="2088011744308664";
//商家账号
$mygoods[‘seller‘]="zfb@sinoglobal.com.cn";
//订单号
$mygoods[‘out_trade_no‘]..
分类:
Web程序 时间:
2014-07-22 18:27:52
阅读次数:
279
//组合签名
$a=time();
$b=substr($a,1);
//生成随机订单号
$orderid=$b.mt_rand(10000,99999);
//合作身份者id,以2088开头的16位纯数字
$mygoods[‘partner‘]="2088011744308664";
//商家账号
$mygoods[‘seller‘]="zfb@sinoglobal.com.cn";
//订单号
$mygoods[‘out_trade_no‘]..
分类:
Web程序 时间:
2014-07-22 18:27:02
阅读次数:
333