数学
文章平均质量分 60
huadong_fcy56
这个作者很懒,什么都没留下…
展开
-
zoj 1081 Points Within (判断点是否在多边形内)
http://blog.csdn.net/zxy_snow/article/details/6339621先保存,搞懂了再来写转载 2017-08-16 14:47:49 · 212 阅读 · 0 评论 -
ZOJ 1489 HDU1395 2^x mod n = 1 数学
2^x mod n = 1Time Limit: 2 Seconds Memory Limit:65536 KB Give a number n, find the minimum x that satisfies 2^x mod n = 1.InputOne positive integer on each line, the value of n.原创 2017-08-13 18:57:25 · 182 阅读 · 0 评论 -
HDU2036 改革春风吹满地
第一次看到这题果断放弃,毕竟几何白痴,第二次刷没做的题的时候突然想到这个三角形面积的向量法:S=|x1*y2-x2*y1| 但是此题可能是凹多边形,所以不能加绝对值,可以画个凹四边形看看。HDU2036#include#include#include#include#include#includeusing namespace std;int main(){ int原创 2017-09-24 09:54:01 · 199 阅读 · 0 评论 -
Hdu 2083 简易版之最短距离
反证法证明得到 中点 满足题意#include#include#include#include#include#includeusing namespace std;int a[600];int ans;int main(){ int T,n,i,j; cin>>T; while(T--){ ans=0; scanf("%d",&n); for(i=1;i<原创 2017-09-25 09:39:32 · 238 阅读 · 0 评论 -
母函数做的题
这些题都可以用动规或者背包做HDU1028HDU2079HDU2082HDU1028#include#include#include#includeusing namespace std;int c1[330],c2[330],ans[330];int n,i,j,m,k;void _get(){ for(i=0;i c1[i]=1;c2[i]=0;原创 2017-09-25 12:24:00 · 210 阅读 · 0 评论 -
HDU1201 水题
做多了年月日,现在基本就能水过了 18岁生日Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33799 Accepted Submissi原创 2017-09-23 11:56:38 · 204 阅读 · 0 评论 -
逆序对
假设有一个一维序列,现在可以相邻两两交换,把它变成有序的序列,求最小交换次数,大家都知道求逆序对。如果现在有一个围圈的序列,一样两两相邻交换,此时怎么搞?原创 2017-09-25 21:22:40 · 171 阅读 · 0 评论 -
HDU1205 吃糖果
吃糖果Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 41705 Accepted Submission(s): 12022Problem DescriptionHOHO,终于从Speakless手上赢走了所有原创 2017-09-26 14:23:28 · 178 阅读 · 0 评论 -
递归 递推 规律
HDU1290原创 2017-09-26 14:48:11 · 272 阅读 · 0 评论 -
HDU1212
大数MOD#include#include#include#include#include#include#include using namespace std;string s;long long Mod;int main(){ int i; while(cin>>s>>Mod){ long long ans=0,p=1; int L=s.leng原创 2017-09-27 11:35:58 · 227 阅读 · 0 评论 -
ZOJ2110 HDU1010 搜索 Tempter of the Bone
传送门:Tempter of the Bone 大意是给一个矩阵,叫你是否可以在给定的可走路径上不重复地走,在最后一秒走到终点。我用了两个剪枝,且称其为简直001和剪枝002,事实证明001不要都可以,002不要也能过--||。就当练习一下剪枝。特别是002很有用。 if( d %原创 2017-08-15 19:40:25 · 186 阅读 · 0 评论 -
HDU1223 Order Count 动态规划 组合数
动态规划+组合数+大数#include#include#include#include#include#include#include using namespace std;long long f[60][60],ans[60];long long c[60][60];int i,j;void _getc(){ for(i=0;i<=50;i++) c[i][0]=原创 2017-09-27 20:22:16 · 477 阅读 · 0 评论 -
HDU2048 HDU2049 组合数系列 错排
#include#include#include#include#includeusing namespace std;long long s[21],c[21];void _gets(){ s[0]=0;s[1]=0;s[2]=1; for(i=3;i<=20;i++) s[i]=(i-1)*(s[i-1]+s[i-2]);}void _getc(){原创 2017-09-16 21:58:56 · 195 阅读 · 0 评论 -
ZOJ2975 伪数组压缩+组合数
Kinds of FuwasTime Limit: 2 Seconds Memory Limit:65536 KB In the year 2008, the 29th Olympic Games will be held in Beijing. This will signify the prosperity of China as well as becomi转载 2017-08-24 17:40:42 · 253 阅读 · 0 评论 -
ZOJ2185 简单分块 找规律
初步找大概位置,然后找精确位置,算是简单化的分块吧!#include#include#includeusing namespace std;int c[5000];int num=0;void _get(){ int k=1,m; while(true){ m=(k+1)*k/2; if(m>10000000) break; c[++num]=m;原创 2017-08-21 10:43:17 · 236 阅读 · 0 评论 -
ZOJ2345Gold Coins 简单分块
昨天做过一样的题:平方和公式:n*(n+1)*(2n+1)#include#include#includeusing namespace std;int a[150],num;int b[150];int _S(){ char c=getchar();int s=0; while(c'9') c=getchar(); while(c>='0'&&c<='9'){s=s*原创 2017-08-22 12:59:14 · 304 阅读 · 0 评论 -
zoj1383 zoj3418 二进制 基础
传送门题目大意:从末位到首位输出所在位置的值是1的位置。可以用除(2)-> num>>1或减(n^(-n))while(num != 0) { if(num & 1) { if(t!=0) printf(" "); printf("%d", iDigit);原创 2017-08-15 14:24:10 · 265 阅读 · 0 评论 -
zoj3321 circle floyd 最小生成树
Circle 断一个图是否是一个环。 思路:必有m==n,那么我们用n-1条边能够生成一棵树(即是所有点联通,则用floyd即可),然后看最后一条边的两个点是否是单边(度为一)即可 。原创 2017-08-16 18:24:32 · 175 阅读 · 0 评论 -
zoj 3778 Talented Chef
zoj3778题目大意:有n个数,每一次操作你可以最多选择m个数自减一,求直到所有数都为零,的最小操作次数。第一想法肯定是贪心排序:用一个大根堆,每次选前面的min(m,n)个自减一,这样保证了每一次可以选最接近m个数自减一。然后发现超时。规律:1,n不大于m,不必计算。ans=max(ai);1 2, n大于m,前ans-1次操作必然要每次有m个对象,第a原创 2017-08-16 18:49:36 · 211 阅读 · 0 评论 -
zoj1797 Least Common Multiple 最小公倍数
Least Common MultipleTime Limit: 2 Seconds Memory Limit:65536 KB The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by a原创 2017-08-10 17:41:36 · 339 阅读 · 0 评论 -
zoj 1526 Big Number 数学
Big NumberTime Limit: 10 Seconds Memory Limit:32768 KB In many applications very large integers numbers are required. Some of these applications are using keys for secure transmission原创 2017-08-10 18:05:54 · 308 阅读 · 0 评论 -
zoj 1889 ones 数学
OnesTime Limit:2 Seconds Memory Limit:65536 KB Given any integer 0 <= n <= 10000 not divisible by 2 or 5, some multiple of n is a number which in decimal notation is a sequence of 1原创 2017-08-11 11:30:23 · 216 阅读 · 0 评论 -
zoj1494 暴力模拟 简单数学问题
Climbing WormTime Limit: 2 Seconds Memory Limit:65536 KB An inch worm is at the bottom of a well n inches deep. It has enough energy to climb u inches every minute, but then has to re原创 2017-08-12 19:22:51 · 203 阅读 · 0 评论 -
zoj 2022
原作者/*zoj_2022 数论Process:1.费了一些时间才明白求尾数多少个0等价于求n!能分解出多少个5,因为能1到9中能 乘出有0的只有是5和(2,4,6,8)的相乘,显然能分解出的偶数是足够的。2.然后就是求多少个5因子的算法,一开始没看数据弱弱的写了效率O(n)的直接遍历, 果断TLE了。3.下面这种算法其实就是:先找5的倍数有多少个,然后25的倍原创 2017-08-19 16:50:22 · 171 阅读 · 0 评论 -
zoj2818 Root of the Problem 简单数学 开方
Root of the ProblemTime Limit: 2 Seconds Memory Limit:65536 KB Given positive integers B and N, find an integer A such that AN is as close as possible to B. (The result A is an approx原创 2017-08-13 17:53:36 · 219 阅读 · 0 评论 -
zoj 1938 Binomial Showdown 组合数裸基础
Binomial ShowdownTime Limit: 2 Seconds Memory Limit:65536 KB In how many ways can you choose k elements out of n elements, not taking order into account?Write a program to compu原创 2017-08-13 18:21:08 · 201 阅读 · 0 评论 -
ZOJ-2091-Mean of Subsequence (反证法的运用!!)
http://blog.csdn.net/u014355480/article/details/40862041题意:其实就是找后几个数的平均值的最大值!! (贪心策略!要找对)k=1,2,3……n ,记k以及k后面的数的平均值最大的那个k做maxk一旦Roy选了这个maxk , PMH必定会将所选数字长度最大化为什么呢??用反证法证明:转载 2017-08-20 16:19:50 · 200 阅读 · 0 评论 -
ZOJ2150 Raising Modulo Numbers 快速幂
ZOJ2150快速幂,但是用递归式的好像会栈溢出。#include#include#include#includeusing namespace std;long long M,i;#define LL long long int _work(LL a,LL n){ LL ans=1; while(n){ if(n&1){ an原创 2017-08-21 11:45:25 · 229 阅读 · 0 评论 -
组合数的奇偶性
宣之于口转载 2017-08-24 16:50:54 · 219 阅读 · 0 评论 -
zoj2277 The Gate to Freedom
传送门题目大意,对n, 求n^n的最左边一位数的大小;如 f(3)=27,ans=27/10=2; f(4)=256,ans=256/10/10=2;原创 2017-08-15 11:08:58 · 200 阅读 · 0 评论 -
zoj1871steps 数学 水
zoj1871题目大意:给你一段长度,起始和末尾一步只能是一个单位长度,每一步和前一步长度差不超过一,问恰好走到终点的最小步数。假设前半截一直在+1,后半截直接对称过去,刚刚到则+0,保证了最小步数,剩余的零头+1或者+2.#include#include#includeusing namespace std;int main(){ int m,n,temp,i;原创 2017-08-15 12:35:29 · 173 阅读 · 0 评论 -
大概是:整数划分||DP||母函数||递推
整数划分 DP 母函数 递推原创 2017-09-21 12:07:45 · 203 阅读 · 0 评论