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 · 109 阅读 · 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 · 593 阅读 · 0 评论