摘要: res[i][j]:i->{x1,x2,x3...}->j 的集合的异或值 c[i][j]:i->{x1,x2,x3...}->j 的集合中元素个数 flag[i][j][k]:k点是否在i->{x1,x2,x3...}->j 的集合中 阅读全文
posted @ 2018-04-15 16:33 爱种树的码农 阅读(322) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include #include #include #include #include #include #include #define ll long long #define pb push_back #define max(x,y) ((x)>(y)?(x):(y)) #define min(x,y) ((x)>(... 阅读全文
posted @ 2018-04-05 14:09 爱种树的码农 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 如题解: 阅读全文
posted @ 2018-03-27 21:44 爱种树的码农 阅读(162) 评论(0) 推荐(0) 编辑
摘要: bfs预处理两个点之间的距离,全排列求最短总路程. 阅读全文
posted @ 2018-03-26 19:19 爱种树的码农 阅读(422) 评论(0) 推荐(0) 编辑
摘要: 编程题:给一些‘0'~'9'字符,求不能组成的最小正整数 我说一下方法吧,记录每个字符出现次数,找到出现次数最小的那个字符a,次数为c。 如果最小次数字符不唯一,按照'1'、'2'、'3'、'4'、'5'、'6'、'7'、'8'、'9'、'0'的优先顺序选择一个。 1.如果那个字符不是'0',答案就 阅读全文
posted @ 2018-03-23 16:12 爱种树的码农 阅读(1988) 评论(0) 推荐(0) 编辑
摘要: 编程题:给一些‘0'~'9'字符,求不能组成的最小正整数 哇!不按套路出牌,按照ACM习惯最后应该要有空行!还好发现了,时间差点就不够了... 阅读全文
posted @ 2018-03-22 21:20 爱种树的码农 阅读(657) 评论(0) 推荐(0) 编辑
摘要: 题面:https://nanti.jisuanke.com/t/20690 用后序遍历可得到一个序列,问题就转为在(最左子节点...其他节点...根)这个区间中寻找比根小的节点树,再通过树状数组从小到大的顺序依次加入节点,维护区间和。 阅读全文
posted @ 2018-03-21 21:39 爱种树的码农 阅读(1061) 评论(0) 推荐(0) 编辑
摘要: 今天听到室友的面试了,感觉自己的压力很大,而他选择的岗位是Python后端工程师,面试完后就通知进入下一轮面试了。 我的心情非常沉重,我选择的方向是Android工程师,当初选择这个方向也有很多原因,大二结束后我基本就不会再去花很多精力去学算法了,我对前端不感兴趣,后端的课程大三下才开设有些太迟了, 阅读全文
posted @ 2018-03-21 20:14 爱种树的码农 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题面链接:https://nanti.jisuanke.com/t/20688 网上的博客很多都没有详细推导过程,特意写一下我的。 阅读全文
posted @ 2018-03-21 19:40 爱种树的码农 阅读(808) 评论(0) 推荐(0) 编辑
摘要: https://www.nowcoder.com/practice/b698e67a2f5b450a824527e82ed7495d?tpId=85&tqId=29837&tPage=1&rp=1&ru=/ta/2017test&qru=/ta/2017test/question-ranking 数 阅读全文
posted @ 2018-03-19 20:01 爱种树的码农 阅读(256) 评论(0) 推荐(0) 编辑