原创 NOIP2005題解
誰拿了最多獎學金： 題目描述： 某校有n個人，每個人都有五項信息，一共有五種獎學金，每種獎學金都需要達到一定的要求才能得到，求所有人的總獎學金和以及獎學金最多的人。若獎學金相同輸出輸入文件中出現最早的人。n<=100. 題解： 數
2018-08-26 15:44:06
原创 codevs 2817 Tangent的憤怒
【題目描述】 如果機房馬上要關門了，或者你急着要和MM約會，請直接跳到第六個自然段。 第二段：本題改編自Usaco Training 4.4.2... 第三段：本題加大了數據強度...
2018-08-26 15:44:05
原创 NOIP2006題解
能量項鍊： 題目大意：有n個珠子串成一個環，每個珠子有頭標記和尾標記，每次可以合併任意相鄰的兩顆珠子i,j，所得的能量爲head[i]*head[j]*tail[j]，求將n顆珠子合併成一顆的最大能量和。n<=100. 題解：
2018-08-26 15:44:05
原创 序列合併（luogu 1631）題解
【問題描述】 有兩個長度都是N的序列A和B，在A和B中各取一個數相加可以得到N^2個和，求這N^2個和中最小的N個。 【樣例輸入】 3 2 6 6 1 4 8 【樣例輸出】 3
2018-08-26 15:44:05
原创 BZOJ1066 蜥蜴
【題目描述】 在一個r行c列的網格地圖中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任務是讓儘量多的蜥蜴逃到邊界外。 每行每列中相鄰石柱的距離爲1，蜥蜴的跳躍距離是d，即蜥蜴可以跳到平面距離不超過d的任何一個石柱上。石柱都不穩
2018-08-26 15:44:05
原创 Tower /點的移動（洛谷 1632）題解
【問題描述】 平面上有N個整數座標點。如果將點（x0,y0）移動到（x1,y1），則需要的代價爲|x0-x1|+|y0-y1|。求使得K(K=1,…,N)個點在同一位置上最少需要的代價。 【樣例輸入
2018-08-26 15:44:05
原创 NOIP2015總結
day1t1 直接模擬，它說什麼你照着做就好了。最終得分100分。 day1t2 考場上秒出判環，然後開始打併查集，至今不知道當時哪裏打錯了，連小樣例都過不去，最終交了一個奇怪的模擬上去。最終得分10分。 這道題考察判最小環，暴力也好，並
2018-08-26 15:44:03
2
原创 互不侵犯（BZOJ1087） 題解
【題目描述】 在N×N的棋盤裏面放K個國王，使他們互不攻擊，共有多少種擺放方案。國王能攻擊到它上下左右，以及左上左下右上右下八個方向上附近的各一個格子，共8個格子。 【樣例輸入】 3 2 【
2018-08-26 15:43:57
1
原创 NOIP2012day2題解
同餘方程： 題目大意：求關於 x 同餘方程 ax ≡ 1 (mod b)的最小正整數解。 題解： 就是一道裸的求同餘方程……直接貼一個擴展歐幾里得即可。根據費馬定理&&同餘的定理，我們可以得出ax ≡ 1 (mod b)等價於ax-
2018-08-26 15:43:57
2