fangqing27

题解

/ 注册

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

题解 | #湖南大学2021届ACM新生赛（重现赛）#

有问题联系QQ：2463973240 A：思维题首先等于的时候一定是全真，先开一个bool数组记录全真的情况，其次我们发现要是假硬币更重，则大于的时候假硬币在左边，小于的时候假硬币在右边，我们可以开辟一个r数组记录(大于的时候)左边天平全加一(小于的时候)右边的天平全加一，同理开辟l数组与...

2022-01-03

1 583

题解 | #四川大学第四届SCUACM新生赛（同步赛）#

羊工八刀：直接写必然会超时，但是pta估计就能交上去，咳咳！先说思路：枚举每个位置直接算肯定会爆炸，所以我们发现到当前的1的总平方和仅仅受到其前面的1影响，很显然是一道DP 每次枚举到一个新的1，当前的由这个1开始的总平方和就是（上一个1的总平方和）加上（上一个1的前面所有的1到上一...

C++

2021-12-13

2 648

题解 | #哈尔滨理工大学21级新生程序设计竞赛(同步赛)#

有问题联系QQ：2463973240 A：签到题思路：直接if else判断就行或者一个map存下来直接输出更加方便 #include<iostream> #include<map> #define sis std::ios::sync_with_stdio(f...

2021-11-30

3 717