原创 同餘+最短路 做完全揹包
POI X Sums 一個集合 SSS 內有 nnn 個正整數 {a1,a2,…,an}\{a_1, a_2, \ldots, a_n\}{a1,a2,…,an} ，S′S'S′ 表示由集合 SSS 中的數
2020-06-26 22:28:04
1
原创 樹形結構+博弈論 - hdu6105
Gameia 題意：給定一棵樹，Alice先塗色，圖的點變成白色，Bob在Alice後塗色，所塗點以及相鄰的點都變成黑色. Bob能在任意時刻剪斷一條邊，但是隻能k次。如果所有點都被着色，有白色就是Alice贏，否則Bob
2020-06-26 21:33:35
原创 DP+字符串 - hihoCoder #160
#1320 : 壓縮字符串 描述 小Hi希望壓縮一個只包含大寫字母'A'-'Z'的字符串。他使用的方法是：如果某個子串 S 連續出現了 X 次，就用'X(S)'來表示。例如AAAAAAAAAABABABCCD可以用10(A)2
2020-06-26 21:33:24
原创 位運算實現加、減、乘、除運算
1. 加法運算 先來個我們最熟悉的十進制的加法運算： 13 + 9 = 22 我們像這樣來拆分這個運算過程： 不考慮進位，分別對各位數進行相加，結果爲sum： 個位數3加上9爲2；十位數1加上0爲1； 最終結果爲12； 只考慮
2020-06-26 21:33:24
原创 DFS - hihoCoder#159 - 區域周長
#1319 : 區域周長 題意：給定一個N*M的矩陣，給定一個起始座標x,y，求與(x,y)相鄰且值相同的聯通快的周長。每個格子邊長爲1。 數據範圍： 第一行包含4個整數 N , M ，x 和 y ， N 和 M 是矩陣的大小，
2020-06-26 21:33:24
原创 區間查詢+位運算 - hdu6085
Rikka with Candies 題意：A數組n個數，B數組m個數，q個查詢， 每次給出一個k，詢問有多少對(i,j)， 使得Ai % Bj = k， 輸出對數對模2的值 數據範圍： 1<=m,n,q<=50,00
2020-06-26 21:33:24
原创 2018山東省賽F-Four-tuples | 容斥定理
F-Four-tuples ####題目描述 Given l1l_1l1,r1r_1r1,l2l_2l2,r2r_2r2,l3l_3l3,r3r_3r3,l4l_4l4,r4r_4r4,please count t
2020-06-10 14:05:03
原创 貪心+思維策略 - codeforce 839B Game of the Rows
B. Game of the Rows 題意：座位安排如下： 12 3456 78，每行8個位置。先給定n行座位，k個團體 a1,a2....ak，不是同一個團體的人不能坐在一塊。m個團體是否都能坐下？ 數據範圍： n and
2020-02-23 14:33:58
原创 數學 模+位運算 - HDU 6058
Rikka with Candies 轉自：hnust_Derker 模+位運算，現在還是不打能明白，先留個記錄。 /** HDU 6085 Rikka with Candies 題意：A數組n個數，B數組m個數，q個查詢，
2020-02-23 14:33:58
原创 並查集+DFS - hihoCoder #161 樹結構判定
樹結構判定 描述 給定一個包含 N 個頂點 M 條邊的無向圖 G ，判斷 G 是不是一棵樹。 輸入 第一個是一個整數 T ，代表測試數據的組數。 (1 ≤ T ≤ 10) 每組測試數據第一行包含兩個整數 N 和 M 。(2 ≤ N
2020-02-23 14:33:58
原创 字符串+尺取法 - HDU6103
Kirinriki 題意：定義兩個字符串之間的距離爲： disA,B=∑i=0n−1|Ai−Bn−1−i| ， 給定一個字符串，選取兩個不想交的子串，使得兩個子串的距離爲小於給定的m的最大值。 數據範圍： 0≤m≤
2020-02-23 14:33:58
原创 DP+字符串 - hihoCoder#162 迴文字符串
迴文字符串 描述 給定一個字符串 S ，最少需要幾次增刪改操作可以把 S 變成一個迴文字符串？ 一次操作可以在任意位置插入一個字符，或者刪除任意一個字符，或者把任意一個字符修改成任意其他字符。 輸入 字符串 S。S 的長度不超過100,
2020-02-23 14:33:58
原创 HDU 6071 - 同餘+最短路
Lazy Running 題意：給你一個由四個節點組成的環，求從節點2出發，回到節點2的不小於k的最短路。i只能跑向i+1或者i-1 思路： 根據限制條件，用鄰接表建圖，可以防止更新時有不合法的情況 因爲要構成迴路，考慮不繞圈，最
2020-02-23 14:33:58
原创 找規律+菊花圖 - hdu6090
Rikka with Graph 題意：有n個點，你可以選擇連接m條邊，兩個連接的點距離爲1，不連接的距離爲n，求這個無向圖的所有邊權和的最小值。 數據範圍： 0<=t<=10 1<=n<=10^6, 1<=m<=10^1
2020-02-23 14:33:58
原创 數學規律題 - 百度之星1001 小C的倍數問題
小C的倍數問題 題意： 根據小學數學的知識，我們知道一個正整數x是3的倍數的條件是x每一位加起來的和是3的倍數。反之，如果一個數每一位加起來是3的倍數，則這個數肯定是3的倍數。 現在給定進制P，求有多少個B滿足P進制下，一個正整數是B
2020-02-23 14:33:58
1