pat
TUSKI_2022
这个作者很懒,什么都没留下…
展开
-
1013 Battle Over Cities (25 分)
题目读懂了还是很好理解的,题目的意思是给出n个城市和m个连接这n个城市的道路,如果一个城市被敌军占领,那么与这条城市相连的路就会被封锁,然后题目给出k个城市a1, a2,...,ak,问你如果失去这k个中的一个比如a1,那么我们需要建立几条新的道路才能使这n个城市重新连接在一起。 什么意思呢,一个城市被占领,那么整个地图就可能会分裂成好几个部分,怎么才能将这几个部分重新连接在一起呢?建设道路,一...原创 2018-12-01 20:20:39 · 165 阅读 · 0 评论 -
1073 Scientific Notation (20 分)
模拟题 题意没什么好说的,就那么回事,科学记数法转为正常的显示方法 思路就是模拟,照着写。考虑各种情况。 如果指数为负数,往前面添0,如果为零,保持不变,原样输出,如果为正数,考虑数值大小,如果大于小数点后的位数就舍去零,不是的话,就移动小数点。 但是我犯了一个错,导致有两个测试点一直过不去,就是指数为正数的情况,我是用去掉小数点的整数部分和小数部分的长度与指数大小比较,但其实该再减...原创 2018-12-07 18:45:49 · 233 阅读 · 0 评论 -
1074 Reversing Linked List (25 分)
开始写了一版,debug了半天,没有找到问题,始终有两个点过不去。 Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, then y...原创 2018-12-09 00:20:54 · 273 阅读 · 1 评论