原创 地宮取寶 （第五屆藍橋杯省賽C++A/B組）
題意描述 X 國王有一個地宮寶庫，是 n×m 個格子的矩陣，每個格子放一件寶貝，每個寶貝貼着價值標籤。 地宮的入口在左上角，出口在右下角。 小明被帶到地宮的入口，國王要求他只能向右或向下行走。 走過某個格子時，如果那個格子中的寶貝
2020-03-11 21:35:16
原创 帶分數 第四屆藍橋杯省賽C++B組
題意描述 100 可以表示爲帶分數的形式： 還可以表示爲： 注意特徵：帶分數中，數字 1∼9 分別出現且只出現一次（不包含 0）。 類似這樣的帶分數，100 有 11 種表示法。 輸入格式 一個正整數。 輸出格式 輸出輸入數字用數
2020-03-06 03:46:53
原创 HDU1213 （並查集）
題意描述 Today is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner time. Ignatius wants to know how man
2020-03-06 03:46:53
原创 String Modification （CodeCraft-20 (Div. 2)）
題意描述 Vasya has a string s of length n. He decides to make the following modification to the string: Pick an integer
2020-03-06 03:46:53
原创 POJ1611 (並查集)
題意描述 Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a glob
2020-03-04 13:09:52
原创 POJ2251(三維bfs)
題意描述 You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes w
2020-03-02 21:09:30
原创 N皇后問題（DFS）
題目描述 n-皇后問題是指將 n 個皇后放在 n∗n 的國際象棋棋盤上，使得皇后不能相互攻擊到，即任意兩個皇后都不能處於同一行、同一列或同一斜線上。 現在給定整數n，請你輸出所有的滿足條件的棋子擺法。 輸入格式 共一行，包含整數n
2020-03-01 00:46:59
原创 最大異或對（字典樹）
題意描述 在給定的N個整數A1，A2……AN中選出兩個進行xor（異或）運算，得到的結果最大是多少？ 輸入格式 第一行輸入一個整數N。 第二行輸入N個整數A1～AN。 輸出格式 輸出一個整數表示答案。 數據範圍 1≤N≤105,
2020-02-28 01:52:50
原创 HDOJ1717 小數化分數2 （JAVA實現，模擬+數學）
題目鏈接：HDOJ1717 小數化分數2 Problem Description： Ray 在數學課上聽老師說，任何小數都能表示成分數的形式，他開始了化了起來，很快他就完成了，但他又想到一個問題，如何把一個循環小數化成分數呢? 請
2020-02-25 19:39:25
原创 Codeforces Round #612 (Div. 2) A. Angry Students
Angry Students 原題鏈接 https://codeforces.com/contest/1287/problem/A It’s a walking tour day in SIS.Winter, so t group
2020-02-25 19:39:25
原创 HDOJ1203（01揹包問題，概率DP）
題意 Speakless很早就想出國，現在他已經考完了所有需要的考試，準備了所有要準備的材料，於是，便需要去申請學校了。要申請國外的任何大學，你都要交納一定的申請費用，這可是很驚人的。Speakless沒有多少錢，總共只攢了n萬美
2020-02-25 19:39:25
原创 Codeforces Round #613 (Div. 2) C. Fadi and LCM
C. Fadi and LCM Today, Osama gave Fadi an integer X, and Fadi was wondering about the minimum possible value of max
2020-02-25 19:39:25
原创 UVA253
題意描述 輸入兩個骰子，判斷骰子是否等價。骰子可以沿着垂直軸90度旋轉 思路 只用固定一組邊，然後再遍歷其他兩組，看是否相同即可。ch[i]和ch[5-i]是同一組邊，這一點是難點，我沒有想出來。想出來以後就很容易實現了 AC代碼
2020-02-25 19:39:25
原创 HDOJ 1087 （JAVA實現 最大上升子序列和dp）
Super Jumping! Jumping! Jumping! 原題鏈接 HDOJ1087 Problem Description Nowadays, a kind of chess game called “Super Jum
2020-02-25 19:39:25
原创 區間和（離散化+二分+前綴和）
題意描述 假定有一個無限長的數軸，數軸上每個座標上的數都是0。 現在，我們首先進行 n 次操作，每次操作將某一位置x上的數加c。 近下來，進行 m 次詢問，每個詢問包含兩個整數l和r，你需要求出在區間[l, r]之間的所有數的和。
2020-02-25 19:39:25