sunsetcolors

题解

/ 注册

全部文章 / 题解（共165篇）

第十七届浙大城市学院程序设计竞赛H Sumo and Electricity(Easy)

H Sumo and Electricity(Easy) 题目地址： https://ac.nowcoder.com/acm/contest/5954/H 基本思路：这题的版还是比较简单的，既然只有一个位置的需要我们来自己调整，那么我们只要找到和这个位置相连的那些点对应的数，那么对于这些数...

2020-06-06

0 619

第十七届浙大城市学院程序设计竞赛 F Sumo and Luxury Car

F Sumo and Luxury Car 题目地址： https://ac.nowcoder.com/acm/contest/5954/F 基本思路：根据题意我们由组合数学公式比较容易推出答案为然后化简一下实际上就是直接快速幂运算就是了。参考代码： #pragma GCC opt...

2020-06-06

1 690

第十七届浙大城市学院程序设计竞赛 C Sumo and Virus

C Sumo and Virus 题目地址： https://ac.nowcoder.com/acm/contest/5954/C 基本思路：这题看上去过程比较多比较复杂，但是我们只要开一个数组来记录一下在第天新增了几个潜伏者就是了，这样我们每一天的传染者数量的变化量就是这样我们就能确定当...

2020-06-06

3 751

第十七届浙大城市学院程序设计竞赛 B Sumo and His Followers

B Sumo and His Followers 题目地址： https://ac.nowcoder.com/acm/contest/5954/B 基本思路：签到题。贪心的以从小到大的顺序排队然后直接模拟题意计算答案就好了。参考代码： #pragma GCC optimize(2) ...

2020-06-06

0 635

第十七届浙大城市学院程序设计竞赛 A Sumo and Keyboard-Cat

A Sumo and Keyboard-Cat 题目地址： https://ac.nowcoder.com/acm/contest/5954/A 基本思路：签到题。直接模拟过程，遇到要切换的就切换一下，计算切换次数，注意初始是大写状态。参考代码： #pragma GCC optimi...

2020-06-06

1 537

牛客IOI周赛17-普及组 B 莫的难题

B 莫的难题题目地址： https://ac.nowcoder.com/acm/contest/5881/B 基本思路：刚刚看了一下别人的代码，发现自己蠢了，一直以为第25大应该是99，结果其实是59。一直在用错误的样例调代码，好像把对的代码调错了QAQ。其实这题也不是很难，首先C(n,...

2020-06-05

0 765

牛客IOI周赛17-普及组 D 数列统计

D 数列统计题目地址： https://ac.nowcoder.com/acm/contest/5881/D 基本思路： (以下是不正经解法QAQ，正经解法可以看其他巨巨)这题本来想正经的推一下式子的，结果组合数学太差了没想出来，所以就打表找规律了。我们先附上打表用： #pragma GC...

2020-06-05

3 629

牛客IOI周赛17-普及组 C 不平衡数组

C 不平衡数组题目地址： https://ac.nowcoder.com/acm/contest/5881/C 基本思路: 因为每一位只能加一次，所以比较容易想到，用表示当前位置不加一，表示当前位置加一，那么我们每次只要关心前后两位在加一或不加的状态下会不会冲突就行了，不冲突我们就能递推了...

2020-06-05

4 730

牛客IOI周赛17-普及组 A 夹娃娃

A 夹娃娃题目地址： https://ac.nowcoder.com/acm/contest/5881/A 基本思路：这题比较简单，算是签到题。我们直接计算出前缀和然后每次的查询区间和就行了。参考代码： #pragma GCC optimize(2) #pragma GCC opt...

2020-06-05

0 824

NC23486 小A与小B

NC23486 小A与小B 题目地址： https://ac.nowcoder.com/acm/problem/23486 基本思路：我们看题很容易判断出这题能用解决，我这里有两种的方法，总体来说第二种更优。我们初步考虑可不可以进行两次，在第一次过程中记录小A到达每个位置的最短时间，然...

2020-06-04

0 809