台部落风林一叶下

題目大意一個無向圖，把它變成邊雙連通圖，求出至少要加多少條邊。 n<=100000,m<=500000 時間限制 1s 空間限制 256M 解題思路比較裸的模型，先縮環成樹，再求出葉子節點個數，根節點需要特判。 #

2020-06-25 21:40:51

題目大意有一個單調不升的序列B，由B的數兩兩求gcd得出A。現在給出A，求B。 n<=1000,a[i]<=1e9 時間限制 1.5s 空間限制 256M 解題思路首先A中最大的兩個數一定是B中最大的兩個數，而唯一比B[

2020-06-25 21:40:51

題目大意給定大小爲n的一棵樹，通過刪除一些邊的方式來拆分這棵樹。問有多少種方法使拆分出的每一個部分大小相等。注意一條邊也不刪也可以算一種方案。輸入量很大，要用快速讀入。 n<=10^6 時間限制 2s 空間限制 1024M

2020-06-25 21:40:50

題目大意有一個斐波那契數列：F(1)=1;F(2)=1;F(n)=F(n-1)+F(n-2)(n>2)；也有一個序列長度爲n的A；還有兩種操作： 1、“1 L r”，表示給ai 加上F(i-L+1) ，其中L<=i<=

2020-02-23 12:43:50

題目大意給定一個長度爲n的整數數列a和q次操作：修改操作：形如 1 x y，表示將ax 的值修改爲y；詢問操作：形如 2 x y，表示詢問∑n1(ai+x) and y 的值。

2020-02-23 12:43:40

題目大意給出n個點，m條邊，刪除一些邊，使圖上不存在一個封閉圖形。 n<=10000,m<=50000 時間限制 1s 空間限制 256M 解題思路要使刪除的邊長度最小，就是剩下的邊長度最大。而且圖上不能有環，所以可以用

2020-02-23 12:43:40

題目大意給出n個長方體的長寬高，當一個長方體的底面被另一個長方體的底面完全包含纔可以壘上去，求可以壘多高。 n<=15 時間限制 1s 空間限制 256M 解題思路 f[s][i][j]表示已經用上的積木的集合s中，第i個

2020-02-23 12:43:40

題目大意對於一張有向圖，要你求圖中所有圈的平均值中，最小的是多少，即若一個圈經過k個節點，那麼一個圈的平均值爲圈上k條邊權的和除以k，現要求其中的最小值。 n<=3000,m<=10000 abs(Wi,j)<=10^5

2020-02-23 12:43:40

題目大意給出長爲n的序列a，m個詢問l,r,p,q,問l到r中有多少個數滿足mod p=q。 n,m<=100000,a,p,q<=10000 時間限制 1s 空間限制 256M 解題思路把詢問l,r,p,q拆分成詢問r

2020-02-23 12:43:40

題目大意一個長度爲n的01序列要分段，每一段的0、1個數不能相差k以上，問有多少種分段方案。 n<=1e5,k<=n 時間限制 1s 空間限制 256M 解題思路 n^2的DP很容易得出來，在此基礎上優化。 b[i]表示

2020-02-23 12:43:40

題目大意一幢大樓高爲h，有四種操作，前三種分別是上升x、y、z層樓，最後一個是回到一樓。 h<=1e15,x,y,y<=1e5 時間限制1s 空間限制256M 解題思路首先有一個數組d[i]=c，表示在c mod z=i

2020-02-23 12:43:40

題目大意圓形廣場共有 N 個種花的位置，順時針編號1到N。並且每個位置都有一個美觀度ai ，如果在這裏種花就可以得到這ai 的美觀度。兩株花不能種在相鄰的位置（1號和N號也算相鄰位置）。一共給了 M 株花，所以求如何擺這 M 株

2020-02-23 12:43:40

題目大意在池塘裏用一張網（左下角x1,y1,右上角x2,y2）捕魚，網和池塘都是一個矩形，池塘裏有n條魚，這些魚會四處遊動，火神會在魚遊動的間隙問你現在網裏有多少條魚。魚的遊動可以概括爲兩個動作： 1 l r d : 表示

2020-02-23 12:43:40

題目大意二維平面上有兩條線段，一條端點爲A,B,另一條端點是C,D，在分別兩條線段上和平面上都有不同的速度，求從A走到D花費的最短時間。所有座標爲1~1000的整數時間限制 1s 空間限制 256M 解題思路三分套三分

2020-02-23 12:43:40

題目大意一條直線上的n個點，其中第i個點位於數軸上的位置x[i]。如果從i跳到j，首先要花費時間|x[j]-x[i]|。假如i小於j，還需額外花費時間d[i]+a[j]，如果i>j，需額外花費時間c[i]+b[j]。已經到過

2020-02-23 12:43:40