算法基础——位运算
算法基础——位运算
pxlsdz
冲就完了!
展开
-
快速幂与快速乘 二进制算法
一.快速幂描述求 a 的 b 次方对 p 取模的值,其中 1≤a,b,p≤10^9输入格式三个用空格隔开的整数a,b和p。输出格式一个整数,表示a^b mod p的值。样例输入2 3 9样例输出8二.快速乘描述求 a 乘 b 对 p 取模的值,其中 1≤a,b,p≤10^18。输入格式第一行a,第二行b,第三行p。输出格式一个...原创 2019-01-03 23:43:55 · 615 阅读 · 0 评论 -
hdu 5573---Binary Tree(二进制构造)
Binary TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2019 Accepted Submission(s): 1207Special Judge Problem DescriptionThe Old ...原创 2019-01-17 21:49:23 · 209 阅读 · 0 评论 -
hihocoder#1384 Genius ACM(倍增+归并)
描述给定一个整数 M,对于任意一个整数集合 S,定义“校验值”如下:从集合 S 中取出 M 对数(即 2∗M 个数,不能重复使用集合中的数,如果 S 中的整 数不够 M 对,则取到不能取为止),使得“每对数的差的平方”之和最大,这个最大值 就称为集合 S 的“校验值”。现在给定一个长度为 N 的数列 A 以及一个整数 T。我们要把 A 分成若干段,使得 每一段的“校验值”都不超过 T。...原创 2019-01-10 01:15:51 · 347 阅读 · 0 评论 -
LightOJ 1282 - Leading and Trailing (求n^k的前三位和后三位)
1282 - Leading and Trailing PDF (English) Statistics ForumTime Limit: 2 second(s) Memory Limit: 32 MBYou are given two integers: n and k, your taskis to find the most significant thre...原创 2019-03-20 23:19:16 · 183 阅读 · 0 评论 -
AtCoder Regular Contest 070 D - No Need(二分+bitset或者背包+思维)
D - No NeedTime Limit: 2 sec / Memory Limit: 256 MBScore :600600pointsProblem StatementAtCoDeer the deer hasNNcards with positive integers written on them. The number on theii-th card...原创 2019-06-02 16:49:35 · 1038 阅读 · 0 评论