原创 Codeforces #290 Div. 1 簡要題解
A. Fox And Names 題目鏈接 http://codeforces.com/contest/512/problem/A 題目大意 給你n 個按照字典序排序的單詞。要你構建一個單詞表的置換(如將原來的單詞裏的’a’置換成
2020-02-21 22:29:56
原创 [POI 2011]Party(構造)
題目鏈接 http://main.edu.pl/en/archive/oi/18/imp 題目大意 給你一個無向圖，點數n<=3000，3|n，保證圖中包含一個2n/3大小的團，要你從中找出一個大小大於等於n/3的團 思路 構造方
2020-02-21 22:29:56
原创 Codeforces #306 Div 2 簡要題解
A. Two Substrings 題目鏈接 http://codeforces.com/contest/550/problem/A 題目大意 給你一個字符串，問這個字符串裏是否同時包含兩個子串’AB’和’BA’ 思路 題目範圍很
2020-02-21 22:29:56
原创 XJHS NOI訓練題7 簡要題解
A. 填填填 題目 題目描述： 輸入格式： 輸出格式： 樣例輸入： 3 0 3 0 2 0 0 樣例輸出： 2 數據範圍： 時間限制： 0.2s 空間限制： 512MB 思路 此題來自於2014
2020-02-21 22:29:56
原创 Codeforces #286 Div 1 簡要題解
A. Mr. Kitayuta, the Treasure Hunter 題目鏈接 http://codeforces.com/contest/506/problem/A 題目大意 有n 個島嶼，分別標號爲0 到30000 ，某些
2020-02-21 22:29:56
原创 [NOI 2014複習]斜率優化(BZOJ 1096、BZOJ 1010)
1.BZOJ 1096 倉庫建設 題目鏈接 http://www.lydsy.com/JudgeOnline/problem.php?id=1096 思路 令f[i]=[1,i] 區間，在第i個工廠建立倉庫，所需最少總花費。DP方程顯然
2018-08-22 04:38:01
4
原创 [NOI 2015複習][BZOJ 1509][NOI 2003]逃學的小孩(樹的直徑)
題目鏈接 http://www.lydsy.com/JudgeOnline/problem.php?id=1509 題目大意 要從一棵樹中找出三個點X,Y,Z ，使得min(dis[A][C],dis[B][C])+dis[A][B] 最
2018-08-22 04:38:00
4
原创 [POI 2007]Weights(拆位貪心)
題目鏈接 http://main.edu.pl/en/archive/oi/14/odw 題目大意 轉自BZOJ 在byteotian公司搬家的時候，他們發現他們的大量的精密砝碼的搬運是一件惱人的工作。公司有一些固定容量的容器可以裝這些
2018-08-22 04:38:00
3
原创 [Codeforces 55D]Beautiful numbers(數位DP)
題目鏈接 http://codeforces.com/problemset/problem/55/D 題目大意 多次詢問。求[L,R] 中能被自己的每一位數位整除的數字個數 思路 像大多數的數位DP題一樣，我們只需要能求出[0,x]裏能被
2018-08-22 04:38:00
原创 NOI 2014簡要題解
Day 1.Problem A. 起牀困難綜合症 100分做法： 把數字看成二進制數。對於初始攻擊力，我們將其拆成32位，並求出每一位爲0和1時經過所有防禦門之後分別得到的數字。然後就是按位貪心了，我們儘量讓初始攻擊力的高位在經過所有防禦
2018-08-22 04:38:00
2
原创 [POI 2015]Piecz(模擬)
題目鏈接 http://main.edu.pl/en/user.phtml?op=showtask&task=pie&con=OI22 題目大意 一張n*m的方格紙，有些格子需要印成黑色，剩下的格子需要保留白色。 你有一個a*b的印章，
2018-08-22 04:38:00
原创 [Codeforces 484A]Bits(拆位貪心)
題目鏈接 http://codeforces.com/problemset/problem/484/A 題目大意 求[L,R] 裏二進制中1的出現次數最多的數字 思路 首先我們把L和R拆成二進制數，然後個位對齊，形如下面這樣： R:11
2018-08-22 04:37:59
原创 [POI 2012]Well(二分+單調性)
題目鏈接 http://main.edu.pl/en/archive/oi/19/stu 題目大意 給你一個長度爲n 的序列A ，每次操作可以讓其中一個數字減1，最多能進行m 次操作，問要使得存在某個Ai=0 的話，max{|Ai−Ai+
2018-08-22 04:37:59
3
原创 Codeforces #310 Div 1 簡要題解
A. Case of Matryoshkas 題目鏈接 http://codeforces.com/contest/555/problem/A 題目大意 俄羅斯套娃。 一套套娃的形態如一條鏈：1->2->3->4… 可以對一條鏈進行斷開
2018-08-22 04:37:59
2
原创 Codeforces #268 Div 1 簡要題解
A. 24 Game 題目鏈接 http://codeforces.com/contest/468/problem/A 題目大意 給你數字1...n ，每次操作時，你可以從數字中選出兩個數做加或減或乘操作，得到一個結果並放回數字堆中。直到
2018-08-22 04:37:59
4