![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ural
kenv07
这个作者很懒,什么都没留下…
展开
-
ural 2004 - Scientists from Spilkovo 解题思路
题目大意:给定一个数n,让生成一个最短的01串,这个01串要包含所有n位二进制数组合的可能,输出这个最短的01串例如给定n = 3输出可为0001011100(注:任一最短解均可)这个串包含了3位二进制数组合的所有可能,即000,001,010,011,100,101,110,111 开始看到这个题目时没有任何的思路,估摸着可能有某种数学公式生成或者直接模拟想了一下这两个方...原创 2018-11-29 16:06:23 · 147 阅读 · 0 评论 -
ural 2005 - Taxi for Programmers 解题思路
题目大意:在一个5*5的方阵中找一条不重复遍历所有点的最短路,其中起点为1终点为5,点3不能第4个被遍历 没什么好说的,过于简单,直接搜索一下就行了数据量小得以至于py都可以过,真实 代码就不贴了,没什么特别需要注意的点 看明天能不能把2006安排了,思路基本上是有了,但是实现起来也是个挺麻烦的事...原创 2018-11-29 16:57:50 · 116 阅读 · 0 评论 -
ural 2000 - GTAV 解题思路
首先注意题目中的一句话,每次移动是先获取格子里的分数,再移动格子当两个player处于同一个格子时,自然是先移动的获取分数 算法本质是贪心,当两者位置相异时,先向对方的方向移动,再回去吃完自己的一方的分数。其中移动到二者起始位置的中点即结束当两者位置相同时,以当前位置为起点,终点为0或n这一段,就是先手的分数(具体取哪一段看哪一段的分数和较大),剩余的为后手的分数...原创 2018-11-26 17:30:52 · 140 阅读 · 0 评论 -
ural 2003 - simple magic 解题思路
题目大意就是将一个数组里面所有的数,两两组合求最大公约数,然后所有最大公约数构成一个新的数组,重复这个操作,直到数组里所有数都为1。问给你任意一个数组,要多少次操作才能完成 稍微分析一下,会发现答案只有4种,即0,1, 2, inf0很好理解,就是给定的那个数组本身就全为11说明只经过一次操作,由于是求最大公约数,所以可知数组里面所有数是两两互质的2说明,经过第一次操作后,...原创 2018-11-28 11:46:57 · 118 阅读 · 0 评论