原创 【upc】Simple Problem 思維LIS
有一定義域爲R的連續函數f(x)，f(x)在(-∞,A)上嚴格單調遞增，在 (A,+∞)上嚴格單調遞減，其中 A 對於任意a<b≤A，均有f(a)<f(b)≤f(A) 對於任意a>b≥A，均有f(a)>f(b)≥f(A) 已知n個整
2020-07-06 12:57:58
原创 【Codeforces 1369E】DeadLee 思維貪心
https://codeforces.ml/contest/1369/problem/E 題目大意： 有m道菜（每道菜有ai個），n個人，每個人有兩個要喫的菜，問能否安排一個合法的喫飯順序，使得每個人都至少有一道菜可以喫 題目思路： 想了
2020-06-29 20:12:01
原创 【Codeforces1367F2】Flying Sort (Hard Version) 思維dp
題目鏈接：https://codeforces.ml/contest/1367/problem/F2 題目大意： 給出一段序列，每次操作可以將一個數移到序列後方或者前方，問最少需要幾步使得序列單調不降。 題目思路： 網上思路看不懂，只能瞎
2020-06-29 20:12:01
原创 【Codeforces 1373E】Sum of Digits 貪心構造
題目鏈接：https://codeforces.ml/contest/1373/problem/E 題目大意： 定義一個f(x)爲，x的數位和。 給出n,k，求最小的x使得f(x) + f(x+1) + f(x+k) == n 題目思路：
2020-06-29 20:12:01
原创 【Codeforces 571B】Minimization 思維dp
題目鏈接：https://codeforces.ml/contest/571/problem/B 題目大意： 給一段序列a_i，你可以對其重排，要求重排之後的: 最大 題目思路： 首先裂項相消： a[i+k]-a[i] a[i+2*k]
2020-06-29 20:12:01
原创 【Codeforces 1373F】Network Coverage 二分
題目鏈接：https://codeforces.ml/contest/1373/problem/F 題目大意： 給出兩段序列a_i,b_i，a_i代表第i個點的商品需求量，b_i代表第i個點的供應量 b_i可以爲a_i與a_(i+1)供應
2020-06-29 20:12:01
原创 【Codeforces 1312E】Array Shrinking dp
題目鏈接：https://codeforces.ml/contest/1312/problem/E 題目大意: 給出一段序列，有一種操作可以將任意兩個相同的數字合併爲一個，最序列最後最少剩多少個數字？ 題目思路： 下面介紹兩種解法，O(n
2020-06-29 20:12:00
原创 【Codeforces 337D】Book of Evil 經典樹形dp
題目鏈接：https://codeforces.ml/contest/337/problem/D 題目大意： 老題了關鍵在於轉換. 給出一棵樹與m個節點，詢問有多少個點到這m個點的距離都小於等於p 題目思路： 經典做法：考慮每個點對答案的
2020-06-29 20:12:00
原创 Codeforces刷題記錄(知識點、鏈接、索引)不定時更新
此博客作爲codeforces的刷題記錄，以及回憶知識點時的索引 帶有G、H的題目自有其意義(想知道就私信博主) 單擊題目可跳轉至題解界面 題號 題目 知識點 題解鏈接 1312E Array Shrinking 區間dp https:/
2020-06-29 20:12:00
1
原创 【Codeforces 1076D】Edge Deletion 最短路
題目大意： 給定n,m,k：n個點,m條邊，要進行刪邊操作，最後可以保留最多k條邊 定義一個點i是好的當且僅當在刪除一些邊之後，1->i的最短路等於未刪邊之前的最短路 輸出最多可以有多少個好的點，輸出保留邊的個數與保留邊的編號 題目思
2020-06-20 03:56:58
原创 Codeforces Round #641 (Div. 2) A~D題解
這場是打的真不好，寫一下題解總結一下自己叭。 比賽鏈接：https://codeforces.ml/contest/1350 放一下隊友鏈接： 核心選手：https://me.csdn.net/qq_43559193 核心選手：https
2020-06-20 03:56:58
1
原创 Educational Codeforces Round 88 (Rated for Div. 2) 1359 A~D題解
鴿了好多場的題解，這場不鴿了. 關鍵這場我也沒打呀 Cue一下隊友鏈接： 核心選手：https://me.csdn.net/qq_43559193 核心選手：https://me.csdn.net/weixin_43916298 比賽鏈接
2020-06-20 03:56:58
原创 【CodeForce 1299C】Water Balance
Water Balance ： 題意： 抽象版本：給出一段序列n，有一種操作：使得[L,R]內區間的所有數，變爲區間的平均數。這個操作可以使用無數次，問最後得到最小字典序的序列是多少？ 三組樣例自行體會: 4 7 5 5 7 5.666
2020-06-20 02:36:45
2
原创 【upc】生命曲線(線段樹) —— 一個能讓你搞懂線段樹懶標的題目
下午3個半小時的成果 題目描述 Mr.L最近得了妄想症，他對自己生命的歷史和未來產生了一些幻覺。 他的眼前浮現出了自己的生命價值曲線。這條生命線不斷地變化，使他不斷懷疑着自己存在的意義…… Mr.L的生命價值曲線可以被簡化爲一個代表着
2020-06-20 02:36:42
原创 【Codeforces 1367D】 Task On The Board 思維+構造
題目大意： 對於一個字符串t,給定b數組的定義：對於第i個字符而言: 給出一個字符串s，字符串t的長度及字符串的t的b數組 要求夠造出一個字符串t，使得滿足b數組及長度並且該字符串的所有字符及其數量均在s內 題目思路: 一週沒寫代碼菜的連
2020-06-20 02:36:42