原创 luogu 1496
這題應該就是離散化模板題了 首先我們先把所有座標離散化，然後用類似掃描線的思想，把幾個線段交叉起來的分成一小段一小段，然後求和。然後怎麼判斷我們需不需要繼續求和呢？（就是每一長段有沒有間隔）那就利用前綴和的思想，在起點+1，終點-
2020-06-17 06:24:11
原创 牛客網 K序列 ZZULIOJ 1531
題目：https://ac.nowcoder.com/acm/contest/91/L?&headNav=acm 這題……首先看起來是一道數學題……但看來看去好像並沒有推導出什麼東西。 但經過我校大佬的指導，提醒了我一條公式：（a
2020-06-17 06:24:11
原创 hdu 6124
這題公式我不知道怎麼推導的……但是我手動模擬了一下，發現了一些規律，爲了驗證它，打了個表出來，發現答案是2 2 3 3 4 4……這樣子下去，然後就答案出來了（打表真是個好方法） #include<iostream> using
2020-06-17 06:24:11
原创 uva 156 反片語 Ananagrams
題目：https://www.luogu.org/problem/UVA156 一開始我還以爲這道題有點恐怖……要用上哈希啥的……想來想去都不對勁，然後看了下題解……發現暴力sort儲存就可以了……真的服了…… 這道題的主要思路就
2020-06-17 06:24:11
原创 leetcode 162
https://leetcode-cn.com/problems/find-peak-element/ 這題有點牛，一開始覺得不可做，怎麼都能hack。看了題解，覺得不大對，想hack，但弄着弄着好像知道爲啥這麼做了。 這題主要注
2020-05-24 07:45:06
原创 POJ 1013
這題直接模擬有點難受，那就枚舉每一個石子是否是輕/重的。 那只有三種情況，當天平平衡時，石子出現在上面，那肯定就不是了。若天平右邊升起，輕點的話它一定在右邊，不在又肯定不是；天平右邊下降，輕點的話肯定在左邊，不然肯定也不是。重點的
2020-02-20 16:54:43
原创 uva 1588
地址：https://www.luogu.org/problem/UVA1588 這題看起來很簡單，按照題目模擬判斷就可以了，但是很容易想漏一些情況。 舉個例子，設兩長條的長度分別爲l1，l2（l1<=l2)，我一開始想只把l1向
2019-09-15 13:53:21
原创 uva 489
地址：https://www.luogu.org/problem/UVA489 一開始理解錯題意了……wa了好久 其實我們不用這麼複雜，一步一步去模擬。觀察一下，每猜中一個字母都會把所有字母給顯示出來，那麼我們可不可以把問題轉化爲
2019-09-15 13:53:20
原创 UVA1585 得分 Score
https://www.luogu.org/problem/UVA1585 這道題倒沒什麼，畢竟是入門題 只是教會了我一些輸入的問題。 // luogu-judger-enable-o2 #include<iostream> #i
2019-08-03 13:50:35
原创 luogu 2573 滑雪
a180285非常喜歡滑雪。他來到一座雪山，這裏分佈着M條供滑行的軌道和N個軌道之間的交點（同時也是景點），而且每個景點都有一編號i（1<=i<=N）和一高度Hi。a180285能從景點i 滑到景點j 當且僅當存在一條i 和j 之間的
2018-11-08 05:41:05
原创 luogu 1040 加分二叉樹
題目描述 Description 設一個n個節點的二叉樹tree的中序遍歷爲（l,2,3,…,n），其中數字1,2,3,…,n爲節點編號。每個節點都有一個分數（均爲正整數），記第j個節點的分數爲di，tree及它的每個子樹都有一個加分
2018-11-07 04:53:33
原创 luogu 2409 Y的積木
題目背景 Y是個大建築師，他總能用最簡單的積木拼出最有創意的造型。 題目描述 Y手上有n盒積木，每個積木有個重量。現在他想從每盒積木中拿一塊積木，放在一起，這一堆積木的重量爲每塊積木的重量和。現在他想知道重量和最小的k種取法的重量分別
2018-11-05 00:02:16
原创 長樂一中 Day2 T1 改造二叉樹（luogu 3365 20分）
1.改造二叉樹 【題目描述】 小Y在學樹論時看到了有關二叉樹的介紹：在計算機科學中，二叉樹是每個結點最多有兩個子結點的有序樹。通常子結點被稱作“左孩子”和“右孩子”。二叉樹被用作二叉搜索樹和二叉堆。隨後他又和他人討論起了二叉搜索樹。
2018-11-04 10:53:17
原创 codevs 3634 積水 優先隊列
題目描述 Description 有這樣一塊土地，它可以被劃分N*M個正方形小塊，每塊面積是一平方英寸，第i行第j列的小塊可以表示成P(i,j)。這塊土地高低不平，每一小塊地P(i,j)都有自己的高度H(i,j)(單位是英寸)。 一場
2018-11-04 10:53:17
原创 luogu 1282 多米諾骨牌
題目描述 多米諾骨牌有上下2個方塊組成，每個方塊中有1~6個點。現有排成行的 上方塊中點數之和記爲S1，下方塊中點數之和記爲S2，它們的差爲|S1-S2|。例如在圖8-1中，S1=6+1+1+1=9，S2=1+5+3+2=11，|S1
2018-11-04 10:53:17