![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm之路
nerd呱呱
菊花厂搬砖,欢迎投华为云Stack,已经好几年没更新博客了,呜呜呜
展开
-
acm--错排公式(HDU 1465)
错排公式问题引入问题: 十本不同的书放在书架上。现重新摆放,使每本书都不在原来放的位置。有几种摆法?这个问题推广一下,就是错排问题,是组合数学中的问题之一。考虑一个有n个元素的排列,若一个排列中所有的元素都不在自己原来的位置上,那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为D(n)。 研究一个排列错排个数的问题,叫做错排问题或称为更列问题。错排问题最早被尼古拉·伯努利和欧拉研究,因此历原创 2016-11-19 16:26:23 · 657 阅读 · 0 评论 -
快速幂取模(转载+自己理解)
快速幂详解本人新手,在此谢谢本文引用的《快速幂取模算法》作者 夜せ︱深 万分感谢。很详细的快速幂算法 所谓的快速幂,实际上是快速幂取模的缩写,简单的说,就是快速的求一个幂式的模(余)。在程序设计过程中,经常要去求一些大数对于某个数的余数,为了得到更快、计算范围更大的算法,产生了快速幂取模算法。我们先从简单的例子入手:求abmodc=a^bmodc=几 算法1.首先直接地来设计这个算法:原创 2016-11-22 12:33:56 · 1326 阅读 · 0 评论 -
acm--最小公倍数(HDU 1108)
HDU 1108 最小公倍数Gcd 数论HDU 1108 最小公倍数(Gcd 数论)#include<stdio.h>int Gcd(int a, int b){ return b == 0? a: Gcd(b, a%b);}int main(){ int x,y; while(scanf("%d%d",&x,&y)!=EOF) printf("%d\n",x*y/Gcd(原创 2016-11-19 00:50:38 · 805 阅读 · 0 评论 -
Catch That Cow(HDU 2717)
Catch That Cow题目就不摘了-。-题目链接这道题一般用广搜写,可以用循环队列或队列模板来做。测试时试试 0 10000这个数据,其结果为22,一定要保证 0 10000 不会栈溢出,否则出现running time error 本题关键是在入队之前就进行判断,这样就会减少入队的次数。1,循环队列(c,c++)#include<cstdio>#include<cmath>#incl原创 2017-02-23 22:18:33 · 355 阅读 · 0 评论 -
线性筛法(一)--素数筛法(二)
换一种筛子换一种筛子上一篇我们讲到用素数的倍数一定不是素数这一个方法来构建筛子。不清楚的童鞋可以再看看。但是这种方法还是有问题:比如筛30时,在 i=2 的时候, k = 2 * 15 筛了一次;在 i=5, k = 5 * 6 的时候又筛了一次。今天我们换一种思路,并添加一个优化,从而解决这个问题,还是求1-n的素数。 核心思想:所有的合数可以表示为两个或多个素数的积。(实际上也相当于合数为素数原创 2017-05-31 17:20:29 · 414 阅读 · 0 评论 -
线性筛法(一)--素数筛法(一)
筛法素数筛法问题引入代码分析总结另外筛法所谓筛法是一种思想,就像名字一样,筛去多余的,筛去错误的。多数情况用数组标记,复杂度看起来很大,但代码跑起来确是越跑越快。素数筛法问题引入 把n以内素数全找出来(n<=100000)大家一定想得到第一种方法,暴力,遍历。//暴力#include<stdio.h>#include<math.h>int isprime(int n){原创 2017-03-30 22:14:30 · 616 阅读 · 0 评论 -
acm--manacher(马拉车算法)(HDU 3294)
HDU3294求最长回文普通方法解manacher算法简介代码实现复杂度分析HDU3294(求最长回文)Girls’ researchTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 3075 Accepted Submis原创 2017-10-04 16:55:31 · 570 阅读 · 2 评论 -
原来是这样(一)--HDU1722
CakeProblem Description 一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食. Input 每行有两个数p和q.Output 输出最少要将蛋糕切成多少块.Sample Input 2 3Sample Output 4 Hint 将蛋糕切成大小分原创 2017-03-21 11:40:21 · 963 阅读 · 5 评论