原创 lower_bound函數的用法(STL庫函數)

函數lower_bound()在first和last中的前閉後開區間進行二分查找,返回大於或等於val的第一個元素位置。如果所有元素都小於val,則返回last的位置 舉例如下: 一個數組number序列爲:4,25,11,4

原创 UVA 11922 Permutation Transformer(Splay【伸展樹】的一些操作)

題目鏈接:https://cn.vjudge.net/problem/UVA-11922 Write a program to transform the permutation 1, 2, 3, … , n according

原创 UVALive - 3211 Now or later (【2-SAT】+【二分】)

題目鏈接:https://cn.vjudge.net/problem/UVALive-3211 【AC代碼】 #include<cstdlib> #include<cstdio> #include<cstring> #includ

原创 HDU 4006 The kth great number (求動態第k大值【Treap】)

題目鏈接:http://acm.split.hdu.edu.cn/showproblem.php?pid=4006 The kth great number Time Limit: 2000/1000 MS (Java/Othe

原创 哈理工OJ 1494 網絡(割點)

題目鏈接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1494 網絡 Time Limit: 1000 MS Memory L

原创 UVA 11020 Efficient Solutions (用multiset實現BST)

題目鏈接:https://cn.vjudge.net/problem/UVA-11020 “Our marriage ceremonies are solemn, sober moments of reflection; als

原创 北京信息科技大學校賽(全部題解)

A. paulzhou的完美算術教室 【思路分析】直接預處理出每個點的座標,然後直接暴力求一下距離就好了。 【AC代碼】 #include<stdio.h> #include<string.h> #include<math.h>

原创 RocketMQ 的存儲結構

最近對 RocketMQ 的存儲結構學習了一下,寫一篇總結記錄一下自己對其的一個研究和理解。 先簡單說一下 RocketMQ 的總體架構。 RocketMQ 的總體架構 RocketMQ由四個組件構成,分別是Producer、C

原创 Codeforces Round #428 (Div. 2) C. Journey(【dfs】求期望值)

題目鏈接:http://codeforces.com/contest/839/problem/C 【中文題意】有n個城市,n-1條邊(保證圖連通),從1城市出發,走過的城市不可以再走,每兩個城市之間的距離爲1,走過的城市不可以再走

原创 2017 烏魯木齊賽區網絡賽 Coconut(【模擬題目】)

題目鏈接:https://nanti.jisuanke.com/t/16952 【中文題意】有一個闊愛的小動物從1點出發,他要去n點,在旅途中,他每天要吃m個糖果,不然他就會GG,在第i個城市他可以獲得c[i]個糖果,第i個城市

原创 2017"百度之星"程序設計大賽 - 初賽(A)今夕何夕(【判斷某天是周幾的板子】)

【中文題意】 今夕何夕 Accepts: 1345 Submissions: 5533 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/3276

原创 HDU 6152 Friend-Graph(2017CCPC網絡選拔賽)【Floyed求傳遞閉包】

題目鏈接:http://acm.split.hdu.edu.cn/showproblem.php?pid=6152 【中文題意】就是一個好的隊伍符合以下條件:不會有三個人互相認識或三個人互相不認識。 【思路分析】題目時間給的很足

原创 2017 烏魯木齊賽區網絡賽 Half-consecutive Numbers(【規律題】)

題目鏈接:https://nanti.jisuanke.com/t/16954 【中文題意】 找到這樣的i,使得i*(i+1)=2*k^2。其中k爲任意整數,i爲整數。 然後輸入n,輸出不小於n的這個i。 【思路分析】遇到

原创 hihocoder 1566 皇室成員的名字(羅馬數字轉換+結構體排序)

題目鏈接:http://hihocoder.com/problemset/problem/1566 【中文題意】 1566 : 皇室成員的名字 時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述

原创 2017"百度之星"程序設計大賽 - 初賽(B)1001 Chess(【組合數取模】)

【中文題意】 Chess Accepts: 1805 Submissions: 5738 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/327