原创 座標離散化技巧
題目：w*h的格子上畫了n條垂直或水平的寬度爲1的直線。求出這些線將格子劃分成了多少個區域。 1<=w,h<=1000000. 1<=n<=500 思路：首先，一般會想到直接進行dfs或bfs，但w,h過大，無法直接搜索。座標離散
2020-02-23 11:20:38
原创 ACM學習進階計劃
ACM進階計劃 ACM隊不是爲了一場比賽而存在的，爲的是隊員的整體提高。 大學期間，ACM隊隊員必須要學好的課程有： l C/C++兩種語言 l 高等數學 l 線性代數 l 數據結構 l 離散數學 l 數據庫原理
2018-09-04 16:00:11
原创 ACM退役貼
打完北京站的比賽，三年的acm生涯結束了。以前經常看各路巨巨的退役貼，沒想到這麼快便從看客變成了寫者。四場區域賽，兩銅兩鐵，在大牛雲集的acmer中實在是弱的不行。作爲弱校的acmer，搞acm確實是一件心酸的事情，但我相信每個搞過acm
2018-09-04 16:00:11
原创 基於ODPS的SQL語句
（一）基本概念 1.ODPS：Open Data Processing Service， 簡稱ODPS；是由阿里雲自主研發，提供針對TB/PB級數據、實時性要求不高的分佈式處理能力，應用於數據分析、挖掘、商業智能等領域；阿里巴巴的離線
2018-09-04 16:00:10
原创 codeforces#321 B(排序+二分)
題意：n個人，每個人有money和friendship，求最大的friendship和，要求所選的人money之差小於d 思路：先按money排序，然後掃一遍，兩個指針l,r記錄當前二分範圍，Prem記錄當前所選人中最小的money。 注
2018-09-04 16:00:10
原创 後綴數組模板
#include <iostream> using namespace std; const int maxn =100005*2; /* 字符要先轉化爲正整數 待排序的字符串放在r 數組中，從r[0]到r[n-1]，長度爲n，且最大值
2018-09-04 16:00:10
原创 poj1743 Musical Theme(後綴數組+二分判定)
題意：求不重疊最長重複子串 #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cstdlib> #include<algorit
2018-09-04 16:00:10
原创 單向鏈表逆轉（帶頭結點）的兩種方法
#include<iostream> #include<cstdio> #include<cstring> using namespace std; struct Node { struct Node * next;
2018-09-04 16:00:10
原创 Kaggle入門賽之Digit Recognizer
題目大意：手寫數字的識別。每個數字由28*28的像素矩陣表示，也就是784個像素點。每個像素點的值between 0 and 255。 思路：knn在數字識別方面表現比較好，因爲特徵維數過多，kd_tree比較慢，所以我採用的是基於bal
2018-09-04 16:00:09
原创 hdu5317 RGCDQ(dp)
題意：F(x)表示數x質因子的個數，對於給定的區間(L,R)，求maxGcd(F(i),F(j)) (l<=i<=j<=r) 思路：打表。2*3*5*7*11*13*17*19>MAXN，所以一個數最多隻有7個質因子。 #include<
2018-09-04 16:00:08
原创 hdu5328 Problem Killer(dp)
題意：給一個序列a，求最長的子串長度，子串必須是等差或者等比數列。 注意：不要開數組，不然會TLE。 #include<iostream> #include<cstdio> #include<cstring> #include<algo
2018-09-04 16:00:08
原创 hdu5319 Painter(模擬)
題意：刷牆，兩把刷子，只能沿對角線刷，並且一次必須刷完一條線。紅色刷子沿'\' 方向，藍色刷子沿'/'方向，都刷到的格子爲綠色。給出最終狀態，求最少需要刷多少次可以達到。 思路：對於'\'，如果當前格子爲紅色或者綠色，前一個格子(斜線上的
2018-09-04 16:00:08
原创 PAT Head of a Gang
題目大意：對於一個給定的無向圖，求出所有的連通分量。還有連通分量中包含的信息：head和總點數。一個連通分量的總邊長要大於閾值才合法，head是一個連通分量中相鄰邊總長度最大的點。輸出順序要按照字典序(姓名)。 思路：採用BFS或DFS都
2018-09-04 16:00:08
2
原创 hdu5327 Olympiad(數組前綴和+set判重)
題意：美麗的數字：每一位數都不相同。求區間內美麗數字個數。 #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cstdlib>
2018-09-04 16:00:08
原创 Google APAC 2016 University Graduates Test(google校招筆試)
Problem A. Bad Horse 題意：給n個關係，每個關係有兩個人，要求把這些人分成兩組，每組裏的人之間都沒有關係。 二分圖染色即可。關係=邊，人=點。 #include<iostream> #include<cstdio> #
2018-09-04 16:00:08