算法
文章平均质量分 67
一只大秀逗
这个作者很懒,什么都没留下…
展开
-
网络流算法
——引自北京大学信息学院郭炜老师讲义原创 2017-11-12 15:53:33 · 202 阅读 · 0 评论 -
问题 M: 序列合并
问题 M: 序列合并http://exam.upc.edu.cn/problem.php?cid=1444&pid=12时间限制: 1 Sec 内存限制: 64 MB提交: 748 解决: 176[提交] [状态] [讨论版] [命题人:admin]题目描述有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到N^2个和,求这N^2个和中最小的N个。 ...原创 2018-08-10 20:12:26 · 449 阅读 · 0 评论 -
hdu1018Big Number
Big Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 43080 Accepted Submission(s): 21057http://acm.hdu.edu.cn/showproblem.ph...原创 2018-08-06 20:35:27 · 170 阅读 · 0 评论 -
hdu1163Eddy's digital Roots(九余数定理)
Eddy's digital Roots Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7780 Accepted Submission(s): 4217http://acm.hdu.edu.cn/showpr...原创 2018-08-11 20:38:17 · 216 阅读 · 0 评论 -
hdu1036Average is not Fast Enough!(注意格式精度)
Average is not Fast Enough! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7106 Accepted Submission(s): 2962http://acm.hdu.edu.cn...原创 2018-08-15 10:51:25 · 190 阅读 · 0 评论 -
2018百度之星初赛(B)degree
degreehttp://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=826&pid=1001Accepts: 1581Submissions: 3494Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java...原创 2018-08-13 08:47:03 · 392 阅读 · 0 评论 -
双端队列
头文件 deque<类型>d; 可以用d[i]访问元素。 常用于SPFA的SLF优化。函数: push_back(x)/push_front(x) //把x压入后/前端 back()/front() //访问(不删除)后/前端元素 pop_back() pop_front() //删除后/前端元素 empty() //判断deque是否空 size() //返回de...原创 2018-08-13 08:55:17 · 331 阅读 · 0 评论 -
hdu1058Humble Numbers(丑数)
Humble Numbers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 29823 Accepted Submission(s): 13062http://acm.hdu.edu.cn/showproble...原创 2018-08-18 10:31:29 · 349 阅读 · 0 评论 -
hdu1116Play on Words(并查集+欧拉函数)
Play on Words Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10098 Accepted Submission(s): 3463http://acm.hdu.edu.cn/showproblem...原创 2018-08-20 09:22:47 · 229 阅读 · 0 评论 -
hdu1023Train Problem II(大数、卡特兰数)
Train Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11280 Accepted Submission(s): 5978http://acm.hdu.edu.cn/showprobl...原创 2018-08-14 16:43:17 · 180 阅读 · 0 评论 -
hdu1134Game of Connections(卡特兰数)
Game of Connections Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5606 Accepted Submission(s): 3126http://acm.hdu.edu.cn/showpro...原创 2018-08-21 10:15:01 · 204 阅读 · 0 评论 -
问题 C: Coolest Ski Route(dfs优化)
问题 C: Coolest Ski Routehttp://exam.upc.edu.cn/problem.php?id=8000&csrf=2JOsy0TloBulQqEqOaC4Z2IM4eHIBJwO时间限制: 1 Sec 内存限制: 128 MB提交: 113 解决: 32[提交] [状态] [讨论版] [命题人:admin]题目描述John loves w...原创 2018-09-08 11:35:00 · 437 阅读 · 0 评论 -
n皇后问题
F. n皇后问题time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output在 N×NN×N 的方格棋盘放置了 NN 个皇后,使得它们不相互攻击(即任意 2 个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成 45 ...原创 2019-01-16 19:35:15 · 331 阅读 · 0 评论 -
UPC专题训练64位整数乘法
问题 B: 64位整数乘法http://exam.upc.edu.cn/problem.php?cid=1430&pid=1时间限制: 1 Sec 内存限制: 128 MB提交: 205 解决: 94[提交] [状态] [讨论版] [命题人:admin]题目描述求 a 乘 b 对 p 取模的值,其中 1≤a,b,p≤10^18。 输入第一行a,第二行b,...原创 2018-08-01 17:24:11 · 303 阅读 · 0 评论 -
UPC专题训练a^b
问题 A: a^bhttp://exam.upc.edu.cn/problem.php?cid=1430&pid=0时间限制: 1 Sec 内存限制: 128 MB提交: 592 解决: 126[提交] [状态] [讨论版] [命题人:admin]题目描述求 a 的 b 次方对 p 取模的值,其中 1≤a,b,p≤10^9 输入三个用空格隔开的整数a,b...原创 2018-08-01 17:17:37 · 188 阅读 · 0 评论 -
1434 区间LCM(素数筛)
1434 区间LCM http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1434题目来源: TopCoder基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注一个整数序列S的LCM(最小公倍数)是指最小的正整数X使得它是序列S中所有元素的倍数,那么LCM(S...原创 2018-08-01 09:36:05 · 423 阅读 · 0 评论 -
C++STL
C++STL本文主要内容如下:1.vector1.1vector的定义1.2vector容器内元素的访问1.3vector常用函数2.set2.1 set的定义2.2set容器内元素的访问2.3set常用函数3.string3.1 string 的定义3.2string容器内元素的访问3.3原创 2017-12-01 20:09:10 · 142 阅读 · 0 评论 -
有多少个数不是2 5 11 13的倍数。 (大数)
链接:https://www.nowcoder.net/acm/contest/75/G来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述给出一个数n,求1到n中,有多少个数不是2 5 11 13的倍数。 输入描述:本题有多组输入原创 2018-02-04 16:00:04 · 1439 阅读 · 2 评论 -
Manacher算法
Manacher算法转自https://segmentfault.com/a/1190000008484167 算法 数据结构 c++ 刘毅 2017年02月25日发布赞 | 6收藏 | 44.9k 次浏览一:背景给定一个字符串,求出其最长回文子串。例如:s="abcd",最长回文长度为 1;s="ababa",最长回文长度为 5;s="abccb",最长回文长度为 4,即bccb。以上...转载 2018-04-17 17:13:58 · 154 阅读 · 0 评论 -
1089 最长回文子串 V2(Manacher算法)
1089 最长回文子串 V2(Manacher算法)基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str,输出Str里最长回文子串的长度。Input输入Str(Str的长度 <= 100000)Output输出最长回文子串的长度L。Input示例daabaacOu...原创 2018-04-17 17:28:41 · 212 阅读 · 0 评论 -
1384 全排列
1384 全排列 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出一个字符串S(可能有重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = "1312",输出为:112311321213123113121321211321312311311231213211Input输入一个字符串S(S的长度 <= 9,且只包括0 - 9...原创 2018-04-19 20:21:01 · 120 阅读 · 0 评论 -
1046 A^B Mod C (快速幂)
1046 A^B Mod C 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出3个正整数A B C,求A^B Mod C。例如,3 5 8,3^5 Mod 8 = 3。Input3个正整数A B C,中间用空格分隔。(1 <= A,B,C <= 10^9)Output输出计算结果Input示例3 5 8Output示例3代码:#include...原创 2018-04-28 15:20:52 · 204 阅读 · 0 评论 -
1265 四点共面
1265 四点共面 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点共线也算共面)。如果共面,输出"Yes",否则输出"No"。Input第1行:一个数T,表示输入的测试数量(1 <= T <= 1000)第2 - 4T + 1行:每行4行表示一组数据,每行3个...原创 2018-04-28 17:06:11 · 198 阅读 · 0 评论 -
1264 线段相交
1264 线段相交 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出平面上两条线段的两个端点,判断这两条线段是否相交(有一个公共点或有部分重合认为相交)。 如果相交,输出"Yes",否则输出"No"。Input第1行:一个数T,表示输入的测试数量(1 <= T <= 1000)第2 - T + 1行:每行8个数,x1,y1,x2,y2,x3...原创 2018-04-28 21:29:44 · 146 阅读 · 0 评论 -
匈牙利算法(简单易懂)
趣写算法系列之--匈牙利算法(点击打开链接):【书本上的算法往往讲得非常复杂,我和我的朋友计划用一些简单通俗的例子来描述算法的流程】匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。-------等等,看得头大?那么请看下面的版本:通过...转载 2018-06-08 19:41:54 · 111701 阅读 · 40 评论 -
1242 斐波那契数列的第N项(矩阵快速幂)
1242 斐波那契数列的第N项基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注斐波那契数列的定义如下: F(0) = 0F(1) = 1F(n) = F(n - 1) + F(n - 2) (n >= 2) (1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377,...原创 2018-07-28 14:50:46 · 321 阅读 · 0 评论 -
1185 威佐夫游戏 V2
1185 威佐夫游戏 V2 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注有2堆石子。A B两个人轮流拿,A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出2堆石子的数量,问最后谁能赢得比赛。例如:2堆石子分别为3颗和5颗。那么不论A怎...原创 2018-07-30 10:30:40 · 177 阅读 · 0 评论 -
1136 欧拉函数
1136 欧拉函数 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler's totient function、φ函数、欧拉商数等。例如:φ(8) = 4(Phi(8) = 4),因为1,3,5,7均和8互质。Input输入一个数...原创 2018-07-30 16:50:09 · 250 阅读 · 0 评论 -
2018第九届蓝桥杯B组决赛题解第三题 格雷码(lowbit)
格雷码格雷码是以n位的二进制来表示数。与普通的二进制表示不同的是,它要求相邻两个数字只能有1个数位不同。首尾两个数字也要求只有1位之差。有很多算法来生成格雷码。以下是较常见的一种:从编码全0开始生成。当产生第奇数个数时,只把当前数字最末位改变(0变1,1变0)当产生第偶数个数时,先找到最右边的一个1,把它左边的数字改变。用这个规则产生的4位格雷码序列如下:0000000...原创 2019-05-21 20:00:31 · 320 阅读 · 0 评论