台部落JinxiSui

CCPC秦皇島站參賽總結 NCC_9754 隋金禧 9.25 青島北乘火車至秦皇島，火車上睡的超級難受，牀太窄，還直不起身子。經常有下車的，基本每一小時醒一次。順便被某兩位戰術傳染的感冒了是什麼操作。 9.26 抵達秦皇島，入住酒

2020-06-07 10:30:34

題意一個長度爲n ( n <= 10^4 )的無序數組, 找是否存在k區間使得區間內元素排序後是連續的, 求有多少個這樣的k區間( k <= 1000 ) 思路 RMQ算法預處理區間的思想實現O(n)查詢記錄這個區間的最大最

2020-02-22 06:09:24

題意給出一個數列, 求最多可以分割成多少個子序列使得子序列的前綴和都>=0 思路倒序掃一遍, 若爲正則劃分爲一個序列, 若爲負則將該數加到數列中前一個數裏(加到和>=0爲止). AC代碼 #include <iostream>

2020-02-22 06:09:24

題意 DZY做化學實驗, 有n種試劑, 其中m對能夠發生化學反應, 試管初始危險係數爲1, 當放入一種試劑與試管中已有試劑能夠發生反應, 則危險係數*2, 求最大的危險係數思路並查集將所有能發生化學反應的試劑放在一個集合裏

2020-02-22 06:09:23

題意給出一個 n * k 的矩陣A, 一個 k * n 的矩陣B ( 4 <= n <= 1000 ) (2 <= k<= 6) 進行以下操作 : 1. 計算n * n的矩陣C = A * B 2. 計算矩陣 M = C

2020-02-22 06:09:23

題意給學生髮禮物, 學生的桌子排成一行, 要求每個學生髮兩個禮物, 一種普通禮物, 一種特殊禮物(隨意), 要求相鄰的普通禮物不能相同思路每個學生準備兩個禮物, 記禮物總數爲sum, 則至多能分給sum/2個學生. 貪心

2020-02-22 06:09:23

題意給出一個數列, 求出一個嚴格上升的最長上升子序列並打印路徑思路 O(nlogn)打印【LIS】O（nlogn）二分法搜索+路徑輸出記住每一個元素曾經出現在最長子序列中的位置，然後我們反向查找，第一個遇到的就是真正L

2020-02-22 06:09:23

題意給出一個年月日, 求接下來最近哪一年的該月改日和這一天的星期相同思路基姆拉爾森公式求星期即可, 特別注意2月29日的特判 ! 關於基姆拉爾森公式 : 基姆拉爾森公式模板 int weekday(int y, int m

2020-02-22 06:09:23

題意給出n個點, 輸入保證沒有重複點, 且不會有三點共線, 求這些點能夠構成的平行四邊形的個數思路最後B題還有半個來小時沒考慮全瞎瘠薄寫沒過賽後補B題發現人家全用向量做的我居然用的長度和斜率跑了2000+ms真的是太

2020-02-22 06:09:23

2018.5.5-5.6山東省賽總結從清明節選拔賽結束後開始準備的省賽終於也結束了。非常非常非常幸運的擦邊拿了個銀末，當然主要還是靠我的倆隊友帶飛，實在是太強了OAQ，跟他們組隊我學會了不少新的名詞，嗯…當然要儘早把這些知識點

2020-02-22 06:09:23

題意求最苗條生成樹(即最大邊權值-最小邊權值)最小的生成樹, 若能構成最苗條生成樹輸出苗條度, 否則輸出-1 思路復健題目一個月沒做題第一發就是AC 思路很簡單的Kruskal算法求最小生成樹遍歷枚舉開始位置,當生成n-

2020-02-22 06:09:23

題意有p條線路，它們有可能相交。現在讓你去掉一些線路，使得剩下的線不相交且線最多 ( p < 40000 ) 思路爲使得連線不相交, 必須選擇一個上升的連接序列, 而求剩下的線不相交且最多就是求LIS ( 最長上升子序列

2020-02-22 06:09:23

題意挑選N個女兵，M個男兵，僱傭每個人都需要支付10000元的費用，如果男a和女b存在親密度d，只要他們其中有一個已經被選中，那麼在選另一個人需要的費用爲100000-d，給定R個關係，輸出一個最低費用，每個關係只能使用一次。

2020-02-22 06:09:23

題意 Arseniy的所有襪子按照1-n編號, 每個襪子的顏色標記爲c[i], 現在給出n個襪子和m天的穿襪子方案, 至多有k種顏色( 感覺是無用條件 ), 現在要求她每天穿着方案的兩隻襪子同色, Arseniy可以將其塗色改變顏

2020-02-22 06:09:23

由於無法繼續忍受CSDN的廣告植入現將我的CSDN博客搬家到簡書感謝CSDN提供的學習交流環境和非常美觀的markdown編輯器 CSDN源地址： https://blog.csdn.net/jinxisui 簡書新地址： htt

2018-10-05 22:51:41