07 2014 档案

URAL 1081 Binary Lexicographic Sequence
摘要：第13个位置第5个Bit :13>num[4] =>1 第四个bit 13-num[4]=5 :50 ,3-1 第三个Bit 5>num[2](3) 5-num[2]=2 ...#includeint num[45];void init(){ num[0]=1; num[1]=2; ... 阅读全文
posted @ 2014-07-28 23:01 keyboard3 阅读(130) 评论(0) 推荐(0)
POJ 3623 Best Cow Line, Gold(字符串处理)
摘要：题意：给你一个字符串，让你重新排列，只能从头或者尾部取出一个放到新字符串队列的最后。按照字典序。解决方法：比较前后两个的大小，谁小输出谁，相等，就往当中比来确定当前应该拿最前面的还是最后面的，如果再相等就继续...。所以比较这个动作的单一功能，可以写成一个check函数，方便操作也方便递归。#inc... 阅读全文
posted @ 2014-07-28 22:12 keyboard3 阅读(191) 评论(0) 推荐(0)
POJ 2142:The Balance_扩展欧几里得(多组解)
摘要：先做出两个函数的图像，然后求|x|+|y|的最小值。|x|+|y|=|x0+b/d *t |+|y0-a/d *t| 这个关于t的函数的最小值应该在t零点附近（在斜率大的那条折线的零点附近，可以观察出来）。以下三种情况中，函数最小值都应该出现在B点附近。/*对于不定整数方程xa+yb=c，若 c m... 阅读全文
posted @ 2014-07-27 14:28 keyboard3 阅读(238) 评论(0) 推荐(0)
POJ 1850 Code(找规律)
摘要：CodeTime Limit:1000MSMemory Limit:30000KTotal Submissions:7913Accepted:3709DescriptionTransmitting and memorizing ... 阅读全文
posted @ 2014-07-27 12:04 keyboard3 阅读(232) 评论(0) 推荐(0)
HDU 4861 Couple doubi(找规律|费马定理)
摘要：Couple doubiTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 4861DescriptionDouBiXp has a girlfriend named Do... 阅读全文
posted @ 2014-07-25 20:01 keyboard3 阅读(263) 评论(0) 推荐(0)
HDU 1398 Square Coins(母函数)
摘要：Square Coins Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64u ... 阅读全文
posted @ 2014-07-25 19:53 keyboard3 阅读(130) 评论(0) 推荐(0)
HDU1396：Counting Triangles(纯数学，递推)
摘要：#include int main(){ __int64 a[505]; int i; int k; a[1] = 1; for(i = 2;i0)//计算下三角形的数量 { a[i]+=k; k-=2; ... 阅读全文
posted @ 2014-07-24 22:52 keyboard3
poj2356 Find a multiple(抽屉原理|鸽巢原理)
摘要：/*引用过来的题意： 给出N个数，问其中是否存在M个数使其满足M个数的和是N的倍数，如果有多组解， 随意输出一组即可。若不存在，输出 0。题解： 首先必须声明的一点是本题是一定是有解的。原理根据抽屉原理： 因为有n个数，对n个数取余，如果余数中没有出现0，根据鸽巢原理，一定有... 阅读全文
posted @ 2014-07-24 22:36 keyboard3 阅读(172) 评论(0) 推荐(0)
Poj 3517 And Then There Was One(约瑟夫环变形)
摘要：简单说一下约瑟夫环：约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。想要求出最后剩下的那个人的在初始的时候的编号的... 阅读全文
posted @ 2014-07-24 22:19 keyboard3 阅读(225) 评论(0) 推荐(0)
PKU POJ 1006 Biorhythms (中国剩余定理)
摘要：中国剩余定理x = ai (mod mi) ai和mi是一组数,mi两两互质，求x令Mi = m1*m2*~mk 其中，mi不包含在内。因为mi两两互质，所以存在x和y,st Mi*xi + mi*yi = 1令ei = Mi*xi ,则有:则e0a0 + e1a1 + e2a2+　～　+en-1... 阅读全文
posted @ 2014-07-22 22:58 keyboard3 阅读(133) 评论(0) 推荐(0)
POJ 2115 模线性方程 ax=b(mod n)
摘要：/*(x*c+a)%(2^k)==b →(x*c)%(2^k)==b-a 满足定理：推论1：方程ax=b(mod n)对于未知量x有解，当且仅当gcd(a,n) | b。 推论2：方程ax=b(mod n)或者对模n有d个不同的解，其中d=gcd(a,n)，或者无解。 定理1：设d=g... 阅读全文
posted @ 2014-07-22 22:49 keyboard3 阅读(348) 评论(0) 推荐(1)
ZOJ 2770 Burn the Linked Camp(spfa&&bellman)
摘要：//差分约束 >=求最长路径 #include#include#includeusing namespace std;#define N 1010#define M 1010*1010//注意边和点集的数组大小struct edge{ int to,value,next;};struct e... 阅读全文
posted @ 2014-07-21 19:06 keyboard3 阅读(150) 评论(0) 推荐(0)
poj 3259Wormholes (spfa最短路径)
摘要：#include#include#include#includeusing namespace std;#define N 5505#define M 55000//注意边和点集的数组大小struct edge{ int to,value,next;}edges[M];int heads[N]... 阅读全文
posted @ 2014-07-21 14:48 keyboard3 阅读(135) 评论(0) 推荐(0)
poj 2728 Desert King(最小比率生成树，迭代法)
摘要：引用别人的解释：题意：有n个村庄，村庄在不同坐标和海拔，现在要对所有村庄供水，只要两个村庄之间有一条路即可，建造水管距离为坐标之间的欧几里德距离（好象是叫欧几里德距离吧），费用为海拔之差现在要求方案使得费用与距离的比值最小很显然，这个题目是要求一棵最优比率生成树，概念有带权图G, 对于图中每条边e[... 阅读全文
posted @ 2014-07-18 19:14 keyboard3 阅读(385) 评论(0) 推荐(0)
HDU - 1116 Play on Words(欧拉图)
摘要：有向图是否具有欧拉通路或回路的判定:欧拉通路:图连通；除2个端点外其余节点入度=出度；1个端点入度比出度大1；一个端点入度比出度小1 或 所有节点入度等于出度欧拉回路:图连通；所有节点入度等于出度#include#include#define MAX 27int in[MAX],out[MAX];i... 阅读全文
posted @ 2014-07-16 22:09 keyboard3 阅读(137) 评论(0) 推荐(0)