其他

              題意                          有a,b兩串...問取a的子串和b的子序列...能夠有多少個相同的...              題解                         

K次方Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 34   Accepted Submission(s) : 16Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem Description所有在程式設計已經有點經驗的人都知道，當k很大時你無法完整的表達出n

模板題~我表示直接複製粘貼了三維凸包的模板和平面旋轉的模板~模板是別人的自己沒改過~所以代碼看起來比較彆扭~平面旋轉的部分我是從http://hi.baidu.com/gdtangwu/item/ff5e56147a614b4de75e0696這裡學來的~不過這個旋轉有一個比較糾結的地方就是兩個平面的法向量夾角是PI的時候會出現除0錯誤~所以旋轉的時候要 if(sign(ang) != 0 && sign(ang-PI)!=0) 這樣判斷而不能只是sign(ang) != 0……

B.電話有M座房子從左至右排成一條直線，每座房子有唯一的門牌號碼，從1到M。這M座房子之間有一條電話線串連，現在任意2座房子之間的線路上設監聽器，記錄該監聽器上往左或往右打電話數量。INPUT有多組輸入，每組輸入第一行是2個整數N (1 ≤ N ≤ 100 000),監聽器的數量, and M (N <M ≤ 1 000 000 000), 房子的數量。接下來是N行，每行有2個數 Pi (1 ≤ Pi < M), and Ci (1 ≤ Ci ≤ 1 000 000 000),

        先說一下長春~        熱身賽時兩題其中還有一題在我POJ上做過，不過熱身賽的全場題我們沒出。熱身賽當天晚上ACDream群聚，DS神【適妞】用凸包套凸包過掉了，不過那個方法是錯的，現場時我已經想到反例，囧。群聚時DS神【還是適妞】各種黑人，人品大掉，還拖我們一起掉人品QAQ        長春賽區的board被帶的有點歪~最早出的是K題~這個題只要二分就可以，但是要控制好上界，否則會超long

     好久沒寫樹型dp了...以前都是先找到葉子節點.用隊列維護來做的...這次學著vector動態數組+DFS回朔的方法..感覺思路更加的清晰...     關於題目的第一問...能邀請到的最多人數..so easy了...很基礎的樹形DP..dp[k][0]表示以k為根的子樹不選k點時的最大人數...dp[k][1]代表選k點時的....   

就是三分~囧~現場賽時把三分的下界寫錯了一直到最後也沒過~另外還把切點都求錯了~沒救了沒救了~剛才看到終於把題掛出來速度去重寫~然後1Y~嘖嘖嘖~做法就是求螞蟻所在的點與圓形成的兩個切線，兩個切點把圓綿分成兩部分，則螞蟻爬到圓上的那一點一定在 圓心角<PI

           題意:                      給一個圖..起點是'Y'..目標點是'C'...'*'是道路.過路費是cost...P是蟲洞..可以不需要代價的瞬移...'#'是牆不能走過...問從起點到終點的最小代價...           題解:                   

USACO又卡住了...好糾結~~~這題純水題了..題目意思是說給一個數..每位相加得到一個數..若這個數只有一位..那麼就是答案...否則就要對得到的新數繼續做這個操作..開始就這麼寫類比..結果WA了..看discuss..暈倒..最大有2000位的數..題目中又沒有哪裡說清楚...好吧..最多2000位..假設每位都是9..那麼第二次後最長的用int也存得下..所以就是最開始讀進來用字串..後面就是純類比了..Program:#include<iostream>using

2-SAT兩篇論文《由對稱性解2-SAT問題》（伍昱的WC論文）、《2-SAT解法淺析》（趙爽）我就不多說了，伍昱的論文以執行個體說明了2-SAT的建圖方式，趙爽的論文則比較偏重理論。首先關於建圖，如果兩點a和b矛盾則a和非b連一條邊，而不能是如果選a後可以選b則連邊ab，看起來沒好像什麼區別但是實際上會引起錯誤，我一開始寫2-SAT時就因為這一點一直寫錯，後來才把這點弄清。關於輸出答案的部分，拓撲排序然後建反向圖什麼的，其實我一直在想為什麼不是建正向圖，好像是因為必要條件什麼的，沒有想得很清楚

     用二維bool記錄可行的對應關係..為了處理方便..預先處理所有的f[i][i]=true....   

這裡寫一些我對二分法的一些心得吧。好像大家寫二分都會寫得比較囧，上下界弄錯~TLE什麼的。先寫一下整數二分的：【下面的程式都是在區間[l,r]上尋找x，預設資料順序非遞減】（1）二分尋找區間內某個數位下標（存在且唯一），不存在返回-1：int search(int l,int r,int x){int mid;while (l<=r){mid=(l+r)>>1;if(a[mid]==x) return mid;if(a[mid]<x) l=mid+1;else

    本題的關鍵是抓住在過程中T,B兩數的關係...如果當前的操作是'T'...那麼T=T+B..顯然T>B..如果當前操作是'B'...做的操作是B=T+B..顯然B>T...所以要是知道了最後的(T,B)..那麼就可以反向推算出唯一的序列...只要判斷下T,B的大小..就知道當前是要寫'T',還是'B'了..    枚舉最後的(T,B)...反向推算..找出最優解...Program：#include<iostream>#include<stdio.h>

       BZOJ跪了我找了好多OJ才又找到維護數列這個題~話說SPOJ好像比較慢的樣子~我找別人以前在BZOJ上AC的程式在SPOJ上竟然TLE了~加了讀入最佳化還是TLE~囧~這算個什麼事~今天把splay的數組實現改成了指標實現以後終於AC掉了~完全不知道我的splay哪裡寫慢了QAQ     

     H 數字遊戲給你一個N位元，從中去掉K個數字，能得到的最大的數是多少？INPUT 有T測試資料，每組測試資料第一行由N和K2個整數組成(1 ≤ K < N ≤ 500 000)，第二行是N位元（非0開頭）。 OUTPUT 對每組資料輸出去掉K個數字得到的最大數。 SAMPLE TESTS INOUT34 2 19247 3 123123410 4 4177252841943234775841 program：#include <cstdio>#include <

       題目意思是要從點1運送K個貨物到點N..每條邊有最大容量以及單位費用...經過一條路的費用計算為a*x^2..a為改路單位費用..x為所帶貨物重量...問運送完K個物品最少所需的費用..      很明顯的最小費用最大流...但不是裸的..因為a*x^2不是線性關係...直接跑模板會錯..例如範例的第三組資料....那麼為了能做最小費用最大流..就要想辦法將flow與單位費用的關係轉化為線性...      由於對於任意正整數x有x^2=1+3+5+..(2*x-1)....   

    就按題目要求枚舉出所有情況吧~~~就是從1,1開始DFS...值得注意的是其實一條路徑結束的條件除了碰到自己~~還有就是被邊境或#給夾得沒地方去~~我就因為少考慮了這個WA了一次....Program:/* ID: zzyzzy12 LANG: C++ TASK: snail*/ #include<iostream> #include<istream> #include<stdio.h> #include<

題目大意：赤裸裸的凸包，有幾處變動：基點為最上左的點、順時針輸出凸包頂點（本題最關鍵處理點：在凸包邊上的不輸出，只按順時針

開始之前先安裝graphviz安裝的方法就比較多了。可以使用一鍵安裝，也可以用。zypper install graphviz如果是ubuntu的話，相信用sudo apt-get install graphviz就OK了。（轉載請標註：源自;Phodal's Blog)開始今天我們要畫的便是這個了。程式如下：digraph g {graph [rankdir = "LR"];node [fontsize = "16"shape = "ellipse"];edge [];"node0"