原创 數據結構 全國省會城市交通諮詢
設計一個交通諮詢系統，通過讀取全國城市距離圖（http://pan.baidu.com/s/1jIauHSE，請在程序運行時動態加載到內存），實現： 1、請驗證全國其他省會城市（不包括海口）到武漢中間不超過2個省（省會城市）是否成立？（正
2020-05-21 21:21:30
原创 POJ1328 Radar Installation #區間貪心#
Radar Installation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 135401 Accepted: 29732 Description As
2020-05-21 21:21:30
原创 PTA 2020 520 鑽石爭霸賽
這場比賽是手速場，第 7 題需要注意數據範圍，容易被卡。 7-1 考試周 (5分) 考試周快到了，浙江大學的電子屏又調皮了…… 本題請你幫小編寫一個自動倒計時的程序，對給定的日期（例如“臘八”就對應 8）和倒計時天數（例如電子屏
2020-05-21 21:21:30
原创 AVL Tree 和 BST 效率實測
二叉搜索樹 二叉搜索樹是一種二叉樹的樹形數據結構，其定義如下： 空樹是二叉搜索樹。 若二叉搜索樹的左子樹不爲空，則其左子樹上所有點的附加權值均小於其根節點的值。 若二叉搜索樹的右子樹不爲空，則其右子樹上所有點的附加權值
2020-05-17 06:12:16
原创 POJ3635 Full Tank? #最短路徑 動態規劃#
Full Tank? Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10618 Accepted: 3563 Description After going
2020-05-09 10:36:07
原创 50 行 Python 實現 AC 自動機
這學期數據結構課程設計需要實現一個基於 Nonebot + CoolQ 的羣聊機器人，核心功能是垃圾信息識別。 參考了知乎 dalao 的文章，我打算先把以前水競賽時學過的 AC 自動機算法用 Python 復現一遍。幾個月沒刷題
2020-05-05 11:57:04
原创 THUOJ4210 範圍查詢(Range) #二分#
範圍查詢(Range) Descriptioin Let S be a set of n integral points on the x-axis. For each given interval [a, b], you are ask
2020-04-27 22:11:31
2
原创 數據結構 關鍵路徑
題目描述 給定各工序的時間和先序工序，利用 PT 圖的方法，求關鍵路徑及各個工序允許延誤的時間。 輸入格式 第 1 行爲工序的個數 n（1 <= n <= 100）。 第 2 到 1 + n 行包含由空格隔開的工序號 V(i) ，所需時間
2020-04-18 21:45:24
原创 Qualification Round 2020 - Code Jam 2020
Vestigium Problem Vestigium means "trace" in Latin. In this problem we work with Latin squares and matrix traces. The t
2020-04-14 05:07:39
7
原创 Codeforces Round #627 (Div. 3)
A. Yet Another Tetris Problem time limit per test 2 seconds memory limit per test 256 megabytes input standard input ou
2020-03-14 20:55:12
7
原创 ZOJ3946 Highway Project #最短路 Dijkstra算法#
Highway Project Time Limit: 2000 msMemory Limit: 65536 KB Edward, the emperor of the Marjar Empire, wants to build some
2020-03-14 20:55:12
原创 Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round)
A. Contest for Robots time limit per test 1 second memory limit per test 256 megabytes input standard input output stan
2020-03-03 18:39:41
原创 Codeforces Round #617 (Div. 3)
A. Array with Odd Sum time limit per test 1 second memory limit per test 256 megabytes input standard input output stan
2020-02-22 04:00:22
原创 洛谷P3808 【模板】AC自動機（簡單版） #AC自動機算法#
題目背景 通過套取數據而直接“打表”過題者，是作弊行爲，發現即棕名。 這是一道簡單的AC自動機模板題。 用於檢測正確性以及算法常數。 爲了防止卡OJ，在保證正確的基礎上只有兩組數據，請不要惡意提交。 管理員提示：本題數據內有重複的單詞，且
2020-02-22 04:00:22
原创 POJ2096 Collecting Bugs #概率DP#
Collecting Bugs Time Limit: 10000MS Memory Limit: 64000K Total Submissions: 10370 Accepted: 4671 Case Time Limit: 2
2020-02-22 04:00:22