将式子变形为ax-c=my可以看出原式有解当且仅当线性方程ax-my=c有解设g = gcd(a, m)则所有形如ax-my的数都是g的倍数因此如果g不整除c则原方程无解。下面假设g整除c：利用扩展欧几里得算法解出 au + mv =g 一个特解(u0, v0)所以可用整数c/g乘上上式au0*(c...
分类：
其他好文 时间：
2014-07-21 00:35:53
阅读次数：
297
最短路变形。
题意是说不同的点之间有不同的公司建立了不同连接。
询问 A,B之间如果存在通路，有那些公司。
我用bool g[][][26] 来表示26个字母。然后Floyd， G++就超时。C++ 就AC了。
然后看别人代码才知道还有位运算……ORZ。。。
自己的代码：C++ AC。813ms
#include
#include
#inclu...
分类：
Web程序 时间：
2014-07-19 23:47:19
阅读次数：
353
最短路变形或最大生成树变形。
问 目标两地之间能通过的小重量。
用最短路把初始赋为INF，其他为0.然后找 dis[v]=min(dis[u], d);
生成树就是把最大生成树找出来，直到出发和终点能沟通的时候，最小的边就是。
Kruskal：
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-07-19 23:22:59
阅读次数：
236
题意：给定n个块，编号从1到n，以及m个操作，初始时n个块是白色。操作有2种形式：1 ai xi : 从[1,ai]选xi个块，将这些块涂白。2 ai xi：从[ai,n]选xi个块，将这些块涂白。可以忽略某些操作且如果区间内没有足够的黑块（黑块用于涂白），则不能进行这个操作。分析：写写画画一看就知...
分类：
其他好文 时间：
2014-07-19 18:35:32
阅读次数：
190
1.原题展示：一根棒子上有n个环(n 2 #include 3 #include 4 #define size 3 5 #define mod 200907 6 struct Mat 7 { 8 long long num[size][size]; 9 };10 Mat init,r;//定义全局变...
分类：
其他好文 时间：
2014-07-19 00:19:38
阅读次数：
202
如果在定义方法时，在最后一个形参明后增加逗号和三点（,...），则表明该形参可以接受多个参数值。 为了在程序中获取个数可变的形参，需要使用如下关键字 ·va_list：这是一个类型，用于定义指向可变参数列表的指针变量 ·va_start：这是一个函数，该函数指定开始处理可变形参的列表，并让...
分类：
移动开发 时间：
2014-07-18 20:33:19
阅读次数：
334
draw9patch的作用
通过draw9pacth生成的.9.png的图片的主要解决 在设计中 比如使用一个图片作为背景图片时，当要填充的区域 的长宽比例不同于图片的实际长宽比例时 图片会被拉伸的变形。所以使用生成的.9.png图片不会被完全的拉伸变形 而是只是拉伸其中的某一部分。
如没有使用draw9patch的图片做背景 以及 使用draw9patch的图片做的背景。
图像会...
分类：
移动开发 时间：
2014-07-18 12:35:00
阅读次数：
349
题目;uva10827-Maximum sum on a torus(矩阵最大和的变形）
题目大意：就是uva108的变形，矩阵能够连通，就是可以从后面连到前面。这里把矩阵复制三遍，然后重新生成一个大的矩阵，就可以解决联通的问题。再枚举矩阵的起点和终点所有情况，保留最大值就可以了。
例如:1 2 3
2 3 4
新的矩阵： 1 2 3 1 2 3
...
分类：
其他好文 时间：
2014-07-17 19:36:02
阅读次数：
201
约瑟夫题目变形，思路和前面白书那个例题差不多~~#include#include#include#include#define maxn 500009using namespace std;int dp1[maxn];int dp2[maxn];int dp3[maxn];int main(){ ....
分类：
其他好文 时间：
2014-07-16 16:00:16
阅读次数：
185
Frogger
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 24879
Accepted: 8076
Description
Freddy Frog is sitting on a stone in the middle of a lake. Sudde...
分类：
其他好文 时间：
2014-07-16 13:48:50
阅读次数：
486
