- 博客(83)
- 收藏
- 关注
RSS订阅原创 hdoj Constructing Roads In JGShining's Kingdom （LIS变形+二分）
Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19611 Accepted Submission(s): 5544Problem
2015-09-29 18:14:25
335
原创 nyoj 单调递增最长子序列 17 （LIS模板）
单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB难度：4描述 求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncdefg
2015-09-29 17:27:37
366
原创 nyoj 最长公共子序列 36 （简单LCS模板）
最长公共子序列时间限制：3000 ms | 内存限制：65535 KB难度：3描述 咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件
2015-09-29 16:53:44
294
原创 Binary String Matching 5 （简单KMP模板题）
Binary String Matching时间限制：3000 ms | 内存限制：65535 KB难度：3描述 Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a sub
2015-09-29 15:57:28
298
原创 skiing 10 （bfs） 好题
skiing时间限制：3000 ms | 内存限制：65535 KB难度：5描述 Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 5
2015-09-29 14:44:40
289
转载 MST - 最小生成树 （转 “笑着走完自己的路” 的博客） 写的不错
MST - 最小生成树引子：给你N个点以及M条边，问你MST是否唯一，若不唯一输出-1，否则输出MST的值。通过 枚举 + 删边 + 再求MST 完全可以做到求解上述题目，但时间复杂度过高。这里介绍一种(N*2)的算法，是结合prime算法实现的。算法核心思想：在prime求MST的过程中 用数组存储MST里面任意两点间的唯一的路中 权值最大的那条边的权值。最后
2015-09-28 21:10:47
450
原创 一笔画问题 42 （dfs） 好题
一笔画问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行，每行有两个正整数
2015-09-27 22:06:46
789
原创 三个水杯 21 （bfs 转化） 好题
三个水杯时间限制：1000 ms | 内存限制：65535 KB难度：4描述 给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行，第一行给
2015-09-27 20:56:53
406
原创 zb的生日 325 （dfs）
zb的生日时间限制：3000 ms | 内存限制：65535 KB难度：2描述 今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难
2015-09-27 19:11:22
344
转载 vector用法：
vector用法：总结了下大家写的，感觉用着很方便；vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。为了可以使用vector，必须在你的头文件中包含下面的代码：
2015-09-27 17:27:24
267
原创 吝啬的国度 20 （dfs++vector的用法）
吝啬的国度时间限制：1000 ms | 内存限制：65535 KB难度：3描述 在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1每组测试
2015-09-27 17:24:32
428
原创 合纵连横 1022 （并查集） 好题
合纵连横时间限制：1000 ms | 内存限制：65535 KB难度：3描述 乱世天下，诸侯割据。每个诸侯王都有一片自己的领土。但是不是所有的诸侯王都是安分守己的，实力强大的诸侯国会设法吞并那些实力弱的，让自己的领土面积不断扩大。而实力弱的诸侯王为了不让自己的领土被吞并，他会联合一些其他同样弱小的诸侯国，组成联盟(联盟不止一个)，来共同抵抗那些强大的诸侯国
2015-09-27 11:40:47
411
原创 素数环 nyoj （dfs）
素数环时间限制：1000 ms | 内存限制：65535 KB难度：2描述 有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组测试数据，每组输入一个n(0输出每组第一行输出对应的Case序号，从1开始。
2015-09-27 11:10:35
351
原创 Prime Ring Problem 1016 （dfs）
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35191 Accepted Submission(s): 15563Problem DescriptionA ring is compo
2015-09-27 10:55:01
283
原创 Scaena Felix 5479 （栈）
Scaena FelixTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 114 Accepted Submission(s): 58Problem DescriptionGiven a parentheses
2015-09-26 22:17:36
496
原创 How Many Equations Can You Find 2266 （深搜 dfs）
How Many Equations Can You FindTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 716 Accepted Submission(s): 469Problem Description
2015-09-26 21:54:12
326
原创 Sum Up 2729 （进制模拟） 好题
Sum UpTime Limit: 2 Seconds Memory Limit: 65536 KB Vivid has stored a piece of private information, which consisted of a serial of integers in a secret number format. All the stored num
2015-09-26 21:24:40
441
原创 Paths on a Grid 1942 （数学几何）
Paths on a GridTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionImagine you are attending your math lesson at school. Once agai
2015-09-26 17:13:02
287
原创 Charm Bracelet 3624 （01背包）
Charm BraceletTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionBessie has gone to the mall's jewelry store and spies a charm br
2015-09-26 17:10:54
335
原创 迷宫寻宝（一） 82 （广搜）
迷宫寻宝（一）时间限制：1000 ms | 内存限制：65535 KB难度：4描述 一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N输入输入可能会有多组测试数据（不超过10组）。每组测试数据的第一行包含了两个整数M,N(1.表示可以走的路S:表示ACM的出发点
2015-09-26 12:53:07
420
原创 取石子（一） 23 （博弈）
取石子（一）时间限制：3000 ms | 内存限制：65535 KB难度：2描述 一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们
2015-09-26 12:18:31
364
原创 A Multiplication Game 1517 （博弈+规律）
A Multiplication GameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4477 Accepted Submission(s): 2530Problem DescriptionStan and Ollie
2015-09-26 11:23:37
435
原创 我要上蓝翔 1702 （广搜）
1702: 我要上蓝翔时间限制: 1 Sec 内存限制: 128 MB提交: 85 解决: 28[提交][状态][讨论版]题目描述废话不多说，我要上蓝翔。‘s’ 表示起始所在位置。‘# ’表示此处为一座山。为了节省体力，不从此处通行。从‘A’-‘Z’表示各地的经济水平，对应1-26，路过对应字符的地区需要交对应的生活费。‘l’表示蓝翔技校的所在地。s
2015-09-25 20:27:44
809
1
原创 WAJUEJI which home strong！ 1100 （广搜）
WAJUEJI which home strong！时间限制：1000 ms | 内存限制：65535 KB难度：2描述 在一个山沟里，姐弟俩同时考上了大学。但由于家里拮据，所以这并不是什么好消息。父亲对孩子说：我就是砸锅卖铁也要把你们姐俩供出来。 当时的姐姐已经决定放弃上学的机会。 没想到第二天天还没亮，弟弟就偷偷带著几件破衣服和几个乾巴馒头走了，在
2015-09-25 20:24:57
376
转载 Nim博弈
Nim游戏的概述：还记得这个游戏吗？给出n列珍珠，两人轮流取珍珠，每次在某一列中取至少1颗珍珠，但不能在两列中取。最后拿光珍珠的人输。后来，在一份资料上看到，这种游戏称为“拈（Nim）”。据说，它源自中国，经由被贩卖到美洲的奴工们外传。辛苦的工人们，在工作闲暇之余，用石头玩游戏以排遣寂寞。后来流传到高级人士，则用便士（Pennies），在酒吧柜台上玩。最有名的玩法，是把十二枚便士放
2015-09-25 16:02:40
526
转载 位运算知识点 （& ^ | ）
位运算 位运算的运算分量只能是整型或字符型数据，位运算把运算对象看作是由二进位组成的位串信息，按位完成指定的运算，得到位串信息的结果。位运算符有： &(按位与)、|(按位或)、^(按位异或)、~ (按位取反)。 其中，按位取反运算符是单目运算符，其余均为双目运算符。 位运算符的优先级从高到低，依次为~、&、^、|， 其中~的结合方向自右至左，且
2015-09-25 15:59:38
1635
原创 Being a Good Boy in Spring Festival 1850 （Nim博弈）
Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5842 Accepted Submission(s): 3482Problem Descrip
2015-09-25 15:25:43
314
原创 精 挑 细 选 263
精 挑 细 选时间限制：3000 ms | 内存限制：65535 KB难度：1描述 小王是公司的仓库管理员，一天，他接到了这样一个任务：从仓库中找出一根钢管。这听起来不算什么，但是这根钢管的要求可真是让他犯难了，要求如下：1、 这根钢管一定要是仓库中最长的；2、 这根钢管一定要是最长的钢管中最细的；3、 这根钢管一定要是符合前两条的钢管中编码最大的
2015-09-25 15:02:55
351
原创 kiki's game 2147 （博弈）
kiki's gameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others)Total Submission(s): 8482 Accepted Submission(s): 5055Problem DescriptionRecently kiki has nothin
2015-09-25 13:30:45
334
原创 数的长度 69 （数学+log的使用）
数的长度时间限制：3000 ms | 内存限制：65535 KB难度：1描述 N！阶乘是一个非常大的数，大家都知道计算公式是N!=N*(N-1）······*2*1.现在你的任务是计算出N！的位数有多少（十进制）？输入首行输入n，表示有多少组测试数据(n随后n行每行输入一组测试数据 N( 0 输出对于每个数N，输出N!的（十进制）位
2015-09-24 20:06:15
558
原创 汉诺塔（一） 88 （快速幂+递推）
汉诺塔（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述 在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动
2015-09-24 16:13:23
355
原创 快速查找素数 187 （筛选找素数 模板）
快速查找素数时间限制：1000 ms | 内存限制：65535 KB难度：3描述 现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N但N为0时结束程序。测试数据不超过100组输出将2~N范围内所有的素数输出。两个数之间用空格隔开样例输入510110样例输出2 3 52
2015-09-24 14:38:23
321
原创 最少乘法次数 （数学 技巧）
最少乘法次数时间限制：1000 ms | 内存限制：65535 KB难度：3描述 给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：2*2=22（第一次乘），22*22=24（第二次乘），所以最少共2次；输入第一行m表示有m(1每一组测试数据有一整数n（0输出输出每组测试数据所需次数s;样例输入3
2015-09-24 14:08:05
716
原创 九的余数 105 （大数取余）
九的余数时间限制：3000 ms | 内存限制：65535 KB难度：3描述 现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数整除九之后的余数。输入第一行有一个整数m(1随后m行每行有一个自然数n。输出输出n整除九之后的余数，每次输出占一行。样例输入345465456541样例输出454
2015-09-24 13:04:46
405
原创 街区最短路径问题 7 （数学 曼哈顿距离）
街区最短路径问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述 一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离
2015-09-24 12:58:44
2410
原创 Clarke and minecraft hdoj 5463 （数学题）
Clarke and minecraftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 457 Accepted Submission(s): 234Problem DescriptionClarke is a
2015-09-23 22:26:52
399
原创 Largest Point hdoj 5461 （逻辑+分情况考虑）好题
Largest PointTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 997 Accepted Submission(s): 392Problem DescriptionGiven the sequence
2015-09-23 21:46:43
391
原创 The Water Problem hdoj 5443 （排序）
The Water ProblemTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 816 Accepted Submission(s): 657Problem DescriptionIn Land wate
2015-09-23 19:37:26
299
原创 Fang Fang hdoj 5455 （字符串）
Fang Fang Time Limit : 1500/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 3 Accepted Submission(s) : 0Problem DescriptionFang Fang says she wants to be
2015-09-22 22:22:25
465
原创 1165 火烧赤壁 vijosoj （数组模拟）
1165火烧赤壁Accept描述曹操平定北方以后，公元208年，率领大军南下，进攻刘表。他的人马还没有到荆州，刘表已经病死。他的儿子刘琮听到曹军声势浩大，吓破了胆，先派人求降了。孙权任命周瑜为都督，拨给他三万水军，叫他同刘备协力抵抗曹操。隆冬的十一月，天气突然回暖，刮起了东南风。没想到东吴船队离开北岸大约二里距离，前面十条大船突然同时起火。火借风势，
2015-09-22 17:56:50
653
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人