51Nod
此专栏记录所做的51Nod算法习题集合
coderyzh
这个作者很懒,什么都没留下…
展开
-
51Nod 2486 小b和矩阵
题目传送门 思路: 用vis[][]记录点是否被访问过,然后一次外循环进行一次操作。定义一次操作为输出一个螺旋框(即一个矩阵)。 AC代码 #include<iostream> #include<cmath> using namespace std; int a[600][600]; int vis[600][600]; int main() ...原创 2019-05-15 20:42:17 · 96 阅读 · 0 评论 -
51Nod 2517 最少01翻转次数
题目传送门 思路: 求出字符串中的前缀和(即前i个字符中1的个数)。遍历一遍,令[0,i]变成0,[i+1,n-1]的位置变为1,比较每个i位置的翻转次数,取最小值。 AC代码: #include<iostream> using namespace std; int a[22000]; int main() { int n; strin...原创 2019-05-15 20:37:47 · 577 阅读 · 0 评论