原创 hiho一下合集

目錄 hiho 259 風格不統一如何寫程序 hiho 251 歌德巴赫猜想 hiho 236 水陸距離 hiho 235 閏秒 hiho 234 矩形計數 hiho 233 數組分拆 hiho 232 拆字遊戲 hiho 231 小Ho

原创 我的算法模板(帶分析博客)

目錄 引言:不同的人模版不同,程序是人思維的結晶,最好用自己的代碼,殊途同歸! (以下模版均有其對應的分析博客,點擊標題即可跳轉) 數據結構篇 1.並查集 2.字典樹 3.線段樹與樹狀數組           4.ac自動機 5.大根堆

原创 hihocoder 編程練習賽79(只有123, 4正在更新)

hihocoder 編程練習賽79 目錄 hihocoder 編程練習賽79 題目1 : 字母去重 1.題是什麼? 2.思路 3.ac代碼 題目2 : D級上司 1.題是什麼? 2.思路 3.ac代碼 題目3 : 數組的F值 1.題是什麼

原创 快速處理區間合併問題的一個優秀思路(效率取決於區間可取範圍)

這算不上算法,只是一個我認爲優秀的思路: #include <stdio.h> const int maxm=1000000; int vis[maxm]; int main(){ int n; scanf("%d",&n); i

原创 2019年ACM四川賽區訓練賽題解

Problem A. Eazy Problem 1.題目分析   大富翁玩過吧?規則相似,給你一個n*m的數字方格陣,數字的含義是這個方格內含的金幣數(可能爲負),我初始只有0個金幣,從左上(1,1)開始移動,移動到一個新位置時加上這個

原创 LSNU寒假集訓 題解

目錄 LSNU寒假第一場(基礎算法+幾何) A - Fifa and Fafa B - Anton and Lines C - Minimum path D - Thematic Contests E - Balanced Playlis

原创 STL用法

原文鏈接:https://blog.csdn.net/yuleidnf/article/details/81541736 https://blog.csdn.net/yuleidnf/a

原创 2019百度之星初賽1 (A)

目錄 A.Polynomial Problem Description Input Output Sample Input Sample Output 題意分析: 1.題是什麼 2.思路 AC代碼: C.Mindis Problem De

原创 N皇后問題-位保存狀態思維

1.什麼是N皇后問題?     在nxn的棋盤上面所有的皇后不能相互攻擊,通俗的講就是所有的皇后既不在同一行也不在同一列,不在同一對角線。 2.思路     利用遞歸,逐行窮舉每一行可能的皇后位置,窮舉的同時用32位整數的位保存對應位置是

原创 lsnu暑假集訓第二天(排序,二分,折半,Huffman)

//A #include <iostream> #include <algorithm> #include <stdio.h> using namespace std; const int maxn=1e2+5; void sol

原创 lsnu集訓第一天下午場比賽

//A #include <stdio.h> #include <stack> using namespace std; int main() { char s[100005]; while(scanf("%s",&s)!=EO

原创 hiho251 哥德巴赫猜想

目錄 題目1 : 歌德巴赫猜想 1.題是什麼? 2.思路    3.ac代碼 題目1 : 歌德巴赫猜想 時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 哥德巴赫猜想認爲“每一個大於2的偶數,都能表示成兩個質數

原创 2017年第八屆藍橋杯C/C++組省賽真題解析

1. 購物單     小明剛剛找到工作,老闆人很好,只是老闆夫人很愛購物。老闆忙的時候經常讓小明幫忙到商場代爲購物。小明很厭煩,但又不好推辭。     這不,XX大促銷又來了!老闆夫人開出了長長的購物單,都是有打折優惠的。     小明也

原创 2017年藍橋杯B組省賽題-k倍區間n複雜度解法

目錄 1.K倍區間 2.題是什麼? 3.思路 4.知識精煉 5.ac代碼 1.K倍區間 問題描述   給定一個長度爲N的數列,A1, A2, ... AN,如果其中一段連續的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的

原创 hiho235 閏秒

目錄 題目1 : 閏秒 題意分析: 1.題是什麼? 2.思路 ac代碼: 題目1 : 閏秒 時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 計算機系統中使用的UTC時間基於原子鐘,這種計時方式同“地球自轉一週