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){

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

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

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做排序,所以我就自己設