ny82 迷宫寻宝(一) map+queue
摘要:题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=82AC代码:讲解,先统计在可搜索范围内对应的钥匙数,把搜到的门存到另外的一个队列中,第一个搜索结束后,开始看搜到的钥匙能否打看门, 如果能打看门,存到第一个队列中,在进行搜寻,知道找到宝藏,...
阅读全文
posted @
2014-04-28 18:02
细雨微光
阅读(387)
推荐(0) 编辑
汉诺塔(-) java modPow 的用法;
摘要:汉诺塔(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵 天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜...
阅读全文
posted @
2014-04-28 09:19
细雨微光
阅读(2408)
推荐(0) 编辑
ACM_数论_阶乘N!的末尾有几个零 和 末尾有多少个 1 nyoj 954
摘要:原文地址 首先阶乘的一个常识要知道就是25!的末尾6位全是0; 前言: 《编程之美》这本书,爱不释手! 问题描述: 问题1的求解: 分析: 解法一: 首先,最直接的算法当然是直接求出来N!然后看末尾有几个0就行了。但这里存在两个问题: (1)不管使用long或者double一定会产生溢出。 (2)效
阅读全文
posted @
2014-04-26 08:23
细雨微光
阅读(3430)
推荐(0) 编辑
UVA Problem B: Fire!
摘要:Problem B: Fire! Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglected to create a fire es...
阅读全文
posted @
2014-04-25 17:49
细雨微光
阅读(283)
推荐(0) 编辑
Codeforces Round #238 (Div. 2) D. Toy Sum
摘要:D. Toy Sumtime limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputLittle Chris is very keen on his to...
阅读全文
posted @
2014-04-24 16:40
细雨微光
阅读(321)
推荐(0) 编辑
poj 1636 Prison rearrangement
摘要:Prison rearrangementTime Limit: 3000MSMemory Limit: 10000KTotal Submissions: 2158Accepted: 971DescriptionIn order to lower the risk of riots and escap...
阅读全文
posted @
2014-04-24 11:31
细雨微光
阅读(968)
推荐(0) 编辑
poj 1182 食物链 并查集的又一个用法
摘要:食物链Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 41584Accepted: 12090Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N...
阅读全文
posted @
2014-04-23 13:16
细雨微光
阅读(258)
推荐(0) 编辑
hdoj 1272 小希的迷宫 又一个并查集的简单应用
摘要:小希的迷宫Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23551Accepted Submission(s): 7234Problem Desc...
阅读全文
posted @
2014-04-22 11:08
细雨微光
阅读(302)
推荐(0) 编辑
poj 1611 The Suspects 并查集变形题目
摘要:The SuspectsTime Limit: 1000MSMemory Limit: 20000KTotal Submissions: 20596Accepted: 9998DescriptionSevere acute respiratory syndrome (SARS), an atypic...
阅读全文
posted @
2014-04-21 21:30
细雨微光
阅读(308)
推荐(0) 编辑
poj 2524 Ubiquitous Religions 一简单并查集
摘要:Ubiquitous ReligionsTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 22389Accepted: 11031DescriptionThere are so many different religions in t...
阅读全文
posted @
2014-04-21 17:50
细雨微光
阅读(377)
推荐(0) 编辑
nyoj 952 最大四边形 计算几何 转载
摘要:事实再一次证明:本小菜在计算几何上就是个渣啊,唉,,,题意:平面上n个点(n 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define eps 1e-10 8 9 #define maxn 31...
阅读全文
posted @
2014-04-21 15:48
细雨微光
阅读(646)
推荐(0) 编辑
04 19 团队竞技(第三场) 赛后总结
摘要:tsunami Acm队团队竞技总结 人物:w z and i 地点:实验室里 时间:2014 04 19 下午 总结:z z 今天又比赛了,发现自己还是有很多的问题,还需继续努力。整体来说今天下午的比赛做的不是太好,前面一段时间A了一些题,但是后面基本上没有做题,有些题也知道思路,但是对于其中所涉...
阅读全文
posted @
2014-04-19 20:23
细雨微光
阅读(172)
推荐(0) 编辑
一个找亲戚游戏,引发了一场算法的学习——并查集
摘要:题目描述: 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。 如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。输入: 第一行:三个整数n,m,p,(n 2...
阅读全文
posted @
2014-04-19 09:20
细雨微光
阅读(1101)
推荐(0) 编辑
ZOJ 3635 Cinema in Akiba (第一次组队) 树状数组+二分
摘要:Cinema in AkibaTime Limit: 3 Seconds Memory Limit: 65536 KBCinema in Akiba (CIA) is a small but very popular cinema in Akihabara. Every night the c...
阅读全文
posted @
2014-04-18 21:02
细雨微光
阅读(428)
推荐(0) 编辑
04 16 团队竞技(第二场) 赛后总结
摘要:Shark Acm队团队竞技总结 人物:w z and i 地点:实验室里 时间:2014 04 16 下午 总的来说,暴露了很多的不足,毕竟才配合了两次,默契还没有培养出来,相信在以后的配合中,会越来越好的,开始的时候我看到第一道题,我发现我写过了,于是我 就让他们两个去看下一个,我做这道题,...
阅读全文
posted @
2014-04-17 19:15
细雨微光
阅读(173)
推荐(0) 编辑
HDU 1863 畅通工程 克鲁斯卡尔算法
摘要:畅通工程Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15175Accepted Submission(s): 6303Problem Descr...
阅读全文
posted @
2014-04-17 16:43
细雨微光
阅读(439)
推荐(0) 编辑
HUD 2544 最短路 迪杰斯特拉算法
摘要:最短路Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27577Accepted Submission(s): 11927Problem Descr...
阅读全文
posted @
2014-04-17 16:39
细雨微光
阅读(349)
推荐(0) 编辑
hdoj 4526 威威猫系列故事——拼车记
摘要:威威猫系列故事——拼车记Time Limit: 500/200 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1098Accepted Submission(s): 341Problem D...
阅读全文
posted @
2014-04-15 16:37
细雨微光
阅读(424)
推荐(0) 编辑
HDU 3336 Count the string 查找匹配字符串
摘要:Count the stringTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4105Accepted Submission(s): 1904Pr...
阅读全文
posted @
2014-04-15 15:52
细雨微光
阅读(271)
推荐(0) 编辑
hdoj 1026 Ignatius and the Princess I 最小步数,并且保存路径
摘要:Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11167Accepted Submissio...
阅读全文
posted @
2014-04-15 13:45
细雨微光
阅读(315)
推荐(0) 编辑
nyoj 38 布线问题 Kruskal and Prim
摘要:布线问题时间限制:1000 ms | 内存限制:65535 KB难度:4描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n 3 #include 4 #inc...
阅读全文
posted @
2014-04-14 15:53
细雨微光
阅读(262)
推荐(0) 编辑
HDU 1059 Dividing 多重背包
摘要:DividingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15260Accepted Submission(s): 4238Problem DescriptionMarsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the m
阅读全文
posted @
2014-04-11 12:45
细雨微光
阅读(414)
推荐(0) 编辑
背包整理(1) 01,完全,多重
摘要:背包问题 一 01背包:一般的题目描述是:有N 件物品和一个容量为V 的背包。放入第i 件物品耗费的费用是Ci,得到的价值是Wi。求解将哪些物品装入背包可使价值总和最大。 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。用子问题定义状态:即 dp[i][v] 表示前 i 件物品恰...
阅读全文
posted @
2014-04-11 12:38
细雨微光
阅读(297)
推荐(0) 编辑
HDU 2844 Coin 多重背包
摘要:CoinsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6279Accepted Submission(s): 2561Problem Descr...
阅读全文
posted @
2014-04-11 12:32
细雨微光
阅读(984)
推荐(0) 编辑
ntoj 808 蚂蚁的难题(八)
摘要:蚂蚁的难题(八)时间限制:2000 ms | 内存限制:65535 KB难度:5描述蚂蚁是一个古玩爱好者,他收藏了很多瓶瓶罐罐。有一天,他要将他的宝贝们一字排开, 摆放到一个长度为L的展台上。已知他有n件宝贝, 每件宝贝的宽为w,由于这些瓶瓶罐罐的形状特殊,所以在摆放时需要至少X的宽度来摆放他们,(仅摆放时需要X的宽度, 摆放后宽度仍为w)现在已知了每件宝贝的宽度wi,和摆放它们所需的宽度Xi。请你帮蚂蚁计算一下,在这个展台上,他最多能摆多宽的宝贝。输入有多组测试数据。对于每一组测试数据:第一行: n L 分别代表有n件宝贝,展台长度为L;(n 2 #include 3 #include 4
阅读全文
posted @
2014-04-09 13:04
细雨微光
阅读(565)
推荐(0) 编辑
nyoj 90 整数划分
摘要:整数划分时间限制:3000 ms | 内存限制:65535 KB难度:3描述将正整数n表示成一系列正整数之和:n=n1+n2+…+nk,其中n1≥n2≥…≥nk≥1,k≥1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。例如正整数6有如下11种不同的划分:6;5+1;4+2,4+1+1;3+3,3+2+1,3+1+1+1;2+2+2,2+2+1+1,2+1+1+1+1;1+1+1+1+1+1。输入第一行是测试数据的数目M(1 2 #include 3 using namespace std; 4 int cot; 5 void fun(int y,int x) 6 { 7 .
阅读全文
posted @
2014-04-08 20:04
细雨微光
阅读(353)
推荐(0) 编辑
nyoj 15 括号匹配(2)
摘要:括号匹配(二)时间限制:1000 ms | 内存限制:65535 KB难度:6描述给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N,表...
阅读全文
posted @
2014-04-08 19:53
细雨微光
阅读(412)
推荐(0) 编辑
nyoj746 整数划分(四)
摘要:整数划分(四)时间限制:1000 ms | 内存限制:65535 KB难度:3描述 暑假来了,hrdv 又要留学校在参加ACM集训了,集训的生活非常Happy(ps:你懂得),可是他最近遇到了一个难题,让他百思不得其解,他非常郁闷。。亲爱的你能帮帮他吗? 问题是我们经常见到的整数划分,给出两个整数 n , m ,要求在 n 中加入m - 1 个乘号,将n分成m段,求出这m段的最大乘积输入第一行是一个整数T,表示有T组测试数据接下来T行,每行有两个正整数 n,m ( 1 2 #include 3 #include 4 #include 5 #include 6 using namespa...
阅读全文
posted @
2014-04-08 10:53
细雨微光
阅读(411)
推荐(0) 编辑
nyoj 760 See LCS again
摘要:See LCS again时间限制:1000 ms | 内存限制:65535 KB难度:3描述There are A, B two sequences, the number of elements in the sequence is n、m;Each element in the sequence are different and less than 100000.Calculate the length of the longest common subsequence of A and B.输入The input has multicases.Each test case consi
阅读全文
posted @
2014-04-07 15:01
细雨微光
阅读(315)
推荐(0) 编辑
nyoj983 首尾相连数组的最大子数组和
摘要:首尾相连数组的最大子数组和时间限制:1000 ms | 内存限制:65535 KB难度:4描述给定一个由N个整数元素组成的数组arr,数组中有正数也有负数,这个数组不是一般的数组,其首尾是相连的。数组中一个或多个连 续元素可以组成一个子数组,其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j],现在请你这个ACM_Lover用 一个最高效的方法帮忙找出所有连续子数组和的最大值(如果数组中的元素全部为负数,则最大和为0,即一个也没有选)。输入输入包含多个测试用例,每个测试用例共有两行,第一行是一个整数n(1= 2 #include 3 using namespa.
阅读全文
posted @
2014-04-04 20:26
细雨微光
阅读(313)
推荐(0) 编辑