coder370的博客

计蒜客ICPC2019 （区域赛 上海）链接：https://www.jisuanke.com/contest/3003B题 Light bulbs（思维）题意：给出n个灯泡，一开始都是暗的，给出m个询问，每个询问给出l和r，表示对该区间操作（打开或关闭），最后输出亮着的灯有多少，一开始用线段树差分，但是要遍历1e6的数组严重超时，下面时网上借鉴的方法（膜拜）用map标记头和尾，最后遍...

牛客小白赛17基本上签到题（┭┮﹏┭┮ ， 手动暂停。。。。）B题 扫雷（暴力）#include <cstdio>const int N = 105 ; int main(){ int n , m ; char ch[N][N] ; scanf ("%d%d",&n,&m) ; for (int i = 0 ; i &l...