原创 7.21-2014新生暑假個人排位賽04
居然有兩次都把 把long long寫成%d的 scanf和printf交上去了。。。。。wa了兩次。。。 A.B題以後不能再這麼2了。 --------------------------（我是可愛的分界線）我的目標是：誰都看得懂
2020-07-04 05:07:25
原创 2-SAT模板（scc強連通模板）-poj3683-Priest John's Busiest Day
我最愛的《挑戰程序設計競賽麼麼噠》上的例題 先放一下2-SAT模板。 也就是給一堆布爾變量（就是要麼是真的要麼是假的的一堆變量），和一堆布爾方程，問能否通過選擇這些變量是真的還是假的，使得所有布爾方程都成立。 注意一下，因爲是用sc
2020-07-04 05:07:25
原创 cf-535C Tavas and Pashmaks
題意：有一排階梯，從矮到高兩兩相差B，最矮的那個階梯高度爲n，現在讓你砍t次，每次砍掉m棵樹，問你能從編號爲l的階梯一直砍到編號爲r的階梯，使得這一區間內的所有階梯都被砍掉。 解答： 二分答案。 找到最小的r。 因爲怎麼砍不重要，所
2020-07-04 05:07:25
原创 逆元+樹形dp-memset-hdu4661-Message Passing
題意：有一棵樹，每個節點有一個值，每操作一次，就能把當前節點擁有的值複製到另一個節點上去。經過最少的操作次數，就可以所有n個節點上擁有n個值，問方案數。 解答： 1、啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 沒什麼我只是叫一下。 首先
2020-07-04 05:07:25
原创 邊連通分量/縮點-POJ3177-Redundant Paths
用tarjan 的強連通分量增加了兩句話得到的求邊連通分量的方法 也就是因爲無向圖加了兩條邊之後有連回去的邊，所以要判斷下一個子節點是不是父親節點，其餘的和有向圖的強連通分量沒差。 這個算法就是記錄兩個時間戳，一個是index，一個是lo
2020-07-04 05:07:25
1
原创 7.12-2014新生歸來賽
只是起個題目。 A,E,簽到。我交上去編譯錯誤居然是因爲沒有寫頭文件#include<cstdio>..............ORZ...... -----------------------------------------
2020-07-04 05:07:25
原创 UVA 1625—Color Length（ACM/ACPC Daejeon 2011)
題目鏈接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4500 題意：有兩個序列，
2020-07-04 05:07:25
原创 HDU 5396 Expression ( 2015 Multi-University Training Contest 9)
感覺自己寫的題解過幾天再看還是太沒什麼大用處，應該有所側重，加粗加黑，跳出這道題，找到這類題目的思維模式。 當時隊友想到了解法。然後我就說對啊對啊。還漏了好多情況呢！就盲目在那裏煽風點火。最棒的助攻應該是詳細展開該題目的思路，每個關鍵
2020-07-04 05:07:25
原创 ZOJ 3352-3361||Monthly July 2010
按照難度從簡單到難。不過榜歪了，準確來說是按照過題人數從多到少。 D題：題意是有三種賠率，現在問你有沒有方案使得無論哪種結果出現都可以賺錢？ 一開始的思路特別蠢，但是我忘記是啥了，等我明天去翻翻草稿紙再回來寫。 翻到了。TAT 就是窮舉方
2020-07-04 05:07:25
原创 7.30-2014新生暑假個人排位賽08
A、C簽到。百試（shui）百靈的bool數組開到1，000，000一樣會超過一秒。 ----------------------------------------我是可愛的分割線------------------------
2020-07-04 05:07:25
原创 退役第一帖
今天在家困了一不小心睡多了結果晚上睡不着。 一、最長不重複子串 題目：找到一個沒有重複字符的子串。 題解：遍歷每個字符起始的子串。 大概就是一個數組loc[256]記錄最新的字符開始位置，然後一個數組max[256]存最長的子串，
2020-07-04 05:07:25
原创 計算機基礎小題目
數據庫 索引 數據庫索引好比是一本書前面的目錄，能加快數據庫的查詢速度。索引是對數據庫表中一個或多個列（例如，employee 表的姓氏 (lname) 列）的值進行排序的結構，索引有助於更快地獲取信息。 索引類型 唯一索引
2020-07-04 05:07:25
原创 7.14-2014新生暑假個人排位賽01
A.B簽到題，但是都沒有1a。 總結教訓： 1.頭文件忘了寫 從此27行頭文件時刻準備着。 <span style="font-size:14px;"><span style="font-size:18px;">#include<i
2020-02-21 16:34:28
原创 8.1-2014新生暑假個人排位賽09
A、C簽到。其中A要注意使用ｉｎｔ在相乘的時候會爆。中間要換成ｌｏｎｇ ｌｏｎｇ． －－－－－－－－－－－－爲啥分割線變得這麼挫了－－－－－－－－－－－－－ B、小妹妹送很多快遞 題意：求所有點之間兩兩相連需要的最小值。其中，每兩個
2020-02-21 16:34:28
原创 7.16-2014新生暑假個人排位賽02
A.B簽到題。都是一次過。 總結一下經驗教訓。還是自己考慮的規律不全面!不全面！一點都沒有理科生的嚴謹orz..................................... --------------------------（
2020-02-21 16:34:28