aigan1964-CSDN博客

转载【SC主题公园杯】三个袋子 = =不动脑的后果

1005: 三个袋子时间限制: 1 Sec 内存限制: 64 MB题目描述平平在公园里游玩时捡到了很多小球，而且每个球都不一样。平平找遍了全身只发现了3个一模一样的袋子。他打算把这些小球都装进袋子里（袋子可以为空）。他想知道他总共有多少种放法。将N个不同的球放到3个相同的袋子里，求放球的方案总数M。结果可能很大，我们仅要求输出M mod K的结果。现在，平平已经统计出了N&l...

2016-09-07 21:23:00 138

转载【BZOJ3050】【USACO 2013 Jan Gold金组】坐座位 Seating

【USACO 2013 1月金组】seating时间限制: 1 Sec 内存限制: 128 MB题目描述为了赚更多的钱，奶牛场开了一间专门做奶昔的餐馆。这个餐馆有N个位子（1<=N<=500000）排成一行，开始时，位子都是空的。每天，有M个不同的事件按次序发生（1<=M<=300000）.事件分为两类： 1.举办一个p...

2016-08-28 21:44:00 361

转载 MillerRabin 快速的素数概率判定法

MillerRabin 快速的素数概率判定法1.作用：快速判断单个数是否为质数2.原理：介绍费马小定理：对于每一个素数p，都有ap−1≡1(modp) 但是不是对于每一个有ab−1≡1(modb)的b都是素数如果存在b满足上述规则，那么b有1/4的几率为素数MillerRabin通过多次随机生成b并使用以上方法进行判断，能把错误的几率降到3/4k...

2016-08-19 21:29:00 270

转载 [POJ3189][cqbzoj1640]稳定的奶牛分配解题报告

[POJ3189]稳定的奶牛分配时间限制: 1 Sec 内存限制: 64 MB题目描述农夫约翰有N(1<=N<=1000)只奶牛，每只奶牛住在B(1<=B<=20)个奶牛棚中的一个。当然，奶牛棚的容量有限。有些奶牛对它现在住的奶牛棚很满意，有些就不太满意了。农夫约翰想要重新安排这些奶牛，使得奶牛的满意度尽可能相同，尽管有可能这...

2016-08-19 20:20:00 352

转载最大流 isap 模板

存一个最大流isap的模板直接填入m,n,S,T 就可以跑了#include<cstdio>#include<cstring>#include<climits>#include<algorithm>#include<queue>using namespace std;int n,m,flo...

2016-08-02 11:05:00 107

转载【POJ 1324】Holedox Moving A*宽搜

Holedox MovingTime Limit:5000MS Memory Limit:65536KB DescriptionDuring winter, the most hungry and severe time, Holedox sleeps in its lair. When spring comes, Holedox wakes u...

2016-07-14 19:54:00 120

转载 WinApi 修改/设置 cmd的光标输出位置

在百度上搜了好久都没看到我想要的东西。。于是写了这个博客我是从这里看来嘀！就是这个函数 SetConsoleCursorPosition(GetStdHandle(STD_OUTPUT_HANDLE), c); 用来获取输出缓冲区和设置光标坐标其中参数c是二元组(x,y)表示二维坐标此函数包含在 windows.h 中用Mingw的信竞党也...

2016-07-13 21:52:00 350

转载【HUST - 1017】精确覆盖问题 Exact Cover DLX 解题报告

Exact coverTime Limit:15000MSMemory Limit:131072KB64bit IO Format:%lld & %lluDescriptionThere is an N*M matrix with only 0s and 1s, (1 <= N,M &...

2016-07-11 11:24:00 243

转载【cqbzoj】:1227 字串距离 DP c++

问题 K(1227): 字串距离时间限制:1 Sec内存限制:64 MB题目描述设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串。例如字符串X为”abcbcd”，则字符串“abcb□cd”，“□a□bcbcd□”和“abcb□cd□”都是X的扩展串，这里“□”代表空格字符。...

2016-07-07 10:33:00 97

转载【NOIP2000】方格取数 DP优化解题报告

问题 L(1137): 【NOIP2000】方格取数时间限制:1 Sec内存限制:64 MB题目描述设有N*N的方格图,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示（见样例）：某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数...

2016-07-05 09:35:00 187

转载【NOIP1999】拦截导弹

今天重做了这道题。。写下来提醒自己一些东西====================================[NOIP1999]拦截导弹时间限制:1 Sec内存限制:64 MB题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发...

2016-07-04 15:56:00 408

转载【OpenJudge】2991：2011 题解

2011时间限制:1 Sec内存限制:128 MB题目描述已知长度最大为200位的正整数n，请求出2011^n的后四位。输入第一行为一个正整数k，代表有k组数据，k<=200接下来的k行，每行都有一个正整数n，n的位数<=200输出每一个n的结果为一个整数占一行，若...

2016-07-04 14:31:00 565

转载【cqbzoj】1785:残缺棋盘上放车的方案数 --状压dp --输入毁一生

【高级算法】残缺棋盘上放车的方案数时间限制:1 Sec内存限制:64 MB题目描述在 n*n(n≤20)的方格棋盘上放置 n 个车，某些格子不能放，求使它们不能互相攻击的方案总数。我们将每一行允许放棋子的位置设为1，禁止的位置设为0，例如1101表示该行上的第2列禁止放棋子。输入第1行：1...

2016-07-03 17:47:00 198

转载【cqbzoj】：1330 Prime DP(Ahio2001 质数和分解)

问题 L(1330): Prime时间限制:1 Sec内存限制:64 MB题目描述任何大于 1 的自然数 N，都可以写成若干个大于等于2且小于等于 N 的质数之和表达式(包括只有一个数构成的和表达式的情况)，并且可能有不止一种质数和的形式。例如9 的质数和表达式就有四种本质不同的形式：9 = 2+5+2 = 2+3+2+2 = 3+3+3...

2016-07-03 17:46:00 122

转载【Openjudge：Noi】7891:一元三次方程求解 c++

【Openjudge：Noi】7891:一元三次方程求解总时间限制:1000ms内存限制:65536kB描述有形如：ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且...

2016-07-01 16:25:00 659

转载【USACO FEB 2010 SILVER】吃巧克力(Chocolate Eating)

【USACO FEB 2010 SILVER】吃巧克力时间限制:1 Sec内存限制:128 MB题目描述 Bessie拿到了N (1 <= N <= 50,000)块巧克力。她决定想个办法吃掉这些巧克力，使得它在吃巧克力的这段时间里，最不开心的一天尽可能的开心。并且一共吃D (1 <= D <= 50,00...

2016-07-01 12:01:00 398

转载 [POJ1521]Huffman编码

[POJ1521]Huffman编码时间限制:1 Sec内存限制:128 MB题目描述输入一个字符串，长度不超过100，仅由大写字母和下划分组成。求用最好的字符编码方式，令总长度最小。输入多组数据，每组数据在一行上输入一个字符串，格式如前所述当遇到END时，表示输入结束...

2016-07-01 10:28:00 324