- 博客(17)
- 收藏
- 关注
RSS订阅转载 【SC主题公园杯】三个袋子 = =不动脑的后果
1005: 三个袋子时间限制: 1 Sec 内存限制: 64 MB题目描述平平在公园里游玩时捡到了很多小球，而且每个球都不一样。平平找遍了全身只发现了3个一模一样的袋子。他打算把这些小球都装进袋子里（袋子可以为空）。他想知道他总共有多少种放法。 将N个不同的球放到3个相同的袋子里，求放球的方案总数M。 结果可能很大，我们仅要求输出M mod K的结果。 现在，平平已经统计出了N&l...
2016-09-07 21:23:00
119
转载 【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
329
转载 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
250
转载 [POJ3189][cqbzoj1640]稳定的奶牛分配 解题报告
[POJ3189]稳定的奶牛分配时间限制: 1 Sec 内存限制: 64 MB题目描述农夫约翰有N(1<=N<=1000)只奶牛，每只奶牛住在B(1<=B<=20)个奶牛棚中的一个。当然，奶牛棚的容量有限。有些奶牛对它现在住的奶牛棚很满意，有些就不太满意了。农夫约翰想要重新安排这些奶牛，使得奶牛的满意度尽可能相同，尽管有可能这...
2016-08-19 20:20:00
288
转载 最大流 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
95
转载 【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
100
转载 WinApi 修改/设置 cmd的光标输出位置
在百度上搜了好久都没看到我想要的东西。。 于是写了这个博客 我是从这里看来嘀！ 就是这个函数 SetConsoleCursorPosition(GetStdHandle(STD_OUTPUT_HANDLE), c); 用来获取输出缓冲区和设置光标坐标 其中参数c是二元组(x,y)表示二维坐标 此函数包含在 windows.h 中 用Mingw的信竞党也...
2016-07-13 21:52:00
308
转载 【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
221
转载 【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
77
转载 【NOIP2000】方格取数 DP优化 解题报告
问题 L(1137): 【NOIP2000】方格取数时间限制:1 Sec内存限制:64 MB题目描述设有N*N的方格图,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示（见样例）：某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数...
2016-07-05 09:35:00
170
转载 【NOIP1999】拦截导弹
今天重做了这道题。。写下来提醒自己一些东西====================================[NOIP1999]拦截导弹时间限制:1 Sec内存限制:64 MB题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发...
2016-07-04 15:56:00
370
转载 【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
538
转载 【cqbzoj】1785:残缺棋盘上放车的方案数 --状压dp --输入毁一生
【高级算法】残缺棋盘上放车的方案数时间限制:1 Sec内存限制:64 MB题目描述 在 n*n(n≤20)的方格棋盘上放置 n 个车，某些格子不能放，求使它们不能互相攻击的方案总数。我们将每一行允许放棋子的位置设为1，禁止的位置设为0，例如1101表示该行上的第2列禁止放棋子。输入第1行：1...
2016-07-03 17:47:00
175
转载 【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
107
转载 【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
623
转载 【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
333
转载 [POJ1521]Huffman编码
[POJ1521]Huffman编码时间限制:1 Sec内存限制:128 MB题目描述输入一个字符串，长度不超过100，仅由大写字母和下划分组成。求用最好的字符编码方式，令总长度最小。输入多组数据，每组数据在一行上输入一个字符串，格式如前所述当遇到END时，表示输入结束...
2016-07-01 10:28:00
298
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人