会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Hineven's Blog
Hineven
博客园
首页
新随笔
联系
订阅
管理
2016年9月7日
【SC主题公园杯】三个袋子 = =不动脑的后果
摘要: 1005: 三个袋子 时间限制: 1 Sec 内存限制: 64 MB 题目描述 平平在公园里游玩时捡到了很多小球,而且每个球都不一样。平平找遍了全身只发现了3个一模一样的袋子。他打算把这些小球都装进袋子里(袋子可以为空)。他想知道他总共有多少种放法。 将N个不同的球放到3个相同的袋子里,求放球的方案
阅读全文
posted @ 2016-09-07 21:23 Hineven
阅读(265)
评论(0)
推荐(0)
2016年8月28日
【BZOJ3050】【USACO 2013 Jan Gold金组】坐座位 Seating
摘要: 【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
阅读(165)
评论(0)
推荐(0)
2016年8月19日
MillerRabin 快速的素数概率判定法
摘要: 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
阅读(348)
评论(0)
推荐(0)
[POJ3189][cqbzoj1640]稳定的奶牛分配 解题报告
摘要: [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
阅读(489)
评论(0)
推荐(1)
2016年8月2日
最大流 isap 模板
摘要: 存一个最大流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
阅读(156)
评论(0)
推荐(0)
2016年7月14日
【POJ 1324】Holedox Moving A*宽搜
摘要: 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
阅读(244)
评论(0)
推荐(0)
2016年7月13日
WinApi 修改/设置 cmd的光标输出位置
摘要: 在百度上搜了好久都没看到我想要的东西。。 于是写了这个博客 我是从这里看来嘀! 就是这个函数 SetConsoleCursorPosition(GetStdHandle(STD_OUTPUT_HANDLE), c); 用来获取输出缓冲区和设置光标坐标 其中参数c是二元组(x,y)表...
阅读全文
posted @ 2016-07-13 21:52 Hineven
阅读(827)
评论(0)
推荐(0)
2016年7月11日
【HUST - 1017】精确覆盖问题 Exact Cover DLX 解题报告
摘要: 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
阅读(254)
评论(0)
推荐(0)
2016年7月7日
【cqbzoj】:1227 字串距离 DP c++
摘要: 问题 K(1227): 字串距离 时间限制: 1 Sec 内存限制: 64 MB 题目描述 设有字符串X,我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串。 例如字符串X为”abcbcd”,则字符串“abcb□cd”,“□a□bcbcd□”和“a...
阅读全文
posted @ 2016-07-07 10:33 Hineven
阅读(278)
评论(0)
推荐(1)
2016年7月5日
【NOIP2000】方格取数 DP优化 解题报告
摘要: 问题 L(1137): 【NOIP2000】方格取数 时间限制: 1 Sec 内存限制: 64 MB 题目描述 设有N*N的方格图,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例): 某人从图的左上角的A 点出发,可以向下行走,也可以向右走,...
阅读全文
posted @ 2016-07-05 09:35 Hineven
阅读(383)
评论(0)
推荐(0)
下一页
公告