题意:给一个有向图,n个点m条边,每个点有点权xi.规定从u点出发,到指定的k个点之一结束,可以多次经过同一个点和同一条边,求路径上点权和的最大值. 题解:直接缩点变成DAG,然后dp的时候并不是直接往父亲上面加,比如下面的4个点4条边的图: 4 4 1 2 1 3 2 4 3 4 直接往父亲上面加会导致x[4]出现了两次. 注意到这个其实是DAG,拓扑的时候把自己的值尝试更新给父亲,父亲保留所有儿子之中的最大值就可以了. 又交又WA,忘记考虑结束点的情况了.只有当这个儿子的答案中携带结束点的时…

题目大意: n个人,每个人想参加a[i]轮游戏,但每场游戏必须有个一个人当工具人 问最少有几场游戏 题解: 二分 答案范围:[0,sigma a[i]] check:首先a[i]>=ans,其次a[i]-ans是这个人能当工具人的场次,所有的和要大于等于ans 代码: #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define LL long lon…

链接:https://ac.nowcoder.com/acm/contest/283/H来源:牛客网 题目描述 由于临近广西大学建校90周年校庆,西大开始了喜闻乐见的校园修缮工程! 然后问题出现了,西大内部有许许多多的道路,据统计有N栋楼和M条道路(单向),每条路都有“不整洁度”W,现在校方想知道从S楼到T楼的所有路径中,“不整洁度”乘积最小是多少. 由于答案可能很大,所以你需要将最后的答案对109+7取模. 输入描述: 第一行为四个整数N.M.S.T,意义如上. 第2至第M+1行每行表示一条道…

链接:https://www.nowcoder.com/acm/contest/122/I来源:牛客网 题目描述 小q最近在做一个项目,其中涉及到了一个计时器的使用,但是笨笨的小q却犯难了,他想请你帮助他完成这一部分的代码实现. 输入描述: 多组输入他将给你两个整数 begin 和 end ,代表时间的开始和结束(秒为单位)(0<=begin<end<=10^18) 输出描述: 请你输出时间流逝了多少在一行中输出流逝的时间. 以hh:mm:ss 两位数字的格式输出(小时若不足两位以两位输…

链接:https://ac.nowcoder.com/acm/contest/635/H来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 艾兰岛和沃夫岛的时间算法很不一样,它们都拥有它们自己的魔法大时钟.以我们的时间来看艾兰岛的大时钟起鸣在b, b+a, b+2a, b+3a,… ,(a,b均为正整数)并且沃夫岛的大时钟起鸣在d, d+c, d+2c, d+3c,….(c,d…

链接:https://ac.nowcoder.com/acm/contest/635/D来源:牛客网 D.绕圈游戏 433为了帮ddd提升智商,决定陪他van特殊的游戏.433给定一个带有n个点的环,游戏从1号点开始,433选择任意一个K值(1<=K<=n),意味着ddd可以每次前进K个单位,当ddd再次到达1号点时游戏结束.智商为负数的ddd并不觉得这有什么难度,这时433一脸坏笑的告诉ddd,游戏的真正目的是:有任意K,满足1<=K<=n,求从开始到结束的所有情况的点数和.例如…

链接:https://www.nowcoder.com/acm/contest/115/H 来源:牛客网 晚上,小P喜欢在寝室里一个个静静的学习或者思考,享受自由自在的单身生活. 他总是能从所学的知识散发出奇妙的思维. 今天他想到了一个简单的阶乘问题, 0!= 1 1!= 1 2!= 1 * 2 = 2 3!= 1 * 2 * 3 = 6 4!= 1 * 2 * 3 *4 = 24 5!= 1 * 2 * 3 *4 * 5 = 120 . . 如果 n=1000000000,那么n的阶乘会是多少…

链接:https://www.nowcoder.com/acm/contest/96/H来源:牛客网 数学考试 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 今天qwb要参加一个数学考试,这套试卷一共有n道题,每道题qwb能获得的分数为ai,qwb并不打算把这些题全做完, 他想选总共2k道题来做,并且期望他能获得的分数尽可能的大,他准备选2个不连续的长度为k的区间, 即[L,L+1,L+2…

链接:https://www.nowcoder.com/acm/contest/115/H来源:牛客网 题目描述 晚上,小P喜欢在寝室里一个个静静的学习或者思考,享受自由自在的单身生活. 他总是能从所学的知识散发出奇妙的思维. 今天他想到了一个简单的阶乘问题, 0!= 1 1!= 1 2!= 1 * 2 = 2 3!= 1 * 2 * 3 = 6 4!= 1 * 2 * 3 *4 = 24 5!= 1 * 2 * 3 *4 * 5 = 120 . . 如果 n=1000000000,那么n的阶乘…

题目 链接 题意:给定一个数X,输出一个等差数列,使得和为X. 分析 由等差数列的定义,可见一个数就是等差数列,两个数也是等差数列 #include<bits/stdc++.h> using namespace std; int main() { int n; scanf("%d", &n); printf("1\n"); printf("%d\n", n); ; } (只能靠做做水题过日子了...…