<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Johnbug]]></title><description><![CDATA[It's too late to apologize, it's too late～]]></description><link>https://blog.youkuaiyun.com/xxx_bug</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; xxx_bug]]></copyright><item><title><![CDATA[ubuntu12.04 安装eclipse juno]]></title><link>https://blog.youkuaiyun.com/xxx_bug/article/details/8003732</link><guid>https://blog.youkuaiyun.com/xxx_bug/article/details/8003732</guid><author>xxx_bug</author><pubDate>Fri, 21 Sep 2012 13:07:52 +0800</pubDate><description><![CDATA[不懂ubuntu 命令的人伤不起～
～～～
先去http://www.eclipse.org/downloads/download.php?file=/technology/epp/downloads/release/juno/R/eclipse-java-juno-linux-gtk.tar.gz 
 下载juno
然后把这个文件放到某目录下，我直接放在home/(用户)，等下直接开终端]]></description><category></category></item><item><title><![CDATA[Ubuntu12.04中安装和配置Java JDK]]></title><link>https://blog.youkuaiyun.com/xxx_bug/article/details/7986208</link><guid>https://blog.youkuaiyun.com/xxx_bug/article/details/7986208</guid><author>xxx_bug</author><pubDate>Mon, 17 Sep 2012 08:49:45 +0800</pubDate><description><![CDATA[先去 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]]></description><category></category></item><item><title><![CDATA[线段树小结（初阶）]]></title><link>https://blog.youkuaiyun.com/xxx_bug/article/details/7894667</link><guid>https://blog.youkuaiyun.com/xxx_bug/article/details/7894667</guid><author>xxx_bug</author><pubDate>Wed, 22 Aug 2012 10:36:11 +0800</pubDate><description><![CDATA[http://johnbug.sinaapp.com/archives/53]]></description><category></category></item><item><title><![CDATA[用TSVN和Wordpress搭建个人blog，解决如何更换主题问题（最新版）（大牛勿进）]]></title><link>https://blog.youkuaiyun.com/xxx_bug/article/details/7735841</link><guid>https://blog.youkuaiyun.com/xxx_bug/article/details/7735841</guid><author>xxx_bug</author><pubDate>Wed, 11 Jul 2012 11:54:43 +0800</pubDate><description><![CDATA[本教程应用于现阶段的SAE应用搭建。
如果你在其他教程上看到的与现在的sae界面不同，那是因为sina更改了以前导航和应用方法。但换汤不换药，还是可以用TSVN和Wordpress这两大利器来搭建自己的blog。
以前是先申请一个应用，然后再在这个应用上安装Wordpress，也就是在所谓的应用商店那里找wordpress，但现在的导航是“应用仓库”。操作不同了！
不同在于，现在安装word]]></description><category></category></item><item><title><![CDATA[CF 201B Guess That Car!]]></title><link>https://blog.youkuaiyun.com/xxx_bug/article/details/7734910</link><guid>https://blog.youkuaiyun.com/xxx_bug/article/details/7734910</guid><author>xxx_bug</author><pubDate>Wed, 11 Jul 2012 01:41:01 +0800</pubDate><description><![CDATA[公式拆分。
一个点 到每个方块的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] +]]></description><category></category></item><item><title><![CDATA[hdu 2795 Billboard]]></title><link>https://blog.youkuaiyun.com/xxx_bug/article/details/7727990</link><guid>https://blog.youkuaiyun.com/xxx_bug/article/details/7727990</guid><author>xxx_bug</author><pubDate>Mon, 09 Jul 2012 09:46:34 +0800</pubDate><description><![CDATA[这题是看了题解的，因为我一开始什么思路都没有。
有几个点没突破：
1、如果要用线段树，那么h 范围达到 10^9，太大了，建立不了，我当时没想到怎么办~
2、后来发现可以直接用n来build。但是还是不知道怎么用线段树。
3、看题解：提醒：建立起线段树查询最大最左的树叶，哦，原来如此！因为我一直的思维惯性是总把线段树考虑成区间的操作，没有考虑好用到树叶的操作。
这样就很明显了，建立一个剩]]></description><category></category></item><item><title><![CDATA[hdu 1754 I Hate It]]></title><link>https://blog.youkuaiyun.com/xxx_bug/article/details/7726916</link><guid>https://blog.youkuaiyun.com/xxx_bug/article/details/7726916</guid><author>xxx_bug</author><pubDate>Sun, 08 Jul 2012 18:07:41 +0800</pubDate><description><![CDATA[今天还是简单的回顾了一下线段树，加深影响，这题也是入门题，果然不是很输，一开始直接用链表，发现MLE。于是换了数组，发现数组很容易写，并且思路也很清晰。
今天的复习总结：
1、线段树用数组做会更好，代码明显好看很多！网上也有一个大牛写的很好的代码，值得借鉴！
2、线段树要和其他知识点连接的话，会比较难以想到用线段树，所以我要加深对线段树目的，效率，和结果都有更深的理解！
3、听说splay]]></description><category></category></item><item><title><![CDATA[HDU 1003 Max Sum]]></title><link>https://blog.youkuaiyun.com/xxx_bug/article/details/7721732</link><guid>https://blog.youkuaiyun.com/xxx_bug/article/details/7721732</guid><author>xxx_bug</author><pubDate>Fri, 06 Jul 2012 12:28:18 +0800</pubDate><description><![CDATA[这题是很经典的题目。是体现思维灵活度的好题目。
题意略。
现在我们来分析一下。如果全部都是正整数，那么显然应该全部都选才是最大值。如果全部都是负数，则应该选一个最大的负数。
也其实就是说，如果前面的数合并在一起时是正数，那么这后面的数应该合并它才能有更大值。如果前面的数合并后是负数，那么合并它就变小。按照这样的思路就可得出结果了~
#include 
#include 
#include]]></description><category></category></item><item><title><![CDATA[js 初学笔记]]></title><link>https://blog.youkuaiyun.com/xxx_bug/article/details/7649163</link><guid>https://blog.youkuaiyun.com/xxx_bug/article/details/7649163</guid><author>xxx_bug</author><pubDate>Sun, 10 Jun 2012 00:17:54 +0800</pubDate><description><![CDATA[为了应付作业，和龙哥商量了一下~决定写网页应付！但是，整个的设计，js，css，html的学习都很有趣。记忆力不好~果断地总结下~
1、w3school
入门必学的一些经典实例~~感觉其中一个比较有收获的是显示一个时钟




function startTime()
{
var today=new Date()
var h=today.getHours()
var m=today.get]]></description><category></category></item><item><title><![CDATA[soj 1001. Alphacode]]></title><link>https://blog.youkuaiyun.com/xxx_bug/article/details/7610624</link><guid>https://blog.youkuaiyun.com/xxx_bug/article/details/7610624</guid><author>xxx_bug</author><pubDate>Mon, 28 May 2012 21:27:02 +0800</pubDate><description><![CDATA[这题感觉出得不错，中大的确靠谱啊有木有！
问题：给出由0-9组成的序列，而1 - 26 对应的是a-z。求出decode的种数！
思路：dp。
1、如果一段序列中出现了0，>3的数，明显，这些数是不能和后面的数组合的，所以应该将之分开。分成类似11111111这样的段，1122,2211，这些也类似！（有点难表述）。于是这样的段的情况数可分为两种情况，到n位时，（1）s[n]  独立算一个字]]></description><category></category></item><item><title><![CDATA[cf 121 ABC]]></title><link>https://blog.youkuaiyun.com/xxx_bug/article/details/7609698</link><guid>https://blog.youkuaiyun.com/xxx_bug/article/details/7609698</guid><author>xxx_bug</author><pubDate>Mon, 28 May 2012 16:30:30 +0800</pubDate><description><![CDATA[我只会这些比较水的题。
A. Funky Numbers
这道题一开始卡了一下，其实都很简单的，只不过很快的想着记忆化了。看了下数据，果断的想公式。
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
b]]></description><category></category></item><item><title><![CDATA[AIZU 1001 Binary Tree Intersection And Union]]></title><link>https://blog.youkuaiyun.com/xxx_bug/article/details/7605021</link><guid>https://blog.youkuaiyun.com/xxx_bug/article/details/7605021</guid><author>xxx_bug</author><pubDate>Sat, 26 May 2012 17:20:15 +0800</pubDate><description><![CDATA[本来很简单的题目，一开始是开数组去搞，果断地runtime error。因为最多有100个node，也就是说数组要开到2^100去，一开始脑子打结了~~晕~~
后来就用链表搞，晕，DFS1（）写错了，操，就写错一个参数~~#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include]]></description><category></category></item><item><title><![CDATA[ZOJ Problem Set - 2319 Beautiful People ||  sgu 199]]></title><link>https://blog.youkuaiyun.com/xxx_bug/article/details/7549614</link><guid>https://blog.youkuaiyun.com/xxx_bug/article/details/7549614</guid><author>xxx_bug</author><pubDate>Wed, 09 May 2012 13:36:12 +0800</pubDate><description><![CDATA[这题WA了 21 次~~ 
终于过了~
用到了求最长升序序列的O(nlgn) 解法！
可能是我的二分写的有问题吧~这题我到现在还是不知道为什么会在test 18 WA！
算法很多人都知道~这里要注意的是排序先按s升序，再按b排序。
真是不知道为什么那么多OJ都是不给test 数据的~ 让人如此浪费时间又得不到真正的提高。像我现在就是不知道test 18 和 test 27的错！于是我就得]]></description><category></category></item><item><title><![CDATA[ZOJ Problem Set - 1060 Sorting It All Out]]></title><link>https://blog.youkuaiyun.com/xxx_bug/article/details/7539979</link><guid>https://blog.youkuaiyun.com/xxx_bug/article/details/7539979</guid><author>xxx_bug</author><pubDate>Sun, 06 May 2012 18:35:41 +0800</pubDate><description><![CDATA[这题终于过了~~搞了很久的题啊~~N久啊~~
过了真他妈的爽啊~~
整理下思路~
1、边输入边判断是否矛盾，这是我今天搞的最久的操作。一开始的做法是输入A
有的人理解成判断是否存在回路的方法也可以，一开始我的思路就是这样的，然后用dfs（）判断一下，发现有些数据会坑爹地循环。也可以用传递闭包的算法做。
2、用数组来记录第几个操作。要拓扑排序的话，如果每次的输入都排一次那就太浪费时间，有可]]></description><category></category></item><item><title><![CDATA[quick-union]]></title><link>https://blog.youkuaiyun.com/xxx_bug/article/details/7539198</link><guid>https://blog.youkuaiyun.com/xxx_bug/article/details/7539198</guid><author>xxx_bug</author><pubDate>Sun, 06 May 2012 11:53:15 +0800</pubDate><description><![CDATA[在无向图中判断连通
#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 !=]]></description><category></category></item><item><title><![CDATA[UESTC 1655 Journey]]></title><link>https://blog.youkuaiyun.com/xxx_bug/article/details/7538718</link><guid>https://blog.youkuaiyun.com/xxx_bug/article/details/7538718</guid><author>xxx_bug</author><pubDate>Sun, 06 May 2012 01:29:16 +0800</pubDate><description><![CDATA[求遍历所有点的最短时间。
点是围成一个圈的，所以容易搞。
				        #include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
long long dp[1010][1010][2];
long lo]]></description><category></category></item><item><title><![CDATA[UESTC Battery Charging (1647 )]]></title><link>https://blog.youkuaiyun.com/xxx_bug/article/details/7538714</link><guid>https://blog.youkuaiyun.com/xxx_bug/article/details/7538714</guid><author>xxx_bug</author><pubDate>Sun, 06 May 2012 01:24:35 +0800</pubDate><description><![CDATA[一看这个大数据就知道是数学题啦~~
发现规律就可以啦~
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]]></description><category></category></item><item><title><![CDATA[UVA 562 Dividing coins]]></title><link>https://blog.youkuaiyun.com/xxx_bug/article/details/7533405</link><guid>https://blog.youkuaiyun.com/xxx_bug/article/details/7533405</guid><author>xxx_bug</author><pubDate>Fri, 04 May 2012 01:09:54 +0800</pubDate><description><![CDATA[求出所有的组合就行。
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]]></description><category></category></item><item><title><![CDATA[UVa 10003 Cutting Sticks]]></title><link>https://blog.youkuaiyun.com/xxx_bug/article/details/7526459</link><guid>https://blog.youkuaiyun.com/xxx_bug/article/details/7526459</guid><author>xxx_bug</author><pubDate>Tue, 01 May 2012 21:56:53 +0800</pubDate><description><![CDATA[明显的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]]></description><category></category></item><item><title><![CDATA[单调栈总结 来自poj]]></title><link>https://blog.youkuaiyun.com/xxx_bug/article/details/7525264</link><guid>https://blog.youkuaiyun.com/xxx_bug/article/details/7525264</guid><author>xxx_bug</author><pubDate>Tue, 01 May 2012 10:18:08 +0800</pubDate><description><![CDATA[单调栈不用再多介绍，我这里是自己写的实现，可能没有很大得优化，但也懒得去看别人怎么优化了~
到现在做的题都是大同小异，把代码改改就能迅速的过。
单调栈能解决的问题——求一个以某个值为最小值的区间！
这个性质广泛的用于一种题型的解决。
一类连续最大区域的问题。
poj 2082 
这题题意很模糊，我看不下去，直接看看别人的解释，原来就是合并矩形，刚开始无从下手，后来发现这不就是问怎样把一]]></description><category></category></item></channel></rss>