原创 Codeforces gym 101350F 想法
Monkeying Around time limit per test 2 seconds memory limit per test 256 megabytes input standard input outpu
2020-06-19 03:08:33
原创 Codeforces 798D 構造
Mike and distribution time limit per test 2 seconds memory limit per test 256 megabytes input standard inp
2020-06-19 03:08:33
原创 Codeforces gym 101350A dp
Sherlock Bones time limit per test 1.5 seconds memory limit per test 256 megabytes input standard input outpu
2020-06-19 03:08:33
原创 codeforces 1062E
傳送門：https://codeforces.com/contest/1062/problem/E 題意：給你一棵樹，每次詢問[l,r]區間刪掉一個點後，剩餘的點的lca深度最大是多少，輸出刪除的點和lca深度。 題解：首先一堆點的lca
2019-01-25 17:36:10
原创 codeforces 156D
傳送門：https://codeforces.com/contest/156/problem/D 題意：給出一些聯通塊，加最少的邊，使得這些連通塊連通，問有多少種方案。 題解：裸的矩陣樹定理。 #include<bits/stdc++.
2019-01-25 17:36:10
原创 codeforces 1061D
傳送門：https://codeforces.com/contest/1061/problem/D 題意：給你n個節目，每個節目會在[l,r]區間播放，在[a,b]時間租一臺電視需要花費x+y*(b-a)，一臺電視只能同時看一個節目，問最
2019-01-25 17:36:10
原创 codeforces 1062F
傳送門：https://codeforces.com/contest/1062/problem/F 題意：給你一個有向無環圖，問有多少點，他能到達的點數+能到他的點數>=n-1 題解：能到達的就是正向圖，能到他的就是反向圖。 因爲是有向無
2019-01-25 17:36:10
1
原创 codeforces 1101D
傳送門：https://codeforces.com/contest/1101/problem/D 題意：求一條最長的鏈，鏈上所有點的gcd大於1。 題解：維護每個點的每個質因子能向下延伸多少。 #include<bits/stdc++
2019-01-21 16:45:07
原创 codeforces 1088D
傳送門：https://codeforces.com/contest/1088/problem/D 題意：每次詢問(c,d)，系統給出a^c和b^d的大小關係，在62次內求出a和b 題解：從高位往低位詢問，前面的都考慮爲0。 我們先詢問當
2019-01-21 16:45:07
原创 codeforces 1088E
傳送門：https://codeforces.com/contest/1088/problem/E 題意：給一棵樹，找不超過n個聯通塊，彼此不相交，且權值總和除以聯通塊數量最大，如果有多解，要求聯通塊數量最多。 題解：根據平均數可知，答案
2019-01-21 16:45:07
原创 codeforces 1084E
傳送門：http://codeforces.com/contest/1084/problem/E 題意：給出兩個字符串s，t，選出k個字符串，使得字典序在[s,t]內且前綴和不同的數量最多。 題解：題目是詢問構建一顆字典樹，最左邊不小於s
2019-01-18 17:05:36
原创 codeforces 1084D
傳送門：http://codeforces.com/contest/1084/problem/D 題意：給出一棵樹，點爲正權，邊爲負權，找出一條簡單路徑，權和最大。 題解：我們定義g[i]代表以i結點爲終點，從子樹的點上來能獲得的最大權值
2019-01-18 17:05:36
原创 codeforces 1087D
傳送門：http://codeforces.com/contest/1087/problem/D 題意：給你一棵樹，爲每條邊分配實數非負實數邊權，和爲s，使得直徑最小。 題解：感性理解一下。。。只要把s平均分配到每個葉子節點的邊即可。
2019-01-18 02:54:31
原创 codeforces 1087F
傳送門：http://codeforces.com/contest/1087/problem/F 題意：一排有n個人玩石頭剪刀布，每個人會出一個固定的手勢，遊戲會進行n-1輪，每次會隨機挑選兩個相鄰的人比對，輸的人退出，如果平局則隨機一個
2019-01-18 02:54:31
原创 codeforces 1100D
傳送門:http://codeforces.com/contest/1100/problem/D 交互題 題意：在一個999*999的棋盤上，你有一個白騎士，每次可以向相鄰的八個格子移動，對方有666個黑騎士，可以任意移動，如果在對方做出
2019-01-16 17:14:49