P1000 A+B OJ:51Nod 链接:"http://www.51nod.com/Challenge/Problem.html#!#problemId=1000" 题目描述: 给出2个整数A和B,计算两个数的和. 输入: 2个整数A B,中间用空格分割.(0 <= A, B <= 10^9) 输出: 输出A + B的计算结果. 限制条件: 时间:1s 空间: 131072KB 输入样例: 1 2 输出样例: 3 思路:牢记int范围:大概是2.1*10^9,看到题目A…

P1008 N的阶乘 mod P OJ:51Nod 链接:"http://www.51nod.com/Challenge/Problem.html#!#problemId=1008" 题目描述: 输入N和P(P为质数),求N! Mod P = ? (Mod 就是求模 %) 例如:n = 10, P = 11,10! = 3628800 3628800 % 11 = 10 输入: 两个数N,P,中间用空格隔开.(N < 10000, P < 10^9) 输出: 输出N! mo…

题面1:  题面2:  两道题除了数据范围不同,没有任何差异,两道题都可以o(n)(单调栈),o(nlog(n))(我自己的做法)解决. 解题思路1:(单调栈) 对于每个点找到右边第一个比它小的位置con1,并且找到左边第一个比它小的位置con2. 对于每个点更新答案为ans = max(ans, (con2-con1-1)*value[i]). 1的做法是两次裸的单调栈,时间复杂度为o(n). 代码1: #include <bits/stdc++.h> using namespace s…

HDUOJ: 常见问题及解答 Q: Online Judge(以下简称OJ)支持哪些语言? A: 目前为止,HDOJ支持C.C++.Pascal和Java四种语言. Q: 有什么条件判断我的程序是在OJ上运行吗? A: 您可以使用ONLINE_JUDGE这个条件定义.下面是使用举例: C/C++ #ifdef ONLINE_JUDGE 此间的语句只有在OJ上的才会被编译 #endif Pascal {$IFDEF ONLINE_JUDGE} 此间的语句只有在OJ上的才会被编译 {$ENDIF}…

51nod确实是一个好oj,题目质量不错,wa了还放数据,学习算法来说挺好的,这次我做了几个水的贪心,虽然水,但是确实都很典型. 教程链接:http://www.51nod.com/tutorial/list.html 完美字符串 约翰认为字符串的完美度等于它里面所有字母的完美度之和.每个字母的完美度可以由你来分配,不同字母的完美度不同,分别对应一个1-26之间的整数.   约翰不在乎字母大小写.(也就是说字母F和f)的完美度相同.给定一个字符串,输出它的最大可能的完美度.例如:dad,你可以将…

acmicpc.info acmicpc.info http://acmicpc.info/archives/224 此网站聚合了各种ICPC相关信息. 国内Online Judge 用户体验极佳的vjudge 虚拟OJ:https://vjudge.net/ 这个网站的特色就是用户可以自己举办比赛,vjudge支持数十个OJ网站,用户可以从这些OJ网站上选择题目,可以选择一些同类型题目形成一个题集.但是vjudge上的题目并不会永久保存,过一段时间就被清空了. 非常活跃的hdu 杭州电子科技大…

发现绍一的人很喜欢做51nod,不得不说这还是一个很全能的良心OJ 但是做的这道题就一点都不良心了,简直是毒瘤,调了一早上 首先我们考虑让一条路径的\(a_x\ mod\ a_y\)的值最大,我们简单分析一波可以得出一个结论: 当\(a_x\)为这条路径上的严格次大数,且\(a_y\)为最大数时,答案最大,且答案为\(a_x\).很显然吧,我来稍微证明一下: 设最大值为\(a_u\ mod\ a_v\),则 当\(a_v=a_y\)时,此时\(a_u\ mod\ a_v=a_u\),因此取出\(…

51Nod 1092 数据结构暑假作业上出现的一题,学习了一下相关算法之后,找到了oj测试能AC. 1.回文串是一种中心对称的结构,这道题可以转变为求最长回文子序列长度的题目.(子序列:可以不连续) 2.可以得到公式: ans(最少插入字符)= 字符串总长度 - 最长回文子序列长度 3.如何求最长回文子序列的长度呢? wsx dalao的思路是对区间进行维护(我暂时还写不出来),更一般的做法是动态规划(Dynamic Programming). dp 粗略的可以理解为一个状态向另一个状态的转移.…

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1732 1732 51nod婚姻介绍所 题目来源: 原创 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 51nod除了在做OJ之外,还开展了很多副业.婚姻介绍所就是其中之一.   对于一个客户,我们可以使用一个字符串来描述该客户的特质.   假设现在我们有两个客户A和B.   A的特质字符串为:abcdefg B的特质字符…

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1202 1202 子序列个数 题目来源: 福州大学 OJ 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 子序列的定义:对于一个序列a=a[1],a[2],......a[n].则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序列,其中1<=p1<p2<.....<pm<=n. 例…