摘要：
网址：http://codeforces.com/contest/1194/problem/D 题意： 有一个长度是$n+1$格的纸从左向右标记着$0，1，2，......，n$，有一个棋子在标记为$n$的格子，两个人轮流进行，一次可以向左移动$1，2，k$格，不能不移动，先移动到$0$的输，问谁会 阅读全文
posted @ 2019-07-19 17:04
Aya_Uchida
阅读(325)
评论(0)
推荐(0)
摘要：
网址：http://codeforces.com/contest/1194/problem/C 题意： 给出字符串$s，p，t$，每一次可以从$p$中移动一个字符到$s$的任意位置，即从$p$中删除一个字符，往$s$中插入一个同样的字符。问能不能构造出$t$。 题解： 首先判断$s$和$p$的字符数 阅读全文
posted @ 2019-07-19 16:52
Aya_Uchida
阅读(204)
评论(0)
推荐(0)
摘要：
网址：http://codeforces.com/contest/1194/problem/B 题意： 给出一个点阵，问至少再需要涂黑多少个点，可以出现一个长度和宽度都达到点阵最大尺寸的十字。 题解： 对于一个点阵，$n*m<4e5，n<5e4$，直接存储会MLE所以我们就计算出每一行和每一列的黑色 阅读全文
posted @ 2019-07-19 16:42
Aya_Uchida
阅读(237)
评论(0)
推荐(0)
摘要：
网址：http://codeforces.com/problemset/problem/1190/D 题意： 给出平面直角坐标系下的点，使用一个上不封顶的矩形把某些点围住作为一个集合，两个集合不同只要数量不同或者数量相同时存在一个点不同，集合必须非空，求这样的集合的数量。 题解： 扫描线法：对$y$ 阅读全文
posted @ 2019-07-19 16:09
Aya_Uchida
阅读(268)
评论(0)
推荐(0)
浙公网安备 33010602011771号