摘要:
1.题目要求一个加油站,能够到达所有的屋子,并且这个加油站到屋子的最小距离尽可能地大(实际上也应该,不然汽油挥发会影响人身安全啊啊啊)2.根据汽油站index排序时,不能使用string,要转换成int排序,避免出现G1//#include//#include//#include //#includ... 阅读全文
posted @ 2015-11-25 17:10
siukwan
阅读(149)
评论(0)
推荐(0)
摘要:
1.卡在测试点2比较久,结果发现amount也需要使用double才能通过,使用long long或者int都不行2.贪心算法,每次取单位价格最高的mooncake存储结构:struct mooncakeNode{ double amount;//需要使用double,才能通过测试点2 double... 阅读全文
posted @ 2015-11-25 11:17
siukwan
阅读(173)
评论(0)
推荐(0)
摘要:
1. 6174猜想 ,1955年,卡普耶卡(D.R.Kaprekar)研究了对四位数的一种变换:任给出四位数k0,用它的四个数字由大到小重新排列成一个四位数m,再减去它的反序数rev(m),得出数k1=m-rev(m),然后,继续对k1重复上述变换,得数k2.如此进行下去,卡普耶卡发现,无论k0是多... 阅读全文
posted @ 2015-11-25 10:19
siukwan
阅读(214)
评论(0)
推荐(0)
摘要:
1.该题需要采用合适的数据结构,本程序使用了用节点来进行存储,节点中有一个followers列表,记录了谁关注了该用户2.使用层次遍历,直到最大level。3.需要注意,用一个hasForwarded数组记录哪些用户已经转发,每个用户只转发一次。AC代码://#include//#include /... 阅读全文
posted @ 2015-11-25 09:31
siukwan
阅读(127)
评论(0)
推荐(0)

浙公网安备 33010602011771号