ACM题解
文章平均质量分 73
lymh
这个作者很懒,什么都没留下…
展开
-
【HDU1079】Calendar Game(博弈,PN状态枚举)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1079原创 2014-07-30 09:39:01 · 830 阅读 · 0 评论 -
【HDU4845】拯救大兵瑞恩(BFS+状态压缩)
题意:一个N*M的迷宫,要从左上角(1,1)走到右下角(N,M),每次可以往上下左右四个方向走一步。相邻两格之间可能有门或者墙,如有墙则不可通行,如有门则需要对应种类的钥匙才能打开。钥匙一共有P种,放在某些房间中,当进入这些房间后就可以取得对应种类的钥匙。求到达右下角所需的最少步数原创 2015-02-13 15:35:02 · 2579 阅读 · 0 评论 -
【HDU4707】Pet(暴搜)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4707 题意:一棵树有n个结点,编号从0到n-1,每条边的距离视为1,求与0号结点距离大于d的结点个数。 思路:题目所给n的范围是 这里需要用到vector的一些方法: vector::push_back() 将元素加入到向量vector::clear() 将向量清空vector::原创 2015-02-26 19:08:44 · 793 阅读 · 0 评论 -
【PATds 01-1】最大子列和问题
01-1. 最大子列和问题(20) 时间限制 10000 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 给定K个整数组成的序列{ N1, N2, ..., NK },“连续子列”被定义为{ Ni, Ni+1, ..., Nj },其中 1原创 2015-01-31 10:03:34 · 911 阅读 · 0 评论 -
【HDU4006】The kth great number
第一次接触优先队列,发个题解纪念一下~原创 2014-08-15 15:51:21 · 898 阅读 · 0 评论 -
【HDU4002】Find the maximum(打表大法好)
题意:给一个范围n,求2到n里面最小的i原创 2014-08-16 10:42:34 · 1327 阅读 · 0 评论 -
【HDU4952】Number Transformation(数学)
题目给出一种操作,使x增加,原创 2014-08-15 10:37:12 · 914 阅读 · 0 评论 -
【HDU4937】Lucky Number(模拟)
比较简单的题。。。又没做出来T^T原创 2014-08-14 10:44:01 · 1023 阅读 · 0 评论 -
【比赛总结】2014 Multi-University Training Contest 9
话说多校都结束这么长时间了才写原创 2014-08-26 09:33:04 · 924 阅读 · 0 评论 -
【HDU4932】Miaomiao's Geometry(贪心)
这两周被BestCoder虐残了。。。 本周第一题很水,原创 2014-08-11 14:07:19 · 791 阅读 · 0 评论 -
【HDU4569】Special equations(数论,优化暴力)
练习做了一套2013长沙邀请赛原创 2014-07-30 16:24:47 · 913 阅读 · 0 评论 -
【2012亚洲区域赛长春站】K - Yukari's Birthday
下周要参加东北四省赛了,可这次的练习却水死了,就AC了一道C题,这道K题思路一直错,最后也没做对原创 2014-06-02 21:17:57 · 1104 阅读 · 0 评论