#include <iostream> #include <queue> #include <vector> using namespace std; int main() { int n; cin >> n; vector<int>a(n,0); for(int i=0;i<n;i++) cin >> a[i]; int b; cin >> b; vector<int> hi; for(int i=0;i<n;i++) if(a[i]>b) hi.push_back(i); in...

#include <any> #include <cstdlib> #include <iostream> #include <utility> using namespace std; // corner case : 一者已经在终点--> bool arrive // dis(pos1,dst)=dis(pos2,dst)->true // 考虑同行情况，如果两者都在第一行，A近B远，对B做阻挡是无意义的，因此AB之间不会有障碍，对A做阻挡，同样也是对B的阻挡，因此总不行 // 考虑不同行情况，分三种，第二行的列大、等、小 // ...

由于，存在s.t. ，因此数组  进而等价于，由于成环，进而等价于 考虑，若，那么全部一次即可删除，若非零，那么, ，由于成环，将之外的数全部删除即会留下一个无法删除的数。因此结果即为 #include <iostream> using namespace std; int main() { int t; cin >> t; while(t--){ int l,r; cin >> l >> r; int m; cin >> m; while(m--){ int x; cin >> x; cout << bool...

#include <bits/stdc++.h> using namespace std; int main(){ int n,m,k; cin >> n >> m >> k; vector<int> blankCnt(m+1,0); while(k--){ int x,y; cin >> x >> y; if(blankCnt[y]<x)blankCnt[y]++; } for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++) (blankCnt[j])?(b...

#include <iostream> #include <string> using namespace std; static inline uint64_t splitmix64(uint64_t x) { x += 0x9e3779b97f4a7c15; x = (x ^ (x >> 30)) * 0xbf58476d1ce4e5b9; x = (x ^ (x >> 27)) * 0x94d049bb133111eb; return x ^ (x >> 31); } int main() { string s; getline...

#include <iostream> using namespace std; int main() { char ans; int cnt=0; char c; while(cin>>c){ if(c=='0') break; if(cnt==0) ans = c; (c==ans)?++cnt:--cnt; } if(cnt==0) cout << 'E'; else cout << ans; } 可以用当成主元素问题（多数投票算法）写

#include <iostream> using namespace std; int main() { int n, k; cin >> n >> k; for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ if(j==i) cout << k << ' '; else cout << 0 << ' '; } cout << endl; } }

#include <bits/stdc++.h> using namespace std; class BIT { int n; std::vector<int> su; public: BIT(int n) : n(n), su(n + 1,0) {} void add(int x, int v) { for (; x <= n; x += x & (-x)) { su[x] += v; } } int query(int x) { int res = 0; for (; x; x &= x - 1) { res += su[x]; } retu...

题目简略描述：给定正整数，长为的正整数数列满足限制，记为中的个数，求 解答：记，利用集合的无序性，有如下引理  引理1：任意的，都能找到一个（除去0之后）单调递减的同样有.  不妨设单调递增，由于单调递增，由排序不等式，上式，其中单调递减.此时只改变了的顺序，换言之，不变()，因此仍然保持，但是求和比原来小了，由于单调递减且，有，那么将多出的加到最大值上即可得到一个同样符合求和为的，此时对应的满足去0后单调递减，或者说去掉索引为的后单调递减  以上引理表明，我们总能认为是单调递减的，因为其他情况都可以转换到此且mex不变.最优解的也是如此。并且，由于我们排序后只改变了最大元素，因此是或者的形状...