原创 Codeforces Round #385 (Div.2) 17-1-12
A - Hongcow Learns the Cyclic Shift 模擬一下 >時間複雜度:O(n) , n爲字符串長度. Code B - Hongcow Solves A Puzzle 其實問題就是:是否原圖形內的 X 能組
2018-08-24 15:10:12
1
原创 2016 Personal Training #6 Div.2
UVALive6442 - Coins on a Ring 題意:給出長度爲n的環,從0開始編號到n-1,在這些點上有凹槽可以插硬幣,給出m個硬幣,硬幣位置可以重複,問要使得這些硬幣間的距離相等,輸出一個硬幣所需要移動的最大值. 思路:二
2018-08-24 15:10:11
原创 Codeforces Round #377 (Div. 2) D. Exams 貪心+二分
題意: 給出長度爲n的數組d,di 表示在第i天的活動,di 表示可以進行編號爲di 的科目的考試或者複習,di =0的時候只能複習. 再給出長度爲m的數組a,ai 表示第i科所需要的複習時間.問最少需要幾天能把所有科目pass(達到複
2018-08-24 15:10:11
原创 Intel Code Challenge Elimination Round (Div.1 + Div.2, combined)
C - Destroying Array 題意:給出長度爲n的數組中,再給出n個消滅數組某個位置上元素的順序.問每次消完之後在數組中連續的元素之和的最大值. 思路:倒着來做,設初始數組上的元素全部爲0,再根據給出的消滅順序從後往前填上元素
2018-08-24 15:10:11
原创 Codeforces Round #389(div.2) 17-1-4
A-Santa Claus and a Place in a Class 水過,(讀題速度,打鍵盤手速需要提高. B-Santa Claus and Keyboard Check 如果存在符合題目的兩個字符串,兩個字母一定唯一對應.
2018-08-24 15:10:11
3
原创 Gym 101147G - The Galactic Olympics
題意: T組數據,每組數據兩個數n(運動項目數量),k(學生數量),每個運動只能有一個學生,學生可以參加多個運動項目.求問有多少種分配方法. 思路: 1.n <= k時,因爲要滿足題意,那麼答案就是A(k,n) . 2.n > k
2018-08-24 15:10:11
原创 Codeforces Round #388(div.2) 17-1-5
A-Bachgold Problem 每個大於1的數都可以由2或3組成. B-Parallelogram is Back 已知平行四邊形的三個點求第四個點. 可以觀察到第四個點的情況有且只有三個.固定兩個點形成的邊,在由另外一個點來推
2018-08-24 15:10:11
2
原创 2016ACM-ICPC大連網絡預選賽1001 Different Circle Permutation
題意:n個人,選出幾個人(可以爲0)做在一張圓桌上,要求在圓桌上坐着的人當中任意兩人之間的角度是2π/n的倍數,不包括2π/n.問在旋轉同構的意義下有幾種坐法. 思路:旋轉同構很容易就想到Polay定理和Burnside引理. Polay
2018-08-24 15:10:11
原创 Codeforces Round #390(Div.2) 17-1-7
A - Lesha and array splitting 按照題意直接模擬,有多種輸出,最簡單的就是只要有一段不爲0就記錄該段的位置. Code B - Ilya and tic-tac-toe game 模擬,4x4的網格直接暴力遍
2018-08-24 15:10:11
原创 2016ACM-ICPC大連網絡預選賽1008 Function
題意:給一串數字,q個詢問問在[l,r]這個區間求al%al+1%al+2%⋅⋅⋅%ar 的答案. 假設[l,r]是個單調遞增區間,那麼答案就是al ,很顯然al 取模一個比他大的數是無效的. 所以,二分求得每一個比當前數小的數,這個數
2018-08-24 15:10:11
原创 Codeforces Round #364 (Div. 2)
A. Cards 題意:給n張牌,n一定爲偶數,n/2個人抽兩張牌,使得每個人抽的牌的數字之和都相同.題目保證一定有解.輸出每個人抽的兩張牌的編號. 思路:因爲一定有解,按照牌的數字sort一下即可. #include<bits/std
2018-08-24 15:10:09
3
原创 UVA 12706 Zero-Knowledge Protocol 亂搞
題意: T組數據,每組數據給出n個數字形成s串,給出m個數字,對這m個數字全排列,每一種排列方式可形成p串.找到p串在s串中匹配的位置,取第一個數字在s中的下標,對所有的下標平方求和. 思路:給出m個數字的全排列是不可能枚舉的,那麼只要
2018-08-24 15:10:00
25
原创 Codeforces Round #209 (Div. 2)
題目鏈接 A. Table 題意:給n*m的網格,問最少需要塗幾次能把網格全塗滿,每次塗的範圍是一個corner和一個爲1的格子所組成的矩形. 思路:可以分析到若有1的格子在邊上,那麼最多只需要2次,若沒有1的格子在邊上,那麼題目說一定有
2018-08-24 15:10:00
原创 2016ACM-ICPC大連網絡預選賽1007 Friends and Enemies
比賽時候好像被自己帶入了一個深坑. “空項鍊要如何處理?” “好像並不滿足好友關係條件,算作敵人?恩” “那豈不是每個人都可能打造一條空項鍊?那豈不是所有答案都是T?” 真是爲我的智商堪憂~ 直至看到知乎一位大神的具體解釋,瞬間
2018-08-24 15:09:58