
算法练习集
文章平均质量分 67
dfs,bfs.....
START_GAME
去做你认为对的事情就好
展开
-
杭电4263——Red/Blue Spanning Tree
Red/Blue Spanning Tree链接:http://acm.hdu.edu.cn/showproblem.php?pid=4263Time Limit: 10000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1283 Accepted Submission(s): 514Problem DescriptionGiven an undirected原创 2021-03-27 00:00:47 · 192 阅读 · 0 评论 -
育英oj——LZY逃命路线总数
问题 D: LZY逃命路线总数链接:http://acm.oinsm.com/problem.php?cid=1041&pid=3时间限制: 1 Sec 内存限制: 32 MB题目描述2019年夏天,LZY开开心心的骑着电动车出去玩,结果一不留神,他骑着电动车进入了一只恶犬的领地。恶犬发现它的领地被LZY侵犯了,立马去追LZY,准备咬他一大口。LZY慌忙逃窜,但是他的电动车电量即将耗尽,现在请你帮忙计算一下,LZY能成功逃脱恶犬领地的路线一共有多少条?周赛成功AC该题的同学结束后找营长原创 2021-03-26 09:29:38 · 624 阅读 · 0 评论 -
牛客网——第十八届浙大城市学院程序设计竞赛(同步赛)G题Permutation
链接:https://ac.nowcoder.com/acm/contest/12986/G来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lldG题Permutation题目描述You are given two permutations a and b of length n.A permutation is a sequence of length n integers from 1原创 2021-03-22 00:24:14 · 526 阅读 · 2 评论 -
C - 猜数字
C - 猜数字链接:https://vjudge.net/contest/417635#problem/C猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的:计算机随机产生一个四位数,然后玩家猜这个四位数是什么。每猜一个数,计算机都会告诉玩家猜对几个数字,其中有几个数字在正确的位置上。比如计算机随机产生的数字为1122。如果玩家猜1234,因为1,2这两个数字同时存在于这两个数中,而且1在这两个数中的位置是相同的,所以计算机会告诉玩家猜对了2个数字,其中一个在正确的位置。如果玩家猜1111原创 2021-01-20 01:28:26 · 251 阅读 · 0 评论 -
牛客网——题目A:广义肥波
链接:https://ac.nowcoder.com/acm/contest/10507/A来源:牛客网题目描述广义肥波那契数列,以递归的方法定义如下:例如,当a=b=\text 1a=b=1时,数列为[\text 1,1,2,3,5,8,13,…][1,1,2,3,5,8,13,…]。现在,请求出。输入描述:输入共一行,包含4个正整数a,b,m,n(1<= a,b,m<=10^9,1<= n <=10^5)。输出描述:输出共一行,包含一个非负整数表示答案。由于结果原创 2021-01-05 00:55:20 · 168 阅读 · 0 评论 -
杭电——2035.人见人爱A^B(快速幂运算)
人见人爱A^B链接:http://acm.hdu.edu.cn/showproblem.php?pid=2035Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 75079 Accepted Submission(s): 49701Problem Description求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方”原创 2021-01-05 23:28:14 · 138 阅读 · 1 评论 -
吉首大学第十届“新星杯”大学生程序设计大赛(暨新生网络同步赛)
吉首大学第十届“新星杯”大学生程序设计大赛(暨新生网络同步赛)链接:http://jsuacm.cn/contest.php——————————————————————————————笔记:就过了三题(Problem E 会长的榜单,Problem J 会长数,Problem L 馋嘴会长逛小吃街)问题 A: 学习快速幂描述众所周知,快速幂是一个很重要的算法,相比朴素算法,可以更加快速的求解形如(ab)%c的问题(ab意思是a的b次幂),此算法的时间复杂度是log级别的。现在相信你已经会原创 2020-12-27 20:04:59 · 1164 阅读 · 2 评论