- 博客(25)
- 问答 (3)
- 收藏
- 关注
RSS订阅
原创 Codeforces 344E Read Time [二分答案]【思维】
题目链接：http://codeforces.com/contest/344/problem/E——————————————–. E. Read Time time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Mad scientis
2016-09-30 13:43:05
549
原创 HDU 3292 No more tricks, Mr Nanguo [佩尔方程+矩阵]【数论】
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=3292———————————————————–. No more tricks, Mr NanguoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submi
2016-09-26 19:21:33
532
原创 POJ 1305 Fermat vs. Pythagoras [本源毕达哥拉斯不等式]【数论】
题目链接：http://poj.org/problem?id=1305 ——————————-. Fermat vs. Pythagoras Time Limit: 2000MS Memory Limit: 10000K Total Submissions: 1561 Accepted: 913 DescriptionComputer generated and assi
2016-09-21 21:39:52
457
原创 POJ 1091 跳蚤 [容斥原理]【组合数学】
题目链接：http://poj.org/problem?id=1091 ———————————.跳蚤Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9828 Accepted: 2996DescriptionZ城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢
2016-09-21 20:04:19
613
原创 POJ 2429 GCD&LCM Inverse [pollard_rho]【数论】
题目链接:http://poj.org/problem?id=2429—————————–. GCD & LCM Inverse Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13908 Accepted: 2572 DescriptionGiven two positive integers a
2016-09-21 18:29:01
402
原创 大素数统计1e11以内 【数论】
算法原理：https://en.wikipedia.org/wiki/Prime-counting_function素数统计这是一篇对素数问题描述非常详细的一篇博客了 代码一: 复杂度大概O（n^(3/4)）#include <bits/stdc++.h> #define ll long long using namespace std; ll f[340000],g[340000]
2016-09-20 17:32:57
1645
原创 HDU 5895&&2016 ACM/ICPC Asia Regional Shenyang Online1004 Mathematician QSC [矩阵加速+欧拉降幂]【数论】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5895 ————————. Mathematician QSCTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 222 Accep
2016-09-19 20:02:35
581
原创 HDU 5898&&2016 ACM/ICPC Asia Regional Shenyang Online/ odd-even number [数位DP]【动态规划】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5898———————————————————–. odd-even numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 125
2016-09-18 22:01:52
396
原创 POJ 2142 The Balance [不定方程和最小的正整数解]【数论】
题目链接：http://poj.org/problem?id=2142——————————————–.The Balance Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 5998 Accepted: 2610 DescriptionMs. Iyo Kiffa-Australis has a balanc
2016-09-16 17:15:30
1843
1
原创 POJ 2689 Prime Distance [筛法选取素数]【数论】
题目链接：http://poj.org/problem?id=2689 ————————-. Prime Distance Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16728 Accepted: 4450 DescriptionThe branch of mathematics calle
2016-09-16 14:01:15
904
原创 codeforces 714C Sonya and Queries [思维]【STL】
题目链接:http://codeforces.com/contest/714/problem/C————————————-. C. Sonya and Queries time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Today
2016-09-14 14:25:00
881
原创 POJ 3233 Matrix Power Series [矩阵快速幂]【数论】[水]
题目链接 : http://poj.org/problem?id=3233—————————————–. Matrix Power Series Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 20930 Accepted: 8760 DescriptionGiven a n × n matrix
2016-09-13 17:00:13
352
原创 POJ 2115 C Looooops [扩展欧几里得]【数论】[水]
题目链接:http://poj.org/problem?id=2115 ———————————-. C Looooops Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24028 Accepted: 6658 DescriptionA Compiler Mystery: We are given
2016-09-13 12:29:47
513
原创 POJ 2769 Reduced ID Numbers [同余]【数论】
题目连接:http://poj.org/problem?id=2769 ——————————-. Reduced ID Numbers Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9927 Accepted: 3960 DescriptionT. Chur teaches various group
2016-09-12 00:25:33
395
原创 HDU 1573 X问题 [一元线性同余方程组]【数论】
题目链接：http://vjudge.net/contest/132006#problem/I——————————————. I - X问题 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description 求在小于等于N的正整数中有多少个X满足：X m
2016-09-11 17:03:47
445
原创 codeforces 370div.2 Ｃ Memory and De-Evolution［逆向思维］【思维】
题目链接：http://codeforces.com/contest/712/problem/C————————–. C. Memory and De-Evolution time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Mem
2016-09-11 13:36:33
606
原创 HDU 5874 Friends and Enemies【思维】
题目连接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5874 —————————————.Friends and EnemiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 26
2016-09-10 19:53:11
1658
原创 codeforces 552C Vanya and Scales 【思维】
题目链接：http://codeforces.com/contest/552/problem/C ————————————–. C. Vanya and Scales time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Vanya
2016-09-09 13:07:02
497
原创 codeforces 354A Vasya and Robot [思维]
题目链接：http://codeforces.com/contest/354/problem/A———————————————–.A. Vasya and Robot time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Vasya h
2016-09-07 19:32:43
740
原创 codeforces 594A Warrior and Archer [对称博弈]【博弈】
题目链接:http://codeforces.com/problemset/problem/594/A ——————————————–. A. Warrior and Archer time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard outpu
2016-09-07 13:38:21
890
原创 codeforces #200 div2.C Rational Resistance [思维]
题目链接：http://codeforces.com/contest/344/problem/C ————————————————–. C. Rational Resistance time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output
2016-09-06 11:25:15
325
原创 CSU 1799 小Z的黑白棋 2016湖南省赛热身 [贡献式思维]【组合数学】
题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1799 ————————.1799: 小Z的黑白棋 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 17 Solved: 9 [Submit][Status][Web Board] Description 小Z有一些黑白棋，他觉
2016-09-05 17:17:27
471
原创 codeforces 664B Rebus [细节]
题目链接：http://codeforces.com/problemset/problem/664/B ———————————. B. Rebus time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given a
2016-09-01 15:54:48
657
原创 UVA 1386 cellular automaton [循环矩阵+矩阵快速幂]【数学】
题目链接 : 太长了_传送阵<<–————————————. A cellular automaton is a collection of cells on a grid of specified shape that evolves through a number of discrete time steps according to a set of rules that describ
2016-09-01 14:02:59
1278
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人