原创 Magnificent Tree 牛客競賽 三維偏序問題 CDQ分治+樹狀數組
鏈接：https://ac.nowcoder.com/acm/contest/106/H?&headNav=www 來源：牛客網 It’s universally acknowledged that there’re innumera
2020-07-05 03:43:51
原创 陌上花開 HYSBZ - 3262 三維偏序問題 CDQ分治+樹狀數組
有n朵花,每朵花有三個屬性:花形(s)、顏色(c)、氣味(m),用三個整數表示。 現在要對每朵花評級,一朵花的級別是它擁有的美麗能超過的花的數量。 定義一朵花A比另一朵花B要美麗,當且僅Sa>=Sb,Ca>=Cb,Ma>=Mb。 顯然,兩
2020-07-05 03:43:51
原创 被3整除的子序列 ———牛客競賽 DP
鏈接：https://acm.nowcoder.com/acm/problem/21302 來源：牛客網 時間限制：C/C++ 1秒，其他語言2秒 空間限制：C/C++ 524288K，其他語言1048576K 64bit IO Form
2020-07-05 03:43:51
原创 刪除子串 --牛客競賽 DP
鏈接：https://acm.nowcoder.com/acm/problem/15362 來源：牛客網 題目描述 給你一個長度爲n且由a和b組成的字符串，你可以刪除其中任意的部分（可以不刪），使得刪除後的子串“變化”次數小於等於m次
2020-07-05 03:43:51
原创 Longest Subarray HDU - 6602 線段樹+思維
You are given two integers C,KC,K and an array of NN integers a1,a2,...,aNa1,a2,...,aN. It is guaranteed that the value
2020-07-05 03:43:51
原创 小Z的加油店 HYSBZ - 5028 線段樹+數學
小Z經營一家加油店。小Z加油的方式非常奇怪。他有一排瓶子，每個瓶子有一個容量vi。每次別人來加油，他會讓 別人選連續一段的瓶子。他可以用這些瓶子裝汽油，但他只有三種操作： 1.把一個瓶子完全加滿； 2.把一個瓶子完全倒空； 3.把一個瓶子
2020-07-05 03:43:51
原创 Snowy Smile HDU - 6638 利用線段樹區間合併 求最大子段和
Snowy Smile Time Limit: 4000/4000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s):
2020-07-05 03:43:51
原创 敵兵佈陣 HDU - 1166 二維偏序CDQ分治
C國的死對頭A國這段時間正在進行軍事演習，所以C國間諜頭子Derek和他手下Tidy又開始忙乎了。A國在海岸線沿直線佈置了N個工兵營地,Derek和Tidy的任務就是要監視這些工兵營地的活動情況。由於採取了某種先進的監測手段，所以每個工兵
2020-07-05 03:43:51
原创 Stars POJ - 2352 二維偏序問題CDQ分治
Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordi
2020-07-05 03:43:51
原创 牛牛去買球 思維+揹包
鏈接：https://acm.nowcoder.com/acm/problem/21668 來源：牛客網 時間限制：C/C++ 1秒，其他語言2秒 空間限制：C/C++ 524288K，其他語言1048576K 64bit IO Fo
2020-07-05 03:43:51
原创 No Pain No Game HDU - 4630 線段樹+離線處理
Life is a game,and you lose it,so you suicide. But you can not kill yourself before you solve this problem: Given you
2020-07-05 03:43:51
原创 Shooting HDU - 4866 主席樹+思維
In the shooting game, the player can choose to stand in the position of [1, X] to shoot, you can shoot all the nearest
2019-09-06 03:01:25
原创 Spreading the Wealth UVA - 11300 思維+中位數
Problem A Communist regime is trying to redistribute wealth in a village. They have have decided to sit everyone ar
2019-09-06 03:01:25
4
原创 K-Dimensional Foil II HihoCoder - 1835 思維+二分
"K-Dimensional Foil" is a dimensional weapon. Its function is quite easy: It can ascend a region in 3D space to K (K≥3)
2019-09-06 03:01:25
4
原创 原 2019牛客暑期多校訓練營（第九場） D Knapsack Cryptosystem 超大揹包（二分搜索）
鏈接：https://ac.nowcoder.com/acm/contest/889/D?&headNav=acm 來源：牛客網 時間限制：C/C++ 2秒，其他語言4秒 空間限制：C/C++ 262144K，其他語言524288K
2019-08-23 02:46:18
4