// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 完全背包 // 思路是看题解才想到的，本来差点用成贪心了，但是发现不行，还没有反应过来是用完全背包 #include <algorithm> #include <array> #include <bitset> #include <cctype> #include <chrono> #include <climits> #include <cmath> //#include...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 模拟题 #include <iostream> using namespace std; int main() { ios_base::sync_with_stdio(false), cin.tie(0), cout.tie(0); int n, x; cin >> n >> x; int a, b, ans = 0; for (int i = 0; i < n; i++){ cin >> a >...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 思路来自其它题解，原理or提示：小的数对大的数取余结果任为小的数 // 逻辑部分见代码 #include <iostream> using namespace std; void solve() { int a, b; cin >> a >> b; if (a == b && a==0) cout << "1 1"; else if (a == 0) cout <&l...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 贪心：1. 相乘的数尽可能接近； 2. 优先为大的数匹配； 3. 作者不会数学证明。 #include <iostream> #include <algorithm> #include <vector> using namespace std; #define all(x) x.begin(), x.end() #define ll long long int main() { ios_base::sync_with_s...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 因为这个题我的思路是：记录上一个值和连续递增的值的个数，如果达到3个就把第三个值变成上一个值减一，为了让他最大化这样不容易与下一个形成递增 // 代码我用了很多三目运算符来代替if来节约性能（最近遇到了，就想试试）降低了可读性，其它题解应该是正常写的 #include <iostream> using namespace std; int main() { ios_base::sync_with_stdio(false), cin.tie(0)...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 #include <iostream> using namespace std; int main() { int n; cin >> n;//---------------输入 n /= 3;//----------除以3，并利用类型转换向下取整 cout << n; } // 64 位输出请用 printf("%lld")

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 #include <iostream> using namespace std; int main() { ios_base::sync_with_stdio(false),cin.tie(0); int n, m; cin >> n >> m; int ans = 0, x; for(int i = 0; i < n * m; i++){//---------输入 cin >> x; if (x % 10 ...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 思路来自题解，我自己写的超时了 #include <iostream> using namespace std; int main() { ios_base::sync_with_stdio(false),cin.tie(0),cout.tie(0); int t; cin >> t; int x; while(t--){ cin >> x; int count = 0;//----------记录素因子的个数 int ...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 我这个是参考的题解的思路（把输入的每个值-k，转化为寻找最长的连续和为0的连续区间，用了前缀和优化）写的，不过我的思路是：记录每个数的第一次和最后一次出现的位置然后相减。题解思路：只记录首次出现时记录位置，然后遍历前缀和数组维护最大值作为答案。 #include <algorithm> #include <array> #include <bitset> #include <cctype> #include ...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 #include <iostream> #include <cstring> #include <vector> using namespace std; bool a[static_cast<int>(1e5 + 10)];//--------a【i】 == 1表示第i+1个框有石子 void yes(int T){//-----------单纯为了少打一点字，不过会降低可读性。 cout << T;...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 这是也是用的别人的题解的思路，我这里就简单解释一下好了，首先后面的站点到前面的站点之间的距离是很好算的，只要加一个判断确保x<y就好了,至于绕过起点的距离可以用圆的一周减去刚刚算出来的值剩下的就是了. #include <iostream> #include <algorithm> #include <vector> #define ll long long using namespace std; int mai...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 让不特别的小朋友做自己的位置，特别的小朋友顺时针换位一次（实现：先把特别的小朋友的作为push到一个vector中，同过索引输出）。 #include <iostream> #include <vector> #include <string> using namespace std; int main(){ ios_base::sync_with_stdio(false),cin.tie(0),cout.tie(0);...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 我的思路是禁止转换把这个好数看成一个（第一位是6进制，第二位是7进制。。。第五位是10进制）的数（为了方便，后面称之为特殊的数），那么每一位的权重分别是{1，6，42，336，3024}；好数一共就有30240（第六位的权重，值取1） - 1个，把个数转化成这个特殊的数，那么每一位就表示当前这个数位在*可取的*数中的从小到大排名，当然是第五位先去（这也是为什么他是10进制，我是理解成组合数学中，他约束了后面的选择） #include <iostrea...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 #include <iostream> #include <map> using namespace std; map<int,int> m;//----------用map记录出现次数 int main() {   ios_base::sync_with_stdio(false), cin.tie(0), cout.tie(0);   int n, a;   int max = 0;//--------------max记录...