原创 CF1343 E. Weights Distributing
E. Weights Distributing Question 給定由nnn個點，mmm條邊構成的無權無向圖和mmm個權值以及三個點a,b,ca,b,ca,b,c。問如何分配這mmm個權值才能使 lena→b+lenb→clen
2020-04-24 04:05:05
原创 CF1343 D. Constant Palindrome Sum
D. Constant Palindrome Sum Question 給定一個長度爲 nnn 的數列，nnn 爲偶數，保證每個元素在 [1,k][ 1 , k ][1,k] 之間。 每次操作可以把某個位置的數字變成 [1,k][
2020-04-24 04:05:05
原创 ABC163 E - Active Infants
ABC163 E - Active Infants Question 將一個數組重新排序，每個元素的收益爲 a[i]×lenmovea[i]\times len_{move}a[i]×lenmove，求排序後的最大收益。 Sol
2020-04-24 04:05:05
原创 POJ3585
POJ3585 題意 給定一棵nnn個節點的無向帶權樹，要你找出一個節點作爲根，向葉子節點流水，使流水量最大。 思路 換根DP 這種題往往都是先從某個點出發DFS1DFS_1DFS1，求出以這個節點ttt爲根的答案，並記錄與答案
2020-04-19 14:06:24
原创 NC14731
NC14731 題意 求所有長度爲nnn的01串中滿足如下條件的二元組個數： 設第iii位和第jjj位分別位aia_iai和aj（i<j）a_j（i<j）aj（i<j），則ai=1,aj=0ai=1,aj=0ai=1,aj=0
2020-04-19 14:06:14
原创 CF1336 A. Linova and Kingdom
A. Linova and Kingdom 題意 給你一顆nnn個節點根爲1號節點的樹，選kkk個城市作爲工業城市，其餘爲旅遊城市，工業城市的使節每經過旅遊城市開心值+1，求所有工業城市的使節到1號節點的開心值的和最大爲多少？ 思
2020-04-19 14:06:14
原创 CF1336 B. Xenia and Colorful Gems
B. Xenia and Colorful Gems 題意 給你三個數組長度分別爲r,g,b(1≤r,g,b≤1e5)r,g,b(1\leq r,g,b\leq1e5)r,g,b(1≤r,g,b≤1e5)，從中分別選出一個數x,y
2020-04-19 14:06:14
原创 CF1333 C. Eugene and an array
C. Eugene and an array 題意 給你一個長度爲n的數組，求不含和爲0的子串的個數。 思路 前綴和 思維 前綴和pre[i]=pre[j]pre[i]=pre[j]pre[i]=pre[j]意味着ai+1∼aja
2020-04-15 01:30:42
原创 CF1338 B. Edge Weight Assignment
CF1338 B. Edge Weight Assignment 題意 一棵n個結點的樹，求最小和最大需要多少個不同的路徑來構造樹的路徑權值，使得任意兩片葉子的路徑異或和爲0。 思路 首先這是一棵無根樹，以其任意一個葉子結點爲根。
2020-04-15 01:30:42
原创 11eyes的算法筆記——Dijsktra算法(待更新鏈式前向星)
Dijsktra 適用條件：邊權爲正 相關應用：求最短路，打印最短路路徑 初始化（如果求最短路求初始化所有節點爲INF，所求的起點的爲0） 找出一個未被標記的、d[x]d[x]d[x]最小的節點xxx，然後標記結點xxx。
2020-04-15 01:30:42
原创 ABC161 E - Yutori
ABC161 E - Yutori 題意 給你一個長度爲n的字符串s（僅由’x’和’o’組成），要求你選出k個’o’且滿足兩個’o’中間相隔至少c個字符。 輸出無論怎麼選一定要選的位置。 思路 貪心 正序遍歷貪心求最小位置記錄在數
2020-04-15 01:30:42
原创 NC23053
NC23053 題意 給你一個字符串s，給你T組數據，每組數據輸入一個字符串t，對該字符串判斷是否爲s的子串，若爲子串則輸出"YES"否則輸出"NO"。 1≤s≤1e61≤T≤1e61≤∑∣t∣≤1e61\leq s \leq 1
2020-04-03 05:08:10
原创 CF1331F
CF1331F Elementary! 題意 給你字符串s(1≤s≤10)s(1\leq s \leq 10)s(1≤s≤10)，判斷是否爲元素週期表裏的大寫元素。 思路 由Elementary 結合題目中樣例HOMELES DO
2020-04-03 05:08:10
1
原创 Codeforces Global Round 7
D2 - Prefix-Suffix Palindrome (Hard version) 題意 給你一個字符串S，找出最長的滿足以下條件的字符串T：長度不超過∣S∣T爲回文字符串存在兩個字符串a和b（可能爲空），T=prea+su
2020-03-30 13:35:59
原创 AtCoder Grand Contest 043
A - Range Flip Find Route 題意 從(1,1)到(n,m)(只能走’.’)最小翻轉次數。 翻轉： 可以翻轉任意矩形塊 思路 棋盤dp 答案爲連續的’#個數 #include<bits/stdc++.h> u
2020-03-30 13:35:59