原创 大話數據結構筆記-串
操作Index的實現算法 /*T爲非空串、若主串S中第pos個字符之後存在與T相等的子串， 則返回第一個這樣的子串在S中的位置，否則返回0 */ int Index(String s,String T,int pos) { int
2018-11-20 11:04:19
原创 算法競賽入門經典—例題5-1-大理石在哪？
題目描述： 現有N個大理石，每個大理石上寫了一個非負整數、首先把各數從小到大排序；然後回答Q個問題。每個問題問是否有一個大理石寫着某個整數x，如果是，還要回答哪個大理石上寫着x。排序後的大理石從左到右編號爲1~N。 (在樣例中，爲了節
2018-11-20 11:04:19
原创 算法競賽入門經典例題5-2木塊問題
題目大意： 輸入n，得到編號爲0 ~ n-1的木塊，分別擺放在順序排列編號爲0~n-1的位置。現對這些木塊進行操作，操作分爲四種。 1、move a onto b：把木塊a、b上的木塊放回各自的原位，再把a放到b上； 2、move a
2018-11-20 11:04:19
原创 算法競賽入門經典-例題3-5-生成元
題目描述 生成元（Digit Generator, ACM/ICPC Seoul 2005, UVa1583） 如果x加上x的各個數字之和得到y，就說x是y的生成元。給出n（1≤n≤100000），求最小生成元。無解輸出0。例如，n=
2018-11-13 00:15:56
2
原创 算法競賽入門筆記—推薦oj
西班牙Valladolid大學的UVaOJ，網址http://uva.onlinejudge.org/。建議Firefox瀏覽器。特殊分卷——AOAPC||。 其他著名OJ ZOJ（浙江大學） POJ（北京大學） HDOJ（電子
2018-11-13 00:15:56
原创 如何尋求幫助
如何尋求幫助 如果你不知道怎樣處理特定的錯誤信息，就在線查找那條錯誤信息。在你喜歡的搜索引擎上輸入“TypeError: Can’t convert ‘int’ object to str implicitly”（包括引號），你就會看
2018-11-13 00:15:56
原创 算法競賽入門經典—例題3-6—環裝序列—UVa1584
題目描述 長度爲n的換證串有n種表示法，分別爲從某個位置開始順時針得到。例如圖： 有10種表示：CGAGTCAGCT,GAGTCAGCTC,AGTCAGCTCG等。在這些表示法中，字典序最小的成爲“最小表示”。 輸入一個長度爲n(n<
2018-11-13 00:15:56
1
原创 算法競賽入門經典—C++入門
c++版框架 #include<iostream>//提供輸入輸出流 #include<algorithm>//提供常用算法 using namespace std; const int maxn=100+10; int A[ma
2018-11-13 00:15:56
原创 XTU-循環3-素數
Description 對於大於1的自然數，如果n爲素數，那麼所有大於1且不大於n的平方根的自然數都不能整除n，反之亦然。所以我們可以通過測試來確定n是否爲素數。現在給出n，要你求是否爲素數，是輸出Yes，否則輸出No 每行一個正整數
2018-11-13 00:15:56
原创 算法競賽入門經典 3-4 猜數字遊戲的提示
題目描述 實現一個“猜數字”的遊戲。給定答案序列和用戶猜的序列，統計有多少數字位置正確（A），有多少數字在兩個序列都出現過但位置不對（B）。輸入包含多組數據，每組輸入第一行爲序列長度n，第二行是答案序列，接下來是若干行猜測序列。猜測序
2018-11-08 10:28:15
原创 算法競賽入門經典 3-3 迴文詞
加粗樣式# 題目 輸入一個字符串，判斷它是否爲迴文串以及鏡像串。輸入字符串保證不含數字0。所謂迴文串，就是反轉以後和原串相同，如abba和madam。所有鏡像串，就是左右鏡像之後和原串相同，如2S和3AIAE。注意，並不是每個字符在鏡
2018-11-08 10:28:15
原创 C/C++源代碼的網站
C/C++是最主要的編程語言。這裏列出了50名優秀網站和網頁清單，這些網站提供c/c++源代碼。這份清單提供了源代碼的鏈接以及它們的小說明。我已盡力包括最佳的C/C++源代碼的網站。這不是一個完整的清單，您有建議可以聯繫我，我將歡迎您
2018-11-04 11:36:17
原创 XTU-oj-循環2-root
題目描述 求方程 (x+a)/(x+b) = c的非負整數根，其中a,b,c都是非負整數 輸入：第一行是一個整數K，表示樣例的個數（K≤30000）。以後的K行每行爲以一個樣例，包含三個非負整數a,b,c (a,b,c ≤ 10^9)
2018-11-04 11:36:17