随笔分类 -  数学/规律/

1 2 下一页
HDU-6336-构造
摘要：Problem E. Matrix from Arrays Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 419 Accepted Subm 阅读全文
posted @ 2018-08-01 22:56 *zzq 阅读(399) 评论(0) 推荐(0)
Wannafly挑战赛15-C-出队
摘要：链接：https://www.nowcoder.com/acm/contest/112/C来源：牛客网 约瑟夫问题(https://baike.baidu.com/item/约瑟夫问题)，n个人，1 2报数 1出队( 就是体育课的时候1 2报数 1出队，2留下)，q次询问，每次求第x个人是第几个出队 阅读全文
posted @ 2018-05-12 11:18 *zzq 阅读(236) 评论(0) 推荐(0)
Lightoj-1220
摘要：https://vjudge.net/problem/LightOJ-1220 求x=bp中最大的p,x可能为负数。 因数分解，x=p1x1*p2x2*...*pnxn x=(p1x1'*p2x2'*...*pnxn')q 如果x是正数的话，那么这个q最大就是gcd(x1,x2...xn),也就是答 阅读全文
posted @ 2018-04-30 11:25 *zzq 阅读(149) 评论(0) 推荐(0)
51nod-1670-打怪兽(递推/组合数学)
摘要：1670 打怪兽 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1670 打怪兽 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1670 打怪兽 基准时间限制：1 秒 空间限制：131072 KB 分值: 40  阅读全文
posted @ 2018-04-25 09:42 *zzq 阅读(509) 评论(0) 推荐(0)
51nod-1103-抽屉原理
摘要：1103 N的倍数 题目来源： Ural 1302 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1103 N的倍数 题目来源： Ural 1302 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1103 N的倍 阅读全文
posted @ 2018-04-24 17:31 *zzq 阅读(229) 评论(0) 推荐(0)
HDU-4510-日期
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4510 小Q系列故事——为什么时光不能倒流 Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total S 阅读全文
posted @ 2018-02-10 10:57 *zzq 阅读(182) 评论(0) 推荐(0)
求解最近公共点对
摘要：给出位于平面坐标系上的n个点，找到一对点使得这对点的距离尽可能的小，求这个最小的距离是多少。 如果这些点是在一维情况下很容易想到分治，ans=min(solve(l,mid),solve(mid+1,r),temp),temp显然是dis(p[i],p[j])(i点为处于S1集合且最靠近中线的点，j 阅读全文
posted @ 2018-01-28 11:19 *zzq 阅读(220) 评论(0) 推荐(0)
51nod 1131 数列
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1131 1131 覆盖数字的数量 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 收藏 关注 给出一段从A - B的区间S（A 阅读全文
posted @ 2017-08-31 10:51 *zzq 阅读(309) 评论(0) 推荐(0)
51nod 1383 母函数
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1383 一眼望去，不就是硬币兑换吗，母函数或者dp，直接暴力dp就A了，不过挺耗时的，有个方程可以O(N), if(N%2==0) F[N]=F[N-1]+F[N>>1] e 阅读全文
posted @ 2017-08-19 14:14 *zzq 阅读(188) 评论(0) 推荐(0)
约瑟夫环
摘要：最近又看到了当时困惑自己很久的约瑟夫，本质上来说有点类似于dp，推导出f(n)与f(n-1)的转移关系递推求解。 下面是最经典的约瑟夫问题，什么?链表模拟? 不存在的>_< https://vjudge.net/problem/51Nod-1073 首先，将n个人编号为: 0,1,2,3...... 阅读全文
posted @ 2017-08-09 22:22 *zzq 阅读(475) 评论(2) 推荐(0)
cf 833 A 数论
摘要：A. The Meaningless Game time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Slastyona and her 阅读全文
posted @ 2017-07-31 11:33 *zzq 阅读(699) 评论(0) 推荐(0)
HDU 5289 尺取
摘要：Assignment Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4316 Accepted Submission(s): 1984 Prob 阅读全文
posted @ 2017-07-29 20:55 *zzq 阅读(186) 评论(0) 推荐(0)
HDU 4828 逆元+catalan数
摘要：Grids Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 953 Accepted Submission(s): 418 Problem De 阅读全文
posted @ 2017-07-27 11:01 *zzq 阅读(365) 评论(0) 推荐(0)
HDU 5651 组合+逆元
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5651 题目意思我看了半天没读懂，一直以为是回文子串又没看见substring的单词最后看博客才知道是用给出的字符任意组合。 求不同的回文串个数，显然对于一个长度为奇数的串，我们可以枚举中间位置的元素，然后 阅读全文
posted @ 2017-07-26 17:53 *zzq 阅读(207) 评论(0) 推荐(0)
hdu 1211 逆元
摘要：RSA Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2353 Accepted Submission(s): 1677 Problem Des 阅读全文
posted @ 2017-07-20 14:03 *zzq 阅读(203) 评论(0) 推荐(0)
HDU 5698 大组合数取模(逆元)
摘要：瞬间移动 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1215 Accepted Submission(s): 600 Problem Des 阅读全文
posted @ 2017-07-19 18:41 *zzq 阅读(301) 评论(0) 推荐(0)
51nod1284容斥定理
摘要：1284 2 3 5 7的倍数 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1284 2 3 5 7的倍数 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1284 2 3 5 7的倍数 基准时间限制：1 秒 空间限制：1310 阅读全文
posted @ 2017-05-21 22:07 *zzq 阅读(188) 评论(0) 推荐(0)
cf-789A (思维)
摘要：A. Anastasia and pebbles time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Anastasia loves 阅读全文
posted @ 2017-04-11 13:32 *zzq 阅读(433) 评论(0) 推荐(0)
zzuli1731 矩阵（容斥）
摘要：1731: 矩阵 Description Input Output Sample Input 1 3 4 4 Q 1 1 1 1 Q 1 1 3 2 M 1 1 3 Q 1 1 3 4 Sample Output 2 21 55 HINT Source 给定一个矩阵，和两种操作Q输出子矩阵的值，M改 阅读全文
posted @ 2017-04-09 17:15 *zzq 阅读(233) 评论(0) 推荐(0)
九余数定理(同余定理)
摘要：我们都知道对于十进制数，只要这个数能除尽3/9则他个位数字之和也能除尽3/9,以前只知道用没有证明过，下面来简单证明一下。 对于十进制数，举个简单的例子，这个数是abcd,他表示的大小就是 x=1000*a+100*b+10*c+d , 我们对他进行转化 x=999*a+99*b+9*c+(a+b+ 阅读全文
posted @ 2017-04-09 15:05 *zzq 阅读(3968) 评论(0) 推荐(1)

1 2 下一页