出成绩了
CSP-J 成绩好几天前就出来了,但由于懒得动就一直没写。150,和我估得差不多总体上来说还行。
T1AC了,T2 TE 了一半没想到用二分优化 q+p=numm&&q*p=n 自己用的是超暴力搜索 q 那么 p就是 num-q 啊!
来几个小梗吧
题目如下: 蔡徐坤正在开演唱会,小W很想去听,但是他要跨越几个城市去听,每两个城市之间有一条长度为qi的无相边,但是每个城市中有一个实力为wi的小黑子,有些是弱鸡,有些是大黑子,你有k精力,每到一个城市中可以消耗其实力的精力去打败小黑子,到达城市,否则将无法到达,问,小W要走多远才能去听蔡徐坤的演唱会 核氢核锂 后天T2?(40s乱写 小W的学院要组织学生参观博物馆! 小W 要求学生们在博物馆中排成一队进行参观。他的同学可以分为四类:一部分最喜欢唱、一部分最喜欢跳、一部分最喜欢rap,还有一部分最喜欢篮球。如果队列中 $k,k + 1,k + 2,k + 3$ 位置上的同学依次,最喜欢唱、最喜欢跳、最喜欢rap、最喜欢篮球,那么他们就会聚在一起讨论蔡徐坤。小W不希望这种事情发生,因为这会使得队伍显得很乱。大中锋想知道有多少种排队的方法,不会有学生聚在一起讨论蔡徐坤。两个学生队伍被认为是不同的,当且仅当两个队伍中至少有一个位置上的学生的喜好不同。由于合法的队伍可能会有很多种,种类数对$998244353$ 取模。 输入格式 输入数据只有一行。每行5个整数,第一个整数n,代表大中锋的学院要组织多少人去参观博物馆。接下来四个整数$a、b、c、d$,分别代表学生中最喜欢唱的人数、最喜欢跳的人数、最喜欢rap的人数和最喜欢篮球的人数。保证$a+b+c+d≥n$。 输出格式 每组数据输出一个整数,代表你可以安排出多少种不同的学生队伍,使得队伍中没有学生聚在一起讨论蔡徐坤。结果对 $998244353$ 取模。 输入输出样例 输入 4 4 3 2 1 输出 174 输入 #2 996 208 221 132 442 输出 #2 442572391 说明/提示 对于90%的数据,有 $n=a=b=c=d≤500$ 对于100%的数据,有 $n \le 1000n≤1000$ , $a,b,c,d≤500$ T1篮球 蔡徐坤正在打篮球! 蔡徐坤有n个篮球,总会有小黑子捣蛋让他投不中。 蔡徐坤不喜欢捡球,所以他只会去捡m次,每次他能捡回所有的球。投中一个球加q分。 现在他想知道,在获得刚好w分的时候,小黑子最多能捣蛋几次(只因你太美) 输入 n,m,q,w。(意思如题目所示) 输出 小黑子能最多捣蛋的次数 对于100%的数据,1<=n,m<=10^9,1<=m<=10^4,1<=w<=10^14 十年it一年空,不开换行见祖宗