Acwing刷题
陆oz
越努力,越幸运
展开
-
每日一题 春季 Day 01(反转链表)
每日一题 春季 Day 01 (反转链表篇) AcWing 35. 反转链表 定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。 链表操作 迭代版本 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Sol原创 2021-03-18 23:11:43 · 115 阅读 · 0 评论 -
Acwing 2067 走方格
Acwing 2067 走方格 在平面上有一些二维的点阵。 这些点的编号就像二维数组的编号一样,从上到下依次为第 1 至第 n 行,从左到右依次为第 1至第 m列,每一个点可以用行号和列号来表示。 现在有个人站在第 1行第 1列,要走到第 n 行第 m 列。 只能向右或者向下走。 注意,如果行号和列数都是偶数,不能走入这一格中。 问有多少种方案。 输入格式 输入一行包含两个整数 n,m。 输出格式 输出一个整数,表示答案。 数据范围 1≤n,m≤30 输入样例1: 3 4 输出样例1: 2 输入样例2:原创 2021-03-11 13:18:53 · 387 阅读 · 0 评论 -
K皇后问题 Acwing 843 n-皇后问题/洛谷 P2105 K皇后
K皇后问题 Acwing 843 n-皇后问题 思路参考了Anish的题解 我的题解: #include<iostream> #include<stdio.h> using namespace std; const int N=20; char g[N][N]; bool col[N],dj[N],udj[N]; int n; void dfs(int u){ if(u==n){ for(int i=0;i<n;i++){ for(int j=0;j<n原创 2021-03-09 22:46:40 · 339 阅读 · 0 评论 -
全排列题目的两种方法小结
AcWing 842. 排列数字 方法一:next_permutation(a,a+n) #include<iostream> #include<stdio.h> #include<algorithm> using namespace std; int main(){ int a[10]; int n; scanf("%d",&n); for(int i=0;i<n;i++){ a[i]=i+1; } do{ for(int i=0原创 2021-03-09 22:27:37 · 67 阅读 · 0 评论 -
AcWing 801.二进制中1的个数 (暴力枚举)
AcWing 801.二进制中1的个数 方法: (暴力枚举) O(nlongn) 思路: 对于每个数字a,a&1得到了该数字的最后一位,之后将a右移一位,直到位0,就得到了1的个数 #include<iostream> #include<stdio.h> using namespace std; int main(){ int n,a; scanf("%d",&n); while(n--){ int k=0;原创 2021-03-09 15:11:21 · 140 阅读 · 0 评论