摘要：
直接搜就行。 阅读全文
posted @ 2018-10-20 21:34
degvx
阅读(178)
评论(0)
推荐(0)
摘要：
用这个函数转成罗马数字统计就行了。 string intToRoman(int num) { string c[4][10]={ {"","I","II","III","IV","V","VI","VII","VIII","IX"}, {"","X","XX","XXX","XL","L& 阅读全文
posted @ 2018-10-20 20:20
degvx
阅读(131)
评论(0)
推荐(0)
摘要：
如果将1和3都放到正确的位置，2自然也在正确的位置。那么统计1,2,3的数量num1,num2,num3。再看前num1个数有几个（设x个）不是1，那么x个1肯定要移。设前num1个数有y个3，最后num3个数有z个1，那么这个过程中，最多能将min(y,z)个3移到正确位置。剩下num3-min( 阅读全文
posted @ 2018-10-20 16:43
degvx
阅读(138)
评论(0)
推荐(0)
摘要：
列举所有的子集找最优就行。 阅读全文
posted @ 2018-10-20 16:39
degvx
阅读(159)
评论(0)
推荐(0)
摘要：
原图找最大的房间及房间数很容易。然后从左下到右上找拆的位置。拆掉再bfs一次找面积。 阅读全文
posted @ 2018-10-20 14:51
degvx
阅读(182)
评论(0)
推荐(0)
摘要：
深搜，添加数字后如果仍为质数，继续递归。 阅读全文
posted @ 2018-10-20 11:22
degvx
阅读(153)
评论(0)
推荐(0)
摘要：
1.回文质数的数量很少 2.除了11以外的回文质数都是偶数。 3.1-1亿内的回文数不到30000个。 4.1-10000的质数约1000个。 这样深搜找出所有的回文数，再判断是否质数。 阅读全文
posted @ 2018-10-20 11:20
degvx
阅读(124)
评论(0)
推荐(0)
摘要：
一开始没用数组，没成功。后来确定用深搜后，用数组。出现一个不同的abc状态就记录下来，以免重复。一开始要倒的肯定是c杯，之后出现新状态要递归dfs3次。另外发现algorithm里的copy是原数组在前，输出数组在后的。 阅读全文
posted @ 2018-10-20 09:37
degvx
阅读(167)
评论(0)
推荐(0)
浙公网安备 33010602011771号