原创 牛客練習賽31a
思路：從邊界出發，對能走到的所有點進行計數，剩下的走不到的就是可以變顏色的了。 需要注意的是範圍 題目上說了 m*n<1e6 那麼有可能是 1*1e6 1e6*1 但是二維數組是沒法開1e6*1e6 因此用vector來創
2020-07-01 22:01:42
1
原创 unique去重函數，lower_bound，upper_bound二分查找函數，sort函數，全排列
unique去重函數 作用是去除相鄰的重複元素，只保留一個,它每次把重複的元素依次往後放，並沒有真正的刪除。 去重之後的數組長度爲unique((a,a+n)-a); lower_bound lower_bound(start,end
2020-07-01 22:01:41
原创 python中UnsupportedOperation: can't do nonzero cur-relative seeks錯誤
file=open("E:\\test.txt","r") words=file.read(10) print(words) print(file.tell()) file.seek(4,1) print(file.tell()) fi
2019-02-19 06:52:14
原创 hdu1166敵兵佈陣（線段樹）
題目鏈接 #include<stdio.h> #include<string.h> using namespace std; #define maxn 50000+7 //元素總個數 #define ls l,m,rt<<1 #de
2018-11-28 12:59:16
原创 最長公共子序列模板
#include<stdio.h> #include<iostream> #include<algorithm> #include<string.h> #define maxn 1001 using namespace std; cha
2018-11-28 12:59:16
原创 hdu4608(大數+暴力）
題目傳送 題目大意 求一個正整數x滿足兩個條件 1、Y>X 2、各個位置數字之和%10等於0。 思路： 大數加法 要滿足的是兩個條件 1、Y>X 那麼我們讓x累加 在比x大的數字中搜索答案 2、各個位置數字之和%10等於0，
2018-11-28 12:59:16
原创 牛客31a
思路：從邊界出發，對能走到的所有點進行計數，剩下的走不到的就是可以變顏色的了。 需要注意的是範圍 題目上說了 m*n<1e6 那麼有可能是 1*1e6 1e6*1 但是二維數組是沒法開1e6*1e6 因此用vector來創
2018-11-23 07:20:28
原创 n凸邊行的對角線交點個數
首先由於不會有三條對角線交於一點，所以過某一個交點有且只能有２條對角線。 兩條對角線實質上是確定了４個頂點，四個頂點構成一個四邊形，所以問題就轉換爲求四邊形的數量。 然而我們只需要確定４個頂點就得到了這個唯一確定的交點，確定一個四邊形。
2018-11-19 22:29:09
原创 桶排序
桶排序 (Bucket sort)或所謂的箱排序，是一個排序算法，工作的原理是將數組分到有限數量的桶子裏。每個桶子再個別排序（有可能再使用別的排序算法或是以遞歸方式繼續使用桶排序進行排序）。桶排序是鴿巢排序的一種歸納結果。當要被排序的
2018-11-07 08:47:34
原创 大數加減乘法
大數存儲：由於x的位數最大爲400位，我們不能用現有的int,longlong,double等數據類型進行存儲。一般存儲大數的方法是用一個字符串來表示。 方法：模擬小學生算術。 在這裏我們先討論全爲正整數的情況哈。 大數加法 123 +
2018-11-04 08:34:02
原创 全排列
全排列：從n個不同元素中任取m個元素，按照一定的順序排列起來，叫做從n個不同元素中取出m個元素的一個排列。當m=n時，所有的排列情況叫全排列。 公式：f(n)=n!(定義0！=1） next_permutation() next_pe
2018-10-19 22:23:48
原创 HPU_ACM暑期集訓第二次積分賽 K題（括號括號）括號匹配C語言數據結構寫法和c++寫法
K 括號括號 時間限制 內存限制 出題人 1Second 512Mb 劉帥坤 題目描述 小明今年上大學，在大學裏發現有很多同學都女朋友，兩人整天都在一起膩歪，小明看到後感 覺很孤單，現在，給你一行括號序列，你來判斷一下其中的括號
2018-09-03 16:10:04
原创 HDU_4883(TIANKENG’s restaurant）
TIANKENG’s restaurant Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Su
2018-09-03 16:10:04
4
原创 容斥原理
對容斥原理的描述 容斥原理是一種重要的組合數學方法，可以讓你求解任意大小的集合，或者計算複合事件的概率。 描述 容斥原理可以描述如下： 要計算幾個集合並集的大小，我們要先將所有單個集合的大小計算出來，然後減
2018-09-03 16:10:04