sheng4204的博客

题意：n个形状，宽度均为w，推入宽度为w高度为b的盒子中，如果装不下了就放入一个新盒子里，输出每个盒子占用的高度。 直接模拟就行，就是处理起来有点复杂，具体看代码吧。#include #include #include #include using namespace std; char sh[111][15][15]; char box[111][15]; int th[111]; i

题意：给出一个人在一场比赛的提交记录，按照格式输出，这个题基本看输入输出就能看懂题意了。 算是比较简单的模拟，没什么坑，只要注意一个题AC以后再提交的时候不要修改成X就好。 #include #include #include using namespace std; struct node { char nm[100], dt[20], rs[20]; void ini

题意：有k个毛毯，n个位置，每个毛毯有两个参数a、b，表示对b取模小于a的位置可以被覆盖，问被覆盖次数为1,2……k的点依次有多少个。 输入数据量很大，但是a和b都很小，一共只有256种可能，所以可以先记录每一组a，b出现多少次，然后直接模拟就可以了。 #include #include #include using namespace std; int id[1000020]; int

题意：给出一个n行n列的表，进行查询一行或一列的值，每个单元格的值为行号与列号的和，每一行或一列被查询一次后都置为零。 挺水的题，记录一下每一行每一列剩下的列号或者行号的总和，以及剩下的个数，并进行跟新就好了。 #include #include #include using namespace std; int id[2][1000010]; long long r, c, nr, n