原创 codeforces 1234F Yet Another Substring Reverse 狀壓dp
題目鏈接： http://codeforces.com/problemset/problem/1234/F 題意： 給了一個字符串，每個字符在‘a’到‘t’之間，長度不超過1e6,最多可以進行一次翻轉操作翻轉某個區間，找最長的一個子串，這
2019-10-26 08:16:30
原创 2019牛客國慶集訓派對day7 A 2016 容斥
鏈接：https://ac.nowcoder.com/acm/contest/1112/A 來源：牛客網題意： 給出正整數 n 和 m，統計滿足以下條件的正整數對 (a, b) 的數量： 1. 1≤a≤n,1≤b≤m 2. a×b 是 2
2019-10-26 08:16:30
原创 2019年ccpc哈爾濱站總結
本來比賽完想寫總結，但隊友已經寫了，我直接貼鏈接. https://blog.csdn.net/chenyume/article/details/102574690
2019-10-26 08:16:30
原创 數的進制轉換
題目鏈接：https://www.acwing.com/problem/content/126/ 題意： 編寫一個程序，可以實現將一個數字由一個進制轉換爲另一個進制。 這裏有62個不同數位{0-9,A-Z,a-z}。 輸入格式 第一行輸入
2019-10-26 08:16:30
原创 牛客小白月賽2 A數字方陣 random_shuffle()函數
鏈接：https://ac.nowcoder.com/acm/contest/86/A 來源：牛客網 題目描述 Eteˊreo 總是對數字的神祕感感到好奇。這次，他在紙上寫下了 K*K 個從 1到 K*K 的數字，並把這些數字排成了 K×
2019-10-26 08:16:30
原创 51nod 1020 1到n的全排列逆序對爲k的方案數
題目鏈接： http://www.51nod.com/Challenge/Problem.html#problemId=1020 題意： 在一個排列中，如果一對數的前後位置與大小順序相反，即前面的數大於後面的數，那麼它們就稱爲一個逆序。一
2019-10-26 08:16:29
3
原创 牛客小白月賽17 J計數 單調不增序列方案數
鏈接：https://ac.nowcoder.com/acm/contest/1085/J 來源：牛客網 題目描述 小sun最近對計數問題來了興趣，現在他有一個問題想問問你： 有一個含有n個數字的序列，每個數的大小是不超過1000的正整數
2019-09-17 06:13:39
1
原创 牛客練習賽49 D 筱瑪愛線段樹 倒序差分
鏈接：https://ac.nowcoder.com/acm/contest/946/D 來源：牛客網 題目描述 筱瑪是一個熱愛線段樹的好筱瑪。 筱瑪的爺爺馬爺在遊戲中被筱瑪吊打了，於是他惱羞成怒，決定給筱瑪出這樣一道數據結構題： 給定一
2019-09-16 06:41:50
原创 HDU 2222 ac自動機板子
題目鏈接： https://vjudge.net/problem/HDU-2222 題意： 給n個模式串，一個文本串，問有多少個 模式串在文本串中 出現了。 代碼： #include<bits/stdc++.h> using name
2019-09-16 06:41:50
原创 2019年icpc徐州網絡賽部分題題解
A 題 給了n個 線性同餘方程組能求出敵人的數量n， 然後就是一個斐波那契博弈。第一個人可以殺死任意多個敵人但是不能全殺，下一個人可以殺死的敵人數量在1到 上一個人殺敵數的2倍 之間。 貼個板子求出n，然後判斷了一下是不是斐波
2019-09-10 07:00:11
原创 UVA - 11732 "strcmp()" Anyone? 字典樹 ，孩子兄弟表示法
題目鏈接：https://cn.vjudge.net/problem/UVA-11732 題意： 給出n個字符串，兩兩執行一次strcmp函數，問strcmp函數中== 執行了多少次，具體題意點題目鏈接查看。 題解： 劉汝佳 算法競賽入門
2019-09-05 06:33:44
原创 UVALive - 3942 Remember the Word 字典樹+dp
題目鏈接：https://cn.vjudge.net/problem/UVALive-3942 題意： 給出一個由n個不同單詞組成的字典和一個長字符串s。把這個字符串分解成若干個單詞的連接（單詞可以重複使用），有多少種方法？ 比如，有4個
2019-09-05 06:33:44
原创 牛客練習賽50 E tokitsukaze and Segmentation dp
鏈接：https://ac.nowcoder.com/acm/contest/1080/E 來源：牛客網 題目描述 tokitsukaze有一個長度爲n的字符串，字符串僅包含'0'-'9'。 tokitsukaze要把這個字符串切割成若干
2019-09-03 06:19:04
5
原创 牛客練習賽50 B tokitsukaze and Hash Table 並查集
鏈接：https://ac.nowcoder.com/acm/contest/1080/B 來源：牛客網 題目描述 tokitsukaze有n個數，需要按順序把他們插入哈希表中，哈希表的位置爲0到n-1。 插入的規則是： 剛開始哈希表
2019-09-03 06:19:04
原创 acwing214 Devu和鮮花 多重集組合數，容斥，盧卡斯定理
題目鏈接：https://www.acwing.com/problem/content/216/ Devu有N個盒子，第i個盒子中有Ai枝花。 同一個盒子內的花顏色相同，不同盒子內的花顏色不同。 Devu要從這些盒子中選出M枝花組成一束，
2019-08-31 04:59:12