关闭
当前搜索:

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,故不能直接循环累加。通过写出一些例子可看出,累加时,总是一段一段相同的值,直接累加 个数*数值,再跳过这些数即可。 【代码】 #include using na...
阅读(51) 评论(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 input standard input output standard ou...
阅读(145) 评论(0)

bzoj2705 欧拉函数

bzoj2705 Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1<=i <=N)。 Input 一个整数,为N。 Output 一个整数,为所求的答案。 Sample Input 6 Sample Output 15 Hint 【数据范围】 对于60%的数据,0<N<=2^16。 对于100%的数据,0<N<=2^32。...
阅读(348) 评论(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 by mixing water and some bags of pigments. On the K-th day, she will select K specific bags of pigments and ...
阅读(381) 评论(0)

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

给出一个n位数,要求删掉其中k位数字,使得剩下的数字组成的数尽量大。 输入 第1行:两个正整数n, k(1 <= k < n <= 500,000)。 第2行:一个n位正整数(无前导0)。 输出 输出一行,一个正整数,表示剩下的数的最大值。 样例输入 4 2 1924 样例输出 94...
阅读(347) 评论(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 halfconsecutive. For given N, find the smallest r which is no smaller than N such that t is square. i 2 1 r Inpu...
阅读(720) 评论(0)

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

问题 B: Election 时间限制: 1 Sec 内存限制: 128 MB 提交: 83 解决: 12 [提交][状态][讨论版] 题目描述 After all the fundraising, campaigning and debating, the election day has finally arrived. Only two candidates remain on the ballot and you work as an aide to one of them. Reports ...
阅读(813) 评论(0)

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

问题 I: Transmit information 时间限制: 3 Sec 内存限制: 128 MB 提交: 2 解决: 2 [提交][状态][讨论版] 点击打开题目链接 题目描述 The Chinese people threw themselves into an all-out war of resistance against Japanese aggression in 1937. The first line of resistance against aggression was...
阅读(563) 评论(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-negative integers A1, A2, ..., AN is given. You are to find some subsequence Ai1, Ai2, ..., Aik (1 <= i1 < i2 ...
阅读(439) 评论(0)

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

#include #include #include #include #define set(a,i) memset(a,i,sizeof(a)) using namespace std; typedef long long ll; const int mod=1e9+7; ll qpow(ll n,ll m){n%=mod;ll ans=1;while(m){if(m%2)...
阅读(780) 评论(0)

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

矩阵快速幂解决递推题 3737: 礼物 时间限制: 5 Sec 内存限制:512 MB 提交: 46 解决: 12 [提交][状态][讨论版] 题目描述 热情好客的小猴请森林中的朋友们吃饭,他的朋友被编号为 1∼N,每个到来的朋友都会带给他一些礼物:香蕉。其中,第一个朋友会带给他1个香蕉,之后,每一个朋友到来以后,都会带给他之前所有人带来的礼物个数再加他的编号的K次方那么多个。所以,假设 K=2,前几位朋友带来的礼物个数分别是: 1,5,15,37,83,… 假设 K=3,前几位朋友带来的礼物个数...
阅读(344) 评论(0)

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

poj3295:点击打开链接 Tautology Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 13200   Accepted: 5031 Description WFF 'N PROOF is a logic game played with d...
阅读(299) 评论(0)

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

问题 A: 谷神的赌博游戏 时间限制: 1 Sec  内存限制: 16 MB 提交: 412  解决: 110 [提交][状态][讨论版] 题目描述   NEUQ的谷神要和我赌一个游戏:谷神要求我随机在纸上写出整数集合{1,2,3,...,3n+1}(n是整数)的一个排列(即不重复的随机写出从1到3n+1的所有整数)。并且要求在我写的过程中,从我写的第一个数开始一直加到我...
阅读(458) 评论(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    Accepted Submission(s): 1346 Problem Description ...
阅读(200) 评论(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) Total Submission(s): 2830    Accepted Submission(s)...
阅读(310) 评论(0)

快速幂 C语言实现

快速幂运算...
阅读(464) 评论(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: 131072KB Submit Statistic Discuss Problem De...
阅读(482) 评论(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 book written by Rujia Liu, which introduces a strange way to express non-negative integers. The way is describ...
阅读(172) 评论(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>0 时 设 ax1+ by1= gcd(a,b); bx2+ (a mod b)...
阅读(371) 评论(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 wall has M×N squares in all. In the whole problem we denotes (x,y) to be the square at the x-th row, y-th...
阅读(406) 评论(0)
29条 共2页1 2 下一页 尾页
    个人资料
    • 访问:103698次
    • 积分:3019
    • 等级:
    • 排名:第13770名
    • 原创:197篇
    • 转载:9篇
    • 译文:0篇
    • 评论:33条
    博客专栏
    最新评论