算法渣，现实基本都参考或者完全拷贝[戴方勤(soulmachine@gmail.com)]大神的leetcode题解，此处仅作刷题记录。 1 class Solution { 2 public: 3 vector twoSum(vector &numbers, int target) { 4...
分类：
其他好文 时间：
2015-03-01 19:41:24
阅读次数：
222
题目1000Input2个整数AB，中间用空格分割。（02 int main()3 {4 long long a,b;5 scanf("%d %d", &a, &b);6 printf("%d", a + b);7 8 return 0;9 }View CodeC++...
分类：
其他好文 时间：
2015-02-12 19:58:37
阅读次数：
142
Online Judge题目序号/题目简单大意/题解犯2情况2月29日SPOJGSS1不带更新区间最大子段和。线段树维护 区间从左/右开始的最大值、区间最大值、区间和。1、输出忘了换行。2、打错了一个字母。SPOJGSS2区间不重复最大子段和。离线维护s[i..now]，线段树维护 区间历史最大值、...
分类：
其他好文 时间：
2015-01-30 00:00:52
阅读次数：
305
November 28, 2014 Leetcode全垒打！以此纪念。找工作的路还是很漫长。继续奋斗。有学长学姐们的督促，必须更加努力。http://mcds.cs.cmu.edu/?q=node/262013Chun Chen (Twitter, San Francisco, CA)Yiwen C...
分类：
其他好文 时间：
2014-11-28 18:07:38
阅读次数：
1098
1007 最近点对问题，采用分治法策略搞定 1 #include 2 #include 3 #include 4 using namespace std; 5 int n; 6 struct node 7 { 8 double x; 9 double y;10 }p[100005];11 i...
分类：
其他好文 时间：
2014-08-31 10:29:51
阅读次数：
197
准备开学了囧，7、8月刷题记录，以后好来复习，并且还要好好总结！数据结构：splay：【BZOJ】1503: [NOI2004]郁闷的出纳员（Splay）【BZOJ】1269: [AHOI2006]文本编辑器editor（Splay）【BZOJ】1507: [NOI2003]Editor（Splay...
分类：
其他好文 时间：
2014-08-28 22:23:16
阅读次数：
413
【D1T1vigenere密码】
P1778vigenere密码
Accepted
标签：[显示标签]
描述16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。 在密码学中，我们称需要加密的信息为明文，用M表示；称加...
分类：
其他好文 时间：
2014-08-12 00:44:23
阅读次数：
278
【D1T1vigenere密码】
P1778vigenere密码
Accepted
标签：[显示标签]
描述16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。 在密码学中，我们称需要加密的信息为明文，用M表示；称加...
分类：
其他好文 时间：
2014-08-12 00:44:03
阅读次数：
898
已经决定不玩空间了，在这里开一贴，用来记录暑假期间刷过的每一题。时间从7.29号开始计算。1. HDU 4883 TIANKENG’s restaurant ( 贪心 )这个是bestcoder #2 的第一题，，居然想半天没有做出来，简直是太弱了，居然又在分情况讨论题目大意：TIANKENG的饭....
分类：
其他好文 时间：
2014-07-29 17:10:32
阅读次数：
189
【BZOJ2709】水的二分加验证。但是好像被读入萎到了。。。
【BZOJ3229】强大的算法见此。被机房的一堆大神“推荐”，于是被坑了。。。写了一个下午。。。
【BZOJ3631】这道题给我的启示是：要多想想算法。开始一直在打树链剖分，打到一半忽然在众神犇的提（bi）示（shi）下，发现有O(N)的方法。试想：如果要支持区间修改（加减），最后再查询，可以用什么方法？固然，线段树和树状数组等等...
分类：
其他好文 时间：
2014-07-04 00:28:36
阅读次数：
333
