原创 【解題報告】Codeforces Round #365 (Div. 2)

題目鏈接 A. Mishka and Game(Codeforces 703A) 思路 用兩個變量統計兩個人各勝了多少局,根據不同的的比較結果輸出不同的答案即可。 代碼 #include <bits/stdc++.h> usin

原创 【解題報告】Codeforces Round #374 (Div. 2)

題目鏈接 A.One-dimensional Japanese Crossword(Codeforces 721A) 思路 本題是讓我們統計題給字符串中連續的‘ B 塊’的塊數,及每塊的長度。可以將字符串中的‘ W ’全部改

原创 【解題報告】Codeforces Round #372 (Div. 2)

題目鏈接 A.Crazy Computer(Codeforces 716A) 思路 設置一個計數變量。遍歷數組,當 b−c≤a 時計數變量自增 1 ,否則就令其重新爲 1 。最後計數變量就是答案。 代碼 #include

原创 【解題報告】2016 Multi-University Training Contest 4

[題目鏈接](http://acm.split.hdu.edu.cn/search.php?field=problem&key=2016+Multi-University+Training+Contest+4&source=1&s

原创 【解題報告】Codeforces Round #375 (Div. 2)

題目鏈接 A. The New Year: Meeting Friends(Codeforces 723A) 思路 因爲所求的座標的範圍比較小,因此直接枚舉這個座標,同時更新答案即可。 代碼 #include <bits/std

原创 【解題報告】2016 Multi-University Training Contest 3

題目鏈接 A - Sqrt Bo(HDU 5752) 大意 定義 f(x) 的值爲 x 開方後向下取整的結果。題給一個整數 n ,問滿足 fy(n)=1 的最小的 y 是多少,如果這個 y 小於 5 則將它輸出,否

原创 【解題報告】Codeforces Round #340 (Div. 2)

題目鏈接 A. Elephant(Codeforces 617A) 思路 因爲是求最小行走次數,因此可以貪心地儘可能多走 5 步。其中走 5 步的次數可以通過 x5 求出來。而如果執行除法之後還有剩餘的話( xmod5>0

原创 【解題報告】Codeforces Round #367 (Div. 2)

題目鏈接 A. Beru-taxi(Codeforces 706A) 思路 我們可以枚舉出租車,然後用兩點間距離公式計算用時的用時更新最優解。 代碼 #include <bits/stdc++.h> using namespac

原创 【專題總結】網絡流與二分圖(持續更新)

POJ 2112 大意 農夫約翰有 k 臺擠奶機和 c 只奶牛。任意兩個實體(擠奶機或奶牛)都在不同的地點,因此它們之間有相隔距離。每個擠奶機可以爲 m 只奶牛擠奶。問怎樣分配擠奶機使得任意兩個實體之間的最長距離最小(每個奶

原创 讓支持向量機教你談戀愛

引子 所謂傳統機器學習,在一部分情況下——特別是早些年——是在解決“用平面將兩類點分開”的問題。我們之所以要解決這種問題,是因爲它對應了現實生活中的某種問題。 比方說,如果我想找到自己的另一半,那麼首先我需要學會在心裏描述一個人。

原创 【解題報告】Educational Codeforces Round 15

題目鏈接 A. Maximum Increase(Codeforces 702A) 思路 最暴力的思路是用兩個指針枚舉子串的首尾位置。但是這樣的複雜度是 O(n2) 的,這樣的算法承受不了本題的數據規模,說明這樣枚舉會出現許多

原创 【解題報告】Codeforces Round #383 (Div. 2)

題目鏈接 A. Arpa’s hard exam and Mehrdad’s naive cheat(Codeforces 742A) 思路 1378n 看似很可怕,但實際上如果只求其個位數的話,問題就可以轉化成求 8n 的

原创 【解題報告】Codeforces Round #371 (Div. 2)

題目鏈接 A. Meeting of Old Friends(Codeforces 714A) 思路 首先我們可以討論兩個區間的位置關係(內含,相交,相等或相離),相離情況下答案爲 0 ,不相離的情況下求出這兩個區間的公共部分

原创 【解題報告】Codeforces Round #368 (Div. 2)

題目鏈接 A. Brain’s Photos(Codefoeces 707A) 思路 遍歷像素塊兒,如果發現彩色像素的話題給“圖片”就是彩色的,否則就是黑白的。 代碼 #include <bits/stdc++.h> using

原创 【解題報告】Educational Codeforces Round 14

題目鏈接 A. Fashion in Berland(Codeforces 691A) 思路 根據題意,只需要檢查輸入的序列中0的個數是否爲1即可。另外需要特判夾克上只有一顆釦子的情況。 代碼 #include <bits/st