hdu-5875
摘要：题目大意: f(l,r)=a[l] l==r f(l,r)=f(l,r-1)%a[r] l<r 思路: 由此可以推出f(l,r)=a[l]%a[l+1]%a[l+2]%....%a[r] 根据取余的性质，只要后面取余的数不小于前面的数值不会改变,因此我们只要记录比a[l]小的第一个数，假如为a[x]
阅读全文
posted @
2016-09-11 13:39
wastonl
阅读(307)
推荐(0) 编辑
hdu4815----dp0-1背包
摘要：/* 题目大意： 有n个问题，,告诉你答对该题能得多少分，其中一个人随机答题，问另一个人不输的概率为p 至少需要答多多少分 对于样例： 3 0.5 1 2 3 分析： 分数 0 1 2 3 3 4 5 6 次数 1 1 1 2 1 1 1 1 位置 1 2 3 4 5 6 7 8 不输的概率为0.5 那么对应...
阅读全文
posted @
2016-09-09 10:08
wastonl
阅读(147)
推荐(0) 编辑
一行箱子----数组模拟双向链表
摘要：有如下操作: 1 x y 把x放到y的左边(相邻的左边,如果已经是左边了则忽略) 2 x y 把x放到y的右边(如果已经是右边则忽略) 3 x y 交换x,y的位置 4 反转整条链 代码如下：
阅读全文
posted @
2016-08-26 10:45
wastonl
阅读(232)
推荐(0) 编辑
poj1269---直线位置关系
摘要：题目大意：给你8个点，也就是两条直线，让你判断他们的位置关系 代码如下:
阅读全文
posted @
2016-08-24 13:13
wastonl
阅读(160)
推荐(0) 编辑
poj1017----模拟
摘要：题目大意: 现有1*1,2*2,3*3,4*4,5*5,6*6规格的产品若干个(高度都为h),问最少需要多少个 6*6*h的箱子把这些产品都装完 输入：每组测试数据共6个整数,分别代表1*1，...6*6这些产品的数量 思路： 细心模拟就好 具体代码如：
阅读全文
posted @
2016-08-23 12:21
wastonl
阅读(186)
推荐(0) 编辑
poj1456---贪心
摘要：题目大意： 有n个商品，每个商品有价值和一个最后期限，过了这个期限该商品就不能卖出去了 问你如何去卖，能得到最大的收益。(每个东西卖一天，不能同时卖两种东西) 思路: 贪心: 先按价值对商品排序，价值相同按照日期排序(都是从大到小排序) 用一个数组来标记这一天是否已经卖过东西了(原先卖过的肯定价值要
阅读全文
posted @
2016-08-23 09:32
wastonl
阅读(159)
推荐(0) 编辑
poj1220------高精度进制转换模板
摘要：#include #include #include using namespace std; const int maxs = 1000; int oldBase,newBase;//原进制，新进制 char origin[maxs];//原串 int str[maxs],ans[maxs],goal[maxs];//被除数，除数,结果数组 //将单个字符转变为数字 int getNum(c...
阅读全文
posted @
2016-08-22 13:59
wastonl
阅读(160)
推荐(0) 编辑
背包问题---DP
摘要：Problem 2214 Knapsack problem Problem 2214 Knapsack problem Accept: 412 Submit: 1650Time Limit: 3000 mSec Memory Limit : 32768 KB Accept: 412 Submit:
阅读全文
posted @
2016-08-22 09:10
wastonl
阅读(222)
推荐(0) 编辑
hdu5833----高斯消元
摘要：题目大意: 给你n个整数，从中选一些数，他们的乘积为一个完全平方数 问有多少种这样的方式,已知这些数的素因素不超过2000. 思路： 一个完全平方数素因素的个数肯定是偶数个. 我们只要从n个数中选取所有的素因子的个数刚好能凑成偶数个。 先枚举2000内的素数，总共303个，相当于构造303个方程,然
阅读全文
posted @
2016-08-19 23:47
wastonl
阅读(261)
推荐(0) 编辑
hdu4462--曼哈顿距离
摘要：题目大意：有N*N个点的田野,然后有k个点是用来放稻草人的，每个稻草人对周围满足曼哈顿距离的庄稼有保护作用 问最小的稻草人的个数能够保护所有庄稼,如果不能保护则输出-1 注意的地方： 1.放稻草人的点不需要计算，因为不是庄稼 2.可能存在0的解，也就是k=N*N时 思路：二进制枚举所有情况,找到最小
阅读全文
posted @
2016-08-18 20:58
wastonl
阅读(257)
推荐(0) 编辑
卡特兰数应用
摘要：catalan数 其前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845。。。。。 令h(1)＝1,h(0)=1，catalan数满足 递归式： h(n)= h(
阅读全文
posted @
2016-08-18 13:29
wastonl
阅读(254)
推荐(0) 编辑
poj3070矩阵快速幂求斐波那契数列
摘要：Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13172 Accepted: 9368 Description In the Fibonacci integer sequence, F0 = 0, F1 =
阅读全文
posted @
2016-08-18 10:09
wastonl
阅读(256)
推荐(0) 编辑
poj1042
摘要：题目大意： 有n个湖，一个人在这些湖中钓鱼，5分钟钓一次，求给定的时间内能够钓的鱼的最大数量,他的起点是第一个湖泊，可以在任意湖泊终止 但是只能够往下走，不能返回,每次钓到的鱼会在上一次的基础上减少,当所有的湖泊里的鱼能够钓的数量为0时，但是时间还有剩，都算到第 一个湖泊上 输出在每一个湖泊呆的时间
阅读全文
posted @
2016-08-18 00:23
wastonl
阅读(826)
推荐(0) 编辑
poj1328
摘要：Radar Installation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 76641 Accepted: 17158 Description Assume the coasting is an infinite str
阅读全文
posted @
2016-08-17 15:30
wastonl
阅读(214)
推荐(0) 编辑
poj2891
摘要：/* 题目大意：对于m%a1=r1,m%a2=r2...m%ak=rk,求最小的非负的m的值 联立前面两个方程组则有a1*x-a2*y=r2-r1; 可利用欧几里得算法求出最小的非负x 那么满足前两个方程的一个特解m=a1*x+r1; 所有解M=m+x*LCD(a1,a2);---LCD(a1,a2)最小公倍数 在联立第3个方程，另a1 = LCD(...
阅读全文
posted @
2016-08-13 20:54
wastonl
阅读(206)
推荐(0) 编辑
欧拉函数模板
摘要：对于一个整数n,求小于n且和n互质的数的个数，可用欧拉函数求解。 例如eular(10)=4,互质的数有1,3,7,9. Euler函数表达通式：euler(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn),其中p1,p2……pn为x的所有 素因数(素因数>
阅读全文
posted @
2016-08-11 11:12
wastonl
阅读(170)
推荐(0) 编辑
扩展欧几里得算法模板
摘要：对于整数a,b,x,y,c 有a*x+b*y=c,如果c不是a与b的最大公约数的倍数，那么此方程无解 证明：设gcd(a,b)=d，即最大公约数，那么a*x%d=0，b*y%d=0 则(a*x+b*y)%d=0,说明c是一个d的倍数，相反的，如果c不是d的倍数，那么次方程无解 对于欧几里得算法 in
阅读全文
posted @
2016-08-09 22:10
wastonl
阅读(262)
推荐(0) 编辑
乘方取模，矩阵快速幂简单模板
摘要：一.乘法快速取余 算a*b%n 二.乘方取模 算a^n%m 定理：要计算只包含加减乘的整数表达式除以整数m的余数时，可以在每步计算时对m取余 容易想到的代码如下： int ans = 1;for(int i=1;i<=n;i++) ans=ans*a%m; 这样做时间发杂度为O(n),如果n=10^
阅读全文
posted @
2016-08-09 16:06
wastonl
阅读(637)
推荐(0) 编辑
poj1094
摘要：Sorting It All Out Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 32966 Accepted: 11458 Description An ascending sorted sequence of distin
阅读全文
posted @
2016-08-08 20:29
wastonl
阅读(163)
推荐(0) 编辑
poj3026
摘要：Borg Maze Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12952 Accepted: 4227 Description The Borg is an immensely powerful race of enhanc
阅读全文
posted @
2016-08-08 12:49
wastonl
阅读(276)
推荐(0) 编辑
