原创 UVa 679 Dropping Balls 下落的小球
題目描述：有一棵二叉樹，最大深度爲D，且所有葉子的深度都相同。所有葉子從上到下從左到右編號爲1,2,3……2^D-1。在結點1處放一個小球，它會往下落。每個內結點上都有一個開關，初始全部關閉，當每次有小球落到一個開關上時，狀態都會改變。當
2020-06-30 06:42:35
26
原创 洛谷 P2637 第一次，第二次，成交！
題目鏈接題目描述因爲奶牛們的節食運動（奶牛還節食？）給農夫JOHN餘下了一大批乾草無法處理，所以他準備要開一個拍賣會去出售他的乾草。他有N(1<=N<=1000)批乾草（每批大約100捆）。他的客戶有M個（1<=M<=1000），都是和他
2020-06-30 06:42:35
原创 NOIP2003 提高組 加分二叉樹
題目鏈接題目描述設一個n個節點的二叉樹tree的中序遍歷爲（1,2,3,…,n），其中數字1,2,3,…,n爲節點編號。每個節點都有一個分數（均爲正整數），記第i個節點的分數爲di，tree及它的每個子樹都有一個加分，任一棵子樹subtr
2020-06-30 06:42:35
原创 洛谷 P1074 靶形數獨
題目描述小城和小華都是熱愛數學的好學生，最近，他們不約而同地迷上了數獨遊戲，好勝的他們想用數獨來一比高低。但普通的數獨對他們來說都過於簡單了，於是他們向 Z 博士請教，Z 博士拿出了他最近發明的“靶形數獨”，作爲這兩個孩子比試的題目。靶形
2020-02-21 16:12:33
原创 洛谷P2820 局域網
題目鏈接題目背景某個局域網內有n(n<=100)臺計算機，由於搭建局域網時工作人員的疏忽，現在局域網內的連接形成了迴路，我們知道如果局域網形成迴路那麼數據將不停的在迴路內傳輸，造成網絡卡的現象。因爲連接計算機的網線本身不同，所以有一些連線
2020-02-21 16:12:33
原创 洛谷P1305 新二叉樹
題目鏈接題目描述輸入一串二叉樹，用遍歷前序打出。輸入輸出格式輸入格式：第一行爲二叉樹的節點數n。( n \leq 26n≤26 )後面n行，每一個字母爲節點，後兩個字母分別爲其左右兒子。空節點用*表示輸出格式：前序排列的二叉樹輸入輸出樣例
2020-02-21 16:12:33
原创 超基礎！樹的先中後序遍歷
個人筆記（直接貼代碼）#include <cstdio> #include <iostream> #define maxn 110 using n
2020-02-21 16:12:32
原创 根據兩種遍歷順序確定樹結構（求後序遍歷+先序遍歷）
作者：C20180630_zjf原創地址一、原題根據兩種遍歷順序確定樹結構(build-tree)輸入第1行：二叉樹的前序遍歷順序 第2行：中序遍歷順序輸出二叉樹的後序遍歷順序樣例輸入ABCDEFGH CBEDAGHF樣例輸出CEDBHG
2020-02-21 16:12:32
原创 codevs 3641 上帝選人
題目鏈接題目描述 Description世界上的人都有智商IQ和情商EQ。我們用兩個數字來表示人的智商和情商，數字大就代表其相應智商或情商高。現在你面前有N個人，這N個人的智商和情商均已知，請你選擇出盡量多的人，要求選出的人中不存在任意兩
2020-02-21 16:12:32
原创 洛谷 P2330 [SCOI2005]繁忙的都市
題目鏈接題目描述城市C是一個非常繁忙的大都市，城市中的道路十分的擁擠，於是市長決定對其中的道路進行改造。城市C的道路是這樣分佈的：城市中有n個交叉路口，有些交叉路口之間有道路相連，兩個交叉路口之間最多有一條道路相連接。這些道路是雙向的，且
2020-02-21 16:12:32
原创 洛谷P2652 同花順
題面思路：洛谷的題目標籤貌似不能相信了，明明是模擬他卻非打上搜索的標籤。看到題目一讀題，馬上就想到應該排序，隱隱約約感覺應該先按照花色從小到大排序再在每一種花色裏按牌的大小排序。題目想讓我們抽出最少的牌構成同花順，那我們從另一個方面思考，
2018-09-04 18:44:40
原创 SHOI2002滑雪
點擊打開鏈接直截了當：（今天做洛谷月賽有點累，不多解釋了。。。）#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorith
2018-09-04 18:44:40
原创 noip2017提高組 寶藏
轉載【https://blog.csdn.net/qq_35914587/article/details/78964855】@HT008_123題面雖然大佬沒有很詳細的講解，但是代碼還是很好懂的！！代碼：#include<iostream
2018-09-04 18:44:40
原创 洛谷P2648賺錢
題面思路：在下剛學的ｓｐｆａ當然要找一道ｓｐｆａ的題練一練了……題目裏說明，只要不坐飛機就不用花錢，坐飛機就得花錢，我們完全可以把這兩種類型的路存在一張有向圖裏。不用做飛機的路長爲0，坐飛機的就是飛機票錢。有一些特別的地方：1.ｄｉｓ的初
2018-09-04 18:44:40