原创 2019 Multi-University Training Contest 10 1003:Valentine's Day
Valentine's Day 題意： 任選k個禮物，求能使得女朋友高興一次的最大概率。 思路： 枚舉能使得概率變大的p即可。 代碼： #include<bits/stdc++.h> using namespace std; doubl
2019-08-23 01:02:34
原创 2019牛客暑期多校訓練營（第十場）F:Popping Balloons
Popping Balloons 題意： 選3條橫線，3條豎線，相鄰線之間的距離不超過r，求能穿過的最大點數。 思路： 考慮只有一條橫線，一條豎線的情況。利用豎線權值線段樹維護該橫座標能通過的點數，枚舉豎線，考慮該點會重複計算，所以先取出
2019-08-23 01:02:34
原创 The Bakery（DP+線段樹）
The Bakery 題意： 將一些數分成k段,每段的價值是裏面不同數的個數，求能分得的最大值。 思路： 設dp方程 dp[i][j] 表示前 j個數分成 i段的最大值。轉移方程 dp[i][j]=dp[i-1][x]+val[x]。1<
2019-08-23 01:02:34
原创 Codeforces 835D-Palindromic characteristics（DP)
Palindromic characteristics 題意： 給你一個字符串，求出它的k階迴文子串有多少。k階迴文子串的定義，它本身是迴文串，左半部分和右半部分相等，且都是k-1階迴文子串。 思路： dp[i][j]表示字符s[i...
2019-08-23 01:02:34
原创 2019牛客暑期多校訓練營（第十場）J:Wood Processing
Wood Processing 題意： n塊木板拼成k塊。拼接的方式是橫向連接，縱向選擇一個不高於最高高度的h使得所有塊裏面的高度相等。去掉的高度是浪費的東西，求最小的浪費量。 思路： 設dp[i][j]表示前i塊木板拼接成j塊的最少花費
2019-08-23 01:02:34
4
原创 2019牛客暑期多校訓練營（第十場）E:Hilbert Sort
Hilbert Sort 參考博客：https://blog.csdn.net/qq_41117236/article/details/99694107#commentsedit 代碼： #include<bits/stdc++.h>
2019-08-23 01:02:34
1
原创 2019牛客暑期多校訓練營（第十場）D:Han Xin and His Troops
Han Xin and His Troops 擴展中國剩餘定理模板題，但是會爆long long。 java大數代碼 import java.math.BigInteger; import java.util.Scanner; impo
2019-08-23 01:02:34
1
原创 2019牛客暑期多校訓練營（第十場）B:Coffee Chicken
Coffee Chicken 題意： 給定兩個字符串構成斐波拉契數列，問第n個字符串的從第k個字符開始的10個字符。 思路： 因爲k最大是1e12。所以預處理500個即可，然後遞歸求解。 代碼： #include<bits/stdc++
2019-08-23 01:02:34
原创 2019 Multi-University Training Contest 10 1005:Welcome Party
Welcome Party 題意： 有n個學生，每個學生都有歌唱和相聲能力。選擇一個集合A,一個集合B。使得集合A裏面的最大值與集合B的最大值的差值最小。 思路： 按歌唱能力從大到小枚舉，枚舉到當前學生的歌唱能力，那麼比該學生歌唱能力強的
2019-08-23 01:02:34
1
原创 2019杭電多校第七場1006:Final Exam
Final Exam 題意： 有n個題目，總共m分，每個題目可能的分值爲 0--m 。答對一道題最少要複習分值加1的時間，問答對k題需要的最少複習時間。 思路： 出題人可能會卡掉你分值小的 n-k+1 個題目,最壞的情況是 m 的分值平均
2019-08-14 21:12:29
原创 White Lines
White Lines 題意： 每次可以將k*k的區域擦成白色，只擦一次問可以得到的最多的白線條。 思路： sumr[i][j]:表示第i行（1~j）列有多少個'B'。 sumc[i][j]:表示第j列（1~i）行有多少個'B'。 R[i
2019-08-14 21:12:29
原创 並查集
Wireless Network #include<cstdio> #include<cmath> using namespace std; struct node{ int x,y,ok,fa; }a[1005]; int d; i
2019-08-06 21:36:47
原创 DLX
Radar 題解：https://blog.csdn.net/sr_19930829/article/details/39853743 #include<bits/stdc++.h> using namespace std; const
2019-08-06 21:36:47
原创 最短路
Til the Cows Come Home #include<cstdio> #include<vector> #include<queue> #include<algorithm> #include<cstring> using n
2019-08-06 21:36:47
原创 An impassioned circulation of affection
An impassioned circulation of affection 題意： 給定字符串，有q個操作，每次可以將m個字符變成c,問能將c字符變得最長的長度。 分析： 二分 #include<bits/stdc++.h> usi
2019-08-01 21:51:24