- 博客(95)
- 收藏
- 关注
RSS订阅原创 ubuntu12.04 安装eclipse juno
不懂ubuntu 命令的人伤不起～～～～先去http://www.eclipse.org/downloads/download.php?file=/technology/epp/downloads/release/juno/R/eclipse-java-juno-linux-gtk.tar.gz 下载juno然后把这个文件放到某目录下，我直接放在home/(用户)，等下直接开终端
2012-09-21 13:07:52
1085
转载 Ubuntu12.04中安装和配置Java JDK
先去 Oracle下载Linux下的JDK压缩包，我下载的是jdk-7u4-linux-i586.tar.gz文件，下好后直接解压Step1:# 将解压好的jdk1.7.0_04文件夹用最高权限复制到/usr/lib/jvm目录里sudo cp -r ~/jdk1.7.0_04/ /usr/lib/jvm/Step2:# 配置环境变量sudo gedit ~/.pr
2012-09-17 08:49:45
677
原创 用TSVN和Wordpress搭建个人blog，解决如何更换主题问题（最新版）（大牛勿进）
本教程应用于现阶段的SAE应用搭建。如果你在其他教程上看到的与现在的sae界面不同，那是因为sina更改了以前导航和应用方法。但换汤不换药，还是可以用TSVN和Wordpress这两大利器来搭建自己的blog。以前是先申请一个应用，然后再在这个应用上安装Wordpress，也就是在所谓的应用商店那里找wordpress，但现在的导航是“应用仓库”。操作不同了！不同在于，现在安装word
2012-07-11 11:54:43
1423
1
原创 CF 201B Guess That Car!
公式拆分。一个点 到每个方块的Distance可以拆分为：dx^2 + dy^2;第一个example~：（1,1） ： c[1][1]*dx[1][1] + c[1][1]*dy[1][1] + c[1][2]*dx[1][2] + c[1][2]*dy[1][2] + c[1][3]*dx[1][3] + c[1][3]*dy[1][3] +
2012-07-11 01:41:01
621
原创 hdu 2795 Billboard
这题是看了题解的，因为我一开始什么思路都没有。有几个点没突破：1、如果要用线段树，那么h 范围达到 10^9，太大了，建立不了，我当时没想到怎么办~2、后来发现可以直接用n来build。但是还是不知道怎么用线段树。3、看题解：提醒：建立起线段树查询最大最左的树叶，哦，原来如此！因为我一直的思维惯性是总把线段树考虑成区间的操作，没有考虑好用到树叶的操作。这样就很明显了，建立一个剩
2012-07-09 09:46:34
381
原创 hdu 1754 I Hate It
今天还是简单的回顾了一下线段树，加深影响，这题也是入门题，果然不是很输，一开始直接用链表，发现MLE。于是换了数组，发现数组很容易写，并且思路也很清晰。今天的复习总结：1、线段树用数组做会更好，代码明显好看很多！网上也有一个大牛写的很好的代码，值得借鉴！2、线段树要和其他知识点连接的话，会比较难以想到用线段树，所以我要加深对线段树目的，效率，和结果都有更深的理解！3、听说splay
2012-07-08 18:07:41
374
原创 HDU 1003 Max Sum
这题是很经典的题目。是体现思维灵活度的好题目。题意略。现在我们来分析一下。如果全部都是正整数，那么显然应该全部都选才是最大值。如果全部都是负数，则应该选一个最大的负数。也其实就是说，如果前面的数合并在一起时是正数，那么这后面的数应该合并它才能有更大值。如果前面的数合并后是负数，那么合并它就变小。按照这样的思路就可得出结果了~#include #include #include
2012-07-06 12:28:18
329
原创 js 初学笔记
为了应付作业，和龙哥商量了一下~决定写网页应付！但是，整个的设计，js，css，html的学习都很有趣。记忆力不好~果断地总结下~1、w3school入门必学的一些经典实例~~感觉其中一个比较有收获的是显示一个时钟function startTime(){var today=new Date()var h=today.getHours()var m=today.get
2012-06-10 00:17:54
390
原创 soj 1001. Alphacode
这题感觉出得不错，中大的确靠谱啊有木有！问题：给出由0-9组成的序列，而1 - 26 对应的是a-z。求出decode的种数！思路：dp。1、如果一段序列中出现了0，>3的数，明显，这些数是不能和后面的数组合的，所以应该将之分开。分成类似11111111这样的段，1122,2211，这些也类似！（有点难表述）。于是这样的段的情况数可分为两种情况，到n位时，（1）s[n] 独立算一个字
2012-05-28 21:27:02
740
原创 cf 121 ABC
我只会这些比较水的题。A. Funky Numbers这道题一开始卡了一下，其实都很简单的，只不过很快的想着记忆化了。看了下数据，果断的想公式。#include #include #include #include #include #include #include #include #include #include using namespace std;b
2012-05-28 16:30:30
433
原创 AIZU 1001 Binary Tree Intersection And Union
本来很简单的题目，一开始是开数组去搞，果断地runtime error。因为最多有100个node，也就是说数组要开到2^100去，一开始脑子打结了~~晕~~后来就用链表搞，晕，DFS1（）写错了，操，就写错一个参数~~#include #include #include #include #include #include #include #include #include
2012-05-26 17:20:15
539
原创 ZOJ Problem Set - 2319 Beautiful People || sgu 199
这题WA了 21 次~~ 终于过了~用到了求最长升序序列的O(nlgn) 解法！可能是我的二分写的有问题吧~这题我到现在还是不知道为什么会在test 18 WA！算法很多人都知道~这里要注意的是排序先按s升序，再按b排序。真是不知道为什么那么多OJ都是不给test 数据的~ 让人如此浪费时间又得不到真正的提高。像我现在就是不知道test 18 和 test 27的错！于是我就得
2012-05-09 13:36:12
1474
1
原创 ZOJ Problem Set - 1060 Sorting It All Out
这题终于过了~~搞了很久的题啊~~N久啊~~过了真他妈的爽啊~~整理下思路~1、边输入边判断是否矛盾，这是我今天搞的最久的操作。一开始的做法是输入A有的人理解成判断是否存在回路的方法也可以，一开始我的思路就是这样的，然后用dfs（）判断一下，发现有些数据会坑爹地循环。也可以用传递闭包的算法做。2、用数组来记录第几个操作。要拓扑排序的话，如果每次的输入都排一次那就太浪费时间，有可
2012-05-06 18:35:41
451
原创 quick-union
在无向图中判断连通#include #include using namespace std;int main(){ int id[1000],p,q,i,j; for(i = 0;i < 1000;i ++ ) id[i] = i; while(scanf("%d%d",&p,&q) == 2) { for(i = p;i !=
2012-05-06 11:53:15
527
原创 UESTC 1655 Journey
求遍历所有点的最短时间。点是围成一个圈的，所以容易搞。 #include #include #include #include #include #include #include #include #include #include using namespace std;long long dp[1010][1010][2];long lo
2012-05-06 01:29:16
438
原创 UESTC Battery Charging (1647 )
一看这个大数据就知道是数学题啦~~发现规律就可以啦~import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); long s,t,cnt,sum,i,cas = 0,n; n = in.n
2012-05-06 01:24:35
457
原创 UVA 562 Dividing coins
求出所有的组合就行。if(a[j-m[i]) a[j] = 1;常用到的递推式求所有可能~~#include #include #include #include #include #include #include #include #include #include using namespace std;int main(){ bool a[500
2012-05-04 01:09:54
616
原创 UVa 10003 Cutting Sticks
明显的DP！思路：每段木棍每次会被切成两段。那么我们就可以Dp不同长度的木棍。例如：10米长的木棍，切成3段，2,4,7；长度为1的有[0,2],[2,4],[4,7],[7,10],而这些段的值为0，因为不用切了。长度为2的为[0,4],[2,7],[4,10],依次类推。而每段长度可以拆成两段，选最小值，然后加上这段木棍的长度。最后就能得到ans！！#include #inclu
2012-05-01 21:56:53
507
原创 单调栈总结 来自poj
单调栈不用再多介绍，我这里是自己写的实现，可能没有很大得优化，但也懒得去看别人怎么优化了~到现在做的题都是大同小异，把代码改改就能迅速的过。单调栈能解决的问题——求一个以某个值为最小值的区间！这个性质广泛的用于一种题型的解决。一类连续最大区域的问题。poj 2082 这题题意很模糊，我看不下去，直接看看别人的解释，原来就是合并矩形，刚开始无从下手，后来发现这不就是问怎样把一
2012-05-01 10:18:08
2492
原创 poj 2796 Feel Good
单调栈。其实，单调队列和单调栈是类似的，在我看来，这两个东西只是名字不一样 - - !比较容易想的一道题啦！首先，这题的两个关键点：1、区间的和。这个简单，地球人都知道！2、区间的最小值。 简单的暴力每个长度的区间的话，是O(n^2)，毫无疑问会TLE。再仔细考虑下这道题，对于每个值，把这值当做最小值的区间当然是越长越好，这样很快地将问题转换成求一个数能伸展到的最大区间，这个区
2012-04-30 12:01:04
954
原创 poj 3250 Bad Hair Day
单调队列，从后往前求单调递减序列，这样每个数后面小于自己的数就是其坐标与前一个坐标的差了。#include #include #include #include #include #include #include #include #include #include #define LL long longusing namespace std;struct que
2012-04-27 22:39:43
660
原创 hdu1671 Phone List
简单题~注意del（）；#include #include #include #include #include #include #include #include #include #include using namespace std;struct trie{ int is; trie* next[11];};char ch[11];
2012-04-24 00:56:36
308
原创 ZOJ Problem Set - 1038 T9
中等难度的字典树。用到的是DFS+优先队列的方法。比较容易实现，但是效率不太高~ 10ms。（cin,cout）；首先，插入，每个节点要其记录权值。然后DFS每个点，push入队列，对#include #include #include #include #include #include #include #include #include #include u
2012-04-23 22:28:05
450
原创 hdu 1247 Hat’s Words
/*字典树！这道题还真是坑爹啊！要查询是不是整个词是不是存在，只要判断最后一位是不是有记录！*/#include #include #include #include #include #include #include #include #include #include using namespace std;struct trie{ int cnt;
2012-04-23 18:13:19
341
原创 hdu 1075 What Are You Talking About
字典树简单题~~~在每个火星文的最后一个节点放上英文单词，然后searc时返回即可！这道题我不大理解的是一些关于char型指针和char型数组的，让我作者道题的时候纠结了！有些代码和变量其实没必要写的，但是因为上面那个，所以写的麻烦了很多！#include #include #include using namespace std;struct trie{ ch
2012-04-23 16:11:11
343
原创 ZOJ Problem Set - 3607 Lazier Salesgirl
枚举每段距离！#include #include #include #include #include #include #include #include #include #include using namespace std;int main(){ int p[1010],t[1010],n,i,j,ti,q,k,dis[1010]; doub
2012-04-20 20:41:03
785
原创 ZOJ Problem Set - 3490 String Successor
理解好题意就OK了！#include #include #include #include #include #include #include #include #include #include using namespace std;bool is(char a){ if((a>='0'&&a='a'&&a='A'&&a<='Z')) return 1;
2012-04-20 20:34:49
811
原创 NKOJ 1137 石子合并
被描述搞得非常凌乱~还是简单的DP，很经典的DP，听说有很多变形！#include #include #include #include #include #include #include #include #include #include using namespace std;int n,a[110],ma[110][110],mi[110][110];int
2012-04-16 21:25:13
431
原创 hdu 2846 Repository
字典树变形题！很好的题~学会了很多！#include #include #include using namespace std;struct Trienode{ int cnt; int id; Trienode* next[26];};void insert(Trienode *root,char *s,int id){ Trienod
2012-04-16 19:32:28
385
原创 hdu 1251 统计难题
字典树~ 一种很好的母串有木有含某子串的数据结构~这是一道模板题！当然入手要先做模板题啦~很好理解的一种树~#include #include using namespace std;struct Trienode{ int cnt; Trienode* next[26];};void insert(Trienode *root,char *s){
2012-04-16 19:30:47
316
原创 hdu 2845 Beans
简单的DP！求最大不连续子序列和，递推式也是很简单dp[i] = max(dp[i-2]+a[i],dp[i-1]);#include #include #include #include #include #include #include #include #include #include using namespace std;int vol[200010],
2012-04-16 19:27:19
324
原创 CF 128A Statues
思维从未深入的思考！这道题的突破点就是，只要M能存在超过8步，那么就能成功到达！所以DFS9个位置即可！而S一步下落一次，那么走到step，那么S也就下降了step，所以全部状态就可知了！ 反省了一下自己的思考，一开始就在想能不能BFS所有的状态，但是很明显这种方法的结果就是果断地爆了内存。也有可能TLE。然后我就想能不能找到规律，最后还是想不到，我还是没有很好的抓住问题的突破点，然后
2012-04-12 19:46:02
546
原创 ZOJ Problem Set - 1953 Advanced Fruits
简单的LCS，后面的输出要注意写好！直接套用算导的模板。#include #include #include #include #include #include #include #include #include #include using namespace std;int dp[110][110],cot[110][110],i,j;string a,b
2012-04-11 16:59:44
529
原创 CF 5C Longest Regular Bracket Sequence
把所有规则括号都记录起来即可！然后统计连续的规则串，用map来记录！用栈模拟！不难#include #include #include #include #include #include #include #include #include #include using namespace std;stack s;int cot[1000000];map
2012-04-09 22:32:07
832
原创 20120407（安全证书问题）
1、换了新电脑之后，直接把wallproxy拷过来用，但却没有导入证书，菜鸟就是菜鸟！后来一直都不能通过https上twitter，发生了SSL错误，才知道应该是没导入证书，然后我就去导入证书啦！可是我没有把证书的导入受信任的证书颁发机构，于是乎还是上不了，后来去再按照原先的教程设置了一次，才搞懂了！这里学到了一些知识点：http和https，SSL错误。还有那个教程的确不错，http://www
2012-04-08 09:23:33
676
原创 20120405
1、蛋疼的iphone4，这几天突然发现不能用户GPRS上网，一开始以为是网络问题，后来网络好的地方也上不了了！看来是设置的问题，果然！蜂窝数据的设置被还原了，于是连接不了。所以按原先的重设置了！GPRS 设置方法：设置-通用-网络-蜂窝数据网蜂窝数据： APN:cmnet 用户名（不用填）密码（不用填） 彩信： APN:cmwap 用户名（不用填）密码（不用填） MMSC:mms
2012-04-06 01:10:15
14306
原创 20120404
/*记录每天的点滴收获*/1、因特网的十六位校验和的C++代码。计算机网络的作业，拖到现在终于写完了。通过这次作业，对位运算有了更深的理解。#include using namespace std;int StrtoInt(string M){ int s = 0,i; for(i = 0;i < 16;i ++) { s = s*2 +
2012-04-05 02:02:45
425
原创 CF 4D Mysterious Present
dfs题！！用Dp！可是就这么简单的思路，我偏偏绕远路，用LCS来DP求，被无情的MLE！#include#includeusing namespace std;int dfs(int);int w[5001],h[5001],d[5001],p[5001],n;main(){ cin>>n; for(int i=0;i<=n;i++) cin>>w[i]>>h[i]; m
2012-03-30 19:14:02
477
原创 CF 3D Least Cost Bracket Sequence
怎么也想不出那些大牛一样的思路啊～难道是我自己没有仔细想的缘故！？贪心～ （其实贪心就是对“状态”而言的，以前都想错了～以为就是简单地对现阶段来贪心，其实只要总的状态得到贪心的话，要记录以前的阶段来比较）匹配括号，？ 一开始设定为 ） 然后去判断是否有括号未配对，如果有的话，就贪心一个最小的阶段。当然这个要用一个容器来记录，当然首选优先队列。很好的题～#include #inclu
2012-03-29 22:31:25
853
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人