原创 codeforces 解題報告 556A. Case of the Zeros and Ones

http://codeforces.com/problemset/problem/556/A解題思路:1.計算0和1的個數,答案就是大減小import java.util.Scanner; public class Main {

原创 codeforces 解題報告 1003A. Polycarp's Pockets 模擬

http://codeforces.com/problemset/problem/1003/A解題思路:1.每個包裏只能有不同面額的硬幣,問要多少個包才能裝完這堆硬幣2.弄n個桶,桶內是相同硬幣的數量,然後找到最大的桶就好了3.其實答案就

原创 Codeforces Round #495 (Div. 2) 解題報告 B. Sonya and Exhibition 數學思維

http://codeforces.com/contest/1004/problem/B解題思路:1.樣例什麼的都是誤導人的騙子2.一開始被樣例誤導,寫了一大坨奇怪的東西,還拼命想打補丁。。(傻子直視感)3.重審一下題目要求就很明確了:要

原创 codeforces 解題報告 1008C. Reorder the Array 貪心

http://codeforces.com/contest/1008/problem/C解題思路:1.給出一個序列,你可以任意變換數字的位置,最終使得所有位置比原位置的數大於的總和最大2.先對數組進行小到大排序3.計算所有相同值的個數4.

原创 codeforces 解題報告 1003C. Intense Heat 暴力

http://codeforces.com/problemset/problem/1003/C解題思路:1.給出n天的氣候值,求連續小於等於k天的氣候最大平均值2.數據範圍n<=5000,直接暴力枚舉所有情況即可,答案誤差1e-6,直接d

原创 Codeforces Round #496 (Div. 3) 解題報告 C. Summarize to the Power of Two 暴力

http://codeforces.com/contest/1005/problem/C解題思路:1.先弄出一個2的N次方的數組2.hashmap記錄數字是否出現,以及是否重複(這裏我令重複的hash值都爲2)3.遍歷原數組,每個數字與2

原创 codeforces 解題報告 1003B. Binary String Constructing 構造

http://codeforces.com/problemset/problem/1003/B解題思路:1. a個0,b個1,構造一個有x個相鄰字符不相等的二進制字符串2.在紙上構造一下就可以發現一個“01”串有一個相鄰字符不相等,每往後

原创 LeetCode #21. 合併兩個有序鏈表 遞歸

https://leetcode-cn.com/problems/merge-two-sorted-lists/description/合併兩條有序鏈表,形成一條新的有序鏈表:用遞歸實現1.如果其中一條鏈表爲空,那麼只需要接上(返回)另一

原创 Codeforces Round #496 (Div. 3) 解題報告 A. Tanya and Stairways 模擬

http://codeforces.com/contest/1005/problem/A解題思路:能有什麼思路,記得判最後一組就好了#include <iostream> #include <vector> #include <strin

原创 Codeforces Round #496 (Div. 3) 解題報告 D. Polycarp and Div 3 DP 數字理論

http://codeforces.com/contest/1005/problem/D解題思路:1.能被3整除的單個數字(0,3,6,9……)2.對3取模的數字做兩個計數器,當餘數1的個數或餘數2的個數出現連續三個時3.當餘數1和2的個

原创 codeforces 解題報告 1008B. Turn the Rectangles 暴力貪心

http://codeforces.com/contest/1008/problem/B解題思路:1.可以交換每一行的兩個數,最終使得右邊那列非增2.暴力遍歷,以行爲組,在不大於前一組的前提下,使得 h[i] 取兩數中較大值3.最後檢查序

原创 Codeforces Round #403 (Div. 2) 解題報告 A. Andryusha and Socks 模擬

http://codeforces.com/contest/782/problem/A解題思路:1.用hashmap記錄桌面上的襪子,containsKey()方法返回是否存在Key2.每拿出一隻襪子就看桌面上有沒有同一對的襪子,有就桌面

原创 學習筆記:EXT4文件系統特性

圖:大型文件系統ext4文件系統可支持最高1 Exbibyte的分區與最大16 Tebibyte的文件。 1 EB = 1024 * 1024 TBblock size: 4 bytes向下兼容ext4向下兼容於ext3與ext2,因此可

原创 LeetCode #20. 有效的括號

https://leetcode-cn.com/problems/valid-parentheses/description/解:用一個棧來存儲沒匹配的括號每當遇到一種右括號,就判斷棧頂括號是否能和該括號匹配,能就出棧並繼續判斷下一個字符

原创 codeforces 解題報告 556C. Case of Matryoshkas

http://codeforces.com/problemset/problem/556/C解題思路:1. n個套娃,編號1~n。分成k組。2.兩種操作如下:從一組套娃裏拿出最外層的一個把一個相對大的套娃套在一個相對小的外面3.有編號1的