- 博客(361)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 【网易】2018校招笔试题
一丶魔法币 小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币小易采购魔法神器总共需要n个魔法币,所以小易只能通过两台魔法机器产生恰好n个魔法币,小
2017-10-15 14:02:41
5019
1
原创 51Nod 1179 最大的最大公约数
1179 最大的最大公约数 给出N个正整数，找出N个数两两之间最大公约数的最大值。例如：N = 4，4个数为：9 15 25 16，两两之间最大公约数的最大值是15同25的最大公约数5。 Input第1行：一个数N，表示输入正整数的数量。(2 <= N <= 50000)第2 - N + 1行：每行1个数，对应输入的正整数.(1 Output输出
2017-10-15 14:02:27
616
原创 北京集训②DAY1 Afternoon
对于三个点 a b c 有两个边权 x y有结论 min( (a+b)/x , (b+c)/y ) 由结论推广出去 三个点一定比四个点优 四个点一定比五个点优 ...............我们可以得到结论 由两个点和一个边权得到的值最优 1 #include 2 #include 3 #include 4 5 const int MAXN=10
2017-10-15 14:02:24
550
原创 北京集训②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","r",stdin);10 freopen("bit.out","w",stdout);11
2017-10-15 14:02:21
496
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 + 0 + 2 + 1 + 0 = 3。给出n，计算F(n), 由于结果很大，输出Mod 1000
2017-10-15 14:02:18
691
原创 北京集训DAY7
1 /* 2 用到了容斥原理，加上1个数的个数，减去两两相交的个数，加上三三相交 的个数，减去四四相交的个数。。。。 3 想出正解，结果蜜汁20.。。。。 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 using namespace std;
2017-10-15 14:02:15
360
原创 北京集训DAY6
1 /* 2 sort排序 漏了一个条件只有70 我真是 zz 3 对于一个合法的序列 拿走一个数插入数列中 4 造成的影响就是一些数向前移动 还有数向后移动 5 不管怎么动 向后移动或向前移动的数一定只有一个 6 后者都不动 7 */ 8 #include 9 #include 10 #include
2017-10-15 14:02:13
403
原创 北京集训DAY5
1 /* 2 首先我们知道 2的连续的整数次幂可以构成连续的一段区间 3 例如 1 2 4 可以用来表示 1-7 4 如果想要表示8的话 第四个数只能为8 如果大于8 那么8则无法表示 5 6 本题同理 我们假设 前k个数可以表示 1-sum 则sum为前k个数的前缀和 7 如果第k+1个数大于sum 在无法表示sum+1
2017-10-15 14:02:10
326
原创 北京集训DAY4
1 /* 2 单调队列 3 从左向右 每个点向右找一最近的且比他大， 4 从右往左枚举过来 每个点 向左找最近的且比他大 5 */ 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namespace std;12 int n,s[50002]
2017-10-15 14:02:07
374
原创 1509 加长棒
1509 加长棒 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注现在有三根木棒，他们的长度分别是a,b,c厘米。你可以对他们进行加长（不同的木棒可以增加不同的长度），他们总的加长长度不能超过L厘米。你也可以不对他们进行加长。现在请你计算一下有多少种加长的方式使
2017-10-15 14:02:03
402
原创 51Nod 1158 全是1的最大子矩阵
1158 全是1的最大子矩阵基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注给出1个M*N的矩阵M1，里面的元素只有0或1，找出M1的一个子矩阵M2，M2中的元素只有1，并且M2的面积是最大的。输出M2的面积。 Input第1行:2个数m,n中间用空格分隔(2 <= m,n <
2017-10-15 14:02:00
371
原创 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.Game i starts with an integer N_i (1 Bessie and FJ
2017-10-15 14:01:57
404
原创 P3384 【模板】树链剖分
P3384 【模板】树链剖分题目描述如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3： 格式： 3 x z 表示将以x为根节点的子树内所有节点值都加上z操作4： 格式：
2017-10-15 14:01:54
272
原创 北京集训DAY3
1 /* 2 消去合法的序列 剩下的不合法序列一定是 ))....(((... 3 两种括号个数各加1除2 手算一下即可 4 */ 5 #include 6 #include 7 #include 8 9 const int MAXN=100010;10 11 int len,top,cnt;12 13 char s[MAX
2017-10-15 14:01:52
329
原创 北京集训DAY2
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 最坏的情况是(a*a
2017-10-15 14:01:49
359
原创 北京集训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]-sum[z][l-1]) 6 我们已知x和sum[x][r],对于z我们枚举，对于su
2017-10-15 14:01:46
375
原创 51Nod 1422 沙拉酱前缀 二分查找
1422 沙拉酱前缀 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注沙拉酱非常喜欢数字序列。这正是他要弄一个关于构造序列的算法的原因。沙拉酱拿了一张白纸。然后他开始用m个步骤来制作一个序列。每一步他要么向这个序列的末尾添加一个数字，要么拿这个序列的开头l个数字
2017-10-15 14:01:39
342
原创 51Nod 1109 01组成的N的倍数
1109 01组成的N的倍数 准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注给定一个自然数N，找出一个M，使得M > 0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。 例如：N = 4，M = 100。Input输入1个数N。(1 Output输出符
2017-10-15 14:01:36
312
原创 51Nod 1043 幸运号码 数位DP
1043 幸运号码 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注1个长度为2N的数，如果左边N个数的和 = 右边N个数的和，那么就是一个幸运号码。例如：99、1230、123312是幸运号码。给出一个N，求长度为2N的幸运号码的数量。由于数量很大，输出数量 Mod 10^9 + 7的结
2017-10-15 14:01:34
364
原创 11181 - Probability|Given
11181 - Probability|Given题意:有 n 个人准备去逛超市，其中第 i 个人买东西的概率是 Pi 。逛完以后你得知有 r 个人买了东西，但不知道是哪 r 个人。请计算每个人实际买了东西的概率。输入 n（1≤n≤20）和 r（0≤r≤n），输出每个人实际买了东西的概率。 思路:在高中数学有种 东西叫条件概率 大佬详解 1 #incl
2017-10-15 14:01:31
374
原创 HDU 3336 Count the string (kmp+dp)
Count the stringProblem DescriptionIt is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write down all the non-empty prefixes
2017-10-15 14:01:28
244
原创 codevs 1245 最小的N个和
1245 最小的N个和 题目描述 Description 有两个长度为 N 的序列 A 和 B，在 A 和 B 中各任取一个数可以得到 N^2 个和，求这N^2 个和中最小的 N个。 输入描述 Input Description第一行输入一个正整数N；第二行N个整数Ai 且Ai≤10^9；第三行N个整数Bi，且Bi≤10^9
2017-10-15 14:01:26
379
原创 1090 3个数和为0
1090 3个数和为0 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注给出一个长度为N的无序数组，数组中的元素为整数，有正有负包括0，并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合，输出No Solution。如果有多个，按照3个数中最小的数从小到大排序，如果最小的数相等则按照第二小
2017-10-15 14:01:18
268
原创 [SDOI2009]Elaxia的路线 SPFA+Topo
P2149 [SDOI2009]Elaxia的路线题目描述最近，Elaxia和w的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。Elaxia和w每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起走的时间尽可能的长。 现在已知的是Elaxia和w**所在的宿舍和实验室的编号以及学校的地图：地图上有N个路 口，M条路，经
2017-10-15 14:01:13
219
原创 1737 配对
1737 配对 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注给出一棵n个点的树，将这n个点两两配对，求所有可行的方案中配对两点间的距离的总和最大为多少。Input一个数n（1<=n<=100,000,n保证为偶数）接下来n-1行每行三个数x,y,z表示有一条长度为z的边连接x和
2017-10-15 14:01:09
305
原创 51Nod 1378 夹克老爷的愤怒
1378 夹克老爷的愤怒 夹克老爷逢三抽一之后，由于采用了新师爷的策略，乡民们叫苦不堪，开始组织起来暴力抗租。夹克老爷很愤怒，他决定派家丁常驻村中进行镇压。诺德县 有N个村庄，编号0 至 N-1，这些村庄之间用N - 1条道路连接起来。家丁都是经过系统训练的暴力机器，每名家丁可以被派驻在一个村庄，并镇压当前村庄以及距离该村庄不超过K段道路的村庄。夹克老爷一贯奉行最小
2017-10-15 14:01:06
360
原创 1640 天气晴朗的魔法
1640 天气晴朗的魔法 题目来源： 原创基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注这样阴沉的天气持续下去，我们不免担心起他的健康。 51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。 N名魔法师按阵法站好，之后选取N - 1条魔法链将所有魔法师的魔力连接起来，形
2017-10-15 14:01:01
223
原创 P1118 [USACO06FEB]数字三角形Backward Digit Su…
P1118 [USACO06FEB]数字三角形Backward Digit Su… 题目描述 FJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 3 1 2 4 4 3 6 7 9
2017-10-15 14:00:58
266
原创 1624 取余最长路 (前缀和+set二分)
1624 取余最长路佳佳有一个n*m的带权矩阵，她想从(1,1)出发走到(n,m)且只能往右往下移动，她能得到的娱乐值为所经过的位置的权的总和。有一天，她被下了恶毒的诅咒，这个诅咒的作用是将她的娱乐值变为对p取模后的值，这让佳佳十分的不开心，因为她无法找到一条能使她得到最大娱乐值的路径了！她发现这个问题实在是太困难了，既然这样，那就只在3*n的矩阵内进行游戏吧！现在的问
2017-10-15 14:00:56
259
原创 【NOIP2016】蚯蚓 --队列模拟
【NOIP2016】蚯蚓 话说去年这个题 我用priority_queue乱搞 结果惨不忍睹 q=0时送了50分 结果~~~~(>_每次弹出最长的蚯蚓 把它切开 在放回队列 这个应该都能想到 只不过除了被切的蚯蚓 其他蚯蚓每秒都会增长 所以 我们可以用一个变量来记录增量 每次我们只弹出 队列元素最大值 把它加上增长变量 再去切它
2017-10-15 14:00:51
406
原创 P1463 [SDOI2005]反素数ant
P1463 [SDOI2005]反素数ant题目描述对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0现在给定一个数N，你能求出不超过N的最大的反质数么？输入输出格式输入格式： 一个数N（1 输出格式： 不超过N的最大的反质数。 输入输出样例输入样例#1：1
2017-10-15 14:00:46
206
原创 三种求乘法逆元方法详解
P3811 【模板】乘法逆元题目背景这是一道模板题题目描述给定n,p求1~n中所有整数在模p意义下的乘法逆元。输入输出格式输入格式： 一行n,p 输出格式： n行,第i行表示i在模p意义下的逆元。 输入输出样例输入样例#1：10 13输出样例#1：179108112534
2017-10-15 14:00:44
2528
原创 UVa 1575 Factors
链接题意:令f（k）=n 表示 有n种方式，可以把正整数k表示成几个数的乘积的形式。例 10=2*5=5*2，所以f（10）=2给出n，求最小的k 组合数忘了开long long 连WA15次 我真的傻了。 这个和反素数有点像从最小的质数开始枚举选几个假设前i-1个种质数用了k个，有Np种方案，第i种质数选a个，那么前i种质数的方案就有Np*C[k+a]
2017-10-15 14:00:41
419
原创 UVa 11440 Help Tomisu 欧拉函数
链接题意：求2~n！中x的所有素因子大于m的x的个数由x的所有素因子大于m可知 gcd(x,m!)==1x中不含有任何一个小于m的素因子 那我们将m!和x写成素数相乘的形式 他们的gcd等于1若x>m! 我们有 gcd(x,m!)==gcd(m!,x%m!)==1 也就是说x是m!简单剩余系中某一个数的倍数 我们有gcd(x,m!)==1 可以求出 x即欧拉函数
2017-10-15 14:00:38
260
原创 P2424 约数和
P2424 约数和题目背景Smart最近沉迷于对约数的研究中。题目描述对于一个数X，函数f(X)表示X所有约数的和。例如：f(6)=1+2+3+6=12。对于一个X，Smart可以很快的算出f(X)。现在的问题是，给定两个正整数X,Y(X输入输出格式输入格式： 输入文件仅一行，两个正整数X和Y（X 输出格式： 输出只有一行，为f(X)+f(X+1
2017-10-15 14:00:35
371
原创 1806: [Ioi2007]Miners 矿工配餐
1806: [Ioi2007]Miners 矿工配餐Description现有两个煤矿，每个煤矿都雇用一组矿工。采煤工作很辛苦，所以矿工们需要良好饮食。每当一辆食品车到达煤矿时，矿工们便会产出一定数量的煤。有三种类型的食品车：肉车，鱼车和面包车。 矿工们喜欢变化的食谱。如果提供的食品能够不断变化，他们的产煤量将会增加。每当一个新的食品车到达煤矿时，矿工们就会比较这种新的食品和前两次（或者少
2017-10-15 14:00:31
246
原创 51Nod 1453 抽彩球
1453 抽彩球 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注一个袋子中有n个彩球，他们用k种不同的颜色染色。颜色被从1到k编号。同一种颜色的球看成是一样的。现在从袋中一个一个的拿出球来，直到拿完所有的球。对于所有颜色为i (1样例解释：这个样例中有2个1号
2017-10-15 14:00:28
221
原创 1800: [Ahoi2009]fly 飞行棋
1800: [Ahoi2009]fly 飞行棋 Description给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。Input第一行为正整数N，表示点的个数，接下来N行分别为这N个点所分割的各个圆弧长度Output所构成不重复矩形的个数Sample Input
2017-10-15 14:00:25
179
原创 1875 丢手绢
1875 丢手绢 六一儿童节到了，小朋友们在玩丢手绢的游戏。总共有C个小朋友，编号从1到C，他们站成一个圈，第i(1现在有2G个小朋友，要求一个最小的常数E，使得这2G个小朋友玩了G轮游戏之后，出圈的小朋友编号刚好是G+1到2G。Input多组测试数据。每一行给出一个整数G（ 0 Output输出多行，表示每一组数据的答案。Input示例
2017-10-15 14:00:21
467
动态规划32讲
2016-08-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人