Follow My Heart

滚粗的高三狗 博客我还是会定期回来看的

博客换啦!

*我现在换在博客园更新了!!! 欢迎大家去我的博客园转转!!!*点击3秒传送

2017-08-09 19:31:34

阅读数 245

评论数 0

【网易】2018校招笔试题

一丶魔法币  小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币魔法机器2:如果投入x个魔法币,魔法机器会将其变为...

2017-10-15 14:02:41

阅读数 3572

评论数 1

51Nod 1179 最大的最大公约数

1179 最大的最大公约数   给出N个正整数,找出N个数两两之间最大公约数的最大值。例如:N = 4,4个数为:9 15 25 16,两两之间最大公约数的最大值是15同25的最大公约数5。   Input 第1行:一个数N,表示输入正整数的数量。(2 <= N...

2017-10-15 14:02:27

阅读数 209

评论数 0

北京集训②DAY1 Afternoon

对于三个点 a b c  有两个边权 x y 有结论 min( (a+b)/x , (b+c)/y ) 由结论推广出去 三个点一定比四个点优 四个点一定比五个点优 ............... 我们可以得到结论 由两个点和一个边权得到的值最优  1 #include 2...

2017-10-15 14:02:24

阅读数 191

评论数 0

北京集训②DAY1 Morning

水题 最后一个非零数减1即可 1 #include 2 #include 3 4 const int MAXN=110; 5 6 int n,cnt; 7 8 int hh() { 9 freopen("bit.in"...

2017-10-15 14:02:21

阅读数 237

评论数 2

51Nod 1225 余数之和(除法分块+等差数列)

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 ...

2017-10-15 14:02:18

阅读数 360

评论数 0

北京集训DAY7

1 /* 2 用到了容斥原理,加上1个数的个数,减去两两相交的个数,加上三三相交 的个数,减去四四相交的个数。。。。 3 想出正解,结果蜜汁20.。。。。 4 */ 5 #include 6 #include 7 #include 8 #include ...

2017-10-15 14:02:15

阅读数 174

评论数 0

北京集训DAY6

1 /* 2 sort排序 漏了一个条件只有70 我真是 zz 3 对于一个合法的序列 拿走一个数插入数列中 4 造成的影响就是一些数向前移动 还有数向后移动 5 不管怎么动 向后移动或向前移动的数一定只有一个 6 后者都不动 ...

2017-10-15 14:02:13

阅读数 127

评论数 0

北京集训DAY5

1 /* 2 首先我们知道 2的连续的整数次幂可以构成连续的一段区间 3 例如 1 2 4 可以用来表示 1-7 4 如果想要表示8的话 第四个数只能为8 如果大于8 那么8则无法表示 5 6 本题同理 我们假设 前k个数可以表示 1...

2017-10-15 14:02:10

阅读数 117

评论数 0

北京集训DAY4

1 /* 2 单调队列 3 从左向右 每个点向右找一最近的且比他大, 4 从右往左枚举过来 每个点 向左找最近的且比他大 5 */ 6 #include 7 #include 8 #include 9 #include 10 #i...

2017-10-15 14:02:07

阅读数 126

评论数 0

1509 加长棒

1509 加长棒   题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题  收藏  关注 现在有三根木棒,他们的长度分别是a,b,c厘米。你可以对他们进行加长(不同的木棒可以增加不同的长度...

2017-10-15 14:02:03

阅读数 158

评论数 0

51Nod 1158 全是1的最大子矩阵

1158 全是1的最大子矩阵 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题  收藏  关注 给出1个M*N的矩阵M1,里面的元素只有0或1,找出M1的一个子矩阵M2,M2中的元素只有1,并且M2的面积是最大的。输出M2的...

2017-10-15 14:02:00

阅读数 122

评论数 0

P2953 [USACO09OPEN]牛的数字游戏Cow Digit Game

P2953 [USACO09OPEN]牛的数字游戏Cow Digit Game 题目描述 Bessie is playing a number game against Farmer John, and she wants you to help her achieve victory. G...

2017-10-15 14:01:57

阅读数 157

评论数 0

P3384 【模板】树链剖分

P3384 【模板】树链剖分 题目描述 如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作: 操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2: 格式: 2 x y 表示求树从x到y结点最短路径上所有节点的值之...

2017-10-15 14:01:54

阅读数 141

评论数 0

北京集训DAY3

1 /* 2 消去合法的序列 剩下的不合法序列一定是 ))....(((... 3 两种括号个数各加1除2 手算一下即可 4 */ 5 #include 6 #include 7 #include 8 9 const int MAXN=10...

2017-10-15 14:01:52

阅读数 124

评论数 0

北京集训DAY2

1 /* 2 我们所要求得是(a*b)|x 3 也就是 使(a*b)的倍数小于x的个数之和 1<=x<=n 4 我们可以 找一个c使得 (a*b*c)<=x 5 由于我们所求的是一个三元有序对 即 (1,2,3) 与 (1,...

2017-10-15 14:01:49

阅读数 144

评论数 0

北京集训DAY1

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...

2017-10-15 14:01:46

阅读数 144

评论数 0

51Nod 1422 沙拉酱前缀 二分查找

1422 沙拉酱前缀   题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题  收藏  关注 沙拉酱非常喜欢数字序列。这正是他要弄一个关于构造序列的算法的原因。 沙拉酱拿了一张白纸。然后...

2017-10-15 14:01:39

阅读数 144

评论数 0

51Nod 1109 01组成的N的倍数

1109 01组成的N的倍数   准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题  收藏  关注 给定一个自然数N,找出一个M,使得M > 0且M是N的倍数,并且M的10进制表示只包含0或1。求最小的M。   例如:...

2017-10-15 14:01:36

阅读数 126

评论数 0

51Nod 1043 幸运号码 数位DP

1043 幸运号码   基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题  收藏  关注 1个长度为2N的数,如果左边N个数的和 = 右边N个数的和,那么就是一个幸运号码。 例如:99、1230、123312是幸运号...

2017-10-15 14:01:34

阅读数 109

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭