![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
DoIdo~
这个作者很懒,什么都没留下…
展开
-
病菌感染(思维)
题面 题意: 解决思路:证明存在方格不会被感染。 证 用数学归纳法可以得出,如何所选的点都在对角线上且点是连续的,是最优的情况。不妨取最大值,只要证明n−1\small n-1n−1个点无法感染全部方格,即证明m\small mm无法感染全部方格(0<m<n)\small (0 <m<n)(0<m<n) 如图: 只有浅色会被感染,存在一个点不能被感染 即:存在方格不会被感染。 证毕 AC代码 //优化 #pragma GCC optimize(2) ..原创 2020-05-21 00:15:59 · 235 阅读 · 0 评论 -
A. Sequence with Digits(思维)
题面 题意:给出一个数a1\small a_1a1与构造次数k\small kk,需要对a1\small a_1a1操作k\small kk次,输出构造后的数ak\small a_kak。 操作过程见图解: 解决思路:当有一位的数为0\small 00时,其实后面的数都一样了,就可以跳出循环了。 AC代码 //优化 #pragma GCC optimize(2) //C #include<string.h> #include<stdio.h> #include<st.原创 2020-05-19 10:52:47 · 256 阅读 · 0 评论