随笔分类 -  OJ__POJ

POJ 1320 Street Numbers 解佩尔方程
摘要：传送门 Street Numbers Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2529 Accepted: 1406 Description A computer programmer lives in a street 阅读全文
posted @ 2017-08-11 00:23 kimsimple 阅读(274) 评论(0) 推荐(0)
POJ 3070 + 51Nod 1242 大斐波那契数取余
摘要：POJ 3070 51Nod 1242 大斐波那契数取余 阅读全文
posted @ 2017-07-17 23:51 kimsimple 阅读(341) 评论(0) 推荐(0)
POJ 2456 Aggressive cows---二分搜索法
摘要：///3.最大化最小值 /** POJ 2456 Aggressive cows Q:一排牛舍有N (2 求满足条件的最大d->如何高效的判断C(x) */ #include"iostream" #include "cstdio" #include "algorithm" using namespace std; #define MAX 100010 #define INF... 阅读全文
posted @ 2017-07-08 17:02 kimsimple 阅读(180) 评论(0) 推荐(0)
POJ 1064---二分搜索法
摘要：///2.假定一个解并判断是否可行 ///POJ1064 /** Q:有N条绳子，长度分别为Li,从中切割出k条长度相同的绳子， 这K条绳子最长能有多长？保留两位小数 A： 二分搜索模型。 条件C(x):=可以得到K条长度为x的绳子 问题转变为 求满足C(x)的最大x；lb=0 ub=INF 问题转变为 如何高效的判断C(x) ... 阅读全文
posted @ 2017-07-08 16:26 kimsimple 阅读(241) 评论(0) 推荐(0)
POJ 2676 数独+dfs深搜
摘要：数独 阅读全文
posted @ 2017-04-09 10:48 kimsimple 阅读(302) 评论(0) 推荐(0)
POJ1061-青蛙的约会---扩展欧几里德算法求最小整数解
摘要：扩展欧几里得算法模板 1.对于形如a*x0 + b*y0 = n的不定方程为了求解x0和y0，可以通过扩展欧几里得先求出满足a*x + b*y = gcd(a, b)的x和y。 2.容易得到，若（x-y）%gcd（a,b）==0，则该不定方程有整数解，否则无符合条件的整数解。 3.得到x和y后，可以 阅读全文
posted @ 2017-04-08 10:58 kimsimple 阅读(701) 评论(0) 推荐(0)
POJ1182 食物链---(经典种类并查集)
摘要：题目链接：http://poj.org/problem?id=1182 食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 69207 Accepted: 20462 Description 动物王国中有三类动物A,B,C，这 阅读全文
posted @ 2017-04-03 23:25 kimsimple 阅读(679) 评论(0) 推荐(0)
归并排序应用题
摘要：感谢_Darwin 首先，明确两个概念： 逆序对：数列a[1],a[2],a[3]…中的任意两个数a[i],a[j] (i<j)，如果a[i]>a[j],那么我们就说这两个数构成了一个逆序对. 逆序数：一个数列中逆序对的总数. 传送门POJ1804 题目简述：为一组数排序，只允许交换相邻两数，求排好 阅读全文
posted @ 2017-03-30 19:37 kimsimple 阅读(505) 评论(0) 推荐(0)