首页 > 其他分享 >出成绩了

出成绩了

时间:2022-11-13 18:11:30浏览次数:39  
标签:小黑子 篮球 学生 队伍 喜欢 徐坤 成绩

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一年空,不开换行见祖宗

 

 

 

 

 

标签:小黑子,篮球,学生,队伍,喜欢,徐坤,成绩
From: https://www.cnblogs.com/wjk53233/p/16886476.html

相关文章