- 博客(361)
- 资源 (1)
- 收藏
- 关注
原创 【网易】2018校招笔试题
一丶魔法币 小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币小易采购魔法神器总共需要n个魔法币,所以小易只能通过两台魔法机器产生恰好n个魔法币,小
2017-10-15 14:02:41
5085
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
642
原创 北京集训②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
566
原创 北京集训②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
516
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
711
原创 北京集训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
378
原创 北京集训DAY6
1 /* 2 sort排序 漏了一个条件只有70 我真是 zz 3 对于一个合法的序列 拿走一个数插入数列中 4 造成的影响就是一些数向前移动 还有数向后移动 5 不管怎么动 向后移动或向前移动的数一定只有一个 6 后者都不动 7 */ 8 #include 9 #include 10 #include
2017-10-15 14:02:13
417
原创 北京集训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
347
原创 北京集训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
402
原创 1509 加长棒
1509 加长棒 题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注现在有三根木棒,他们的长度分别是a,b,c厘米。你可以对他们进行加长(不同的木棒可以增加不同的长度),他们总的加长长度不能超过L厘米。你也可以不对他们进行加长。现在请你计算一下有多少种加长的方式使
2017-10-15 14:02:03
415
原创 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
384
原创 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
430
原创 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
296
原创 北京集训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
348
原创 北京集训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
378
原创 北京集训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
388
原创 51Nod 1422 沙拉酱前缀 二分查找
1422 沙拉酱前缀 题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注沙拉酱非常喜欢数字序列。这正是他要弄一个关于构造序列的算法的原因。沙拉酱拿了一张白纸。然后他开始用m个步骤来制作一个序列。每一步他要么向这个序列的末尾添加一个数字,要么拿这个序列的开头l个数字
2017-10-15 14:01:39
359
原创 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
327
原创 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
382
原创 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
407
原创 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
266
原创 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
392
原创 1090 3个数和为0
1090 3个数和为0 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注给出一个长度为N的无序数组,数组中的元素为整数,有正有负包括0,并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合,输出No Solution。如果有多个,按照3个数中最小的数从小到大排序,如果最小的数相等则按照第二小
2017-10-15 14:01:18
279
原创 [SDOI2009]Elaxia的路线 SPFA+Topo
P2149 [SDOI2009]Elaxia的路线题目描述最近,Elaxia和w的关系特别好,他们很想整天在一起,但是大学的学习太紧张了,他们 必须合理地安排两个人在一起的时间。Elaxia和w每天都要奔波于宿舍和实验室之间,他们 希望在节约时间的前提下,一起走的时间尽可能的长。 现在已知的是Elaxia和w**所在的宿舍和实验室的编号以及学校的地图:地图上有N个路 口,M条路,经
2017-10-15 14:01:13
234
原创 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
344
原创 51Nod 1378 夹克老爷的愤怒
1378 夹克老爷的愤怒 夹克老爷逢三抽一之后,由于采用了新师爷的策略,乡民们叫苦不堪,开始组织起来暴力抗租。夹克老爷很愤怒,他决定派家丁常驻村中进行镇压。诺德县 有N个村庄,编号0 至 N-1,这些村庄之间用N - 1条道路连接起来。家丁都是经过系统训练的暴力机器,每名家丁可以被派驻在一个村庄,并镇压当前村庄以及距离该村庄不超过K段道路的村庄。夹克老爷一贯奉行最小
2017-10-15 14:01:06
378
原创 1640 天气晴朗的魔法
1640 天气晴朗的魔法 题目来源: 原创基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注这样阴沉的天气持续下去,我们不免担心起他的健康。 51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。 N名魔法师按阵法站好,之后选取N - 1条魔法链将所有魔法师的魔力连接起来,形
2017-10-15 14:01:01
240
原创 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
280
原创 1624 取余最长路 (前缀和+set二分)
1624 取余最长路佳佳有一个n*m的带权矩阵,她想从(1,1)出发走到(n,m)且只能往右往下移动,她能得到的娱乐值为所经过的位置的权的总和。有一天,她被下了恶毒的诅咒,这个诅咒的作用是将她的娱乐值变为对p取模后的值,这让佳佳十分的不开心,因为她无法找到一条能使她得到最大娱乐值的路径了!她发现这个问题实在是太困难了,既然这样,那就只在3*n的矩阵内进行游戏吧!现在的问
2017-10-15 14:00:56
275
原创 【NOIP2016】蚯蚓 --队列模拟
【NOIP2016】蚯蚓 话说去年这个题 我用priority_queue乱搞 结果惨不忍睹 q=0时送了50分 结果~~~~(>_每次弹出最长的蚯蚓 把它切开 在放回队列 这个应该都能想到 只不过除了被切的蚯蚓 其他蚯蚓每秒都会增长 所以 我们可以用一个变量来记录增量 每次我们只弹出 队列元素最大值 把它加上增长变量 再去切它
2017-10-15 14:00:51
419
原创 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
224
原创 三种求乘法逆元方法详解
P3811 【模板】乘法逆元题目背景这是一道模板题题目描述给定n,p求1~n中所有整数在模p意义下的乘法逆元。输入输出格式输入格式: 一行n,p 输出格式: n行,第i行表示i在模p意义下的逆元。 输入输出样例输入样例#1:10 13输出样例#1:179108112534
2017-10-15 14:00:44
2567
原创 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
435
原创 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
276
原创 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
383
原创 1806: [Ioi2007]Miners 矿工配餐
1806: [Ioi2007]Miners 矿工配餐Description现有两个煤矿,每个煤矿都雇用一组矿工。采煤工作很辛苦,所以矿工们需要良好饮食。每当一辆食品车到达煤矿时,矿工们便会产出一定数量的煤。有三种类型的食品车:肉车,鱼车和面包车。 矿工们喜欢变化的食谱。如果提供的食品能够不断变化,他们的产煤量将会增加。每当一个新的食品车到达煤矿时,矿工们就会比较这种新的食品和前两次(或者少
2017-10-15 14:00:31
271
原创 51Nod 1453 抽彩球
1453 抽彩球 题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注一个袋子中有n个彩球,他们用k种不同的颜色染色。颜色被从1到k编号。同一种颜色的球看成是一样的。现在从袋中一个一个的拿出球来,直到拿完所有的球。对于所有颜色为i (1样例解释:这个样例中有2个1号
2017-10-15 14:00:28
240
原创 1800: [Ahoi2009]fly 飞行棋
1800: [Ahoi2009]fly 飞行棋 Description给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的,并希望在最短时间内找出所有不重复矩形。Input第一行为正整数N,表示点的个数,接下来N行分别为这N个点所分割的各个圆弧长度Output所构成不重复矩形的个数Sample Input
2017-10-15 14:00:25
201
原创 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
492
动态规划32讲
2016-08-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人