A - Circle of Students /* Algorithm: Author: anthony1314 Creat Time: Time Complexity: */ #include<iostream> #include<algorithm> #include<queue> #include<vector> #include<set> #include<stack> #include<cstring> #include<cstdio> #include<bits/stdc++....

题意: Cuber QQ 和 Quber CC 打牌， Q有n张牌， C有m张牌，牌分颜色，每种颜色有若干张，每次你可以打出一张牌后，对方就不能打出相应的颜色的牌，双方的牌都透明可见，在双方足够聪明的情况下，谁先没牌出，谁就输了 题解: 每个人优先出的牌的颜色肯定是场上没出过的, 对方也持有的, 并且两个人手中持有数量最多的牌．对方持有的越多意味着可以封掉更多的牌, 而自己手里的越多意味着可以防止自己更多的牌被封掉．因此, 对所有两个人手里都持有的颜色的牌数进行统计, 从大到小依次分配给第一, 第二个玩家．如果此时第一个玩家手里的牌数 > 第二个玩家, 则第一个玩家胜利, 否则第二...

题意： n*m的范围内有k个点 1 ≤ n ≤ 1 0 9 , 1 ...

A. Hotelier 用个数组标记房间有没有人，循环10次即可 /* Algorithm: Author: anthony1314 Creat Time: Time Complexity: */ #include<bits/stdc++.h> #define ll long long using namespace std; char ss[100005]; int a[15] = {0}; int main() { int n; cin>>n; cin>>ss; int len = strlen(ss); for(int i = 0; i...

题意: 构造一个 n*n 的 只有 1 -1 的方阵 n为 2的1、2、3…10次方 使得任意两行的内积为0 题目链接： https://ac.nowcoder.com/acm/contest/888/C 题解： 根据样例推出规律 用m的解推出2m的解 m的解 为方阵 A 2m的解 为 A  A A -A 写法用分形 AC_code: #include<bits/stdc++.h> const int maxn = 100005; int ss[3005][3005]; using namespace std; int n; void dfs(int b) { ...

题意: 输入 n*m 的01矩阵 有多少个全1矩阵，不会被其他的全1矩阵覆盖 题目链接： https://ac.nowcoder.com/acm/contest/888/A 题解： 单调栈+前缀和 对于每-一个格子(ij) , 记up[il[j]为其向上的连续的1的个数。 然后枚举每一行作为矩阵的底边所在行,从前往后枚举每一列 ,枚举时候，记录更新一个pos值，判断下一行该列为不为0， 方便为下面能否向下扩展做判断， 维护一个关于up[i][j]的单调上升的栈，对于栈中每一个up值,那么每当有元素退栈的时候,判断与后一个元素是否相等，相等则可以向右扩展，不进行任何操作， 栈内前一个元...

题意 给你n个矩形，算出他们覆盖了多少面积 思路 总结一下扫描线的套路 把矩形的上下边 按照 左端点的x坐标 右端点的x坐标 高度 为上位边还是下位边存起来 当作扫描线 根据高度排序，从低到高，也就是y坐标 把所有x坐标都提取出来 排序离散化 线段树维护的节点 为x坐标某个区间内左端点 右端点 下位边的总长度 下位边的数量 如果扫描线下标为1~m 循环1 ~ m-1 m条扫描线 循环m-1次 每次先更新当前下位边总长度 算出当前扫描线与下一条扫描线的差值*当前下位边总长度 即为两条扫描线覆盖的面积 学习自某位dalao博客的扫描线思想 AC_code #include<bits...

题目   A.杀手皇后 B.支援城市 C.符文能量 A.杀手皇后 签到题，直接用string进行比较即可 /* Algorithm: Author: anthony1314 Creat Time: Time Complexity: */ #include<iostream> #include<algorithm> #include<queue> #include<vector> #include<set> #include<stack> #include<cstring> #include&...

6/9 已过：A.B.C.G.H.I 还没过：D.E.F 题目列表   A.完全k叉树 B.距离产生美 C.烤面包片 G.篮球校赛 H.分配学号 I.Gree的心房 A.完全k叉树 算出层数，判断最后一层的树有没有超过k个 #include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { int t; for(cin>>t; t; t--) { ll n, k, cnt = 0, now = 1; cin>>k>&...

  shell 重定向 •Unix/Linux中，shell（命令解释器）默认的输入设备是键盘，输出设备是终端屏幕  –输入重定向:  <  cat  <  test.txt –显示文件test.txt的内容 wc  <  test.txt –统计文件test.txt中的行数，单词数和字符数 -c, --bytes     print the byte counts  -m, --chars     print the character counts  -l, --lines         print the newline counts  -w, --w...

题意: 给你 x1, x2, y1, y2, a1, a2,  b1,  b2,  c1,  c2,  m1,  m2; 推导出接下来的每一项x和y   Xi = (a1 * Xi-1   + b1 * Xi-2 + c1) % m1 Yi = (a2 * Yi-1   + b2 * Yi-2 + c2) % m2 Ri = max(Xi, Yi) Li = min(Xi, Yi) n次操作   往序列里面（初始为空）加入  Li ~ Ri   (Ri - Li + 1) 个数  求当前中位数为多少  偶数个取中间偏前的数字 题目链接： https://ac.nowcode...

A. You Are Given Two Binary Strings... 找出第二个串最后一个1的位置  在第一个串的这个位置及之前找 第一个1的位置，两个位置相减就是答案 #include<bits/stdc++.h> using namespace std; int main() { int t; for(cin>>t; t; t--){ string s, t; cin>>s>>t; reverse(s.begin(), s.end()); reverse(t.begin(), t.end()); int ...

题意: 有n种树，每种树有三种属性，高度h，数量p，砍掉一棵树的代价c (n < 1e5, h < 1e9, p < 1e9, c < 1e2) 现在要你花费最少的代价砍掉一些树，使得剩下的树木最高的树木的数量超过剩下树木数量的1/2 题目链接： https://ac.nowcoder.com/acm/contest/887/C 题解： 我们枚举高度，把比他高的树木全部砍掉，比他矮的树木砍掉一些 使得剩余的比他矮树木小于该高度的树木数量 对于树木进行排序，按照高度，且先算出砍掉所有树木的代价 用逆向思维，我们枚举高度，把相同高度的数量cur和全部砍掉的...

树状数组： int bit[MAXN],n,a[MAXN]; int lowbit(int x) { return x&(-x); } void add(int i,int x) { while(i<=n) { bit[i]+=x; i+=lowbit(i); } } int sum(int i) { int s=0; while(i>0) { s+=bit[i]; i-=lowbit(i); } return s; } int main() { scanf("%d",&n); memset(bit,0,si...