后面补的 只做了A题 简单模拟题 没啥说的 AC代码： 后面看了题解 sum开105就够了 因为i=104时，ai就已经>1e18了 ...
分类：
其他好文 时间：
2019-06-03 18:54:20
阅读次数：
134
面试算法爱好者书籍/OJ推荐这个书单也基本适用于准备面试。一、教科书基本上一般的算法课本介绍的范围都不会超出算法导论和算法引论的范围。读完这两本书。其它的算法课本大致翻翻也就知道是什么货色了。1. 算法导论这本书的内容用三个字来总结，就是伟光正。基本上囊括了经常使用算法的方方面面，证明巨细无遗，十分 ...
分类：
编程语言 时间：
2019-06-02 15:59:15
阅读次数：
95
浅谈贪心与动归 初学时 想必都会对两者的认识有一些混淆 概念性质的就不赘述了 来谈谈我在刷题过程中对两者的见解（诚心接受各位的指正） "从搜索到贪心——求解算法的优化" 这篇文章非常值得一看 "P1478 陶陶摘苹果（升级版）" 对应的oj题目 对比 贪心像是动归的一个 特例 动归的核心在于：状态转 ...
分类：
其他好文 时间：
2019-05-31 21:09:48
阅读次数：
110
打完心情巨差，题目其实很简单，OJ垃圾。以后坚决不在这破OJ上用STL。 A： 一眼秒杀。 1 /* basic header */ 2 #include <bits/stdc++.h> 3 /* define */ 4 #define ll long long 5 #define dou doub ...
分类：
其他好文 时间：
2019-05-26 22:31:48
阅读次数：
146
杭电OJ上的水题：C语言程序设计练习 题目如下： 链接： http://acm.hdu.edu.cn/showproblem.php?pid=2001 注：pid=后面可以为2000 - 2050中的任何一个(对应50道题目) 另外也可以做1000之后的(按顺序做，从1000开始把，1000开头的都 ...
分类：
其他好文 时间：
2019-05-23 00:18:50
阅读次数：
126
网1:飞行员匹配 题目链接：https://www.oj.swust.edu.cn/problem/show/1736 俩种做法： /**********二分图匹配做法***********/ #include<bits/stdc++.h> using namespace std; const in ...
分类：
其他好文 时间：
2019-05-20 00:59:46
阅读次数：
93
退役总结 不知不觉打ACM已经一年多了，要真算起接触ACM实际上是大一的时候，不过那个时候连C语言都没学完，数组什么的都不懂，寒假都在刷知码开门，然后oj上的账号就没了。以致大二的时候，在加ACM的时候，唐老板还记得我，还小窗问过我怎么想的，（当时好慌啊，生怕被劝退）。 我在ACM上对自己的定位就是 ...
分类：
其他好文 时间：
2019-05-18 15:43:43
阅读次数：
101
A：签到。 B：找到第一个和最后一个有1的列，状压dp一下即可，即设f[i][0/1][0/1]为第i列为0/1,0/1时的最优方案要加多少个1。 C：容易发现子序列中一个数的贡献是2l，而只需要考虑其是否是m的倍数，于是l超过logm后就没什么意义了。于是设f[i][j][k]为前i个数选了模m为 ...
分类：
其他好文 时间：
2019-05-13 21:33:07
阅读次数：
141
原题链接: http://oj.leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/ 这道题是树中比較有难度的题目。须要依据先序遍历和中序遍历来构造出树来。这道题看似毫无头绪。事实上梳理一下还 ...
分类：
其他好文 时间：
2019-05-12 12:23:36
阅读次数：
120
花了一个下午+晚上来写权限控制类，删改了很多次（感谢V站大哥们的提议），目前个人感觉挺满意的，主要是以下几点花了点工夫 1.设计模式上的应用，factory+observer+strategy（反射实现），不过factory没写什么特别的，就加多个缓存 2.权限设计的随意，对于添加标签，外部只需给出 ...
分类：
其他好文 时间：
2019-05-12 10:49:09
阅读次数：
108
