两只青蛙跳一次所花费的时间相同，我们设其为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
给一个数组，求区间[l,r]中第k大的数。今天被各种数据结构虐爆了，自己还是需要学习一下函数式线段树的，这个东西好像还挺常用。函数式线段树的思想是这样的，对于每个时间状态，我们都建立一颗线段树，查询两个状态在某个区间的差的话，我们只要找到两个状态分别对应的点相减即可。由于每次我使用线段树更新的时候，...
分类：
其他好文 时间：
2014-07-23 11:47:06
阅读次数：
241
因需要显示对象的年龄，在网上找了几个看着不是太理想，自己写了一个，取得两个时间戳相差年龄的函数，显示结果为x岁x月x天，年月为零时，不显示年月，原理为：年月日相减，数不够的，按年和月的进位借数，最终得...
分类：
Web程序 时间：
2014-07-22 22:37:56
阅读次数：
297
UVA 684 - Integral Determinant
题目链接
题意：给定一个行列式，求出值
思路：利用线性代数中的列相减，然后不断降阶即可，就是要用分数去写
代码：
#include
#include
#include
using namespace std;
const int N = 35;
long long gcd(long long a...
分类：
其他好文 时间：
2014-07-22 00:26:37
阅读次数：
207
1.志愿者招募 根据流量平衡方程来构图非常方便，而且简单易懂，以后可能成为做网络流的神法之一 简单记一下流量平衡方程构图法的步骤： a.列出需求不等式b.通过设置松弛变量，将不等式变成等式 c.两两相减，得到流量平衡方程 d.观察方程，>0表示得到的流量，0连(s,i,a[i]-a[i-1],0)，...
分类：
其他好文 时间：
2014-07-21 08:13:05
阅读次数：
219
UVA 11346 - Probability
题目链接
题意：给定a,b,s要求在[-a,a]选定x，在[-b,b]选定y，使得(0, 0)和(x, y)组成的矩形面积大于s，求概率
思路：这样其实就是求xy > s的概率，那么画出图形，只要求y = s / x的原函数, y = slnx，带入两点相减就能求出面积，面积比去总面积就是概率
代码：
#include ...
分类：
其他好文 时间：
2014-07-17 21:15:07
阅读次数：
241
数组元素是非负整数，0可以化为任意正整数，要求时间复杂度为O(n)觉得很奇怪的题目，遍历一次找到最值相减得到极差就行了，如果极差小于数组长度n，则元素相邻，否则不相邻bool is_adjacent(int* a, int n){ int min = 65535, max = 0; fo...
分类：
其他好文 时间：
2014-07-16 19:48:49
阅读次数：
177
正数减法 描述： 两个任意长度的正数相减，这两个正数可以带小数点，也可以是整数，请输出结果。输入的字符串中，不会出现除了数字与小数点以外的其它字符，不会出现多个小数点以及小数点在第一个字符的位置等非法情况，所以考生的程序中无须考虑输入的数值字符串非法的情况。 详细要求以及约束：1.输入均为正数，但输...
分类：
其他好文 时间：
2014-07-16 14:02:26
阅读次数：
259
数字在排序数组中出现的次数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 统计一个数字在排序数组中出现的次数.通过折半查找, 找到首次出现的位置, 再找到末次出现的位置, 相减即可.时间复杂度O(logn).代码:/*
* main.cpp
*
* Created on: 2014.6.12
* Author: Spike
...
分类：
其他好文 时间：
2014-07-06 09:45:25
阅读次数：
177
UVA 1341 - Different Digits
题目链接
题意：给定一个正整数n，求一个kn使得kn上用的数字最少，如果相同，则输出值最小的
思路：
首先利用鸽笼原理证明最多需要2个数字去组成
设一个数字k，组成k,kk,kkk,kkkk... %n之后余数必然在0 - (n - 1)之间，所以必然能选出两个余数相等的数字相减为0，这个数字就是由0和k组成的。
...
分类：
其他好文 时间：
2014-07-05 22:56:18
阅读次数：
289
