原创 牛客競賽——借教室（二分+差分）
鏈接：https://ac.nowcoder.com/acm/problem/16564 來源：牛客網 題目描述 在大學期間，經常需要租借教室。大到院系舉辦活動，小到學習小組自習討論，都需要向學校申請借教室。教室的大小功能不
2020-07-04 17:36:53
原创 藍橋杯訓練——小朋友排隊（樹狀數組求逆序對）
題目鏈接：https://www.dotcpp.com/oj/problem1439.html 假設某同學左邊以後x個比他高的，右邊有y個比他矮的，那麼他一共交換k=x+y次。又可知不高性值和次數成一個前n項和關係。 #incl
2020-06-28 00:06:55
原创 算法設計與分析——求無序序列中第k小的數(類快排思想)
#include <iostream> #include <cmath> #include <algorithm> #include <cstring> #include <vector> #include <map> #include
2020-06-28 00:06:55
1
原创 藍橋杯模擬賽——晚會節目單（線段樹）
題目 【問題描述】 小明要組織一臺晚會，總共準備了 n 個節目。然後晚會的時間有限，他只能最終選擇其中的 m 個節目。 這 n 個節目是按照小明設想的順序給定的，順序不能改變。 小明發現，觀衆對於晚會的喜歡程度與前幾個節目的好看程度有非
2020-06-27 23:05:29
1
原创 牛客競賽——對稱二叉樹(哈希)
#include<stdio.h> #include<iostream> #include<algorithm> #include<string.h> #include<vector> #include<cmath> #inclu
2020-06-27 23:05:29
原创 牛客競賽——組合數問題
組合數數學公式：c[i][j]=c[i-1][j]+c[i-1][j-1],特殊c[0][0]=1; 此題如果直接暴力超時，需要預處理，求一個前綴和。。。。。。 #include<stdio.h> #include<iostr
2020-06-27 23:05:29
原创 牛客競賽——迴文串（manacher算法）
題目鏈接：https://ac.nowcoder.com/acm/problem/14517 #include <iostream> #include <cmath> #include <algorithm> #include <
2020-06-27 23:05:29
原创 牛客競賽——P1314 聰明的質監員(二分+前綴和)(來源落谷)
第一：二分的判斷。 可以看到：在W取0時，所有的區間內的礦石都可以選上， 而在W大於最大的質量時，所有的礦石都選不上。 然後簡單算一下就發現： W越大，礦石選的越少，W越小，礦石選的越多。 所以，隨着W增大，Y值減小； 所以：二
2020-06-27 23:05:29
原创 [藍橋杯][2013年第四屆真題]大臣的旅費---（樹的直徑模板+index的坑）
很久以前，T王國空前繁榮。爲了更好地管理國家，王國修建了大量的快速路，用於連接首都和王國內的各大城市。 爲節省經費，T國的大臣們經過思考，制定了一套優秀的修建方案，使得任何一個大城市都能從首都直接或者通過其他大城市間接到達。同時，如果不
2020-06-27 23:05:29
原创 牛客競賽——string（AC自動機+離線處理）
學習來源：https://oi-wiki.org/string/ac-automaton/ and 算法競賽入門經典訓練指南 題目鏈接：https://ac.nowcoder.com/acm/problem/14612 題目
2020-06-27 23:05:19
原创 2019 藍橋杯省賽 B 組模擬賽（一）——馬的管轄(狀態壓縮)
題目鏈接：https://www.jisuanke.com/contest/9082?view=challenges 這道題不知道爲啥當時就是沒有做出來，自習回顧了一遍一看就是個搜索，但是敲了一邊dfs，發現跑了十好幾分鐘還沒跑完
2020-06-27 23:05:19
原创 藍橋杯訓練——[藍橋杯][2017年第八屆真題]發現環
題目鏈接：https://www.dotcpp.com/oj/problem1841.html 題目描述： 小明的實驗室有N臺電腦，編號1~N。原本這N臺電腦之間有N-1條數據鏈接相連，恰好構成一個樹形網絡。在樹形網絡上，任意兩臺電腦
2020-06-27 23:05:19
原创 牛客競賽——小M和天平（簡單dp）
題目鏈接：https://ac.nowcoder.com/acm/problem/13586 思路：首先所有能稱出的重量均在0~10000之間 #include <iostream> #include <cmath> #inc
2020-06-27 23:05:19
原创 牛客競賽——求和（簡單排序）
我的排序+暴力： #include<stdio.h> #include<iostream> #include<algorithm> #include<string.h> #include<vector> #include<c
2020-06-27 23:05:19
原创 ICPC 訓練聯盟周賽-UCF Local Programming Contest 2018（Practice）
此題明顯要求歐拉通路的條數：鑑於無向圖可能不是連通圖，需要求出每個連通塊的歐拉通路。每個塊的歐拉通路求法是根據奇度頂點的個數判斷。d==0||d==2則存在一條歐拉回路或歐拉通路。否則有d/2條歐拉通路。但是要特判一個僅有一個頂
2020-06-27 23:05:19