ERHUO119-CSDN博客

原创 NOIP2017_提高组_复赛_DAY1

T1题目大意　　给定两个互质的数a，b，求最大正整数c，满足：不存在非负整数x，y，使等式ax+by=c成立。题解　　结论题，答案是a*b-a-b（据说有学过数竞的dalao一秒水过，然而我是打表找规律。。。）T2题目大意　　给定n行简化后的代码（只有循环）及代码的时间复杂度，判断时间复杂度是否正确（如有语法错误另加判断）。　　代码形式如下：　　　　F i x y 　　　　E 　　其中F

2017-11-11 19:01:28 1198

原创【数学基础】CQYZ_Vijos_P3768 热身赛 Suspect

【问题描述】　　克拉克今天看了一部电影《非常嫌疑犯》，然后他在梦境中穿越到了电影里。克拉克发现，嫌疑犯们被大卫抓住以后，大卫却感染上了一种细菌。　　现在，在一个有n个点m条边的加权无向图中，大卫位于1号点，他得走到n号点，一开始大卫身上只有一个细菌，重量为1。当他每走一个单位长度，他身上的每个能分裂的细菌会分裂成两个重量相等的细菌，不过其中一个细菌会失去分裂能力，另一个细菌还能继续分裂。当他到达

2017-11-09 17:33:18 310

原创【线段树+DFS序】CQYZ_Vijos_P3751 树上路径动态查询

【问题描述】　　现在给你一棵树，共有n个节点，由1至n编号，每条边有一个权值。现在你要完成一些指令，这些指令包括：　　1、A i j v：将树边(i,j)的权值增加v。　　2、Q a b：询问节点a到节点b的路径长度。【输入格式】　　第1行为两个整数n,m，表示树的节点数目和指令数目。接下来的n-1行每行分别有3个整数u,v,w，u和v两个整数表示该边的节点编号，w表示边的权值。然后是

2017-11-08 20:28:17 370

原创【hdu2929】【高精度+动规】CQYZ_Vijos_P2102 越大越好

【问题描述】　　你的任务是用不超过n（n≤100）根火柴摆一个尽量大的，能被m（m≤3 000）整除的正整数，如图1-64所示。例如n=6和m=3，解为111。无解时输出-1。如下图所示：数字0到9，它们的火柴数量分别是：6、2、5、5、4、5、6、3、7、6。【输入格式】　　若干行，每行包含两个正整数n和m。输入以n=0结束。【输出格式】　　若干行，对应输入的n和m。【输入样例】6 3 5 6

2017-11-07 19:36:41 670 1

原创【Uva10154】【贪心+动规】CQYZ_Vijos_P1464 重量与力量

【问题描述】　　沐阳小朋友和科羽小朋友在一起玩堆积木游戏，比赛谁能把积木堆的更高。他们有 N 块长宽高都相同的长方体的积木，第i块积木的重量为w[i]（克），而它能承受的最大重量为P[i]（克）。这里的最大承重量表示积木能够承受包括自身在内的最大重量。例如一个重量为300，最大承重量为1000克的积木，在堆叠积木时，如果选择这个积木，那么它上面的所有积木的重量不能超过700克。　　他们比赛若干回

2017-11-06 21:01:04 533

原创【bzoj1592】【Usaco2008 Feb】【动态规划】CQYZ_Vijos_P1468 路面修整

【问题描述】　　FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。　　整条路被分成了 N 段，N 个整数 A[1]，…，A[N] 依次描述了每一段路的高度。FJ希望找到一个恰好含 N 个元素的不上升或不下降序列B[1]，…，B[N]，作为修过的路中每个路段的高度。　　由于将每一段路

2017-11-06 16:01:18 346

原创【学校联考】CQYZ_Vijos_P3755 轰炸

【问题描述】　　战狂也在玩《魔方王国》。他只会征兵而不会建城市，因此他决定对小奇的城市进行轰炸。　　小奇有 n 座城市，城市之间建立了 m 条有向的地下通道。战狂会发起若干轮轰炸，每轮可以轰炸任意多个城市。　　每座城市里都有战狂部署的间谍，在城市遭遇轰炸时，它们会通过地下通道撤离至其它城市。非常不幸的是，在地道里无法得知其它城市是否被轰炸，如果存在两个不同的城市 i，j，它们在同一轮被轰炸

2017-11-04 16:37:14 472

原创【计蒜客17293】【学校联考】CQYZ_Vijos_P3754 抢气球

【问题描述】　　小A教室的墙上挂满了气球，五颜六色，小朋友们非常喜欢。　　刚一下课，小朋友们就打算去抢这些气球。每个气球在墙上都有一定的高度，只有当小朋友跳起来时，手能够到的高度大于等于气球的高度，小朋友才能摘到这个气球。为了公平起见，老师让跳的低的小朋友先摘，跳的高的小朋友后摘。小朋友都很贪心，每个小朋友在摘气球的时候都会把自己能摘的气球都摘掉。　　很巧的是，小朋友们跳起来手能够着的高度都

2017-11-04 15:42:24 705

原创 CQYZ_Vijos_P3090 赛车游戏

【问题描述】　　小沐最近迷上一款赛车游戏，游戏是这样滴！游戏中给出n辆赛车和一条无限长的公路。每辆车均在道路上有各自不同的起点，也有各自的前进速度（赛车始终是匀速前进）。为了防止跑得快的车在超过跑得慢的车时发生碰撞，每局游戏前，小沐要把道路分成许多赛道，使得处在同一条赛道上的车在本局游戏中不会处在同一个位置。游戏一旦开始，车的赛道就不能再更换。　　一局游戏会持续T分钟，在一局中，小沐能获得的

2017-11-03 20:24:17 292

原创 CQYZ_Vijos_P3650 杨辉三角形

【问题描述】　　小沐在在奥数课上刚学习了组合数C(n,m)，以及与组合数相关的一个最重要内容——杨辉三角形。如下图所示的是一个7行的杨辉三角形。　　小沐把杨辉三角形从左到右的每列依次编号为0,1,2,……，从上到下的每行编号为0,1,2,……。那么杨辉三角形的第i行第j列的数就是C(i,j)。　　现在小沐在思考这样的问题：给出任意n,i,j，那么在n行的杨辉三角形中第i行与第j列的和分

2017-11-03 20:04:22 453

原创【Uva12222】CQYZ_Vijos_P3179 山路

【问题描述】　　有一条狭窄的山路只有一个车道，因此不能有两辆相反方向的车同时驶入。另外，为了确保安全，对于山路上的任意一点，相邻的两辆同向行驶的车通过它的时间间隔不能少于10秒。　　给定n辆车的行驶方向、到达时刻（对于往右开的车来说是到达山的左端点的时刻，而对于往左开的车来说是指到达右端点的时刻），以及行驶完山路的最短时间（为了保证安全，实际行驶时间可以高于这个值），输出最后一辆车离开山路的最

2017-11-03 17:16:02 1208 1

ERHUO119的博客