07 2024 档案

dp专题
摘要：1.花店橱窗 原题链接：https://ac.nowcoder.com/acm/contest/87275/1005 注意放与不放是平行的 查看代码 #include <bits/stdc++.h> #define int long long using namespace std; int va[ 阅读全文
posted @ 2024-07-27 14:48 伊芙加登 阅读(43) 评论(0) 推荐(0)
快速幂及组合数个数的计算
摘要：1.快速幂 ll po(ll a,ll b) //快速幂算法 { ll ans = 1; while(b) { if(b & 1) { ans = ans * a % mod; } b >>= 1; a = a * a % mod; } return ans; } 2.组合数 #include<bi 阅读全文
posted @ 2024-07-27 13:45 伊芙加登 阅读(32) 评论(0) 推荐(0)
SMU Summer 2024 Contest Round 7
摘要：1.Game on Ranges 原题链接：http://162.14.124.219/contest/1011/problem/B 看懂英文后进行排序，按照区间长度从短到长，起始数字从小到大来排序，再依次标记赋值，模拟这个过程即可 查看代码 #include <bits/stdc++.h> #de 阅读全文
posted @ 2024-07-26 15:57 伊芙加登 阅读(18) 评论(0) 推荐(0)
河南萌新联赛2024第（二）场：南阳理工学院
摘要：1.D-A*BBBB 原题链接：https://ac.nowcoder.com/acm/contest/87255/D 根据乘法的原理，且b的每一位都相同，最终答案则是错位相加得出的结果，于是我们将a翻转，从个位开始计算，如果当前位置小于a.size就往前累加，但如果大于或等于b.size就从头开始 阅读全文
posted @ 2024-07-25 19:16 伊芙加登 阅读(44) 评论(0) 推荐(0)
SMU Summer 2024 Contest Round 6
摘要：1.Tak and Cards 原题链接：http://162.14.124.219/contest/1010/problem/B 设dp[i][j][k]是在前i个数中选j（j>=1）个数、其和为k的方案总数。第i个数有选与不选2种可能，由此得出转移方程dp[i][j][k]=dp[i-1][j] 阅读全文
posted @ 2024-07-23 10:06 伊芙加登 阅读(8) 评论(0) 推荐(0)
搜索专题
摘要：1.模拟战役 原题链接：https://ac.nowcoder.com/acm/contest/86654/C 算出敌我的联通块数量和自身联通块包含大炮的数量数列，若我方少于敌方联通块，就返回-1，否则贪心地留下含有较多大炮的联通块并累加 查看代码 #include<bits/stdc++.h> u 阅读全文
posted @ 2024-07-20 15:16 伊芙加登 阅读(38) 评论(0) 推荐(0)
SMU Summer 2024 Contest Round 5
摘要：1.Robot Takahashi 原题链接： http://162.14.124.219/contest/1009/problem/A 将体重从小到大排序，再正序计算0的个数的前缀和，倒序计算1的个数后缀和，遍历X的位置找出最大值，注意如果相邻两体重不相同再计数 查看代码 #include<bit 阅读全文
posted @ 2024-07-19 14:40 伊芙加登 阅读(39) 评论(0) 推荐(0)
河南萌新联赛2024第（一）场：河南农业大学
摘要：1.D-小蓝的二进制询问 原题链接： https://ac.nowcoder.com/acm/contest/86639/D 我们列举一些二进制数，发现在第一位永远是0 1的循环，第二位是0 0 1 1的循环。。。第n位也是如此，所以可以得出每位上的循环节是2k ,且前一半的数都是0。每次在计算某数 阅读全文
posted @ 2024-07-18 10:10 伊芙加登 阅读(38) 评论(0) 推荐(0)
SMU Summer 2024 Contest Round 4
摘要：1.H and V 原题链接： http://162.14.124.219/contest/1008/problem/B 二进制枚举行列即可 查看代码 #include <bits/stdc++.h> #define int long long #define PII pair<int,int> u 阅读全文
posted @ 2024-07-17 20:34 伊芙加登 阅读(33) 评论(0) 推荐(0)
二分,三分，01专题
摘要：二分最重要的就是check函数的编写以及边界的控制 1.一定区间的完全平方数个数（除二分以外的简单写法） 查看代码 cout << (int)(floor(sqrt(b)) - ceil(sqrt(a)) + 1) << endl; 2.跳石头（为了最大化最小间隙，通过二分跳跃距离，期间通过和撤走石 阅读全文
posted @ 2024-07-14 16:54 伊芙加登 阅读(45) 评论(0) 推荐(0)
2024 暑假友谊赛-热身2
摘要：1.G - 🐂🐂🐂🐂🐂🐂🐂🐂 原题链接： https://vjudge.net/contest/640017#problem/G 由于n/m=x余x，则n=x*(m+1) ,循环累加求解即可 查看代码 #include<bits/stdc++.h> #define int long 阅读全文
posted @ 2024-07-13 19:24 伊芙加登 阅读(14) 评论(0) 推荐(0)
2024 暑假友谊赛-热身1
摘要：1.B 原题链接： https://vjudge.net/problem/AtCoder-arc100_a 这是一个单峰函数，可以采取三分的方式求极值 查看代码 #include<bits/stdc++.h> #define int long long const int N=1e6; using 阅读全文
posted @ 2024-07-13 16:44 伊芙加登 阅读(21) 评论(0) 推荐(0)
2024 暑假友谊赛 1
摘要：1.A-😜 原题链接： https://vjudge.net/contest/638765#problem/A 看一个烤箱时间为j的情况是否存在，采用dp的方式记录，最后将j和sum-j比较取最大，再取最小 查看代码 #include<bits/stdc++.h> #define int long 阅读全文
posted @ 2024-07-13 15:40 伊芙加登 阅读(19) 评论(0) 推荐(0)
SMU Summer 2024 Contest Round 3
摘要：1.To 3 原题链接： http://162.14.124.219/contest/1007/problem/I 记录数组中除3余数的种类和个数，以及数组元素总和除3的余数，最后判断（考虑总余数为1，两个元素余数为2和总余数为2，两个元素余数为1的特殊情况） 查看代码 #include <bits 阅读全文
posted @ 2024-07-12 13:06 伊芙加登 阅读(19) 评论(0) 推荐(0)
SMU Summer 2024 Contest Round 2
摘要：1.Minimum Width 原题链接： http://162.14.124.219/contest/1006/problem/C 二分一行最大容量，如果check小于等于总行数就扩大，反之则缩小 查看代码 #include <bits/stdc++.h> #define int long lon 阅读全文
posted @ 2024-07-12 12:26 伊芙加登 阅读(31) 评论(0) 推荐(0)
SMU Summer 2024 Contest Round 1
摘要：1.Sequence Decomposing(利用二分函数并贪心寻找最少的升序数串) 原题链接：http://162.14.124.219/contest/1005/problem/C 查看代码 #include <bits/stdc++.h> #define int long long using 阅读全文
posted @ 2024-07-08 15:04 伊芙加登 阅读(18) 评论(0) 推荐(0)