- 博客(9)
- 收藏
- 关注
RSS订阅原创 对布满灰尘的西洋棋宣告将军 （chess）
题目描述维多利加：这里的确有许多书，但是……这里没有你。【问题描述】 布洛瓦侯爵想利用维多利加来占卜二战的局势。侯爵只给了她一盘西洋棋和 许多书，便将她关在了王宫的地牢。 西洋棋盘可以看成一个 N*M 的网格。西洋棋可以摆放在任何一个格子里， 而不是网格线的交叉点上。 维多利加将一个棋子放在了左上角的格子上。她试着移动这个棋子，棋子
2016-08-18 07:54:27
883
原创 2016.8.17.总结
今天的考试题目我一看就吓了一跳，题目真的好可怕.....、结果考了第19名，发春！才90分！后来听了讲，发现都是水题。还是来分析一下题目吧：[1]死者之魂推动遇难船（cruise）这题就是一个搜索（search）题，宽搜、深搜随便！只要能过就行。我一开始用的是宽搜，也不知道为什么，只有10分。后来我就用深搜做对了。首先，初始化......其实也不用初始化，要判断这个h是否高
2016-08-18 07:44:16
372
原创 投影(skyline)
题目描述 一天你对着眼前的景物拍了一张照，这个相机很特别，有建筑物的地方显示“X”，没有建筑物的地方显示为“.”,假设每个建筑都是块状的，照片长W(1如下图：在输入中被描述为: (1,1), (2,2), (5,1), (6,3), (8,1), (11,0), (15,2), (17,3), (20,2), (22,1).这幅图片最少需要6个建筑，下面是用6个建筑形成该照
2016-08-17 07:57:37
575
原创 2016.8.16.总结
这次比赛280分，我不是很满意，全班第8名。下次继续努力！下面来分析一下每道题目：[1]作弊这其实是一题水题。首先，设s为一个回文串，枚举每一个点，把枚举到的每一个点都当作是这一个回文串的中心点（当然是在length（s）为奇数的时候），然后从这个中心点开始用指针枚举两边的每个字母，如果相等就把它记录起来，然后最后比较这个length（ans）的值是否大于原答案，如果大于，就更新。但这
2016-08-16 19:45:09
244
原创 奶牛的比赛(contest)
题目描述 FJ的N(1 整个比赛被分成了若干轮，每一轮是两头指定编号的奶牛的对决。如果编号为A的奶牛的编程能力强于编号为B的奶牛(1 FJ想知道奶牛们编程能力的具体排名，于是他找来了奶牛们所有M(1 [3]奶牛的比赛（contest）这题可以用一个弗洛伊德（Floyed）算法做。首先用一个数组存每头奶牛分别的比赛结果，F[i,j]记
2016-08-16 08:57:30
1026
原创 贝茜的晨练计划(cowrun)
题目描述 奶牛们打算通过锻炼来培养自己的运动细胞，作为其中的一员，贝茜选择的运动方式是每天进行N(1 贝茜的体力限制了她跑步的距离。更具体地，如果贝茜选择在第i分钟内跑步，她可以在这一分钟内跑D_i(1 但她必须休息到疲劳度恢复到0为止。在疲劳度为0时休息的话，疲劳度不会再变动。晨跑开始时，贝茜的疲劳度为0。 还有，在N分钟的锻炼结束时，贝茜的疲劳度也必须恢复到
2016-08-15 16:13:55
2425
原创 2016.8.15.总结
总结:这次比赛比的不错，终于实现了我的梦想，获得了第一名，直接AK！在此我分析一下今天的题目：[1]icow（icow）这其实是一题水题，很水。注意：不能用快排，考试时差点弄错。首先，在循环里，用一个max记录下这个数列中的最大值，用k记录下最大值的编号，然后用两个变量记录下max div (n-1)和max mod (n-1)。分别按题目要求加入数列中，我在此不加说明。[2]化装
2016-08-15 15:46:34
268
原创 2016.8.14总结
总结：这次比赛还不错，也算一个突破吧，240分，全班第3，但是我仍不满意，我要实现我第1名的梦想！下面来分析一下我们的题目：[1]排名（rank）拿到题目一看，看起来是道水题，可以用排序，但是一看数据，5000000！快排肯定不行，所以我们可以先在输入时取出min和max，然后使用桶排序，i从min循环到max。那么什么是桶排序呢？桶排序就是先用一个数组，记录每个数出现的数量，
2016-08-14 17:05:10
254
原创 2016.8.12总结
总结：这次的考试考了第10名，是一个很大的突破，但是仍需努力，下次争取下次可以考到更好的成绩。下面来分析一下这次的程序：[1]游荡的奶牛是一道动态规划类的题目，首先，我们要用一个标志，bz[i,j]为真，表示这个地方可以走，那么，输入时不用用数组，只需要用一个变量来输入，然后再用标志来记录下这个地方可不可以走。然后就动态规划的部分了，状态转移方程为：{ f[i,j,k]
2016-08-14 15:03:02
280
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人