台部落onglu

問題 : 喫零食(eat)時間限制: 2 Sec 內存限制: 1024 MB提交: 23 解決: 3[提交][狀態][討論版][命題人:sxz]題目描述一個商店裏只賣薯片、香腸、牛奶和餅乾。LYK想各買一種作爲自己的午飯。但每一種商品

2020-07-02 09:24:51

原題鏈接1303: [CQOI2009]中位數圖首先審題一定要清晰！！一開始看錯題目認爲是一個任意的序列，然後枚舉d的位置繞了很大的彎子。看到題目可以以爲是排序，這也有了第一個方法。一、樸素枚舉枚舉每一個包含d的序列，對序列進行排序，二分

2018-08-29 06:53:07

原題鏈接：樹網的核題目中說了：樹的直徑不唯一，但是中點唯一。如何證明中點唯一（雖然沒有必要）假設一條直徑被一個節點分成了左和右兩段，我們假設左邊小於於右邊。現在要保證直徑等於len[left]+len[right]。①從節點連出長度等於左

2018-08-29 06:53:07

題目描述涵涵有兩盒火柴，每盒裝有 n 根火柴，每根火柴都有一個高度。現在將每盒中的火柴各自排成一列，同一列火柴的高度互不相同，兩列火柴之間的距離定義爲：，其中 ai 表示第一列火柴中第 i 個火柴的高度，bi 表示第二列火柴中第 i 個火

2018-08-29 06:53:07

原題鏈接：矩陣遊戲看到題目之後一定要仔細讀題並且理解題意。手動模擬遊戲之後發現：1.如果兩個格子在同一列，那麼無論如何操作，這兩個格子都在同一列。2.如果兩個格子在同一行，那麼無論如何操作，這兩個格子都在同一行。3.可以通過操作改變改點在

2018-08-29 06:53:07

2017.7.15第一次瞭解oi，知道的oi是什麼東西，學習了c++語法。2017.10反正初賽也是去送頭的，才水了42分，市三滾粗。。2018.2去杭州集訓，%Claris，學習了很多東西，突然燃起了對算法設計的熱愛。。2018.7.5

2018-08-29 06:53:07

問題 : 刪點遊戲(graph)時間限制: 1 Sec 內存限制: 128 MB提交: 20 解決: 12[提交][狀態][討論版][命題人:sxz]題目描述LYK有一張n個點m條邊組成的帶點權和邊權的無向簡單圖（沒有重邊和自環）。L

2018-08-29 06:53:07

原題鏈接：圓上的整點看到下面提示裏的視頻就點進去看了。。直接套結論（大霧提示裏的視頻不完整，完整視頻鏈接：【官方雙語】隱藏在素數規律中的π引入一個x(kai)函數（周期函數）1,0,-1,0,1,0,-1,0……總之x(2n)=0，x(4

2018-08-29 06:53:07

原題鏈接：https://www.lydsy.com/JudgeOnline/problem.php?id=1012下面是題解。要求維護一個數列，支持查詢和插入操作。裸的線段樹模板。由於一開始數列是空的，不需要線段樹的初始化，直接進行插入

2018-08-29 06:53:07

原題鏈接：http://codevs.cn/problem/1004/這道題，由於是求最小的深度，所以首先排除dfs（除非你有判重剪枝設置深度上限的小技巧，不然不建議使用dfs）。bfs可以很快得到思路，但是代碼實現卻十分繁瑣。首先要考慮

2018-08-29 06:53:07

原題鏈接：http://www.lydsy.com/JudgeOnline/problem.php?id=10031003: [ZJOI2006]物流運輸Time Limit: 10 Sec Memory Limit: 162 MBSu

2018-08-29 06:53:07

原題鏈接：1270: [BeijingWc2008]雷濤的小貓看到這個題，首先想到的就是動態規劃（直覺）。一、O(n^3)算法而且這道題的狀態轉移方程也很好想：dp[i][j]表示高度爲i，在j棵樹上吃到的最大柿子數，num[i][j]表

2018-08-29 06:53:07

原題鏈接：http://codevs.cn/problem/1026/這道題沒什麼好講的，大模擬，關鍵是要用vis數組記錄一下點的位置狀態，如果有重複狀態不入隊，否則會入隊RE。下面直接po代碼。#include <cstdio> str

2018-08-29 06:53:07