![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
zzxhqzz
这个作者很懒,什么都没留下…
展开
-
2021年4月11日度小满笔试
度小满笔试第一题题目描述:小A在宾馆打工。一日,小A需要把宾馆一个走廊上n个灯全部关掉。走廊上的灯编号为1—n。宾馆的电路有设计缺陷。宾馆的走廊上有n个开关,第i个开关只可以改变i~n号电灯的状态,即亮的熄灭,熄灭的变亮。 小A一秒按一次开关,一共按了m次。给出小A每次按下的开关编号,请问每一盏灯第一次关掉的时间。一开始,所有灯都是亮着的。输入描述输入第一行包含两个数,n,m 接下来一行m个数,代表小A每次按下的开关编号输出描述输出一行n个数,代表每盏电灯最后关掉的时间。样例输入4 22原创 2021-04-11 18:00:19 · 796 阅读 · 0 评论 -
3x3 Convolution
3x3 Convolution题目链接题意:见题目。思路:发现规律,当K’矩阵中,若有多个元素,则K矩阵中的元素为分数,则当进行多次操作后,最终的矩阵C全为0。当K’矩阵中只有一个元素,则即是将某个元素替换。当若是在原位置替换则矩阵C不变,此时K‘元素中当且仅当i=1,j=1处元素不为0;若是不同位置替换,则经过数次替换,矩阵全为0。判断,K’矩阵中当且仅当位置(1,1)非0即可。AC代码:#include<bits/stdc++.h>#define INF 0x3f3f3f3原创 2020-09-20 19:12:06 · 559 阅读 · 6 评论 -
Reports
Reports题目链接Problem DescriptionBecause of Covid-19, Kanade needs to report every time when entering and leaving school. Now you want to check if Kanade’s reports on a certain day are correct.A sequence of reports is correct if and only if there does not原创 2020-09-20 19:33:32 · 170 阅读 · 0 评论 -
Express Mail Taking
Express Mail Taking题目链接题意:开始位置为1,m位置后开始,到某个包裹,让后回到m,在到某个包裹,再回来。。。。最后回到位置1。求最短路径。解题思路:由于中间过程,和开头是确定的,所以优化只能在最后回去的选择上。因此,当最后一次取包裹在距离位置1最近的位置,即可获得最短路径。AC代码:#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e6+100;原创 2020-09-20 19:26:41 · 210 阅读 · 0 评论 -
递归实现指数型枚举
递归实现指数型枚举题目链接解题思路:递归模拟是否过某点,储存在数组中,在每个递归边界跳出时,打印信息即可。AC代码:#include<bits/stdc++.h>using namespace std;typedef long long ll;int book[20],n;void way(int pos){ if(pos>n){ for(int i=1;i<=n;i++){ if(book[i])cout<<i<<" ";原创 2020-09-19 22:33:31 · 90 阅读 · 0 评论 -
P1003 铺地毯
P1003 铺地毯题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 nn 张地毯,编号从 11 到 nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆...原创 2020-02-06 22:48:15 · 172 阅读 · 0 评论 -
P1067 多项式输出
P1067 多项式输出题目链接: https://www.luogu.com.cn/problem/P1067一元nn次多项式可用如下的表达式表示:f(x)=a_nxn+a_{n-1}x{n-1}+\cdots +a_1x+a_0,a_n\ne 0f(x)=anx**n+a**n−1x**n−1+⋯+a1x+a0,a**n\=0其中,a_ix^iaix**i称为ii次项,a_ia**i ...原创 2020-02-06 22:38:58 · 190 阅读 · 0 评论