原创 hiho220 Push Button I
hiho220 Push Button I 時間限制:5000ms 單點時限:1000ms 內存限制:256MB 描述 There are N buttons on the console. Each button needs to be
2018-09-18 05:18:19
原创 快速處理區間合併問題的一個優秀思路
這算不上算法,只是一個我認爲優秀的思路: #include <stdio.h> const int maxm=1000000; int vis[maxm]; int main(){ int n; scanf("%d",&n); i
2018-09-13 11:26:43
原创 hiho219 Smallest Rectangle
hiho219 Smallest Rectangle 目錄 題意分析: 1.題是什麼? 2.解題思路 ac代碼 1.折半枚舉+二分查值 2.折半枚舉+哈希表(待添加) 題目1 : Smallest Rectangle 時間限制:100
2018-09-13 11:26:43
原创 hihocoder 編程練習賽76
目錄 hihocoder 編程訓練賽76 題目1 : 切割木棒 題意分析: ac代碼 題目2 : 取卡片遊戲 題意分析: ac代碼 hihocoder 編程訓練賽76 題目1 : 切割木棒 時間限制:10000ms 單點時
2018-09-13 11:26:43
1
原创 排序算法合集(更新中)
引言:本博客將逐個分析插入排序,冒泡排序,歸併排序,堆排序,快速排序,計數排序,基數排序,桶排序等主流排序算法 (首先排序的意思是是將一組"無序"的記錄序列調整爲"有序"的記錄序列,接下來的算法統一以完成升序爲目標) 一.時間複雜度爲
2018-09-07 20:50:49
原创 AC自動機-字符串多模匹配神器
目錄 一.什麼是AC自動機? 二.AC自動機用來幹嘛? 三.AC自動機實現思路 第一步:建立字典樹 第二步:構造字典樹的fail指針 第三步:執行文章與字典樹與模式匹配 四.模版代碼 五.經典例題 1.hdoj 2
2018-09-06 16:57:57
原创 二分查值法
目錄 一.什麼是二分查值法? 二.二分查值法用來幹嘛? 三.二分查值實現思路 1. 最大化最小值: 2. 最小化最大值: 四.模版代碼 1.最大化最小值 2.最小化最大值 五.例題 1.hiho216 Gas Station 參考我關
2018-09-06 16:57:57
原创 hiho216 Gas Stations
目錄 hiho216 Gas Stations 題意分析: 1.題是什麼? 2.思路 (1).二分查值 (2).大根堆貪心 hiho216 Gas Stations 題目1 : Gas Stations 時間限制:10000ms 單點時限
2018-09-06 16:57:57
原创 C語言與c++標準輸出底層細節-四捨六入五成雙
引言:相信每個學生從小學就被教導要四捨五入,那四捨五入真的通用嗎? 四捨六入五成雙: 1."四捨六入五成雙"是什麼? 這是一種數字修約規則,一種比四捨五入更加精確科學的計數保留法. 其實就是在進位時四舍六進,爲五時若後
2018-09-06 16:57:57
原创 hiho217 Logic Expression Tree
hiho217 Logic Expression Tree 時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 You are given a logic expression tree of N nodes w
2018-09-03 13:25:03
原创 hiho 218 Keywords Filter
目錄 hiho 218 Keywords Filter 題目1 : Keywords Filter 描述 輸入 輸出 題意分析: 1.題是什麼? 2.思路 (1)ac自動機?單純kmp? (2)單純kmp時間空間複雜度分析 (3)解法以及
2018-09-03 13:25:03
2
原创 hiho215 Circle Detect
hiho215 Circle Detect 時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 You are given a directed graph G which has N nodes and M d
2018-09-03 13:25:02
原创 hihocoder 編程練習賽75(ABCD都有)
hihocoder 編程練習賽75 目錄 hihocoder 編程練習賽75 題目1 : 工作城市分配 題意分析: 1.題是什麼? 2.思路 ac代碼 題目2 : 工作城市分配2 題意分析: 1.題是什麼? 2.思路 ac
2018-09-03 13:24:54
原创 hiho211 Total Hamming Distance
hiho 211 Total Hamming Distance 時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 The Hamming Distance between two integers is t
2018-08-25 13:28:07
原创 Codeforces Round #496 (Div. 3)(暫時只有前五道)
Codeforces Round #496 (Div. 3) A. Tanya and Stairwaystime limit per test1 secondmemory
2018-08-25 13:28:06
4