原创 山東大學(威海)程序設計競賽2020新星賽(線上模擬賽)題解

7-1 factorial In many applications very large integers numbers are required. Some of these applications are using keys

原创 數據可視化 山威 ACM 校集訓隊 Codefoces rating

展示頁面 代碼倉庫 最近在B站偶遇【數據可視化】Codeforces歷史TOP10,覺得甚是有趣,於是有了給我們校隊造一份可視化 rating 的想法。 UP 主的項目基於 GitHub 上的一個熱門項目 Historical-r

原创 Codefoces April Fools Day Contest 2020

愚人節限定腦洞比賽 真就人均福爾摩斯唄 : ) A. Is it rated? time limit per test 1 second memory limit per test 256 megabytes input standard

原创 洛谷P2634 [國家集訓隊]聰聰可可 / BZOJ2152 #點分治#

題目描述 聰聰和可可是兄弟倆,他們倆經常爲了一些瑣事打起來,例如家中只剩下最後一根冰棍而兩人都想喫、兩個人都想玩兒電腦(可是他們家只有一臺電腦)……遇到這種問題,一般情況下石頭剪刀布就好了,可是他們已經玩兒膩了這種低智商的遊戲。 他們的爸

原创 ZOJ4109 Welcome Party #並查集 BFS 優先隊列#

Welcome Party Time Limit: 2000 msMemory Limit: 131072 KB The 44th World Finals of the International Collegiate Programm

原创 HDOJ6514 Monitor #二維差分#

Monitor Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 163840/163840 K (Java/Others) Total Submission(s): 2948

原创 2016 ICPC Asia Qingdao Onsite D. Lucky Coins

Lucky Coins Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 16

原创 洛谷P3806 【模板】點分治1 #點分治#

題目背景 感謝 hzwer 的點分治互測。 題目描述 給定一棵有 nn 個點的樹。 詢問樹上距離爲 kk 的點對是否存在。 輸入格式 第一行兩個數 n,mn,m。 接下來 n-1n−1 條邊 a,b,ca,b,c 描述 aa 到 bb 有

原创 洛谷P2774 方格取數問題 #最大流 最小割 Dinic算法#

題目背景 none! 題目描述 在一個有 m*n 個方格的棋盤中,每個方格中有一個正整數。現要從方格中取數,使任意 2 個數所在方格沒有公共邊,且取出的數的總和最大。試設計一個滿足要求的取數算法。對於給定的方格棋盤,按照取數要求編程找出總

原创 HDOJ6483 A Sequence Game #線段樹 樹狀數組 離線操作#

A Sequence Game Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s)

原创 “科林明倫杯”哈爾濱理工大學第十屆程序設計競賽(同步賽)

BCDEFHJ B. 減成一 鏈接:https://ac.nowcoder.com/acm/contest/5758/B 來源:牛客網 題目描述  存在n個數,每次操作可以任選一個區間使得區間內的所有數字減一。問最少多少次操作,可以讓所有

原创 POJ1159 Palindrome #最長公共子序列 滾動數組#

Palindrome Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 71974   Accepted: 24995 Description A palind

原创 2020 年 “聯想杯”全國高校程序設計在線邀請賽暨第三屆上海理工大學程序設計競賽

菜雞如我 ABCDHL A. Archmage 單點時限: 2.0 sec 內存限制: 256 MB Archmage (AM for short) is a hero unit in ⅢWatercraft Ⅲ. He has n ma

原创 數據結構 哈夫曼編碼譯碼器 帶編碼表的二進制讀寫

#include <iostream> #include <fstream> #include <streambuf> #include <cstring> #include <cmath> #include <vector> #inc

原创 Factory Pattern 工廠模式 C++

工廠模式 工廠模式(Factory Pattern)是面向對象程序設計中最常用的設計模式之一。這種類型的設計模式屬於創建型模式,它提供了一種創建對象的最佳方式。 在工廠模式中,我們在創建對象時不會對客戶端暴露創建邏輯,並且通過使用