台部落忘梦心

題目題意：給你一個序列，需要你在這個序列種找到一個子段，並且要其中max(sumal+...+ar−−maxal....ar)max(sum_{a_l+...+ar-}-max_{al....ar})max(sumal+.

2020-06-16 06:00:48

題目題意：給你一系列字符串，問是否有一個字符串，和給出的字符串最多隻有一個字符是不同的。思路：我們可以先把第一個修改一個字符或者不做修改，然後看成是你需要求出的字符串，然後和下面的字符串進行比較，如果都是最多隻差一個的情

2020-06-08 12:37:38

題目題意：我們有一個序列aaa，是否存在一個數字kkk讓si=ai⨁ks_i=a_i\bigoplus ksi=ai⨁k,最後得到的s=as=as=a。思路：因爲數據最大就是102410241024，所以對於kkk我

2020-06-08 12:37:38

題目題意：給你一個010101序列，問需要翻轉至少幾個010101使得最後的序列是000011111....,11111000000011111....,11111000000011111....,11111000這樣的序列

2020-06-08 12:37:38

題目題意：給你兩個數a,ba,ba,b，問你是否存在aaa左移/右移後會得到bbb，如果存在的話，每次可以移位1,2,31,2,31,2,3位，最少移動幾次。思路：我們只要先判斷是否存在，如果b/a=2kb/a=2^kb

2020-06-08 12:37:38

題目題意：你有三個數組a,b,ca,b,ca,b,c，分別表示花費，原始狀態，目標狀態，然後現在有一顆樹，現在你可以將這棵樹的kkk子樹下的節點的狀態進行交換，然後花費每一次交換的花費是aka_kak，問最後能夠將這棵樹的

2020-06-08 12:37:38

題目題意：圖中的大炮，每次都可以向這個方向射出111到盡頭（盡頭指的是最大範圍或者碰到111的時候），問給你一個這樣的圖，是否可以在使用這些大炮的情況下，出現這種圖。思路：我們可以發現，對於左邊界，下邊界肯定是可以出現的

2020-06-08 12:37:38

A. Minimal Square 查看題解數學 B. Honest Coach 查看題解數學 C. Similar Pairs 查看題解數學 D. Buying Shovels 查看題解質因子 E. Polyg

2020-06-08 12:37:38

A. Alarm Clock 查看題解數學 B. Ternary String 查看題解思維 C1. Simple Polygon Embedding 查看題解計算幾何 C2. Not So Simple Polygon

2020-06-08 12:37:38

題目題意：給你兩個個a∗ba * ba∗b的矩形，問你最小多大的正方形可以包括這兩個矩形。思路：剛開始只有一個矩形的時候，我們肯定看最大的那條邊，有兩個矩形的時候，肯定事最短的兩條邊放在一起，所以比較就行，ans=max

2020-06-08 12:37:38

題目題意：給你兩個數字n,kn, kn,k，問是否有一個數x≤kx\leq kx≤k且y∗x=ny*x=ny∗x=n，如果有這樣的數xxx求出最小的yyy是多少。思路：實際上就是求出小於等於kkk的對於nnn最大的質因子

2020-06-08 12:37:38

題目題意：給你如圖所示的圖形，問從(x1,y1)−>(x2,y2)(x1,y1)->(x2,y2)(x1,y1)−>(x2,y2)的不同的元素和的數量是多少。思路：我們可以元素和的1−2−4−8−131-2-4-8-13

2020-06-08 12:37:38

題目題意：給你一個序列，讓你分出A,BA,BA,B兩個序列，問min(A)−max(B)min(A)-max(B)min(A)−max(B)最小是多少。思路：因爲A,BA,BA,B序列沒有數量要求，那麼我們只要排個序，然

2020-06-08 12:37:38

題目題意：我們將序列中的元素兩兩一組，最後是否每一組的都是差值爲111或者奇偶性一樣。思路：因爲nnn是偶數，所以最後每次分成兩份之後，如果奇數總數是偶數的時候，那麼偶數的總數也是偶數，那麼肯定可以將全部分成兩個後奇偶相

2020-06-08 12:37:38

題目題意：給你一顆樹，每一次都可以取一個葉子節點，現在問你誰可以最好取走葉子節點，每次都取最優。思路：我們分成兩種情況：第一種就是剛剛開始就可以取到葉子節點的時候，所以剛剛開始的時候，就可以直接去到葉子節點了。第二

2020-06-08 12:37:38