A_Comme_Amour的博客

一、深搜，全排列和组合数1、 全排列，没有重复元素 输入一行字母（长度小于等于10），输出：第一行输出全排列个数，从下一行开始按字典序输出这些字母所有可能的排列，每行一个。#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>using namespace std;int len,a[101];cha

题目描述剀剀和凡凡有N张牌（依次标号为1，2，……，N）和一台洗牌机。假设N是奇数。洗牌机的功能是进行如下的操作：对所有位置I（1≤I≤N），如果位置I上的牌是J，而且位置J上的牌是K，那么通过洗牌机后位置I上的牌将是K。剀剀首先写下数值1，2，……，N的一个随机排列：a1, a2, …, aN。然后他这样来排列牌的顺序：位置ai 放置牌ai+1, （对1≤i≤N-1），而aN 放置牌a1。这样排列

1、最大公约和最小公倍int gcd(int a,int b) return b==0?a:gcd(b,a%b);int lcm(int a,int b) return a*b/gcd(a,b);2、组合数 注意初始化和边界void find_C(){ for (ll i=0; i<=2000; i++) c[i][0]=c[i][i]=1; for (int i=1; i<

**CCF 全国信息学奥林匹克联赛（NOIP2016）复赛 模拟训练 9.11**这次考试发现了很多问题（170） 最大的问题就是写程序的时候不细心，T1很水的二分+bfs（MST?）但我的n写成m，浪费了很多时间。 幸亏没有过了样例就就不管了，后天的考试中多造几组数据（现在还不会对拍） T2 像这样很难想出正解的，骗到尽可能