原创 CODEVS 1540 銀河英雄傳說（並查集）
1540 銀河英雄傳說題目鏈接：http://codevs.cn/problem/1540/題目描述 Description公元五八○一年，地球居民遷移至金牛座α
2020-06-16 08:50:20
1
原创 I Can Guess the Data Structure! UVA - 11995 （數據結構）
I Can Guess the Data Structure! UVA - 11995 題目鏈接：https://vjudge.net/problem/UVA-11995題意：給定N個操作，詢問這些操作能否
2020-06-16 08:50:10
1
原创 環形石子合併問題（動態規劃）（洛谷P1880）
環形石子合併問題（動態規劃）傳統的石子合併問題爲：有N堆石子，現要將石子有序的合併成一堆，規定如下：每次只能移動相鄰的2堆石子合併，合併花費爲新合成的一堆石子的數量，求將這N堆石子合併成一堆的總花費
2020-06-16 08:50:10
原创 Easy Problem from Rujia Liu? UVA - 11991
Easy Problem from Rujia Liu? UVA - 11991 題目鏈接：https://vjudge.net/problem/UVA-11991題意：給定N個數與Q個詢問，詢問第k個等於
2020-06-16 08:50:10
3
原创 AtCoder Beginner Contest 096題解
AtCoder Beginner Contest 096A題題解：判斷a和b的大小即可AC代碼：#include <iostream> using namespace std; const int maxn
2020-06-16 08:50:10
原创 [Tyvj Jan]樓蘭圖騰（樹狀數組）
[Tyvj Jan]樓蘭圖騰題目鏈接：http://www.joyoi.cn/problem/tyvj-1432題目描述在完成了分配任務之後，西部314來到了樓蘭古城的西部。相傳很久
2020-06-16 08:50:09
原创 Slim Span UVA - 1395（並查集）
Slim Span UVA - 1395 題目鏈接：https://vjudge.net/problem/
2020-06-16 08:50:09
原创 Google kickstart 2020 Round A題解
A題題意：給定n個房子及其價格，自己有B美元，求最多能買多少個房子 題解：將房子價錢排序後從小到大購買即可。 AC代碼： #include<bits/stdc++.h> using namespace std; int main() {
2020-03-26 04:55:42
原创 UVA247 - Calling Circles
UVA247 - Calling Circles題目鏈接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&
2020-02-21 08:11:48
原创 LA - 3644 - X-Plosives
LA3644 - X-Plosives題目鏈接：https://icpcarchive.ecs.baylor.edu/index.php?op
2020-02-21 08:11:48
原创 UVA10048 - Audiophobia
UVA10048 - Audiophobia題目鏈接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemi
2020-02-21 08:11:48
原创 Leetcode常用模板-字典樹
const int char_size = 26; struct charTreeNode { int check; charTreeNode* children[char_size]; charTreeNod
2020-02-21 08:11:48
原创 Leetcode 1278. Palindrome Partitioning III
題意：給定一個字符串s和一個整數k，可以將字符串的某個字母更改爲任意字母，求將s分割爲k段，每段都爲迴文串的最少改動次數。 題解：dp[i][j]表示從i-j的字符串變爲迴文串的最少修改次數。然後記憶化搜索即可。 AC代碼： class
2020-02-21 08:11:48
原创 Leetcode 1284 Minimum Number of Flips to Convert Binary Matrix to Zero Matrix
題意：給定一個01矩陣，每次可以翻轉一個數字，同時它的上下左右也會翻轉，求最少翻轉次數使得矩陣全爲1 題解：n <=3, m <= 3，狀壓dp表示第i,j個座標是否翻轉，求最小次數即可。 AC代碼： class Solution {
2020-02-21 08:11:48
原创 LA - 3135 - Argus
題目鏈接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1136題意：一個系統
2020-02-21 08:11:48