![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 132 阅读 · 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 · 412 阅读 · 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 · 379 阅读 · 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 · 88 阅读 · 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 · 152 阅读 · 0 评论