摘要：
查找区间最大最小值 查看代码 #include<bits/stdc++.h>//维护最大最小值 #define int long long using namespace std; int n,q; int tree1[4000000],tree2[4000000],a[1000000]; void 阅读全文
摘要：
一：拓扑排序 1.神经网路 原题链接：https://ac.nowcoder.com/acm/contest/87814/1001 拓扑板子 查看代码 #include <bits/stdc++.h> #define int long long using namespace std; int he 阅读全文
摘要：
1.花店橱窗 原题链接：https://ac.nowcoder.com/acm/contest/87275/1005 注意放与不放是平行的 查看代码 #include <bits/stdc++.h> #define int long long using namespace std; int va[ 阅读全文
摘要：
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 阅读全文
摘要：
1.Game on Ranges 原题链接：http://162.14.124.219/contest/1011/problem/B 看懂英文后进行排序，按照区间长度从短到长，起始数字从小到大来排序，再依次标记赋值，模拟这个过程即可 查看代码 #include <bits/stdc++.h> #de 阅读全文
摘要：
1.D-A*BBBB 原题链接：https://ac.nowcoder.com/acm/contest/87255/D 根据乘法的原理，且b的每一位都相同，最终答案则是错位相加得出的结果，于是我们将a翻转，从个位开始计算，如果当前位置小于a.size就往前累加，但如果大于或等于b.size就从头开始 阅读全文
摘要：
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] 阅读全文
摘要：
1.模拟战役 原题链接：https://ac.nowcoder.com/acm/contest/86654/C 算出敌我的联通块数量和自身联通块包含大炮的数量数列，若我方少于敌方联通块，就返回-1，否则贪心地留下含有较多大炮的联通块并累加 查看代码 #include<bits/stdc++.h> u 阅读全文
摘要：
1.Robot Takahashi 原题链接： http://162.14.124.219/contest/1009/problem/A 将体重从小到大排序，再正序计算0的个数的前缀和，倒序计算1的个数后缀和，遍历X的位置找出最大值，注意如果相邻两体重不相同再计数 查看代码 #include<bit 阅读全文
摘要：
1.D-小蓝的二进制询问 原题链接： https://ac.nowcoder.com/acm/contest/86639/D 我们列举一些二进制数，发现在第一位永远是0 1的循环，第二位是0 0 1 1的循环。。。第n位也是如此，所以可以得出每位上的循环节是2k ,且前一半的数都是0。每次在计算某数 阅读全文