---
tags: 菜單
title: 某個題單
---

# Problem List

## 上課影片
[連結](https://hackmd.io/@jakao/algorithmList)

[TOC]

複製勾勾：✓

## Greedy and Sorting
| Problem Link| ccbeginner | NnAracy | a0908 | D | Eric | MingHao | G | arod571431 | peterlee |
|-|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|
|[Dandanjudge a071](http://203.64.191.163/ShowProblem?problemid=a071)|✓||||✓|||✓||
|[Dandanjudge a073](http://203.64.191.163/ShowProblem?problemid=a073)||||||||||
|[Dandanjudge a074](http://203.64.191.163/ShowProblem?problemid=a074)||||||||||
|[Dandanjudge a075](http://203.64.191.163/ShowProblem?problemid=a075)||||||||✓||
|[Dandanjudge a076](http://203.64.191.163/ShowProblem?problemid=a076)||||||||✓||
|[Dandanjudge a078](http://203.64.191.163/ShowProblem?problemid=a078)||||||||||
|[Dandanjudge a079](http://203.64.191.163/ShowProblem?problemid=a079)||||||||||
|[Dandanjudge a080](http://203.64.191.163/ShowProblem?problemid=a080)||||||||||
|[Dandanjudge a081](http://203.64.191.163/ShowProblem?problemid=a081)||||||||||
|[Zerojudge b606](https://zerojudge.tw/ShowProblem?problemid=b606)||||||||✓||
|[Zerojudge b231](https://zerojudge.tw/ShowProblem?problemid=b231)||||||||||
|[Zerojudge c471](https://zerojudge.tw/ShowProblem?problemid=c471)||||||||✓||

## Binary Search
| Problem Link| ccbeginner | NnAracy | a0908 | D | Eric | MingHao | G | arod571431 | peterlee |
|-|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|
|[Zerojudge d732](https://zerojudge.tw/ShowProblem?problemid=d732)||||||||✓||
|[Zerojudge c575](https://zerojudge.tw/ShowProblem?problemid=c575)||||||||✓||
|[Zerojudge c942](https://zerojudge.tw/ShowProblem?problemid=c942)||||||||✓||
|[Dandanjudge a120](http://203.64.191.163/ShowProblem?problemid=a120)||||||||||
|[Dandanjudge a121](http://203.64.191.163/ShowProblem?problemid=a121)||||||||||
|[Dandanjudge a122](http://203.64.191.163/ShowProblem?problemid=a122)||||||||||
|[Codeforces 1251D](https://codeforces.com/contest/1251/problem/D)||||||||||
|[Codeforces 1436C](https://codeforces.com/problemset/problem/1436/C)||||||||||

## Ternary search
| Problem Link| ccbeginner | NnAracy | a0908 | D | Eric | MingHao | G | arod571431 | peterlee |
|-|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|
|[SPOJ KOPC12A](https://www.spoj.com/problems/KOPC12A/)||||||||||
|[Codeforces 578C](https://codeforces.com/contest/578/problem/C)||||||||||
|[Codeforces 1355E](https://codeforces.com/contest/1355/problem/E)||||||||||
|[Codeforces 1301B](https://codeforces.com/contest/1301/problem/B)||||||||||

## Tree
#### basic
| Problem Link| ccbeginner | NnAracy | a0908 | D | Eric | MingHao | G | arod571431 | peterlee |
|-|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|
|[dandanjudge a144](http://203.64.191.163/ShowProblem?problemid=a144)||||||||✓||

## Graph
#### graph traversal
| Problem Link| ccbeginner | NnAracy | a0908 | D | Eric | MingHao | G | arod571431 | peterlee |
|-|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|
|[Zerojudge b108](https://zerojudge.tw/ShowProblem?problemid=b108)||||||||✓||
|[Zerojudge a584](https://zerojudge.tw/ShowProblem?problemid=a584)||||||||||
|[Zerojudge a586](https://zerojudge.tw/ShowProblem?problemid=a586)||||||||||
|[CodeForces 1037D](https://codeforces.com/problemset/problem/1037/D)||||||||✓||
#### DAG+DP
| Problem Link| ccbeginner | NnAracy | a0908 | D | Eric | MingHao | G | arod571431 | peterlee |
|-|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|
|[Codeforces gym101667C](https://codeforces.com/gym/101667/problem/C)||||||||||
#### floyd
| Problem Link| ccbeginner | NnAracy | a0908 | D | Eric | MingHao | G | arod571431 | peterlee |
|-|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|
|[Hacker-cup 2020 qualification A](https://www.facebook.com/codingcompetitions/hacker-cup/2020/qualification-round/problems/A)||||||||||
|[SPOJ SOCIALNE](https://www.spoj.com/problems/SOCIALNE/)||||||||||
|[CodeForces 295B](https://codeforces.com/contest/295/problem/B)||||||||||

#### dijkstra
| Problem Link| ccbeginner | NnAracy | a0908 | D | Eric | MingHao | G | arod571431 | peterlee |
|-|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|
|[Dandanjudge a308](http://203.64.191.163/ShowProblem?problemid=a308)||||||||✓||

## topological sort
| Problem Link| ccbeginner | NnAracy | a0908 | D | Eric | MingHao | G | arod571431 | peterlee |
|-|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|
|[UVa 10305](https://onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1246)||||||||||
|[UVa 200](https://onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=136)||||||||||
|[UVa 124](https://onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=60)||||||||||
|[gym100274 pC](https://codeforces.com/gym/100274/problem/C)||||||||||
|[gym102058 pA](https://codeforces.com/gym/102058/problem/A)||||||||||

## Union-find (Disjoint Set)
| Problem Link| ccbeginner | NnAracy | a0908 | D | Eric | MingHao | G | arod571431 | peterlee |
|-|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|
|[Zerojudge a445](https://zerojudge.tw/ShowProblem?problemid=a445)||||||||||
|[CodeForces 1263D](https://codeforces.com/problemset/problem/1263/D)||||||||||
|[CodeForces 1139C(with math)](https://codeforces.com/problemset/problem/1139/C)||||||||||

## Segment-tree

| Problem Link| ccbeginner | NnAracy | a0908 | D | Eric | MingHao | G | arod571431 | peterlee |
|-|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|
|[Zerojudge d668](https://zerojudge.tw/ShowProblem?problemid=d668)||||||||||
|[Zerojudge f315](https://zerojudge.tw/ShowProblem?problemid=f315)||||||||||
|[CodeForces 1440E](https://codeforces.com/contest/1440/problem/E)||||||||||

## Binary Indexed Tree(Fenwick Tree)

| Problem Link| ccbeginner | NnAracy | a0908 | D | Eric | MingHao | G | arod571431 | peterlee |
|-|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|
|[Zerojudge e406](https://zerojudge.tw/ShowProblem?problemid=e406)||||||||||
|[Zerojudge d542](https://zerojudge.tw/ShowProblem?problemid=d542)||||||||||
|[Zerojudge d847](https://zerojudge.tw/ShowProblem?problemid=d847)||||||||||
|[Zerojudge d796](https://zerojudge.tw/ShowProblem?problemid=d796)||||||||||
|[Atcoder abc185_f](https://atcoder.jp/contests/abc185/tasks/abc185_f)||||||||||

## trie
| Problem Link| ccbeginner | NnAracy | a0908 | D | Eric | MingHao | G | arod571431 | peterlee |
|-|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|
|[Zerojudge d518](https://zerojudge.tw/ShowProblem?problemid=d518)||||||||||
|[Uva 644](https://onlinejudge.org/index.php?option=onlinejudge&Itemid=8&page=show_problem&problem=585)||||||||||
|[Codeforces 1285D](https://codeforces.com/contest/1285/problem/D)||||||||||

## prime
| Problem Link| ccbeginner | NnAracy | a0908 | D | Eric | MingHao | G | arod571431 | peterlee |
|-|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|
|[Zerojudge a007](https://zerojudge.tw/ShowProblem?problemid=a007)||||||||✓||

## DP
| Problem Link| ccbeginner | NnAracy | a0908 | D | Eric | MingHao | G | aod571431 | peterlee |
|-|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|
|[Dandanjudge a493](http://203.64.191.163/ShowProblem?problemid=a493)||||||||||
|[Dandanjudge a145](http://dandanjudge.fdhs.tyc.edu.tw/ShowProblem?problemid=a145)||||||||||
|[Zerojudge a587](https://zerojudge.tw/ShowProblem?problemid=a587)||||||||||
|[Zerojudge b942](https://zerojudge.tw/ShowProblem?problemid=b942)||||||||||
|[Zerojudge d784](https://zerojudge.tw/ShowProblem?problemid=d784)||||||||||
|[Zerojudge d378](https://zerojudge.tw/ShowProblem?problemid=d378)||||||||||

## Digit-DP
| Problem Link| ccbeginner | NnAracy | a0908 | D | Eric | MingHao | G | arod571431 | peterlee |
|-|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|
|[HDU 3555](https://vjudge.net/problem/HDU-3555)||||||||||
|[HDU 2089](https://vjudge.net/problem/HDU-2089)||||||||||
|[Codeforces 102452J](https://codeforces.com/gym/102452/problem/J)||||||||||

## 單調隊列優化
| Problem Link| ccbeginner | NnAracy | a0908 | D | Eric | MingHao | G | arod571431 | peterlee |
|-|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|
|[Zerojudge c528](https://zerojudge.tw/ShowProblem?problemid=c528)||||||||||
|[Zerojudge a146](https://zerojudge.tw/ShowProblem?problemid=a146)||||||||||
|[Codeforces 1077F2](https://codeforces.com/contest/1077/problem/F2)||||||||||

## meet in the middle
| Problem Link| ccbeginner | NnAracy | a0908 | D | Eric | MingHao | G | arod571431 | peterlee |
|-|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|
|[Zerojudge c927](https://zerojudge.tw/ShowProblem?problemid=c927)||||||||||
|[SPOJ SUBSUMS](https://www.spoj.com/problems/SUBSUMS/en/)||||||||||
[Codeforces 327E](https://codeforces.com/problemset/problem/327/E)||||||||||

## brute force
| Problem Link| ccbeginner | NnAracy | a0908 | D | Eric | MingHao | G | arod571431 | peterlee |
|-|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|
|[codechef DGMATRIX 10%](https://www.codechef.com/DEC20A/problems/DGMATRIX)||||||||||

## exponentiating by squaring
| Problem Link| ccbeginner | NnAracy | a0908 | D | Eric | MingHao | G | arod571431 | peterlee |
|-|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|
|[Zerojudge d636](https://zerojudge.tw/ShowProblem?problemid=d636)||||||||||[Zerojudge a451](https://zerojudge.tw/ShowProblem?problemid=a451)||||||||||
|[Codeforces 450B](https://codeforces.com/problemset/problem/450/B)||||||||||

## classic problems
| Problem Link| ccbeginner | NnAracy | a0908 | D | Eric | MingHao | G | arod571431 | peterlee |
|-|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|
|[Zerojudge a129(MST)](https://zerojudge.tw/ShowProblem?problemid=a129)||||||||||

void dijkstra(int s){
    dis.clear();dis.resize(n,INF);
    v.clear();v.resize(n,0);
    priority_queue<pair<int,int>,vector<pair<int,int>>,greater<pair<int,int>>> pq;
    
    dis[s]=0;
    pq.push(make_pair(dis[s],s));

    while(!pq.empty()){
        pair<int,int> u=pq.pop();
        pq.pop();
        if(v[u.second]) continue;
        v[u.second]=1;

        for(int i=0;i<edge[u.second];i++){
            int to=edge[u.second][i].first;
            int w=edge[u.second][i].second;
            if(dis[to] > u.first + w ){
                dis[to] = u.first+w;
                pq.push(make_pair(dis[to],to));
            }
        }
    }
}