- 博客(6)
- 收藏
- 关注
RSS订阅原创 一个我觉得很莫名其妙的全排列写法 c++stl
#include<bits/stdc++.h>using namespace std;int main(){ int flag=1; int num; cin>>num; int a[num]; for(int i=0;i<num;i++) { a[i]=i+1; }while(flag) { for(int j=0;j<num;j++) {...
2022-04-06 21:05:51
700
1
原创 DFS 升序剪枝 P1025 [NOIP2001 提高组] 数的划分
题目描述将整数nn分成kk份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7n=7，k=3k=3，下面三种分法被认为是相同的。1,1,51,1,5;1,5,11,5,1;5,1,15,1,1.问有多少种不同的分法。输入格式n,kn,k（6<n \le 2006<n≤200，2 \le k \le 62≤k≤6）输出格式11个整数，即不同的分法。输入输出样例输入 #1复制7 3输出 #1复制4说明/提示...
2022-03-15 21:34:37
329
原创 【无标题】P1036 选数
题目描述已知nn个整数x_1,x_2,\cdots,x_nx1,x2,⋯,xn，以及11个整数kk（k<nk<n）。从nn个整数中任选kk个整数相加，可分别得到一系列的和。例如当n=4n=4，k=3k=3，44个整数分别为3,7,12,193,7,12,19时，可得全部的组合与它们的和为：3+7+12=223+7+12=223+7+19=293+7+19=297+12+19=387+12+19=383+12+19=343+12+19=34...
2022-03-14 19:56:18
87
原创 紫皮糖题解与总结
题目描述最近，熊国的紫皮糖在兔子国卖脱销了，现在还有许多人没有买到紫皮糖。现在有n个人下了订单没买到紫皮糖，每个人想买的紫皮糖数量是a个，但是由于紫皮糖卖的太火了，以至于只能卖给n个人当中的一部分人。现在熊国有m种方案，每次方案输入一对l，r，代表从第l个人到第r个人可以买到紫皮糖，回答每次方案所卖的紫皮糖数量。输入第一行包含两个整数 n和 m。第二行包含 n个整数，表示每个人想买到紫皮糖的数量。接下来 m行，每行包含两个整数 l和 r，表示从l到r这个区间的人可以买到紫...
2022-03-09 21:42:57
238
原创 C++中set的学习总结
set容器实现了红黑树的平衡二叉检索功能，他有两大特点：1.自动排序（排序规则可自己规定）2.自动除重定义方式为：#include<bits/stdc++.h> //其中包含#include<set>using namespace std;int main(){ set<int> s; //set后面需要规定变量类型，就像数组 s.insert(10);s.insert(2);s.insert(5);s.insert(1); .
2022-03-09 21:32:01
888
原创 P1957口算练习题 （用sscanf以及sprintf）
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){ int n; int i,j; char s[100],b;//s存放最终的字符串，方便用strlen计算长度 //a存放临时字符串 char a[10];int c=0,d=0; cin>>n; //输入次数 for(i=0;i<n;i++).
2022-01-30 12:55:28
990
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人