sunjieee

摘要： 当然，首先要先安装Git安装命令：sudo apt-get install git我在github上有个仓库，https://github.com/sunjieee/Homepage，那我们把它git到本地。通过命令：git clone如上图：远程仓库已经被clone到本地的～/Homepage中这... 阅读全文

摘要： Codeforces Round #282 (Div. 1) B. Obsessive String题目：链接解题思路：先用kmp找到所有的匹配点，时间复杂度O（n+m），n和m分别是文本和模版字符串的长度。用dp[i]表示i是bk（题中的）时，字符串前i个字符的子串中的满足条件的总数定义dp2[i... 阅读全文

摘要： 题目：HDU5128The E-pang Palace解题思路：1.由于pillar的个数只有30个，故rectangular的个数最多15*14/2=105个，故可用暴力解法枚举rectangular的个数。 2.把每个点都作为rectangular左下角的点，进行枚举所有。 3.... 阅读全文

摘要： 之前我只知道用dp来找LIS，复杂度为O（n2），但最近学习了一种复杂度为O（nlogn）的方法。1.dp用dp[i]=max(dp[j]+1),其中j满足j 2 #include 3 #include 4 5 using namespace std; 6 7 const int maxn ... 阅读全文

摘要： Codeforces Round #277 (Div. 2) D. Valid Sets链接：http://codeforces.com/contest/486/problem/D解题思路：1.首先，考虑没有树的节点value情况，那就简化成了求一颗树的所有子树，用dp很容易就可以得到。 ... 阅读全文

摘要： Codeforces Round #276 (Div. 2) A. Factory链接http://codeforces.com/contest/485/problem/A我刚学python，刚好用这道水题练习一下python的输入和list的使用输入用到了map(int, raw_input().... 阅读全文

摘要： 之前都是写的小程序，一直用的静态数组，也没出现问题。可是，最近碰到大型程序和工程，这时就要用动态数组了。因为静态数组时保存在栈中的，而动态数组保存在堆中。计算机的栈只有1M大小，而堆可以理论上达到计算机内存大小，可见当大型工程数据量非常大时，必须使用动态数组了。c++的动态数组的建立和删除要用到ne... 阅读全文

摘要： 今天申请了github的账号，创建了一个repository.链接：https://github.com/sunjieeegit是用于版本管理的，多人协作项目用起来很方便。在ubuntu上装了smartgit这个软件，来使用git，因为刚接触对命令不熟，所以先用smartgit，这个软件很好用，能r... 阅读全文

摘要： Codeforces Round #275 (Div. 1) A. Diverse Permutation链接：http://codeforces.com/contest/482/problem/A解题思路：构造。构造1，n，2，n-1，3，。。。 这俩俩之间的绝对值差为n-1，n-2，n-3，... 阅读全文