摘要: 炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 25647 Accepted: 9892 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能 阅读全文
posted @ 2016-08-07 14:47 GeniusYang 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 这道题的题意不是一般的难懂啊,各种查字典都没理解,还是没忍住去看了别人的博客,没想到题很简单,1-n内划分若干个区间,使的每个区间和最小,每个区间的区间和是:区间开头的数*2^区间长度. 区间dp 阅读全文
posted @ 2016-08-06 17:43 GeniusYang 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车,但他没想到的是那辆车属于警察局,并且车上装有用于发射车子移动路线的装置。 那个装置太旧了,以至于只能发射关于那辆车的移动路线的方向信息。 编写程序,通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有 阅读全文
posted @ 2016-08-06 11:33 GeniusYang 阅读(199) 评论(0) 推荐(0) 编辑
摘要: Description 跑跑卡丁车是时下一款流行的网络休闲游戏,你可以在这虚拟的世界里体验驾驶的乐趣。这款游戏的特别之处是你可以通过漂移来获得一种 加速卡,用这种加速卡可以在有限的时间里提高你的速度。为了使问题简单化,我们假设一个赛道分为L段,并且给你通过每段赛道的普通耗时Ai和用加速卡的耗时Bi。 阅读全文
posted @ 2016-08-05 18:56 GeniusYang 阅读(591) 评论(0) 推荐(0) 编辑
摘要: Maze Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 1074 Accepted Submission(s): 372 Problem D 阅读全文
posted @ 2016-08-04 15:33 GeniusYang 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 枚举等号的位置,然后暴力搜索一波 这个题本身不难,但它是我第一次使用对拍程序来查找错误,值得纪念。 阅读全文
posted @ 2016-08-03 19:44 GeniusYang 阅读(140) 评论(0) 推荐(0) 编辑
摘要: n只有24 可以写个暴力搜索,然后打表,不然这个很难通过剪枝直接优化到1s以内。 阅读全文
posted @ 2016-08-03 15:44 GeniusYang 阅读(323) 评论(1) 推荐(1) 编辑
摘要: 一个一个走,记录方向改变了几次,不能超过两次,两次如果还没到终点return; 阅读全文
posted @ 2016-08-03 15:42 GeniusYang 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 先预处理一下层和行所对应的数,然后二分三个答案,注意细节 #include<cstdio> #define inf 0x3f3f3f3f const int maxn=2000100; typedef __int64 LL; using namespace std; int i; LL n,s,an 阅读全文
posted @ 2016-08-02 22:14 GeniusYang 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 威佐夫博弈博弈论 直接模拟即可 值得一提的是这道题几乎网上所有题解都没有考虑只从小堆取得情况 所以在类似 19 20这种数据出现时,他们都是错误的 只输出了 1 2 而没有 12 20 1 #include <cstdio> 2 3 #include <cmath> 4 5 #include <ma 阅读全文
posted @ 2016-07-24 12:01 GeniusYang 阅读(202) 评论(0) 推荐(0) 编辑