原创 2020年牛客算法入門課練習賽1 C丟手絹（雙指針）
題目傳送門 “丟丟丟手絹，輕輕地放在小朋友的後面，大家不要告訴她，快點快點抓住她，快點快點抓住她。” 牛客幼兒園的小朋友們圍成了一個圓圈準備玩丟手絹的遊戲，但是小朋友們太小了，不能圍成一個均勻的圓圈，即每個小朋友的間隔可能會不一致
2020-05-27 12:13:52
原创 2020年牛客算法入門課練習賽1 -E 交換（水題，求循環節）
題目傳送門 題目描述 牛客幼兒園的小朋友課間操時間需要按照學號從小到大排隊，但是他們太小了只能站成一列順序卻不對，現在幼兒園的阿姨需要幫忙交換小朋友的位置讓他們最終有序，阿姨希望能儘快完成交換操作，問最少需要交換多少次，才能使得小
2020-05-26 21:14:58
原创 2020年牛客算法入門課練習賽1-B 不平行的直線（水題）
題目傳送門 題目描述 在座標紙上有N個不重合的點，兩兩可以連一個線段並延伸成直線，請問在這些直線裏最多能選出多少條使得他們兩兩不平行也不重合。 輸入描述: 第1行: 輸入1個正整數：N 第2…N+1行：第i+1行是兩個用空格隔開的
2020-05-26 21:14:58
原创 第十五屆中北大學算法與程序設計競賽 K-籤個到
題目傳送門 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e6+100; ll a[maxn]; int m
2020-05-24 19:39:27
原创 西安郵電大學第五屆ACM-ICPC校賽 校車
題目鏈接 西安郵電大學有一輛從老校區到新校區的校車，總共有 n 個學生乘坐校車，在ai站上車，在bi站下車。學校打算去除一部分不必要的站點，請問需要保留多少站點，需要安排多少個座位？ 輸入描述: 輸入 T 組數據 ((1≤T≤10
2020-05-24 12:09:17
原创 A Simple Problem with Integers（線段樹+懶惰標記模板）
You have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of operation is to add
2020-05-21 17:07:06
原创 New Year and Ascent Sequence（二分）
題目傳送門 A sequence a=[a1,a2,…,al] of length l has an ascent if there exists a pair of indices (i,j) such that 1≤i<j≤l
2020-05-21 17:07:06
原创 E. Special Elements
題目戳這裏 time limit per test1 second memory limit per test64 megabytes inputstandard input outputstandard output Pay a
2020-05-18 16:21:22
原创 Born This Way (二分）
題目傳送門 題目描述 Arkady bought an air ticket from a city A to a city C. Unfortunately, there are no direct flights, but t
2020-05-17 02:24:34
原创 分支限界法解決01揹包問題 實驗報告（c++ 版）
問題描述 設有n個物體和一個揹包,物體i的重量爲wi價值爲pi ,揹包的載荷爲M, 若將物體i（1<= i <=n）裝入揹包,則有價值爲pi . 目標是找到一個方案, 使得能放入揹包的物體總價值最高. 設n=3 ,c=10, w
2020-05-15 13:12:45
原创 建設道路 (思維題，想通了巨簡單）
題目在這裏 題目描述 牛牛國有 n個城市，編號爲 1-n，第 i個城市有一個價值 ai，牛國的國王牛闊落特別喜歡在牛牛國旅遊，並且他不想每次旅遊的時候都計算一遍走哪條路最短，於是他決定在任意兩個城市之間建立一條雙向道路，在第 ii
2020-05-15 13:12:45
原创 這道題超好玩（水題）
題目傳送門 題目描述 現在有一串由0 1組成的序列，你的任務是把這串0和1轉化爲32進制。規定 從10開始轉化其所對應的大寫字母。比如10 -> A 11 -> B 12 -> C ……… 31 -> V 輸入描述: 有多
2020-05-15 13:12:45
原创 牛客練習賽63 牛牛的揠苗助長(二分，最容易理解）
題目傳送門 題目描述 牛牛有一塊長度大小爲n的菜園，他首先對這塊菜園從1到n進行了編號，每一塊地分別爲1號、2號…n號菜地，然後他往每塊菜地中都種下了一些水稻，一開始，第i塊菜地中的水稻高度均爲a[i]個單位。然後我們知道水稻的生
2020-05-13 01:17:50
原创 科大訊飛杯”第十七屆同濟大學程序設計預選賽暨高校網絡友誼賽 F 排列計算(差分）
題目鏈接 題目描述 天才程序員菜哭武和石頭組隊參加一個叫做國際排列計算競賽 (International Competition of Permutation Calculation, ICPC) 的比賽，這個比賽的規則是這樣的：
2020-05-11 17:40:07
原创 科大訊飛杯”第十七屆同濟大學程序設計預選賽暨高校網絡友誼賽 B 傷害計算 （純模擬）
題目鏈接 題目描述 勇士菜哭武獲得了一把新的武器，武器有特殊的傷害計算方式。武器的傷害計算方式由若干個部分的和組成,用+號連接。每一部分可以是一個整數a，或者是一個公式ndx。其中a表示固定傷害a點；ndx表示擲n個x面骰子，傷害
2020-05-11 17:40:07