浏览器标题切换
浏览器标题切换end

05 2019 档案

摘要:##题意 第一行一个5,代表1-5五个元素,每一行以0结束说明该行输入结束,往下走,第一行代表1的儿子没有,第二行代表2的儿子是4、5、1,第三行代表3的儿子是1,第四行代表4的儿子是5、3,第五行代表5的儿子是3;从长辈到晚辈依次输出。 ##思路 拓扑排序模板题。这一题英文看不懂,翻译了发现我,, 阅读全文
posted @ 2019-05-26 13:23 抓水母的派大星 阅读(124) 评论(0) 推荐(0) 编辑
摘要:##题意 判断A是否等于B ##思路 觉得这道题目的处理好神奇,而且不需要考虑前导0的情况。 比较直的思路会造成OLE。 记住这些处理字符串的小技巧。 具体思路写在注释上了。 (但是比较奇怪的是明明说输入number,为啥还可以用%s输入???) ##AC代码 #include<algorithm> 阅读全文
posted @ 2019-05-26 13:15 抓水母的派大星 阅读(70) 评论(0) 推荐(0) 编辑
摘要:解题思路: 第一遍题意理解正确一半,思路完全错误 一开始ab都用了字符串输入 同余定理,快速幂,错错错 正确思路: 考虑a的负数情况,b不用考虑 a字符串输入,b int 即可 比较特别的处理:( k*10+c[ j ] )%b; #include<stdio.h> #include<algorit 阅读全文
posted @ 2019-05-26 13:07 抓水母的派大星 阅读(116) 评论(0) 推荐(0) 编辑
摘要:希望自己以后能够及时做总结,不要拖,思路和逻辑真的很重要,其次是个人的代码实现能力,还有很长的路要走。 这一题卡了两天,归根到底几种写法的思想是一样的,但也总算写通了。 The SUM problem can be formulated as follows: given four lists A, 阅读全文
posted @ 2019-05-26 12:51 抓水母的派大星 阅读(108) 评论(0) 推荐(0) 编辑
摘要:上周花了一周多的时间看了最小生成树,最短路,并查集这一块内容,这是上周新学的知识点,时间拉的确实有点长,尤其是1875那一题卡了很久,用两种方法写比较混乱,虽然也是花了一周多的时间,但是也只会写写这些模板题,而且对于这些容易把代码掺杂在一起写,思路逻辑不清,这一点需要自己多去找找原因,理清思路。 # 阅读全文
posted @ 2019-05-26 11:33 抓水母的派大星 阅读(166) 评论(0) 推荐(0) 编辑
摘要:昨晚上一道博弈题让我又理解了一下博弈,赶紧掏出我的小本子; 1 尼姆博弈我们都是知道的如果是每一个状态的sg值异或完后如果是非零先手必有胜的策略否则没有, 这里再说一下是为什么我们可以这么想,我们就是要判断先手是否是能先把石子取完: 博弈实际上是平衡问题,如果是当前状态是平衡的,那么先手不论怎么取, 阅读全文
posted @ 2019-05-19 13:36 抓水母的派大星 阅读(129) 评论(0) 推荐(0) 编辑
摘要:Integer Inquiry POJ - 1503 解题思路:我是把所有要求的数据全部输入,定义成二维数组,以0结束以记录有几组数据,然后按列计算每列的答案,通过对每位取整取余进行进位及输出。 这题有一个坑,给出的例子最后一行为0,代表输入结束,也就是说,你必须输入0回车之后才能出结果,而不是输入 阅读全文
posted @ 2019-05-07 18:11 抓水母的派大星 阅读(88) 评论(0) 推荐(0) 编辑
摘要:##全排列概念 从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。如果这组数有n个,那么全排列数为n!个。比如a,b,c的全排列一共有3!= 6 种 分别是{a, b, c}、{a, c, b}、{b, a, 阅读全文
posted @ 2019-05-05 23:36 抓水母的派大星 阅读(183) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示