![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础题
文章平均质量分 62
ctsas
这个作者很懒,什么都没留下…
展开
-
河南省多校脸萌第六场
URL http://acm.nyist.me/JudgeOnline/contest.php?cid=&cid=1013 这次题是最难的一次吧原创 2017-09-01 20:22:10 · 387 阅读 · 0 评论 -
[51NOD]1256 乘法逆元
给出2个数M和N(M < N),且M与N互质,找出一个数K满足0 < K < N且K * M % N = 1,如果有多个满足条件的,输出最小的。 Input 输入2个数M, N中间用空格分隔(1 <= M < N <= 10^9) Output 输出一个数K,满足0 < K < N且K * M % N = 1,如果有多个满足条件的,输出最小的。 Input示例 2 3 Output示例原创 2017-02-18 17:42:33 · 347 阅读 · 0 评论 -
[51NOD] 1459 迷宫游戏 [最短路][spfa]
你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间,你首要目标是从起点尽快到达终点,在满足首要目标的前提下,使得你的得分总和尽可能大。现在问题来了,给定房间、道路、分数、起点和终点等全部信息,你能计算在尽快离开迷宫的前提下,你的最大得原创 2017-02-28 10:14:50 · 317 阅读 · 0 评论 -
Tian Ji -- The Horse Racing
Here is a famous story in Chinese history. “That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king and others.” “Both of Tian原创 2017-02-07 12:02:47 · 293 阅读 · 0 评论 -
Battle City
DescriptionMany of us had played the game “Battle city” in our childhood, and some people (like me) even often play it on computer now. What we are discussing is a simple edition of this game. Given a原创 2017-02-04 20:46:03 · 381 阅读 · 0 评论 -
Catch That Cow--bfs 与 优化
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,00原创 2017-02-04 11:40:41 · 242 阅读 · 0 评论 -
The Game
One morning, you wake up and think: "I am such a good programmer. Why not make some money?'' So you decide to write a computer game. The game takes place on a rectangular board consisting of w * h s原创 2017-02-04 18:30:00 · 335 阅读 · 0 评论 -
【zzuli】1985 即将到来的新生赛 dp or dfs
1985: 即将到来的新生赛 Description新生赛马上就要到来了。为了举办这次比赛,学校也是大费苦心。由于时间紧迫,要准备的事情太多,人员安排也是很伤脑子。身为一个聪明的acmer,这点小事对你来说应该是So easy! 距离新生赛开始剩余100个小时,现在还剩余m项任务。每个任务都有开始时间,结束时间和收益。现在想知道怎么安排这些任务使人员安排的效率最大(收益最高)。 注:同一时原创 2016-12-28 21:40:59 · 592 阅读 · 0 评论 -
循环数组最大子段和
分析: (1)笨方法,我们可以用普通最大子段和的方法解决这个问题。我们从每个位置“断开”环,然后按普通的最大子段和的方法去做。这样做的复杂度是O(n^2)。 (2)巧妙点的方法,我们之所以要从某个位置切开是因为循环的最大子段和可能是跨越一部分头和尾。 如上图,最优解可能是0..i, j + 1.. n – 1两段,那这时,其实中间i + 1..j是个“最小子段和”,因为总和是一定得嘛。所以原创 2016-12-15 18:57:18 · 284 阅读 · 0 评论 -
Replace To Make Regular Bracket Sequence 括号配对
好久没写文章了|chutzpah.xyz You are given string s consists of opening and closing brackets of four kinds , {}, [], (). There are two types of brackets: opening and closing. You can replace any b原创 2017-01-19 18:54:49 · 664 阅读 · 0 评论 -
南阳1092-数字分隔(二)
数字分隔(二)时间限制:1000 ms | 内存限制:65535 KB难度:3描述在一个遥远的国家,银行为了更快更好的处理用户的订单,决定将一整串的数字按照一定的规则分隔开来,分隔规则如下:1、实数的整数部分按照每三个数字用逗号分隔开(整数部分的高位有多余的0时,需先将多余的0过滤后,再进行数字分隔,如:0001234567 输出结果为1,234,567.00)2、原创 2016-12-08 17:27:24 · 2510 阅读 · 0 评论 -
河南省多校连萌(四)
https://acm.zzuli.edu.cn/zzuliacm/contest.php?cid=1242原创 2017-08-18 19:41:20 · 622 阅读 · 0 评论 -
[HDU]-6047 Maximum Sequence
Maximum SequenceURL: http://acm.hdu.edu.cn/showproblem.php?pid=6047Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 71 Accepted Submission(s)原创 2017-07-27 17:44:38 · 369 阅读 · 0 评论 -
[HDU]-6040 Hints of sd0061
http://acm.hdu.edu.cn/showproblem.php?pid=6040std::nth_elementdefault (1) template < class RandomAccessIterator > void nth_element (RandomAccessIterator first, RandomAccessIterator nth,原创 2017-07-26 22:01:52 · 285 阅读 · 0 评论 -
[HDU]-6034 Balala Power!
URL: http://acm.hdu.edu.cn/showproblem.php?pid=6034贴两个AC代码#include<stdio.h>#include<string.h>int flag[26],ff[26],que[26],dat[26],u,maxlen;typedef long long LL;const LL MOD=1e9+7;LL ANS[26];const原创 2017-07-26 08:41:10 · 297 阅读 · 0 评论 -
Knight Moves --bfs
BackgroundMr Somurolov, fabulous chess-gamer indeed, asserts that no one else but him can move knights from one position to another so fast. Can you beat him? The ProblemYour task is to write a program原创 2017-02-04 12:29:31 · 272 阅读 · 0 评论 -
棋盘问题 dfs
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <= n 当为-1 -1原创 2017-02-03 22:23:08 · 222 阅读 · 0 评论 -
[HPU] Bet [数学]
题目描述 Josnch星球是一个赌博之风盛行的星球。每个人一出生就有一定数额的钱,之后的所有收入只能由赌博获得(OMG,如果RP不好,输光了所有的钱。。。)假设赌博公司的某场赌博有 N 个结果,每个结果能获得的赔率比分别是 a[1],a[2]…a[N]。假设现在XXX有 X 块钱,问他选择怎样的策略才能使得最坏情况下回报最大?假设 N 个结果中只有一个是有回报的,X块钱必须全部用在这次赌博上,赔率原创 2017-02-21 11:48:53 · 456 阅读 · 0 评论 -
[HPU] Triangles [思维]
题目描述 已知一个圆的圆周被N个点分成了N段等长圆弧,求任意取三个点,组成锐角三角形的个数。输入 多组数据,每组数据一个N(N <= 1000000)输出 对于每组数据,输出不同锐角三角形的个数。样例输入 3 4 5 样例输出 1 0 5解题报告什么是锐角三角形?就是每个角小于90°,即与角相对的弧长不超过半圆。知道这些就不难写出代码了#include<stdio.h>type原创 2017-02-21 10:39:28 · 399 阅读 · 0 评论 -
【51nod】1384 全排列 next_permutation
给出一个字符串S(可能又重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = “1312”, 输出为:1123 1132 1213 1231 1312 1321 2113 2131 2311 3112 3121 3211 Input 输入一个字符串S(S的长度 <= 9,且只包括0 - 9的阿拉伯数字) Output 输出S所包含的字符组成的原创 2016-12-15 17:21:00 · 366 阅读 · 0 评论 -
大数阶乘
大数阶乘 Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N! One N in one line, process to the end of file. For each N, output N! in one line. #include#includeconst int原创 2016-12-12 09:47:33 · 312 阅读 · 0 评论 -
【POJ】 1001 Exponentiation 大数
POJ 1001 ExponentiationDescription Problems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national debt is a taxing ex原创 2016-12-13 22:28:24 · 381 阅读 · 0 评论 -
【51nod】1134 最长递增子序列
1134 最长递增子序列 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出长度为N的数组,找出这个数组的最长递增子序列。(递增子序列是指,子序列的元素是递增的) 例如:5 1 6 8 2 4 5 10,最长递增子序列是1 2 4 5 10。 Input 第1行:1个数N,N为序列的长度(2 <= N <= 50000) 第2 - N + 1原创 2016-12-14 19:54:25 · 249 阅读 · 0 评论 -
【51nod】1118 机器人走方格 记忆优化宽度优先搜索
广度优先搜索算法(英语:Breadth-First-Search,缩写为BFS),又译作宽度优先搜索,或横向优先搜索,是一种图形搜索算法。简单的说,BFS是从根节点开始,沿着树的宽度遍历树的节点。如果所有节点均被访问,则算法中止。广度优先搜索的实现一般采用open-closed表。 BFS是一种盲目搜寻法,目的是系统地展开并检查图中的所有节点,以找寻结果。换句话说,它并不考虑结果的可能位址,彻底地原创 2016-12-14 19:25:19 · 419 阅读 · 0 评论 -
【51nod】1106 质数检测 埃拉托斯特尼筛法
1106 质数检测基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出N个正整数,检测每个数是否为质数。如果是,输出"Yes",否则输出"No"。Input第1行:一个数N,表示正整数的数量。(1 <= N <= 1000)第2 - N + 1行:每行1个数原创 2016-12-14 18:33:18 · 343 阅读 · 0 评论 -
【51nod】1130 N的阶乘的长度 V2 斯特灵公式
斯特灵公式是一条用来取n阶乘近似值的数学公式。一般来说,当n很大的时候,n阶乘的计算量十分大,所以斯特灵公式十分好用,而且,即使在n很小的时候,斯特灵公式的取值已经十分准确。1130 N的阶乘的长度 V2(斯特林近似) 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。 Input原创 2016-12-14 17:07:46 · 273 阅读 · 0 评论 -
【51nod】1089 最长回文子串 V2(Manacher算法)
1089 最长回文子串 V2(Manacher算法)基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str,输出Str里最长回文子串的长度。Input输入Str(Str的长度原创 2016-12-10 22:02:50 · 676 阅读 · 0 评论 -
Manacher算法
最长回文子串题目描述给定一个字符串,求它的最长回文子串的长度。分析与解法最容易想到的办法是枚举所有的子串,分别判断其是否为回文。这个思路初看起来是正确的,但却做了很多无用功,如果一个长的子串包含另一个短一些的子串,那么对子串的回文判断其实是不需要的。解法一那么如何高效的进行判断呢?我们想想,如果一段字符串是回文,那么以某个字符为中心的前缀和后缀都是相转载 2016-12-10 20:46:03 · 519 阅读 · 0 评论 -
【51nod】1058 N的阶乘的长度
1058 N的阶乘的长度基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。Input输入N(1 Output输出N的阶乘的长度Input示例6Output示例3原创 2016-12-10 20:40:01 · 280 阅读 · 0 评论 -
【51nod】1088 最长回文子串
1088 最长回文子串基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str,输出Str里最长回文子串的长度。Input输入Str(Str的长度 Output输出最长回原创 2016-12-10 18:56:02 · 485 阅读 · 0 评论 -
大数 打表 Fibonacci数列
问题Fibonacci数列,定义如下: f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3。 计算第n项Fibonacci数值。 Input输入第一行为一个整数N,接下来N行为整数Pi(1Output输出为N行,每行为对应的f(Pi)。 Sample Input512345Sample Output1原创 2016-12-12 09:18:35 · 507 阅读 · 0 评论 -
【POJ】 3982 序列
序列Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7915 Accepted: 3562Description数列A满足An = An-1 + An-2 + An-3, n >= 3 编写程序,给定A0, A1 和 A2, 计算A99In原创 2016-12-12 12:44:57 · 240 阅读 · 0 评论 -
【51nod】1027 大数乘法
1027 大数乘法基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出2个大整数A,B,计算A*B的结果。Input第1行:大数A第2行:大数B(A,B的长度 = 0)Output输出A * BInput示例123456234567原创 2016-12-10 10:44:39 · 488 阅读 · 0 评论 -
【51nod】1049 最大子段和
1049 最大子段和基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注N个整数组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如:-2,11,-4,13,-5,-2,和最大的子段为:1原创 2016-12-10 09:41:27 · 337 阅读 · 0 评论 -
【51nod】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 Output输出计算结果原创 2016-12-09 23:57:57 · 471 阅读 · 0 评论 -
【51nod】1012 最小公倍数LCM - 辗转相除法
1012 最小公倍数LCM基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注输入2个正整数A,B,求A与B的最小公倍数。Input2个数A,B,中间用空格隔开。(1Output输出A与B的最小公倍数。Input示例30 105Outp原创 2016-12-09 23:43:55 · 326 阅读 · 0 评论 -
【51nod】1011 最大公约数GCD - 辗转相除法
1011 最大公约数GCD基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注输入2个正整数A,B,求A与B的最大公约数。Input2个数A,B,中间用空格隔开。(1Output输出A与B的最大公约数。Input示例30 105Outp原创 2016-12-09 23:38:02 · 824 阅读 · 0 评论 -
【51nod】1008 N的阶乘 mod P
1008 N的阶乘 mod P基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注输入N和P(P为质数),求N! Mod P = ? (Mod 就是求模 %)例如:n = 10, P = 11,10! = 36288003628800 % 11 = 10Input原创 2016-12-09 23:32:06 · 1388 阅读 · 0 评论 -
【51nod】1006 最长公共子序列Lcs
1006 最长公共子序列Lcs基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。比如两个串为:abcicbaabdkscabab是两个串的子序列,abc也是,abca也是,其中abca是这两个字原创 2016-12-09 23:19:52 · 418 阅读 · 0 评论 -
【51nod】1005 大数加法
1005 大数加法基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出2个大整数A,B,计算A+B的结果。Input第1行:大数A第2行:大数B(A,B的长度 Output输出A + BInput示例68932147586468711原创 2016-12-09 18:01:32 · 643 阅读 · 0 评论