2189专题

基友记 SDUT 2189

题目描述 WP已经隐藏不了自己对 CZ的爱慕之情,终于在 11.10这天向 CZ表达了自己的爱意。 ”请做我的好基友 ,我愿意一辈子照顾你,我们在一起吧? ”。 CZ笑了笑说,我喜欢高智商的程序员,你能用程序实现我的一个问题我们就在一起。 题目描述如下: 给你n个数(1<= n <= 1000),这个n数的取值范围为[0,n - 1],问任意交换其中两个数所形成的的不同的序列有多少种? 机

HDOJ 2189 悼念512汶川大地震遇难同胞——来生一起走 【母函数】

题意:很清楚不解释。 策略:如题, 就是个简单的母函数的改变. 这道题做了好久,才明白是那有毛病,还是理解的不够深刻。 AC代码: #include<stdio.h>#include<string.h>int c1[155], c2[155];int pri[150] = {3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47,

POJ 2189 枚举

题意: n头牛,p长度的道路,问至多包括c头牛的道路最长有多长。 思路: 按照题意暴力就好…… 注意边界。 // by SiriusRen#include <cstdio>#include <algorithm>using namespace std;int n,p,c,a[1005],vis[1005],ans=0,i,j;int main(){scanf("%d%d%d",

COGS 2189 帕秋莉的超级多项式

放模板啦! 以后打比赛的时候直接复制过来。 说句实话vector的效率真的不怎么样,但是似乎也还行,最主要是……写得比较爽。 #include <cstdio>#include <cstring>#include <algorithm>#include <vector>#include <cmath>using namespace std;typedef long long