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

HDU4710 Balls Rearrangement (规律题)

http://acm.hdu.edu.cn/showproblem.php?pid=4710 【题意】 给出n,a,b三个值,求sum( | i%a - i%b | ) ,i属于【0,n-1】 【分析】 由于n值可达1e9,故不能直接循环累加。通过写出一些例子可看出,累加时,总是一段一...

2018-01-31 10:24:08

阅读数:117

评论数:0

Hello 2018 C. Party Lemonade(二进制技巧+dp思想)

题目地址:http://codeforces.com/contest/913/problem/C C. Party Lemonade time limit per test 1 second memory limit per test 256 megabytes ...

2018-01-11 13:12:52

阅读数:201

评论数:0

bzoj2705 欧拉函数

bzoj2705 Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1<=i <=N)。 Input 一个整数,为N。 Output 一个整数,为所求的答案。 Sample Input 6 Sample Ou...

2017-12-02 20:39:33

阅读数:384

评论数:0

HDU4810 亦或,组合数

Ms.Fang loves painting very much. She paints GFW(Great Funny Wall) every day. Every day before painting, she produces a wonderful color of pigments b...

2017-10-30 15:47:00

阅读数:410

评论数:0

删数问题(n位数,删掉k位,使其最大)

给出一个n位数,要求删掉其中k位数字,使得剩下的数字组成的数尽量大。 输入 第1行:两个正整数n, k(1 <= k < n <= 500,000)。 第2行:一个n位正整数(无前导0)。 输出 输出一行,一个正整数,表示剩下的数的最大值。 样例输入 4 2 1924 样例输...

2017-09-15 22:28:43

阅读数:476

评论数:0

ICPC2017网络赛(乌鲁木齐)E: Half-consecutive Numbers (大数)

E: Half-consecutive Numbers time limit 2000ms memory limit 131072KB The numbers 1, 3, 6, 10, 15, 21, 28, 36, 45 and t = i(i +1), are called halfconse...

2017-09-09 17:32:25

阅读数:747

评论数:0

RMRC2016问题 B: Election(概率计算)

问题 B: Election 时间限制: 1 Sec 内存限制: 128 MB 提交: 83 解决: 12 [提交][状态][讨论版] 题目描述 After all the fundraising, campaigning and debating, the election day has...

2017-09-03 17:17:57

阅读数:865

评论数:0

(关系幂运算->n长度的最短路)河南省第十届ACM省赛题目:问题 I: Transmit information

问题 I: Transmit information 时间限制: 3 Sec 内存限制: 128 MB 提交: 2 解决: 2 [提交][状态][讨论版] 点击打开题目链接 题目描述 The Chinese people threw themselves into an all-out ...

2017-09-01 19:19:27

阅读数:621

评论数:0

275. To xor or not to xor(高斯消元求最大亦或值)

275. To xor or not to xor time limit per test: 0.25 sec. memory limit per test: 65536 KB input: standard output: standard The sequence of non-neg...

2017-08-18 11:32:23

阅读数:471

评论数:0

ACM高斯消元法 亦或方程组求秩 (HDU5833 Zhu and 772002)

#include <stdio.h> #include <string.h> #include <iostream> #include <algorithm> #define set(a,i) memset(a,i,siz...

2017-08-16 21:20:04

阅读数:830

评论数:0

ACM暑假训练 中石油oj 3737: 礼物(矩阵快速幂)

矩阵快速幂解决递推题 3737: 礼物 时间限制: 5 Sec 内存限制:512 MB 提交: 46 解决: 12 [提交][状态][讨论版] 题目描述 热情好客的小猴请森林中的朋友们吃饭,他的朋友被编号为 1∼N,每个到来的朋友都会带给他一些礼物:香蕉。其中,第一个朋友会带给他1个香蕉...

2017-08-02 10:59:46

阅读数:379

评论数:0

poj3295Tautology 离散数学前缀表达式(栈+枚举)

poj3295:点击打开链接 Tautology Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 13200   Accepted: 5031 Descri...

2017-07-17 11:57:03

阅读数:382

评论数:0

第四届图灵杯A题 谷神的赌博游戏

问题 A: 谷神的赌博游戏 时间限制: 1 Sec  内存限制: 16 MB 提交: 412  解决: 110 [提交][状态][讨论版] 题目描述   NEUQ的谷神要和我赌一个游戏:谷神要求我随机在纸上写出整数集合{1,2,3,...,3n+1}(n是整数)的一个排列...

2017-06-13 13:07:26

阅读数:487

评论数:2

HDU 2438 Turn the corner 三角函数+三分查找法

题目地址:点击打开链接 Turn the corner Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3276    Acc...

2017-06-04 18:43:06

阅读数:227

评论数:0

HDU2709Sumsets整数分解为加数,递推公式

题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2709 Sumsets Time Limit: 6000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) ...

2017-06-04 11:33:45

阅读数:367

评论数:0

快速幂 C语言实现

快速幂运算

2017-05-11 21:44:45

阅读数:539

评论数:1

山东第八届acm大赛F题quadratic equation,山东理工oj 3898

题目地址:http://www.sdutacm.org/onlinejudge2/index.php/Home/Index/problemdetail/pid/3898.html quadratic equation Time Limit: 2000MS Memory Limit:...

2017-05-11 16:32:34

阅读数:524

评论数:1

poj2891 Strange Way to Express Integers (中国剩余定理+拓展欧几里得)

Strange Way to Express Integers Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 15855 Accepted: 5242 Description Elina is reading a boo...

2017-05-03 15:55:33

阅读数:213

评论数:0

拓展欧几里得算法小总结

对于不完全为 0 的非负整数 a,b,gcd(a,b)表示 a,b 的最大公约数,必然 存在整数对 x,y ,使得 gcd(a,b)=ax+by。 求解 x,y的方法的理解 设 a>b。 1,显然当 b=0,gcd(a,b)=a。此时 x=1,y=0; 2,a>b>...

2017-05-02 21:49:29

阅读数:661

评论数:0

acm杭电HDU5245 Joyful 概率问题 期望值(2015上海邀请赛)

Joyful Problem Description Sakura has a very magical tool to paint walls. One day, kAc asked Sakura to paint a wall that looks like anM×N matrix. The...

2017-05-02 17:03:31

阅读数:472

评论数:0

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