tiany7

摘要： 恢复手感的第二天，一道简单dp 需要注意的是，1和n是相邻的，这个是环形 刚交的时候就WA了三个点，后来想到了一个结论，就是如果1和n相邻，那么这个限制比单纯的链肯定是次优的，所以环形从2 到 n + 1再做一遍就好了 可以滚动数组优化 #include <bits/stdc++.h> using 阅读全文

摘要： 回复手感的第一天 怎么正解都是贪心啊，这题明明dp可以做（ 首先题目问给定若干个区间，每个区间选择一个数字，要求构造一种情况使得和为k，并且给出方案，否则输出NO 看了下数据不是很大，似乎可以用背包做，然后记录转移路径就好 然后发现内存超了，我索性把map当作数组用，结果水过去了2333 #incl 阅读全文

摘要： 废了老大劲才搞定这个BRPC，来说一下常见的安装问题 先说一下下载步骤吧，步骤是网络上所说的，这里当一下官方文档的搬运工，实在不喜欢这种搬运风气，但是又没有更好的可以说 git clone https://github.com/apache/incubator-brpc.git sudo apt-g 阅读全文

摘要： 自从今年EC Final之后，熟悉的人就退役得差不多了，剩下我这个海本菜鸡苟延残喘 提交了提前毕业的申请，也就没有悬念了，今年的ICPC大概率是赶不上了，在苟延残喘之后终于入土为安了 一个时期有一个时期要追求的目标，过了这个时间，也就没有什么值得留恋的了，继续赶路 大学即将落幕了，之前总是担心大学四 阅读全文

摘要： 赶紧跑！！！！快特么的换python，否则就会像我一样浪费一整下午到一些无意义的事情上了 阅读全文

摘要： 好像中文互联网没有相关内容？ 题意是给出一个数组能否k等分其子数组，使得k个子段和一样 当时想的有点难了，主要是感觉这算是个经典问题，就上网搜，搜了半天发现lc只有一个用dfs找的 dfs爆搜能行么？肯定不行，这1e7数据是开玩笑的？然后就歪了，当时想的是维护一个滑动窗口然后就暴力摁算，但是其实这个 阅读全文

摘要： 卡了三个星期，终于破案了，原来是内存太小了，实习的时候机子都是顶配，自己aws和google的学生机只有1gb，结果是在某个地方莫名其妙卡死，以为是亚马逊和google竞争，结果跑到azure也这结果 关键是中英文互联网还没人说！！！！ md，终于知道什么叫免费的才是最贵的这个道理了 阅读全文

摘要： 本题问的是由n个质数构成的第k大数字，nk小于1e7 这个问题本来想的是尬膜，但是写出来发现无论怎么调就是30分，发现有一些不符合贪心的性质在里面，比如数字到了插空比较大的地方就容易出现最优解被贪心挤掉的问题。 所以我们不妨换个思路，如果能够找到最小的k-1个数字，那么第k个数字一定是最小的。 然后 阅读全文

摘要： 这几天和O爷一起合作开发rpc框架下的服务器。碰到了一些坑，在这里分享下 好像好久没敲算法题了，把这段搞过去再说 首先这次是aws，上来就开幕雷击了，protobuf原型机一直没搞成，卡在编译上了。在公司有运维同学写好的patchbuild，有mentor给的工具，现在什么都没有就很难搞。 项目是在 阅读全文

摘要： 其实也没有了，GRE和实习轮番上阵，最近有点吃不消 回想一下去年的情况，一眼看不见未来，然后今年看发现，靠，未来就这么点儿 虽然很累但也算有奔头吧，工资让我活着 人总是这样，冬天喜夏天，夏天又思念冬天，奇怪的生物。就像高中天天渴望出去，后来发现其实我们并不想出去，只是想在还是高中生的年华里获得那么一 阅读全文