
BJTU
wchhlbt
这个作者很懒,什么都没留下…
展开
-
BJTU 1688 Quartz的宝藏
传送门:http://acm.bjtu.edu.cn/problem/detail?pid=1688解题思路:与字符串字典序问题相似,不过本题的要求更为复杂,最初以为可以用贪心解决,不过很显然没这么简单,首先要考虑两边的数字相同的情况,但是同时你又要考虑内部的大小关系,不能让对方拿到过大的金子,一度思维进入僵局,可见当时对于dp还不是很熟悉,而本题明显需要一种动态规划的思想。解原创 2016-04-03 13:44:13 · 1042 阅读 · 0 评论 -
BJTU 1687 lisp的解释器
lisp的解释器Time Limit: 2000 MS Memory Limit: 65535 KbTotal Submission: 22 Accepted: 8DescriptionXXC小童鞋对lisp非常感兴趣,不过lisp是一个比较小众的黑客语言,因为它采用了一种不太容易理解的表达方式——S表达式。S表达式形式如下:(原创 2016-04-10 16:32:25 · 739 阅读 · 0 评论 -
BJTU 1729 Ryan的弹幕游戏(BFS)
Ryan的弹幕游戏Time Limit: 1000 MS Memory Limit: 65535 KbTotal Submission: 8 Accepted: 3Description Ryan最近迷上了弹幕游戏。所谓弹幕游戏,指的是玩家操控一位角色对来袭的大量敌人进行攻击,并在过程中升级、强化自我的能力,最终打败Boss的原创 2016-04-28 00:31:20 · 1326 阅读 · 0 评论 -
BJTU 1703 Ficer的春运 (DFS)
传送门:http://acm.bjtu.edu.cn/problem/detail?pid=1703背景:本题在大一新生赛前曾看过一次,当时觉得好神奇,没想到这种需要思维的过程也能用算法实现,(当时自己还是too young too simple啊,现在Alphago都能战胜人类了。。。)经过假期的学习,还有开学后的讲座,掌握了DFS,BFS,记忆化搜索,终于发现这道题目也不是那么高不可攀了,原创 2016-04-03 14:02:17 · 559 阅读 · 0 评论