上一页 1 ··· 7 8 9 10 11 12 13 14 下一页
2017年7月17日
【bzoj】 1412: [ZJOI2009]狼和羊的故事
摘要： Description “狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ Orez的羊狼圈可以看作一个n*m个矩阵格子，这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再 阅读全文
posted @ 2017-07-17 09:26 拿叉插猹哈 阅读(180) 评论(0) 推荐(0) 编辑
1001: [BeiJing2006]狼抓兔子 (最大流)
摘要： Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y) 阅读全文
posted @ 2017-07-17 08:13 拿叉插猹哈 阅读(182) 评论(0) 推荐(0) 编辑
2017年7月16日
POJ Drainage Ditches
摘要： Description Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by wa 阅读全文
posted @ 2017-07-16 19:51 拿叉插猹哈 阅读(133) 评论(0) 推荐(0) 编辑
最大流 EK算法 (转)
摘要： 反复寻找源点s到汇点t之间的增广路径，若有，找出增广路径上每一段[容量-流量]的最小值delta，若无，则结束。 在寻找增广路径时，可以用BFS来找，并且更新残留网络的值(涉及到反向边)。 而找到delta后，则使最大流值加上delta，更新为当前的最大流值。 (粗体表明需要掌握的概念) 关于反向边 阅读全文
posted @ 2017-07-16 19:16 拿叉插猹哈 阅读(183) 评论(0) 推荐(0) 编辑
2017年7月13日
HDU Ignatius and the Princess III (母函数)
摘要： Problem Description "Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says."The second problem i 阅读全文
posted @ 2017-07-13 17:29 拿叉插猹哈 阅读(162) 评论(0) 推荐(0) 编辑
2017年7月12日
HDU 1014 Uniform Generator
摘要： Problem Description Computer simulations often require random numbers. One way to generate pseudo-random numbers is via a function of the formseed(x+1 阅读全文
posted @ 2017-07-12 17:31 拿叉插猹哈 阅读(105) 评论(0) 推荐(0) 编辑
HDU 1013 Digital Roots
摘要： Problem Description The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit the 阅读全文
posted @ 2017-07-12 16:27 拿叉插猹哈 阅读(78) 评论(0) 推荐(0) 编辑
HDU u Calculate e
摘要： Problem Description A simple mathematical formula for e iswhere n is allowed to go to infinity. This can actually yield very accurate approximations o 阅读全文
posted @ 2017-07-12 15:42 拿叉插猹哈 阅读(95) 评论(0) 推荐(0) 编辑
HDU 1005 Number Sequence 找规律
摘要： Problem Description A number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are 阅读全文
posted @ 2017-07-12 14:47 拿叉插猹哈 阅读(68) 评论(0) 推荐(0) 编辑
2017年7月11日
Vijos 送给圣诞夜的极光(bfs)
摘要： 描述 圣诞老人回到了北极圣诞区，已经快到12点了。也就是说极光表演要开始了。这里的极光不是极地特有的自然极光景象。而是圣诞老人主持的人造极光。 轰隆隆……烟花响起（来自中国的浏阳花炮之乡）。接下来就是极光表演了。 人造极光其实就是空中的一幅幅n*m的点阵图像。只是因为特别明亮而吸引了很多很多小精灵的 阅读全文
posted @ 2017-07-11 15:16 拿叉插猹哈 阅读(159) 评论(0) 推荐(0) 编辑
2017年7月10日
HDU Sum Problem (一道神坑的水题)
摘要： Problem Description Hey, welcome to HDOJ(Hangzhou Dianzi University Online Judge).In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + ... 阅读全文
posted @ 2017-07-10 21:12 拿叉插猹哈 阅读(285) 评论(0) 推荐(0) 编辑
Vijos CoVH之再破难关(搜索+hash)
摘要： 背景 在瞬间之下,明白所有真相只要开始,就不会停止... 揭开唯一事实,外表是小孩,头脑却是大人他的名字就叫...名侦探柯南！ 描述 [CoVH07]OIBH组织派出的黄金十二人+青铜五小强还没有到, 他们只能指望原先的机关能够阻拦住柯南的脚步. 柯南打开大门之后发现里面还有一个门, 门上还有一个神 阅读全文
posted @ 2017-07-10 09:03 拿叉插猹哈 阅读(195) 评论(0) 推荐(0) 编辑
VIjos 晴天小猪历险记之Number (搜索+链表hash)
摘要： 背景 话说上一回，晴天小猪不畏千难万险、千辛万苦、千磨万难……终于爬上了那座深山，来到了那位隐者的小屋中，但它不知道，有一个问题正等待着它……晴天小猪一推开门，就发现那里……空无一人？但在屋中央有一个石桌，上面有一些字（强吧），最大的几个：如要见我，先过了这道关再说！晴天小猪定睛一看，终于发现桌上密 阅读全文
posted @ 2017-07-10 08:06 拿叉插猹哈 阅读(314) 评论(0) 推荐(0) 编辑
2017年7月9日
Vijos 有根树的同构问题【字符串---最小表示法】
摘要： 背景 经典题 描述 所谓图的同构是指两个图“相同”。图的同构有着广泛的应用，比如当要对一批图施行某种操作的时候，如果能发现其中有一些图是同构的，就可以在这些同构的图中只保留一个，从而降低工作量。例如，图1所示的T1和T3就是同构的。 图的同构的定义：给出两个图G1=（V1，E1），G2=（V2，E2 阅读全文
posted @ 2017-07-09 09:59 拿叉插猹哈 阅读(145) 评论(0) 推荐(0) 编辑
2017年7月8日
洛谷 P1608 路径统计
摘要： 题目描述 “RP餐厅”的员工素质就是不一般，在齐刷刷的算出同一个电话号码之后，就准备让HZH,TZY去送快餐了，他们将自己居住的城市画了一张地图，已知在他们的地图上，有N个地方，而且他们目前处在标注为“1”的小镇上，而送餐的地点在标注为“N”的小镇。（有点废话）除此之外还知道这些道路都是单向的，从小 阅读全文
posted @ 2017-07-08 19:56 拿叉插猹哈 阅读(126) 评论(0) 推荐(0) 编辑
2017年7月6日
/ Vijos FBI树 递归
摘要： 描述 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树1，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：1) T的根结点为R 阅读全文
posted @ 2017-07-06 17:03 拿叉插猹哈 阅读(114) 评论(0) 推荐(0) 编辑
/ Vijos 火柴棒等式
摘要： 描述 给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示： 注意： 1. 加号与等号各自需要两根火柴棍 2. 如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0） 3. 阅读全文
posted @ 2017-07-06 09:15 拿叉插猹哈 阅读(118) 评论(0) 推荐(0) 编辑
2017年7月5日
Vijos 八数码问题
摘要： 背景 Yours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们. 描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使 阅读全文
posted @ 2017-07-05 21:44 拿叉插猹哈 阅读(129) 评论(0) 推荐(0) 编辑
Vijos 瑞士轮
摘要： 背景 在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制，因最早使用于 1895 年在瑞士举办的国际象棋比赛而得名。 它可以看作是 阅读全文
posted @ 2017-07-05 20:39 拿叉插猹哈 阅读(182) 评论(0) 推荐(0) 编辑
VIjos 大整数(超级恶心的高精)
摘要： 背景 很久很久以前,有个整数很大很囧 描述 一个k(1<=k<=80)位的十进制正整数N,就是所谓的大整数.请你设计程序,对于给出的某一个大整数N,找到满足p^3+p^2+3p<=n的p的最大值. 格式 输入格式 输入数据只有一行，是一个K位的大整数N，行首行未无多余空格 输出格式 输出第一行为你所 阅读全文
posted @ 2017-07-05 10:18 拿叉插猹哈 阅读(174) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 下一页