原创 HDU 2224

題意: n個點,先從p1走到pn,再從pn走到p1,經過所有點,求最短距離 分析:題意等於2條路線從p1到pn,進過所有點,dis[i][j]爲i,j2點的距離,dp[i][j]表示從p1出發,一條路線走到p[i],一條路線走到p[j]

原创 POJ 3667

線段樹 區間更新 1 x  求最左的x個連續空房間,輸出左端點,並將區間更新爲1,沒有滿足條件的則輸出0 2 x,y  更新區間[x,y]的所有值爲0 sum區間最長連續0串 lsum區間左端最長連續0串 rsum區間右端最長連續0串 s

原创 TPC-H數據導入MySQL教程

原文地址:http://www.cnblogs.com/joyeecheung/p/3599698.html 參考鏈接:http://www.tuicool.com/articles/fAZjqa 原作者的教程已經寫的很詳細了,但是其

原创 HDU 1816

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1816 題意:n對鑰匙,m扇門,每扇門有2個鑰匙可以打開,鑰匙對(a,b)表示ab不能共存,門上的鑰匙(a,b)表示a,b必須存在一個,求最多

原创 nginx Thinkphp rewrite

location / { #原有代碼 if (!-e $request_filename) { rewrite ^/index.php(.*)$ /ind

原创 js 查詢IP歸屬地

用的是新浪的IP地址查詢接口 $.getScript('http://int.dpool.sina.com.cn/iplookup/iplookup.php?format=js&ip='+ip, function(_result){

原创 HDU 1815

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1815 題意:n個點,每個點可以跟S1或者S2相連,兩類約束條件,①a,b不能與同一個S相連 ② a,b必須與同一個相連,問滿足條件的每兩個點

原创 UVA 1069

題目鏈接 :http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=255&page=show_problem&problem=3510

原创 HDU 4604 lower_bound,LIS

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=4604 題意:一串數,按順序取,每個數可以捨棄,也可以加到雙向隊列的兩端,要求雙向隊列內的數始終有序,求雙向隊列的最大長度 分析:枚舉1<=

原创 POJ 2406

題目鏈接:http://poj.org/problem?id=2406 題意: 字符串a是由字符串b重複k次得到的,求k的最大值 從小到大枚舉字符串b的長度i,當LCP(rank[i],rank[0])==n-i時,就證明a可以由b重

原创 Zendstudio 改變配色

菜單欄 help–install new software Work with :http://eclipse-color-theme.github.com/update/ 選擇eclipse_color_theme 安裝並重啓 菜單欄

原创 HDU 3182

題意:給一個數,去掉其中m位,使得剩下的數最小,不能變換順序 分析:題目相當於從n位裏面取(n-m)位,使構成的數最小。第一位肯定取[1,m+1]裏面最小的,因爲要保證後面有[n-m-1]位可以取,第二位要取[第一位的位置+1,n-m-2

原创 HDU 3564 線段樹+LIS

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=3564 題意:給出n個數,串初始爲空,Xk表示把k插入到當前串的Xk位置,求每插入一個數後的最長遞增子序列的長度 分析:現根據X求出最終每

原创 ssh can't be established.

問題: ssh [email protected] 出現 The authenticity of host 'XX.XX.XX.XX' can't be established. RSA key fingerprint is ..

原创 Two_SAT 小結

①直接求解,字典序輸出答案 HDU 1814 Peaceful Commission http://blog.csdn.net/a634771197/article/details/38585663 ②二分枚舉答案,判有無解 HDU 1