- 博客(7)
- 收藏
- 关注
RSS订阅原创 ural 2005 - Taxi for Programmers 解题思路
题目大意：在一个5*5的方阵中找一条不重复遍历所有点的最短路，其中起点为1终点为5，点3不能第4个被遍历 没什么好说的，过于简单，直接搜索一下就行了数据量小得以至于py都可以过，真实 代码就不贴了，没什么特别需要注意的点 看明天能不能把2006安排了，思路基本上是有了，但是实现起来也是个挺麻烦的事...
2018-11-29 16:57:50
116
原创 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
原创 ural 2003 - simple magic 解题思路
题目大意就是将一个数组里面所有的数，两两组合求最大公约数，然后所有最大公约数构成一个新的数组，重复这个操作，直到数组里所有数都为1。问给你任意一个数组，要多少次操作才能完成 稍微分析一下，会发现答案只有4种，即0，1， 2, inf0很好理解，就是给定的那个数组本身就全为11说明只经过一次操作，由于是求最大公约数，所以可知数组里面所有数是两两互质的2说明，经过第一次操作后，...
2018-11-28 11:46:57
118
原创 ural 2000 - GTAV 解题思路
首先注意题目中的一句话，每次移动是先获取格子里的分数，再移动格子当两个player处于同一个格子时，自然是先移动的获取分数 算法本质是贪心，当两者位置相异时，先向对方的方向移动，再回去吃完自己的一方的分数。其中移动到二者起始位置的中点即结束当两者位置相同时，以当前位置为起点，终点为0或n这一段，就是先手的分数（具体取哪一段看哪一段的分数和较大），剩余的为后手的分数...
2018-11-26 17:30:52
140
原创 【leetcode刷题报告算法篇】29 Divide Two Integers
直接上py的//（整除）判断是否为负除属实没牌面麻烦这种hape题往后稍稍
2018-07-23 17:37:16
67
原创 【leetcode刷题报告算法篇】50 Pow(x,n)
from math import pow想让我写快速幂？tony马，有了python这是不可能的
2018-07-23 17:20:06
140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人