上一页 1 2 3 4 5 6 7 ··· 14 下一页
摘要: 1225 余数之和 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 + 阅读全文
posted @ 2017-10-11 15:25 拿叉插猹哈 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 1 /* 2 用到了容斥原理,加上1个数的个数,减去两两相交的个数,加上三三相交 的个数,减去四四相交的个数。。。。 3 想出正解,结果蜜汁20.。。。。 4 */ 5 #include<iostream> 6 #include<algorithm> 7 #include<cstdio> 8 #in 阅读全文
posted @ 2017-10-11 08:05 拿叉插猹哈 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 1 /* 2 sort排序 漏了一个条件只有70 我真是 zz 3 对于一个合法的序列 拿走一个数插入数列中 4 造成的影响就是一些数向前移动 还有数向后移动 5 不管怎么动 向后移动或向前移动的数一定只有一个 6 后者都不动 7 */ 8 #include <algorithm> 9 #inclu 阅读全文
posted @ 2017-10-11 08:02 拿叉插猹哈 阅读(132) 评论(2) 推荐(0) 编辑
摘要: 1 /* 2 首先我们知道 2的连续的整数次幂可以构成连续的一段区间 3 例如 1 2 4 可以用来表示 1-7 4 如果想要表示8的话 第四个数只能为8 如果大于8 那么8则无法表示 5 6 本题同理 我们假设 前k个数可以表示 1-sum 则sum为前k个数的前缀和 7 如果第k+1个数大于su 阅读全文
posted @ 2017-10-11 07:59 拿叉插猹哈 阅读(268) 评论(33) 推荐(1) 编辑
摘要: 1 /* 2 单调队列 3 从左向右 每个点向右找一最近的且比他大, 4 从右往左枚举过来 每个点 向左找最近的且比他大 5 */ 6 #include <cmath> 7 #include <cstdio> 8 #include <cstdlib> 9 #include <iostream> 10 阅读全文
posted @ 2017-10-11 07:54 拿叉插猹哈 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 1509 加长棒 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 题目来源: CodeForces 阅读全文
posted @ 2017-10-10 20:14 拿叉插猹哈 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 1158 全是1的最大子矩阵 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注 给出1个M*N的矩阵M1,里面的元素只有0或1,找出M1的一个子矩阵M2,M2中的元素只有1,并且M2的面积是最大的。输出M2的面积。 Input 第1行:2个数m,n中间用 阅读全文
posted @ 2017-10-10 19:31 拿叉插猹哈 阅读(208) 评论(0) 推荐(0) 编辑
摘要: P2953 [USACO09OPEN]牛的数字游戏Cow Digit Game 题目描述 Bessie is playing a number game against Farmer John, and she wants you to help her achieve victory. Game 阅读全文
posted @ 2017-10-10 17:24 拿叉插猹哈 阅读(276) 评论(0) 推荐(0) 编辑
摘要: P3384 【模板】树链剖分 题目描述 如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作: 操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2: 格式: 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3 阅读全文
posted @ 2017-10-10 15:53 拿叉插猹哈 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 1 /* 2 消去合法的序列 剩下的不合法序列一定是 ))....(((... 3 两种括号个数各加1除2 手算一下即可 4 */ 5 #include <cctype> 6 #include <cstdio> 7 #include <cstring> 8 9 const int MAXN=1000 阅读全文
posted @ 2017-10-10 09:56 拿叉插猹哈 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 1 /* 2 我们所要求得是(a*b)|x 3 也就是 使(a*b)的倍数小于x的个数之和 1<=x<=n 4 我们可以 找一个c使得 (a*b*c)<=x 5 由于我们所求的是一个三元有序对 即 (1,2,3) 与 (1,3,2) 是两种不同的方案数 6 所以 我们可以强制规定 a<b<c 7 最 阅读全文
posted @ 2017-10-10 09:51 拿叉插猹哈 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 1 /* 2 枚举右端点,前缀和优化。对于当前点x,答案为 3 sum[x][r]-sum[x][l-1]-(sum[z][r]-sum[z][l-1]) 4 整理为 5 sum[x][r]-sum[z][r]-(sum[x][l-1]-sum[z][l-1]) 6 我们已知x和sum[x][r], 阅读全文
posted @ 2017-10-10 09:43 拿叉插猹哈 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 1422 沙拉酱前缀 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 题目来源: CodeForce 阅读全文
posted @ 2017-09-28 21:56 拿叉插猹哈 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 1109 01组成的N的倍数 准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 阅读全文
posted @ 2017-09-28 19:18 拿叉插猹哈 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 1043 幸运号码 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 收藏 阅读全文
posted @ 2017-09-28 15:53 拿叉插猹哈 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 11181 - Probability|Given 题意: 有 n 个人准备去逛超市,其中第 i 个人买东西的概率是 Pi 。逛完以后你得知有 r 个人买了东西,但不知道是哪 r 个人。请计算每个人实际买了东西的概率。输入 n(1≤n≤20)和 r(0≤r≤n),输出每个人实际买了东西的概率。 思路 阅读全文
posted @ 2017-09-28 14:44 拿叉插猹哈 阅读(130) 评论(0) 推荐(0) 编辑
摘要: Count the string Problem Description It is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string 阅读全文
posted @ 2017-09-28 11:40 拿叉插猹哈 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 1245 最小的N个和 题目描述 Description 有两个长度为 N 的序列 A 和 B,在 A 和 B 中各任取一个数可以得到 N^2 个和,求这N^2 个和中最小的 N个。 1245 最小的N个和 1245 最小的N个和 1245 最小的N个和 题目描述 Description 有两个长度 阅读全文
posted @ 2017-09-28 11:32 拿叉插猹哈 阅读(517) 评论(0) 推荐(0) 编辑
摘要: 1040: [ZJOI2008]骑士 Description Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。最近发生了一件可怕的事情,邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里,在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的 阅读全文
posted @ 2017-09-27 19:57 拿叉插猹哈 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 1090 3个数和为0 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 收藏 阅读全文
posted @ 2017-09-27 16:32 拿叉插猹哈 阅读(214) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 14 下一页