weinan030416

导航

上一页 1 ··· 3 4 5 6 7 8 下一页

2023年1月18日 #

选数异或

摘要: 问题描述 给定一个长度为 �n 的数列 �1,�2,⋯,��A1​,A2​,⋯,An​ 和一个非负整数 �x, 给定 �m 次查 询, 每次询问能否从某个区间 [�,�][l,r] 中选择两个数使得他们的异或等于 �x 。 输入格式 输入的第一行包含三个整数 �,�,�n,m,x 。 第二行包含 � 阅读全文

posted @ 2023-01-18 15:11 楠030416 阅读(41) 评论(0) 推荐(0) 编辑

算24

摘要: 给出4个小于10个正整数,你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是,是否存在一种方式使得得到的表达式的结果等于24。 这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定义一致(这里的除法定义是实数除法)。 比如,对于5,5,5,1,我们知道5 * (5 阅读全文

posted @ 2023-01-18 14:58 楠030416 阅读(66) 评论(0) 推荐(0) 编辑

dfs:2的幂次方表示数字

摘要: #include<iostream> #include<vector> #include<bitset> #include<string> #include<algorithm> using namespace std; vector<string> res; void dfs(int x) { b 阅读全文

posted @ 2023-01-18 13:09 楠030416 阅读(12) 评论(0) 推荐(0) 编辑

深度优先搜索dfs解决排列问题

摘要: N皇后问题 #include<iostream> #include<vector> #include<math.h> using namespace std; int N; vector<int> res; void dfs(int n) { if(n==N)//一种情况结束输出结果 { for(i 阅读全文

posted @ 2023-01-18 12:49 楠030416 阅读(8) 评论(0) 推荐(0) 编辑

递归求字符全排列

摘要: #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int N=10; char n[N]; char path[N]; bool used[N]; void dfs(int u) { 阅读全文

posted @ 2023-01-18 12:20 楠030416 阅读(11) 评论(0) 推荐(0) 编辑

2023年1月17日 #

青蛙过河

摘要: 小青蛙住在一条河边, 它想到河对岸的学校去学习。小青蛙打算经过河里 的石头跳到对岸。 河里的石头排成了一条直线, 小青蛙每次跳跃必须落在一块石头或者岸上。 不过, 每块石头有一个高度, 每次小青蛙从一块石头起跳, 这块石头的高度就 会下降 1 , 当石头的高度下降到 0 时小青蛙不能再跳到这块石头上 阅读全文

posted @ 2023-01-17 19:13 楠030416 阅读(127) 评论(0) 推荐(0) 编辑

2023年1月7日 #

01背包和完全背包

摘要: 01背包 每种东西只能放一次 #include<iostream> using namespace std; #define maxn 1001 int dp[maxn]; int volumn[maxn],weight[maxn]; int main() { int n,m; cin>>n>>m; 阅读全文

posted @ 2023-01-07 21:25 楠030416 阅读(15) 评论(0) 推荐(0) 编辑

git常用操作

摘要: 四个区: ① Workspace:工作区 ② Stage:暂存区 ③ Repository:本地仓库 ④ Remote:远程仓库 显示未追踪文件 git status git初始化 git init 拉取远程仓库 http协议 https://github.com/Null-wn/C_Algorit 阅读全文

posted @ 2023-01-07 16:24 楠030416 阅读(19) 评论(0) 推荐(0) 编辑

栈和队列

摘要: 栈一般数组和链表两种实现方式 栈:先进后出、尾入尾出 class Stack{ private: int *data;//存放栈中的数据 int maxsize;//栈最大空间 int top;//栈顶 public: //默认空间为10 Stack() //初始化栈 { maxsize = 10; 阅读全文

posted @ 2023-01-07 15:54 楠030416 阅读(10) 评论(0) 推荐(0) 编辑

2022年12月29日 #

求和

摘要: 给定 n个整数 a1​,a2​,⋅⋅⋅,an​ ,求它们两两相乘再相加的和 可以写为S=a1*(a2+a3+...+an)+a2*(a3+a4+...+an)+...+an-1*an; num和sum数组分别存放元素和元素对应乘的数字 刚开始我用双层循环来求sum,结果超时 改进:sum[i]=su 阅读全文

posted @ 2022-12-29 17:08 楠030416 阅读(30) 评论(0) 推荐(0) 编辑

上一页 1 ··· 3 4 5 6 7 8 下一页