cc_cc_cc_cc_cc_的博客

题目 https://codeforces.com/problemset/problem/1296/D 大神解法： 将h[i]设置为还要额外加打的次数，比如怪14血，我攻击力2，队友攻击力3，那么取模后还剩4血，我再来一招，剩2血，这是正常打法，无需用技能换顺序，之和若再按正常打法则被队友打死，但又可能会因为需要加打的次数太多而不确定是否放技能，所以将额外加打次数存下，为1. 然后对加打次数排序，...

题目 https://codeforces.com/problemset/problem/1296/B 买10送1 比如你有141元 先买140，送14 剩14+1=15 于是等价于15能买多少，形成递归 #include<bits/stdc++.h> using namespace std; #define ll long long int main() { ll t; c...

题目链接 https://codeforces.com/contest/1291/problem/B 最小为0，且相邻不重复，只能减不能加 从左往右，第一个数最小是0，第二个数最小是1… 将满足的dpl[i]令为true，直到第一个不满足跳出 从右往右，第一个数最小是0，第二个数最小是1… 后面同理 若存在i，使得dpl[i]==true&&dpr[i]==true,则有峰 #in...

给m,n 找出满足gcd(m,n)==gcd(m+x,n)&&x>=0&&m<n的所有整数x的个数 #include<bits/stdc++.h> using namespace std; #define ll long long ll gcd(ll m, ll n) { return n % m == 0 ? m : gcd(n %...

使用map存下每一列的最大值与最小值 合法条件，后一列最小值大于等于前一列最大值 #include<bits/stdc++.h> using namespace std; int main() { int n; cin >> n; while (n--) { int m; cin >> m; map<int, vector<i...