原创 電影之強烈推薦

注:沒標明觀看日期的均是在寫博客之前觀看的。 —————————————————————————————————————————————— 變形金剛4:絕跡重生 觀看時間:2014年7月5日 觀後感:看完變4後,並沒有前三部結局很圓滿的感

原创 Android 的各種組件

TextView 界面組件 構建TextView界面組件的xml語法: <TextView android:id="@+id/MyTextView" android:text="這是我的第一個Android程序" android:lay

原创 POJ 1988 Cube Stacking(並查集)

題意: 有N堆方塊(初始時每堆有一個方塊),編號1~N,有兩種操作: M x y:將x所在堆的方塊拿起來放到y所在堆的上邊。 C x:標號爲x的方塊下面有多少個方塊。 解題思路:暴力肯定會超時,這是一道並查集的題目。每一個方塊有三個參數:

原创 解決"window無法安裝到這個磁盤。選中的磁盤採用GPT分區形式“的問題

分析: 由於此硬盤的分區表採用的是GPT分區,它是一種有基於Itanium計算機中的可擴展固件接口(EFI)使用的磁盤分區架構。如果是大於2TB的硬盤安裝系統就必須使用GPT分區形式,並且主板必須爲EFI主板。 解決辦法: MBR分區 在

原创 Ryouko's Memory Note(書本翻頁)

題目大意: 首先輸入兩個數:n,m。n表示記事本有n頁(1~n編號),m表示Ryouko需要的資料在m個頁碼上(頁碼可以重複),現在允許Ryouko將一頁上的內容搬到另一頁上,要求搬完之後使得Ryouko的翻頁次數最小。輸出最小的翻頁次數

原创 最小生成樹-->次小生成樹

一直以爲次小生成樹的權值之和應該比最小生成樹的權值和要大,今天看了次小生成樹的得到過程,原來如果一個圖中存在多個最小生成樹,那麼次小生成樹的權值和和最小生成樹的權值和是一樣大的。 結論:次小生成樹可由最小生成樹換一條邊得到。 證明:T是某

原创 POJ 1062 昂貴的聘禮(枚舉+dijkstra算法)

題目大意: 一個有向帶權圖,求源點到其他頂點的最短路徑和該頂點值的和的最小值,典型的單元最短路徑問題。不過每個頂點都有一個等級,源點到任意一個頂點最短路徑上的任意兩個頂點(包括源點和該頂點)的等級差不能超過給定的值。 解題思路: 我做這道

原创 POJ 1135 Domino Effect(最短路徑+枚舉)

題目大意: 多米諾骨牌遊戲:給出一些關鍵骨牌(1~n),關鍵骨牌中間有一些普通骨牌,每個骨牌倒下的時間都是1 seconds,推到第一個關鍵骨牌,問最後一個骨牌倒下的時間和位置(可以是關鍵骨牌,或者是普通骨牌)。 解題思路: 本題並不難,

原创 HDU 4856 Tunnels (BFS + DP)

題目大意: 給出一個網格矩陣,用‘.’和‘#’表示網格的狀態,'.'表示空地,可以通過該網格,'#'表示障礙,該網格不可通過。在該網格中存在一些地下道,給出地下道的入口座標和出口座標,要求不重複的經過所有的地下道,在走地下道的時候不計入時

原创 從客戶端(content1="...")中檢測到有潛在危險的 Request.Form 值

解決方法: 修改web.config的<configuration>內容爲: <configuration> <system.web> <compilation debug="true" targetFramewo

原创 POJ 1094 Sorting It All Out(拓撲排序)

題目大意: 依次給出一些字母的關係(例如:A<B),判斷能不能確定n個字母的排列順序,如果給出的關係裏存在環,則輸出環的信息,包括第幾個給出的關係時存在環,如果能完全確定排序順序,則輸出相關信息,包括第幾個給出的關係時能夠唯一確定,否則輸

原创 CF Magic Formulas (XOR運算)

題目大意: 首先給一個整數N,然後輸入n個整數,p1,p2,...,pn; qi = pi(xor)(i mod 1)(xor)(i mod 2)(xor)...(xor)(i mod n)  (i = 1,2,3,...,n); Q =

原创 已看電影之動作、科幻等電影

注:沒標明觀看日期的均是在寫博客之前觀看的。 —————————————————————————————————————————————— 《變形金剛4:絕跡重生》 影片類型:動作、科幻 觀看時間:2014年7月5日 觀後感:看完變4後,

原创 C. Online Meeting (ColdForces)來的最早走的最晚的Leader

題目大意:給定一部分連續的用戶上下線log(注意,是一部分,不是全部),判斷哪些人有可能是團隊leader。判斷的依據:在任何一個有人在線的時刻,某人都在線,則這個人就認爲有可能是leader。log完全按照時間先後順序來,且同一時刻沒

原创 C++ Vector 使用心得

標準庫Vector類型使用需要的頭文件:#include <vector>Vector:Vector 是一個類模板。不是一種數據類型。 Vector<int>是一種數據類型。一、 定義和初始化Vector<T> v1; //默認構造函數v