nkfustKai的博客

Problemhttp://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?a=1376Thinking使用 KMP algo 去算匹配成功的次數Solution#include<iostream> using namespace std; // KMP algo void next(string p, int *f){

Problemhttps://uva.onlinejudge.org/external/103/10340.pdfThinking其實只是在t字串裡有沒有s字串裡的所有字母, 且順序關係要和s一樣 比如說: 1. t = abcde s = abe 是合法的 2. t = abcde s = dc 就不合法 雖然t字串裡有s的所有字母,但是順序關係不同Solution#include<

Problemhttps://uva.onlinejudge.org/external/4/455.pdfThinking使用窮舉法, 先測測看cycle=1合不合法在測2測3…測到跟字串一樣長為止, 若有重複的cycle取最小Solution#include<iostream>#include<string>using namespace std;bool isMatch(int cycle

Problemhttp://zerojudge.tw/ShowProblem?problemid=b367Thinkingversion1矩陣翻轉180度其實就是上下翻轉之後,左右翻轉,最直覺的做法就是在做一個矩陣轉180度,然後跟原本的比對,但是這邊我不這樣做:我們原本讀取陣列的方式是由左至右由上至下,對矩陣做上下翻轉之後,左右翻轉,我們對原本的矩陣由右至左由上至下的去比對,如圖.********

Problemhttp://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=2969ThinkingTODOSolution#include <iostream>#include <set>using namespace std;int main(){ int num; while(cin >> num){

Problemhttp://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?a=1005ThinkingTODOSolution#include <iostream>#include <cstring>using namespace std;int main(){ int a,b,c; char str[256]="";

Problemhttp://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=8018Solution這題的技巧我一開始想不到,我是參考這裡的,看到才恍然大悟原來這麼簡單,有時候怕忘記這種技巧就把它放在文章裡了#include<iostream>#include<string>using namespace std;int main()

Problemhttp://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=20772ThinkingTODOSolution#include<iostream>#include<vector>#include<algorithm>using namespace std;int POKER_PRIORITY[14] = {-1,1

準備工作首先,先把自己當成小學生,盡量把自己變得笨一點不要想太多, counting sort沒有任何奇淫技巧, 小學畢業就行開始今天我去上小學, 老師給了你一堆數字, 叫你把這些數字個別計數有多少個, 因為我記憶力不好, 所以最簡單的方式就是我就畫正字記號囉, 如圖:現在要你做一件事情, 看著表格然後你做以下事情: 1. 1有2個, 把1寫出來寫2次 2. 2有0個不用寫 3. 3有3

Problemhttps://uva.onlinejudge.org/external/2/202.pdfThinking直式除法(詳細TODO)Solution#include<iostream>#include<cstdio>#include<string>using namespace std;void solve(int a,int b){ int marked[3005] =

當不出來的時候,去參考別人的code,去模仿也是好的學習方式,現在只有少少幾個,因為我還是初學,之後用到別的會在補上zerojudge網站 以下參考解答的網址多半是別人的blog 1. ghaouse’s site 2. <<高中生解題系統-參考答案>> zerojudge code 3. https://sites.google.com/site/zsgititit/home/jin-ji

Problemhttp://write.blog.csdn.net/postlistuva 1368 DNA Consensus String#include<iostream>typedef enum{A=0,C=1,G=2,T=3}e;char DNAChar[4] = {'A','C','G','T'};using namespace std;int main(){ int

Problem第一個輸入為testcase次數 第二個數字為n代表從1寫到n寫在一起總共有幾個0-9總共出現多少次, example: 1. n = 3, 123這串數字裡0-9總共出現多少次 2. n = 13, 12345678910111213這串數字裡0-9總共出現多少次Solution// UVa：1225－Digit Counting#include<iostream>u

#include #include #include using namespace std;int main(int argc, char *argv[]){ string str; bool flag = true; while(getline(cin , str)) { for(int i = 0 ; str[i] != '\0'

Problemhttps://uva.onlinejudge.org/external/100/10018.pdfSolution#include<iostream>using namespace std;int reverse(unsigned int num){ unsigned int rev = 0; while(num > 0) { rev =

Problemhttps://uva.onlinejudge.org/external/100/10062.pdfSolution//UVa 10062 Tell me the frequencies!#include<iostream>#include<string>using namespace std;void solve(string str){ int count[130]

Problemhttps://uva.onlinejudge.org/external/104/10474.pdfSolution#include<iostream>#define MAX_NUM 10005 // 最大數字為10000using namespace std;int main(){ int N,Q,case_num = 0; //若N和Q為0結束

Problemhttp://zerojudge.tw/ShowProblem?problemid=b374Thinking開一個表格計數所有數字出現的個數,然後從表格找出最常出現的數,因為可能會有出現次數一樣的問題,在最後要再檢查其他數字的數量是否跟眾樹一樣,一樣則輸出Code#include <iostream>using namespace std;int main(){ int le

Problemhttps://uva.onlinejudge.org/external/15/1585.pdfThinking這題遇到連續O則會開始加總一個會慢慢遞增的數字, 此數字再遇到X時變回1, 此題很簡單, 會記錄此題的原因是我不小心把題目想得太複雜了#include<iostream>using namespace std;void solve(string str){ int

Problemhttp://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=2271Thinking對於排序, C++有內建兩種分別是 1. std::sort 2. stable::sort 至於這兩者有什麼差別請你google. 在這邊我們使用std::sort這題題目裡要使用兩個key做排序,所以我就自己設