51Nod
七情六欲·
唔西迪西 糊不拉几
展开
-
51Nod 1873 初中的算术
1873 初中的算术基准时间限制:1 秒 空间限制:131072 KB Noder现在上初三了,正在开始复习中考。他每天要计算型如 (a× a× a× ⋯× a)n个a 的式子。 其中 0.0//刚开始想用高精度写,难写,而且貌似会T,看了题解之后真的是涨姿势啊 //string还能这么玩 #include<bits/stdc++.h> using namespace std; string mu原创 2017-07-19 08:52:16 · 744 阅读 · 0 评论 -
51Nod 1349 最大值
1349 最大值 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注 有一天,小a给了小b一些数字,让小b帮忙找到其中最大的数,由于小b是一个程序猿,当然写了一个代码很快的解决了这个问题。 这时,邪恶的小c又出现了,他问小b,假如我只需要知道这些数字中的某个区间的最大值,你还能做嘛?原创 2017-10-26 15:17:54 · 264 阅读 · 0 评论 -
51Nod 1281 山峰和旗子
1281 山峰和旗子 题目来源: Codility 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 用一个长度为N的整数数组A,描述山峰和山谷的高度。山峰需要满足如下条件, 0 A[P + 1]。 现在要在山峰上插上K个旗子,并且每个旗子之间的距离 >= K,问最多原创 2017-10-22 19:39:30 · 375 阅读 · 0 评论 -
51Nod 1422 沙拉酱前缀
1422 沙拉酱前缀 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 沙拉酱非常喜欢数字序列。这正是他要弄一个关于构造序列的算法的原因。 沙拉酱拿了一张白纸。然后他开始用m个步骤来制作一个序列。每一步他要么向这个序列的末尾添加一个数字,要么拿这个原创 2017-10-24 15:04:52 · 256 阅读 · 0 评论 -
51Nod 1366 贫富差距
1366 贫富差距题目来源: TopCoder 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 一个国家有N个公民,标记为0,1,2,…,N-1,每个公民有一个存款额。已知每个公民有一些朋友,同时国家有一条规定朋友间的存款额之差不能大于d。也就是说,a和b是朋友的话,a有x元的存款,b有y元,那么|x-y|<=d。给定d值与N个人的朋友关系,求这个国家最富有原创 2017-10-24 07:37:58 · 248 阅读 · 0 评论 -
51Nod 1732 51nod婚姻介绍所
1732 51nod婚姻介绍所 题目来源: 原创 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 51nod除了在做OJ之外,还开展了很多副业。婚姻介绍所就是其中之一。 对于一个客户,我们可以使用一个字符串来描述该客户的特质。 假设现在我们有两个客户A和B。原创 2017-10-22 21:39:58 · 258 阅读 · 0 评论 -
51Nod 1262 扔球
1262 扔球 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注 在圆上一点S,扔出一个球,这个球经过若干次反弹还有可能回到S点。N = 4时,有4种扔法,如图: 恰好经过4次反弹回到起点S(从S到T1,以及反向,共4种)。 给出一个数N,求有多少种不同的扔法,使得球恰好经过N次反原创 2017-10-22 20:13:59 · 263 阅读 · 0 评论 -
51Nod 1107 斜率小于0的连线数量
1107 斜率小于0的连线数量基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 二维平面上N个点之间共有C(n,2)条连线。求这C(n,2)条线中斜率小于0的线的数量。 二维平面上的一个点,根据对应的X Y坐标可以表示为(X,Y)。例如:(2,3) (3,4) (1,5) (4,6),其中(1,5)同(2,3)(3,4)的连线斜率 < 0,因此斜率小于0的连线原创 2017-10-22 16:55:17 · 239 阅读 · 0 评论 -
51Nod 1463 找朋友
1463 找朋友 基准时间限制:1.5 秒 空间限制:262144 KB 分值: 80 难度:5级算法题 收藏 关注 给定: 两个长度为n的数列A 、B 一个有m个元素的集合K 询问Q次 每次询问[l,r],输出区间内满足|Bi-Bj|∈K 的最大Ai+Aj 数据约定: n,Q m 0 1 1 保证B[i]互不原创 2017-10-25 21:14:17 · 422 阅读 · 0 评论 -
51Nod 1557 集合问题
1557 两个集合基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 小X有n个互不相同的整数: p1,p2,…,pn 。他想把这些整数分到两个集合A和B里边。但是要符合下面两个条件。 · 如果x属于A,那么a-x也肯定属于A。 · 如果x属于B,那么b-x也肯定属于B。 判断一下是否存在一种方案来分配这些数字到集合A,B中。原创 2017-10-12 17:14:58 · 260 阅读 · 0 评论 -
51 Nod 1225 余数之和
1225 余数之和基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 F(n) = (n % 1) + (n % 2) + (n % 3) + …… (n % n)。其中%表示Mod,也就是余数。 例如F(6) = 6 % 1 + 6 % 2 + 6 % 3 + 6 % 4 + 6 % 5 + 6 % 6 = 0 + 0 + 0 + 2 + 1 + 0 = 3原创 2017-10-11 14:50:07 · 273 阅读 · 0 评论 -
51Nod 1672 区间交
1672 区间交 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 小A有一个含有n个非负整数的数列与m个区间,每个区间可以表示为li,ri。 它想选择其中k个区间, 使得这些区间的交的那些位置所对应的数的和最大。(是指k个区间共同的交,即每个区间都包含这一段,具体可以参照样例)原创 2017-10-27 10:59:09 · 270 阅读 · 0 评论 -
关于 中国剩余定理 的两道水题练手
51Nod 1079 中国剩余定理一个正整数K,给出K Mod 一些质数的结果,求符合条件的最小的K。例如,K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。 Input 第1行:1个数N表示后面输入的质数及模的数量。(2 <= N <= 10) 第2 - N + 1行,每行2个数P和M,中间用空格分隔,P是质数,M是K % P的结果。(2 <= P原创 2017-08-10 08:06:55 · 1393 阅读 · 0 评论 -
51Nod 1596 搬货物
1596 搬货物题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 现在有n个货物,第i个货物的重量是 2wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。 样例解释: 1,1,2作为一组。 3,3作为一组。 Input 单组测试数据。 第一行有一个整数n (1≤n≤10^6),表示有几个货物。 第二行有n个整原创 2017-07-19 10:49:45 · 278 阅读 · 0 评论 -
51Nod 1670 打怪兽
1670 打怪兽 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 lyk在玩一个叫做“打怪兽”的游戏。 游戏的规则是这样的。 lyk一开始会有一个初始的能量值。每次遇到一个怪兽,若lyk的能量值>=怪兽的能量值,那么怪兽将会被打败,lyk的能量值增加1,否则lyk死亡,游戏结束。 若怪兽全原创 2017-10-26 21:40:05 · 414 阅读 · 0 评论