Hineven's Blog

摘要: 1005: 三个袋子 时间限制: 1 Sec 内存限制: 64 MB 题目描述 平平在公园里游玩时捡到了很多小球,而且每个球都不一样。平平找遍了全身只发现了3个一模一样的袋子。他打算把这些小球都装进袋子里(袋子可以为空)。他想知道他总共有多少种放法。 将N个不同的球放到3个相同的袋子里,求放球的方案 阅读全文
posted @ 2016-09-07 21:23 Hineven 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 【USACO 2013 1月金组】seating时间限制: 1 Sec 内存限制: 128 MB题目描述为了赚更多的钱,奶牛场开了一间专门做奶昔的餐馆。这个餐馆有N个位子(1=len)return query(u=len) return nodes[uconst i... 阅读全文
posted @ 2016-08-28 21:44 Hineven 阅读(146) 评论(0) 推荐(0) 编辑
摘要: MillerRabin 快速的素数概率判定法1.作用:快速判断单个数是否为质数2.原理:介绍费马小定理:对于每一个素数p,都有ap−1≡1(modp) 但是不是对于每一个有ab−1≡1(modb)的b都是素数 如果存在b满足上述规则,那么b有1/4的几率为素数MillerRabin... 阅读全文
posted @ 2016-08-19 21:29 Hineven 阅读(323) 评论(0) 推荐(0) 编辑
摘要: [POJ3189]稳定的奶牛分配时间限制: 1 Sec 内存限制: 64 MB题目描述农夫约翰有N(1#include#includeusing namespace std;namespace isap{const int MAXN=2000;const int MAXM=100... 阅读全文
posted @ 2016-08-19 20:20 Hineven 阅读(482) 评论(0) 推荐(1) 编辑
摘要: 存一个最大流isap的模板 直接填入m,n,S,T 就可以跑了#include#include#include#include#includeusing namespace std;int n,m,flow;#define MAXN 1100#define MAXM 550000b... 阅读全文
posted @ 2016-08-02 11:05 Hineven 阅读(154) 评论(0) 推荐(0) 编辑
摘要: Holedox MovingTime Limit:5000MS Memory Limit:65536KB DescriptionDuring winter, the most hungry and severe time, Holedox sleeps in its la... 阅读全文
posted @ 2016-07-14 19:54 Hineven 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 在百度上搜了好久都没看到我想要的东西。。 于是写了这个博客 我是从这里看来嘀! 就是这个函数 SetConsoleCursorPosition(GetStdHandle(STD_OUTPUT_HANDLE), c); 用来获取输出缓冲区和设置光标坐标 其中参数c是二元组(x,y)表... 阅读全文
posted @ 2016-07-13 21:52 Hineven 阅读(803) 评论(0) 推荐(0) 编辑
摘要: Exact cover Time Limit: 15000MS Memory Limit: 131072KB 64bit IO Format: %lld & %llu Description There is an N*M matrix with only 0s a... 阅读全文
posted @ 2016-07-11 11:24 Hineven 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 问题 K(1227): 字串距离 时间限制: 1 Sec 内存限制: 64 MB 题目描述 设有字符串X,我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串。 例如字符串X为”abcbcd”,则字符串“abcb□cd”,“□a□bcbcd□”和“a... 阅读全文
posted @ 2016-07-07 10:33 Hineven 阅读(267) 评论(0) 推荐(1) 编辑
摘要: 问题 L(1137): 【NOIP2000】方格取数 时间限制: 1 Sec 内存限制: 64 MB 题目描述 设有N*N的方格图,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例): 某人从图的左上角的A 点出发,可以向下行走,也可以向右走,... 阅读全文
posted @ 2016-07-05 09:35 Hineven 阅读(364) 评论(0) 推荐(0) 编辑