< 模拟赛 >
文章平均质量分 76
FuTaimeng
好像有人说我冰雪聪明~~~
展开
-
6.1模拟赛
6.1模拟赛第一题:Chess题目大意:一个n×nn\times n的棋盘,上面有若干障碍,剩下的是空格。你可以在空格中放棋子,两个棋子能互相攻击当且仅当他们位于同一行或者同一列并且之间没有障碍(中间有别的棋子也是可以的)。q个询问:假如在这个棋盘上放k个棋子,至少产生多少对互相攻击的棋子?数据范围: n<=50,q<=10000n<=50,q<=10000题解:40分: 贪心。每次选形成新的攻原创 2017-06-01 21:20:43 · 313 阅读 · 0 评论 -
5.29模拟赛
5.29模拟赛第一题:sum题目描述: 求有多少N 位十进制数是P 的倍数且每位之和小于等于M,允许前导0,答案对998244353 取模。 输入格式: 一行三个整数N,P,MM。MM 的含义见输出格式。 输出格式: 一行输出MM+1 个整数,第i个(从0 开始)表示M=i 时的答案 样例输入: 2 3 3 样例输出: 1 1 1 5 数据规模与约定: 对于测试点1:1<=N<原创 2017-05-29 19:13:57 · 395 阅读 · 0 评论 -
5.31模拟赛
5.31模拟赛第一题:yist题目大意: 给定n根直的木棍,要从中选出6根木棍,满足:能用这6 根木棍拼出一个正方形。 注意木棍不能弯折。问方案数。 数据规模: 60% n<=1000 100% n<=5000题解:60分:#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#defi原创 2017-06-02 07:30:01 · 783 阅读 · 0 评论