原创 圖的廣度優先搜索
圖的廣度優先搜索 描述： 圖的廣度優先搜索類似於樹的按層次遍歷，即從某個結點開始，先訪問該結點，然後訪問該結點的所有鄰接點，再依次訪問各鄰接點的鄰接點。如此進行下去，直到所有的結點都訪問爲止。在該題中，假定所有的結點以“A”--“Z”中的
2020-02-22 17:04:42
原创 表達式求值
import java.util.Scanner; public class jklj { //假定無括號 public static void main(String[] args) { Scanner sc = new Sca
2020-02-22 17:04:42
原创 樹的高度
題目描述 現在有一棵合法的二叉樹，樹的節點都是用數字表示，現在給定這棵樹上所有的父子關係，求這棵樹的高度 輸入描述: 輸入的第一行表示節點的個數n（1 ≤ n ≤ 1000，節點的編號爲0到n-1）組成， 下面是n-1行，每行有兩個整數
2020-02-22 17:04:42
原创 L2-017. 人以羣分
題目地址#include<algorithm> #include<cstdio> int n; int i; int a[100000]; //把人羣分爲兩大類，即外向型和內向型 //規模儘可能接近，而他們的總活躍度差距儘可能拉開 //因
2020-02-22 17:04:42
原创 L1-043. 閱覽室
用一個數組既存數據又做標記的時候，一定要記得題目中得到的數組值有沒有可能0。#include <iostream>#include<cstdio>#include<cstring>using namespace std;int a[100
2020-02-22 17:04:42
原创 哈夫曼編碼大全
題目： 哈夫曼編碼大全 描述： 關於哈夫曼樹的建立，編碼，解碼。 輸入 第一行輸入數字N，代表總共有多少個字符以及權值 第二第三行分別是一行字符串，以及每個字符對應的權值 接下來輸入一個數M，表示接下來有M行字符串，要求你對每個
2020-02-22 17:04:42
原创 L1-020. 帥到沒朋友
#include <iostream> #include<cstdio> using namespace std; int n; int k; int a[100001]; int main() { // freopen("C:\
2020-02-22 17:04:42
原创 L2-019. 悄悄關注
https://www.patest.cn/contests/gplt/L2-019#include<cstring> #include<cstdio> #include<algorithm> int cmp1(const void *a
2020-02-22 17:04:42
原创 圖的深度優先搜索
圖的深度優先搜索 描述： 圖的深度優先搜索類似於樹的先根遍歷，是樹的先根遍歷的推廣。即從某個結點開始，先訪問該結點，然後深度訪問該結點的第一棵子樹，依次爲第二頂子樹。如此進行下去，直到所有的結點都訪問爲止。在該題中，假定所有的結點以“A”
2020-02-22 17:04:42
原创 三元組的快速轉置
三元組的快速轉置 標準輸入輸出 題目描述： 使用快速轉置算法實驗三元組的轉置。 輸入： 輸入包含若干個測試用例，每個測試用例第一行爲兩個正整數m,n表示稀疏矩陣的行數和列數，接下來m行，每行n個整數，表示稀疏矩陣元素。要求採用三元組存儲，
2020-02-22 17:04:41
原创 W - 大菲波數
W - 大菲波數 Fibonacci數列，定義如下： f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3。 計算第n項Fibonacci數值。 Input 輸入第一行爲一個整數N，接下來N行爲整數P
2018-08-27 03:53:22
2
原创 L - Very Simple Problem
During a preparation of programming contest, its jury is usually faced with many difficult tasks. One of them is to sel
2018-08-27 03:53:22
2
原创 Flying to the Mars
題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1800 很久沒用容器的*max_element了，忘了怎麼加排序規則了。記錄一下。 #include<bits/stdc++.h> //#d
2018-08-27 03:53:22
原创 Manacher算法練習
入門 http://acm.hdu.edu.cn/showproblem.php?pid=3068裸題 #include<iostream> #include<algorithm> #define maxn 110010*2 using
2018-08-27 03:53:19
2
原创 I - Beavergnaw
When chomping a tree the beaver cuts a very specific shape out of the tree trunk. What is left in the tree trunk looks
2018-08-27 03:53:19