摘要:
##题意 第一行一个5,代表1-5五个元素,每一行以0结束说明该行输入结束,往下走,第一行代表1的儿子没有,第二行代表2的儿子是4、5、1,第三行代表3的儿子是1,第四行代表4的儿子是5、3,第五行代表5的儿子是3;从长辈到晚辈依次输出。 ##思路 拓扑排序模板题。这一题英文看不懂,翻译了发现我,, 阅读全文
摘要:
##题意 判断A是否等于B ##思路 觉得这道题目的处理好神奇,而且不需要考虑前导0的情况。 比较直的思路会造成OLE。 记住这些处理字符串的小技巧。 具体思路写在注释上了。 (但是比较奇怪的是明明说输入number,为啥还可以用%s输入???) ##AC代码 #include<algorithm> 阅读全文
摘要:
解题思路: 第一遍题意理解正确一半,思路完全错误 一开始ab都用了字符串输入 同余定理,快速幂,错错错 正确思路: 考虑a的负数情况,b不用考虑 a字符串输入,b int 即可 比较特别的处理:( k*10+c[ j ] )%b; #include<stdio.h> #include<algorit 阅读全文
摘要:
希望自己以后能够及时做总结,不要拖,思路和逻辑真的很重要,其次是个人的代码实现能力,还有很长的路要走。 这一题卡了两天,归根到底几种写法的思想是一样的,但也总算写通了。 The SUM problem can be formulated as follows: given four lists A, 阅读全文
摘要:
上周花了一周多的时间看了最小生成树,最短路,并查集这一块内容,这是上周新学的知识点,时间拉的确实有点长,尤其是1875那一题卡了很久,用两种方法写比较混乱,虽然也是花了一周多的时间,但是也只会写写这些模板题,而且对于这些容易把代码掺杂在一起写,思路逻辑不清,这一点需要自己多去找找原因,理清思路。 # 阅读全文