原创 libco簡要分析(待更)

文章目錄源碼分析co_routine.h分析co_routine.cpp分析待更 本篇分析分爲兩個部分。libco源碼分析。libco例子分析。首先進行源碼的分析。 分析之前需要了解一下前置知識 1.什麼是協程? 2.什麼是共享棧

原创 1.2 C++ STL困惑語法

文章目錄臨時對象靜態常量整數成員初始化操作符 increment/decrement/dereferencr前閉後開表示法function call 操作符(operator() ) 臨時對象 臨時對象,也稱爲無名對象。 通常會在

原创 C++ stl_config.h 組態

文章目錄stl_config.h 組態(1) __STL_STATIC_TEMPLATE_MEMBER_BUG(3) __STL_CLASS_PARTIAL_SPECIALIZATION(3) __STL_FUNCTION_TMP

原创 pc2環境配置指南(windows)

文章目錄pc^2^配置指南運行環境環境配置(單服務器)服務器1.sever2.admin3.judge4.scoreboard5.feeder6.balloonUtilTeam端遇到的一些問題 pc2配置指南 運行環境 系統:win

原创 Aladdin and the Flying Carpet LightOJ - 1341(合數)唯一分解定理

題目鏈接 題目大意:有一個數a,求有多少組(n1,n2)n1*n2=a 且n1>=b&&n2>=b; (n1,n2) (n2,n1)算一種; 思路:直接求[b,√a)有多少滿足條件的數肯定是不行的。 唯一分解定理: 對於一個大於1正整

原创 青蛙的約會(擴展歐幾里得) POJ - 1061

一道很有意思的題 一道擴展歐幾里得的題,剛開始不是很瞭解。參考了其他人的博客。感覺對擴展歐幾里得理解更深了。 大意:有四個數據x,y,n,m,l。x,y是初始距離,n,m是每步的跨越距離。l是每個週期的長度。 (n-m)*z+k*l=(

原创 Find a way(bfs)HDU - 2612

題目大意:有Y和M兩個人要去kfc也就是@吃飯,問最短路是多少 思路:dfs和bfs應該都可以 需要走所有的點,開一個time數組計算兩個人到@的時間之和,最後求最小的就可以了 不過我當時一看最短就直接上bfs了 #include<st

原创 GCD - Extreme (II) (UVA - 11426)歐拉函數

題目鏈接 一道感覺挺有意思的題,自己想了好久沒想出來,最後看了其他人的博客,才發現是這樣哦。 如果設f(x)爲x和比他小的數的gcd之和 s(n)=f(n)+f(n-1)+......+f(1); s(n)爲所要求計算的C; f(12)=

原创 uva 1589 Xiangqi 模擬題

題意:紅黑棋 現在紅棋將黑棋,現在讓你判斷是否可以把黑棋將死,玩過象棋的話題意就容易理解了 思路:模擬黑棋可以走的地方,看可以走的地方是否在紅棋的攻擊範圍。 坑點:輸入最好使用cin 不然懟爛頭 判斷的時候要注意黑棋可以吃紅棋。本來第二

原创 Symmetry UVA - 1595

題目大意:有很多座標,現在讓你判斷這些座標可不可以根據某條平行於y軸的線對稱。 思路:首先要求出那條線的x軸座標,可與i根據最小的x和最大的x ,也可以把所有x加起來求平均值。 所有數據放到set中,判斷每個點有沒有對稱點。(直接求平均值

原创 Foreign Exchange UVA - 10763

題目大意:現在有很多組數據,讓你判斷這些數據是否有a b 就有b a且出現的次數一樣 思路:開始想用map做,寫出來了,錯了。發現一個問題就是map不能保存重複的數據,最後用mulitmap保存數據。 並且這個題用map時不能使用[ ],

原创 Compound Words UVA - 10391

題目大意:有很多單詞而且是按照字典序排列的,現在要你找到有哪些單詞由兩個單詞連接而成。 思路:把所有單詞放到set中,判斷是否可以由其它兩個單詞組成。substr函數可以分割單詞。小優化:既然是按字典序排列的,那麼這個單詞和上個單詞前多少

原创 數塔 (dp)HDU - 2084

題目大意:有一個塔,現在求從塔頂走到底層經過的數字節點之和最大值 思路:先計算第二層的每一個最大有多大,然後根據第二層的計算第三層的,循環直到求出最後一層(不過代碼是從最後一層到第一層,都一樣 z[i][j]=max(z[i][j]+z[

原创 小結

現在差不多大二第一學期結束了,今年的比賽基本都結束了。在這一年中,我也學到了很多東西。 回想了一下,第一次做oj上的題。就在去年的這個時候,差不多到現在有一年了。當時還沒有買電腦,還是用室友的電腦寫的代碼。也只是熟悉了一下oj的輸入輸

原创 大致題解

Q - Game of Credit Cards 題目大意:兩個人有N個手牌,每次他們都會比較一張牌,贏的人可以彈一次另一個人的額頭,現在求最少可以彈幾次,以及最多可以彈幾次。 思路:給的N的範圍不大,可以排序後,暴力枚舉每一種比較方式。