原创 Personal programming language Gym - 100741B(dfs)

題目鏈接:https://vjudge.net/contest/181019#problem/B 題意:定義函數,若 def a = value則a就是value;若def a = valuea  def b with a = value

原创 Gym - 100741F(二分匹配 矩陣斜線線與值進行匹配)

題目鏈接:https://vjudge.net/contest/181019#problem/F 題意:給定一個n*n的矩陣,從左下至右上平行於對角線的斜線共2*n-1條(包括對角線),在每條斜線上選取一個出現的值,要求這2*n-1條斜線

原创 Guardian of Decency UVA - 12083 (二分匹配)

題目鏈接:https://vjudge.net/contest/180830#problem/C 題意:n個學生,老師想帶一部分學生出去但是又怕還有人發展爲情侶,滿足下列條件之一不會成爲情侶:(1)二人身高差大於40cm;(2)二人同性;

原创 Xor Sum Gym - 100741D (異或超水題)

題目鏈接:https://vjudge.net/problem/Gym-100741D 題意:求n個數中出現次數爲奇數次的所有數的異或值。 思路:水題,同一個值,異或兩次相當於沒有進行異或,所以不用求出現次數爲奇數還是偶數,直接全部異或就

原创 Zhu and 772002 HDU - 5833 (高斯消元求異或方程組解的個數)

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=5833 題目描述:給定n個數,每個數所含質因子最大不超過2000,選取任意個(至少爲1個)數字相乘,要求所得乘積爲完全平方數,求共有多少種選取

原创 Playing with Numbers(Kattis - playingwithnumbers)(預處理瞎搞)

題目鏈接:https://vjudge.net/problem/Kattis-playingwithnumbers 題目描述:給定n組a b的值,每組表示一個數值2^a*3^b,共進行n次操作,第i次操作可以進行i-1次gcd操作和 n

原创 開關問題 POJ 1830(高斯消元求解的個數)

題目鏈接:http://poj.org/problem?id=1830 題目描述:中文題,POJ上的描述是:有N個相同的開關,每個開關都與某些開關有着聯繫,每當你打開或者關閉某個開關的時候,其他的與此開關相關聯的開關也會相應地發生變化,即

原创 $n$-Way Tie Gym - 100741K(水題 推結論)

題目鏈接:https://vjudge.net/contest/181019#problem/K 題意:n個人兩兩進行pk,共進行n*(n-1) / 2場,勝方得1分,敗方得0分,問是否能確定每場比賽的結果使得所有比賽結束後n個人得分相同

原创 2017天梯賽初賽總結(2017/3/31)

今天下午在青大的天梯賽由於服務器崩潰的原因向後推遲了70分鐘,等待期間也認識了旁邊兩個人,左邊是山財15級男生,右邊是山理工13級男生,拿過去年區域賽青島賽區金獎,他當時做了六道題,666,我打心底希望這樣的人不要參加今年省賽,否則壓力真

原创 2017山東省賽總結(2017/5/11)

2017山東省賽總結 之前寫了一份總結存在U盤裏,今天打開想接着寫時發現它完美的消失了,唉......我也很絕望啊,總是這麼粗心大意的。省賽結束三天了,喜悅也好失落也好這些情緒現在都沒那麼強烈了,雖然兩金兩銀三銅的成績與去年學長們四金一

原创 The Closest Pair Problem UVA - 10245(暴力)

題目鏈接:https://vjudge.net/problem/UVA-10245 題意:n個點,求距離最近的兩點之間的距離,若沒有距離小於10000,則輸出INFINITY。 思路:直接暴力 代碼如下: #include<iostrea

原创 Stars POJ 2352(簡單樹狀數組)

題目鏈接:http://poj.org/problem?id=2352 題目描述:給定n個星星的(x,y)座標,定義每個星星(x,y)的level值爲在左下角的星星(x0 <= x, y0 <= y)數量。求level值爲0~n-1的星星

原创 Guess UVA - 1423(拓撲排序)

題目鏈接:https://vjudge.net/contest/180830#problem/F 題意:給定一個長度爲(n + 1) / 2的串一次表示sum(i,j)的正負,1 <= i <= j <= n。給是num[1] ~ num

原创 Queries Gym - 100741A (用結構體存10個樹狀數組)

題目鏈接:https://vjudge.net/contest/181019#problem/A 題目描述:給定n和m,對於n個數字,進行下列三種操作:(1) + p  r : 將p位置的元素加上r, 輸出此時p位置的值;(2) - p

原创 Movie collection UVA - 1513(樹狀數組模板題)

學習時參考了這篇文章,看完基本就能弄懂樹狀數組是怎麼回事了:http://blog.csdn.net/int64ago/article/details/7429868 題目鏈接:https://vjudge.net/contest/180