原创 hdu 2845 Beans

簡單的DP!求最大不連續子序列和,遞推式也是很簡單 dp[i] = max(dp[i-2]+a[i],dp[i-1]); #include <iostream> #include <stdio.h> #include <string.h>

原创 用TSVN和Wordpress搭建個人blog,解決如何更換主題問題(最新版)(大牛勿進)

本教程應用於現階段的SAE應用搭建。 如果你在其他教程上看到的與現在的sae界面不同,那是因爲sina更改了以前導航和應用方法。但換湯不換藥,還是可以用TSVN和Wordpress這兩大利器來搭建自己的blog。 以前是先申請一個應用,然

原创 cf 121 ABC

我只會這些比較水的題。 A. Funky Numbers 這道題一開始卡了一下,其實都很簡單的,只不過很快的想着記憶化了。看了下數據,果斷的想公式。 #include <iostream> #include <stdio.h> #incl

原创 js 初學筆記

爲了應付作業,和龍哥商量了一下~決定寫網頁應付!但是,整個的設計,js,css,html的學習都很有趣。記憶力不好~果斷地總結下~ 1、w3school 入門必學的一些經典實例~~感覺其中一個比較有收穫的是顯示一個時鐘 <html> <

原创 AIZU 1001 Binary Tree Intersection And Union

本來很簡單的題目,一開始是開數組去搞,果斷地runtime error。因爲最多有100個node,也就是說數組要開到2^100去,一開始腦子打結了~~暈~~ 後來就用鏈表搞,暈,DFS1()寫錯了,操,就寫錯一個參數~~#include

原创 ubuntu12.04 安裝eclipse juno

不懂ubuntu 命令的人傷不起~ ~~~ 先去http://www.eclipse.org/downloads/download.php?file=/technology/epp/downloads/release/juno/R/ecl

原创 單調棧總結 來自poj

單調棧不用再多介紹,我這裏是自己寫的實現,可能沒有很大得優化,但也懶得去看別人怎麼優化了~ 到現在做的題都是大同小異,把代碼改改就能迅速的過。 單調棧能解決的問題——求一個以某個值爲最小值的區間! 這個性質廣泛的用於一種題型的解決。 一類

原创 ZOJ Problem Set - 2319 Beautiful People || sgu 199

這題WA了 21 次~~  終於過了~ 用到了求最長升序序列的O(nlgn) 解法! 可能是我的二分寫的有問題吧~這題我到現在還是不知道爲什麼會在test 18 WA! 算法很多人都知道~這裏要注意的是排序先按s升序,再按b排序。 真是不

原创 UESTC 1655 Journey

求遍歷所有點的最短時間。 點是圍成一個圈的,所以容易搞。 #include <iostream> #include <stdio.h> #include <string.h> #include <math.h> #

原创 Ubuntu12.04中安裝和配置Java JDK

先去 Oracle下載Linux下的JDK壓縮包,我下載的是jdk-7u4-linux-i586.tar.gz文件,下好後直接解壓Step1:# 將解壓好的jdk1.7.0_04文件夾用最高權限複製到/usr/lib/jvm目錄裏sudo

原创 hdu 2795 Billboard

這題是看了題解的,因爲我一開始什麼思路都沒有。 有幾個點沒突破: 1、如果要用線段樹,那麼h 範圍達到 10^9,太大了,建立不了,我當時沒想到怎麼辦~ 2、後來發現可以直接用n來build。但是還是不知道怎麼用線段樹。 3、看題解:提醒

原创 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]

原创 HDU 1003 Max Sum

這題是很經典的題目。是體現思維靈活度的好題目。 題意略。 現在我們來分析一下。如果全部都是正整數,那麼顯然應該全部都選才是最大值。如果全部都是負數,則應該選一個最大的負數。 也其實就是說,如果前面的數合併在一起時是正數,那麼這後面的數應該

原创 UESTC Battery Charging (1647 )

一看這個大數據就知道是數學題啦~~ 發現規律就可以啦~ import java.util.Scanner; public class Main { public static void main(String[] args) {

原创 soj 1001. Alphacode

這題感覺出得不錯,中大的確靠譜啊有木有! 問題:給出由0-9組成的序列,而1 - 26 對應的是a-z。求出decode的種數! 思路:dp。 1、如果一段序列中出現了0,>3的數,明顯,這些數是不能和後面的數組合的,所以應該將之分開。分