摘要: H-Angry 裸题:线性递推模板 阅读全文
posted @ 2018-07-25 20:02 besti_kuroko 阅读(152) 评论(0) 推荐(0) 编辑
摘要: A-Plague Inc 题意:n*m个城市,给你初始几个感染病毒的城市坐标,每天这个城市都可以感染上下左右4个相临城市,问最后被感染的城市坐标,如果有多个,取x坐标小的,如果x坐标一样大,取y坐标小的。 题解:我是用的队列,可能做得麻烦了,先根据队列中的元素求出下一天感染的城市坐标,每次将新感染的 阅读全文
posted @ 2018-07-24 23:38 besti_kuroko 阅读(372) 评论(0) 推荐(0) 编辑
摘要: Rolling The Polygon 题意:一个多边形滚动,一个点q在多边形的内部或者边上,以每个点为圆心滚动,问滚动一周后,q点经过的路径。 计算几何(注意精度的控制) 阅读全文
posted @ 2018-07-18 16:17 besti_kuroko 阅读(139) 评论(0) 推荐(0) 编辑
摘要: Moving On 题意:两个人住在城市u,每天要去城市v,但是要经过一些城市和街道,而且每个城市都有抢劫等的概率,要求找一条路的从城市u到城市v而且抢劫率不超过w的最短路径。 阅读全文
posted @ 2018-07-18 16:06 besti_kuroko 阅读(157) 评论(0) 推荐(0) 编辑
摘要: Maximum Element In A Stack 题目大意:对一个栈进行操作入栈和出栈。每次操作后返回当前栈中的最大值,push和pop操作由题目给定的代码段进行决定,最后输出 i为第i次操作,ai为每一次操作的结果即最大值,输出每次的异或和。 阅读全文
posted @ 2018-07-17 18:33 besti_kuroko 阅读(321) 评论(0) 推荐(0) 编辑
摘要: Word Search 题意:单词搜索,在一个单词网中搜索单词,该单词可能存在这个网的水平,垂直,或对角线方向。 no solution:有词汇未在方阵图中出现; ambiguous:词汇在方阵图中出现了两次; empty solution:所有词汇均出现且仅出现一次,最终方阵图无未标记字母; 此外 阅读全文
posted @ 2018-07-16 11:31 besti_kuroko 阅读(116) 评论(0) 推荐(0) 编辑
摘要: Pawns 题意:象棋游戏,每一列都有一个黑棋子和一个白棋子,黑棋子始终在白棋子的上方,黑棋子只能往下放移动,白棋子只能往上方移动,一般情况下棋子只能移动一格,特别的当黑白棋子在棋盘两端时,在端点的棋子要移动两格。、棋子只能在所在列移动而且,而且棋子不会少,最后一个移动棋子的玩家获胜 阅读全文
posted @ 2018-07-15 15:02 besti_kuroko 阅读(84) 评论(0) 推荐(0) 编辑
摘要: Lift Problems 题目大意:每个学生乘坐电梯如果不在自己想要停的楼层停下就会产生怒气值,在低于自己楼层停下,在停下的楼层就会产生一个怒气值,如果超过自己的楼层在上升的楼层,每一层都会产生一个怒气值,比如,想在5层楼停,电梯却在8楼停那么6,7两层都会产生怒气值,然后在8楼下电梯走到5楼。 阅读全文
posted @ 2018-07-15 08:35 besti_kuroko 阅读(77) 评论(0) 推荐(0) 编辑
摘要: As a jury member of the Best Architectural Planning Contest, you are tasked with scoring the reliability of a system. All systems entered in the conte 阅读全文
posted @ 2018-07-14 09:52 besti_kuroko 阅读(99) 评论(0) 推荐(0) 编辑
摘要: Description How far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang of half a card length. (We 阅读全文
posted @ 2018-07-09 12:46 besti_kuroko 阅读(169) 评论(0) 推荐(0) 编辑