东溪看水

分类

题解(169)

/ 注册

全部文章（共169篇）

牛牛爱几何

解题思路题目中的阴影面积为。 C++代码 #include<iostream> #include<iomanip> using namespace std; const long double pi = 3.1415926535; int main(){ in...

数学几何

2020-06-23

0 773

牛牛爱数学

解题思路现有、、三个正整数，是否存在一个正整数，使得成立。上面的等式化为，所以。 C++代码 #include<iostream> using namespace std; int main(){ int T, a, b, c; cin >>...

数学

2020-06-22

0 596

救救AR

题目：救救AR来源：西南科技大学第十六届ACM程序设计竞赛暨绵阳市邀请赛解题思路输出一个长度不超过 n 的字符串，这个字符串存在 n 个子序列是 "AR"。子序列的定义：从最初序列通过去除某些元素但不破坏余下元素的相对位置（在前或在后）而形成的新序列，这样的新序列称为最初序列的子序列。最初的序...

字符串数学

2020-06-22

0 530

签到题 —— 排列组合

题目：签到题来源：西南科技大学第十六届ACM程序设计竞赛暨绵阳市邀请赛解题思路在 1 ~ n 之间随机生成长度为 n 的整数序列，请问正好含有 n-1 个不同的整数的方案数，答案 mod 1e9+7。排列组合：首先从 n 个数中选出 n-1 个数，C(n, n-1) = n。再从 n-1 个数...

数学排列组合

2020-06-22

0 636

四章

解题思路先辈家里有 n 个大小为 1 的面包和 m 个大小为 2 的面包，先辈要求后辈把所有面包吃完。后辈每吃一块面包，就会积累等同面包大小的饱腹值，当后辈的饱腹值 > k 时，就会因为吃太撑没力气昏倒。后辈可以选择喝一次红茶消除当前所有的饱腹值，求后辈想在不昏倒的情况下，喝红茶的最少次数。...

2020-06-20

2 456

多重序列

解题思路给出 n 个组，第 i 组有 m 个数。一组数的权值表示为该组数所有数的乘积，找出权值最大的组，输出权值对 mod 取模后的值。对于每组数据中的每个数 val，保证 val 是 k 的非负整数次幂。。求出每组数的幂次之和 sum，最大的 sum 记为 ma。则最大权值为。函数 myPo...

数学

2020-06-19

0 605

最值序列

解题思路给一个长度为 n 的序列 a，一开始有一个数 A = 0，每次可以从序列中选一个数 b，令 A = A + b 或者 A = A * b，每个数都要使用一次，加的次数要和乘的次数相同，要求最大化 A，输出 A 对 998244353 取模的值。对序列 a 进行排序，将前 n/2 个数相加...

数学

2020-06-19

0 523

积木大赛

解题思路搭建一座宽度为 n 的大厦，大厦可以看成由 n 块宽度为1的积木组成，第 i 块积木的最终高度需要是 h[i] 。在搭建开始之前，没有任何积木（可以看成 n 块高度为 0 的积木）。接下来每次操作，可以选择一段连续区间 [L, R] ，然后将第 L 块到第 R 块之间（含第 L 块和第 R...

递归贪心差分

2020-06-19

0 699

切题之路

解题思路 rqy和clccle一起刷题。因为clccle太弱了，所以说她会跳过难度较高（h >= a）的题目，同时，如果clccle的时间不足以切掉当前这道简单题（ct < T[i]），那么她同时也会跳过这道简单题目。相对的，rqy要花掉两倍的时间去切掉一道难度较高（h >= b）...

2020-06-19

0 582

EndAs GPA

题目：EndAs GPA来源：吉林大学ACM集训队选拔赛（重现赛）解题思路期末成绩 GPA 计算。如果结果为 4.0，则输出 Yes，否则 No。绝对误差小于。 C++代码 #include<cstdio> #include<vector> #include<c...

2020-06-19

0 572