排序:
默认
按更新时间
按访问量

CF-ECR45-Problem B

http://codeforces.com/contest/990简单的排序后贪心问题。贪心时有两种情况忘了返回i=j-1导致超时一直没过。改成如下代码后就过了。#include <iostream> #include <algor...

2018-06-11 02:18:43

阅读数:14

评论数:0

【数论】codeforce711E ZS and The Birthday Paradox

题目大意: 给n和k。 求2^n天,k个人,其中至少两人同一天生日的概率。 1 ≤ n ≤ 1018, 2 ≤ k ≤ 1018 输出分子和分母 MOD 1e6+3 求MOD前,要求分子分母互质。 题解: 看到题就蒙了,主要搬运官解。 要...

2016-09-16 13:49:09

阅读数:171

评论数:0

【数论】矩阵快速幂求Fibonacci数列

我们可以用如下方式求斐波那契数列。 原理如下图 因为是幂次,容易联想到快速幂。 用结构体封装矩阵,就可快速求出F(n) 时间复杂度为O(logn * 2^3) 代码如下 #include #include using namespace std; const int ...

2016-09-16 13:36:24

阅读数:225

评论数:0

【数论】hdu5080 Colorful Toy (polya计数+简单几何)

http://wenku.baidu.com/link?url=VdNuq_v1vSljg1trqJLv-KqXApXxTXydSJVLw-Knq6Q4RLPJArpKTQJnJguA9jc7EPMbwk5jD8jVIJpDxap4KkDEMzXus0auGG6NUKAIbF7

2016-09-02 21:04:09

阅读数:485

评论数:0

【数论】hdu5072 Coprime (容斥求互质+组合计数)

题目链接: http://acm.split.hdu.edu.cn/showproblem.php?pid=5072 题目大意: 给N个数,要求选出其中3个,使他们都互质,或都不互质,问有多少种选法。 解题思路: 3个数互质或不互质,即为0组或3组互质,首先可以题目转化为求3个数中1组互质或...

2016-09-01 14:35:07

阅读数:729

评论数:0

codeforce710 C. Magic Odd Square

题目链接: http://codeforces.com/contest/710/problem/C 题意: 给出1~n^2个数,将其填入n*n的矩阵,并保证每行每列,主对角线的和都为奇数。(n为奇数) 题解: 纠结于数学之美,在这个水题上卡了半天。 因为偶+偶=偶;奇+奇=...

2016-08-23 13:08:27

阅读数:326

评论数:0

【数论】hdu5584 LCM walk(数学推导)

题意: 从(x,y)点出发,到(x+z,y)或(x,y+z)z=lcm(x,y);给出终点(a,b),问有多少个可能起点。 题解: 注意到 gcd(x+z,y)==gcd(x,y+z)==gcd(x,y)就不难了。 从起点到终点gcd一定要相同。 设g=gcd(x,y);则x‘=y*...

2016-08-17 19:47:55

阅读数:165

评论数:0

【数论】hdu1402 A * B Problem Plus(FFT)

题意: 大数相乘 题解: 由于题范围为10^5;大数据模拟复杂度为O(n^2),需要用FFT实现快速乘。 FFT的原理参考了下方博客: http://blog.miskcoo.com/2015/04/polynomial-multiplication-and-fast-f...

2016-08-15 16:33:32

阅读数:236

评论数:0

【数论】poj2891 Strange Way to Express Integers(一般模线性方程组)

来源:http://www.cnblogs.com/Missa/archive/2013/06/01/3112536.html 不满足中国余数定理,一般模线性方程组 /**********************一般模线性方程组***********************/ 同...

2016-08-09 16:41:23

阅读数:187

评论数:0

【数论】hdu5768 Lucky7(中国剩余定理)

题目大意: 给n组质数m和余数a,给定范围(x,y),求这之中能整除7的数s。 再排除其中满足  s%m=a的数,问有多少个这样的数。 解题思路: 看题意就知道,这是明显的容斥题,而m又都是质数,可以直接套用中国余数定理。 只要将(7,0)这组数加入余数方程组,就能得到每次的结果。 中国余...

2016-08-08 13:54:50

阅读数:275

评论数:0

【数论】poj1777 Vivian's Problem(梅森素数)

题意:给定k个数,然后为每个数添加一个幂ei(0=如果M的所有因子的和可以写成2^x,求x的最大值,如果没有条件满足,输出NO。 刚看到题没什么思路,解题需要一些结论。 1:梅森素数

2016-08-06 14:19:04

阅读数:631

评论数:0

【数论】CF#364 div.2 B.Cells Not Under Attack

题目链接: http://codeforces.com/contest/701/problem/B 大意: 在棋盘上下棋子,每个棋子占领同排同列的所有格子,统计每一步之后没有被占领的格子数目。 题解: 统计被棋子占领的行数和列数,设为cnx,cny;则占领重复的格子数为cnx*cny; 占...

2016-08-05 16:06:44

阅读数:305

评论数:0

【hdu5741】helter skelter

看了官方给的提解后恍然大悟,不过其实没必要用凸包,只要枚举即可。 首先想象0,1的字串都各只有一串的情况,则图形为一个完整的矩形。当字串增加,就是多个矩形的叠加。 因此只扫一次是明显不够的,要以每一个0串为起始串枚举下边界,以每一个1串为起始枚举上边界。 但是这样得到的两串数对(x,...

2016-07-26 21:45:34

阅读数:192

评论数:0

【数论】UVa OJ 113 - Power of Cryptography (密文的乘方)

The Problem 问题 Given an integer n ≥ 1 and an integer p ≥ 1 you are to write a program that determines , the positive nth root of p. In this pro...

2016-07-22 17:59:36

阅读数:114

评论数:0

hdu1024-经典动态规划

题意:给出一串长度为n的数组,有正有负,求其中m段的和的最大值 由于n比较大,m的值未给定,所以用滚动数组。 dp[j] 用来记录前j-1个元素中值最大的段当前元素j的和 temp[j] 用来记录到j元素为止的值最大的段的和 ans直接记录最大值,同时用于更新temp. 代码如下: #i...

2015-08-25 11:02:39

阅读数:283

评论数:0

hdu1013-简单模拟

给一个数字,将他的各位数字相加,循环,直到变成个位数为止 题中没有给数字范围,所以要用字符串处理 字符串的范围未知,由于题比较简单,可以直接用字符处理。 对于换行和0的处理参考了 http://blog.csdn.net/gneveek/article/details/6918955 在...

2015-08-24 09:58:42

阅读数:218

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭