- 博客(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
694
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
322
原创 【无标题】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=22 3+7+19=293+7+19=29 7+12+19=387+12+19=38 3+12+19=343+12+19=34 ...
2022-03-14 19:56:18
81
原创 紫皮糖题解与总结
题目描述 最近，熊国的紫皮糖在兔子国卖脱销了，现在还有许多人没有买到紫皮糖。 现在有n个人下了订单没买到紫皮糖，每个人想买的紫皮糖数量是a个， 但是由于紫皮糖卖的太火了，以至于只能卖给n个人当中的一部分人。 现在熊国有m种方案，每次方案输入一对l，r，代表从第l个人到第r个人可以买到紫皮糖， 回答每次方案所卖的紫皮糖数量。 输入 第一行包含两个整数 n和 m。 第二行包含 n个整数，表示每个人想买到紫皮糖的数量。 接下来 m行，每行包含两个整数 l和 r，表示从l到r这个区间的人可以买到紫...
2022-03-09 21:42:57
230
原创 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
879
原创 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
977
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人