原创 130720CF
A - Cakeminator 就是直接找能通到底的直線，然後標記一下就計數。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #inc
2020-06-16 06:08:51
原创 提問的智慧——學習學習
《提問的智慧》 雖然這個文章是說hacker的，但是我覺得在咱們這裏照樣適用。此文讓我受益良多。值得一讀，大家如果也覺得不錯就一起來推~~~
2020-06-16 06:08:51
原创 130728組隊賽ACM-ICPC Dhaka Site Regional Contests :: 2010 - Dhaka
A題是水題就不贅述了，B題是道模擬，我都是交給神學弟敲的。確實都不難，注意理解題意，就不貼代碼了。 C. Hyper Box C題也不是很難，就是一道數有多少斐波那契數組成的情況，注意中間值會超long long就行。 #include<
2020-06-16 06:08:51
原创 男人八題系列
POJ 1742 Coins 這是一道多重揹包的題目，題意大體是給你n中硬幣，每種硬幣分別有v[i]個。讓你求出不超過m能組成的錢數種類。 一開始準備用多重揹包寫，發現寫着寫着就複雜了（揹包不太會），O(n*m)的算法必然會超時，就想着用
2020-06-16 06:08:50
原创 130804組隊練習賽ZOJ校賽
A.Ribbon Gymnastics 題目要求四個點作圓，且圓與圓之間不能相交的半徑之和的最大值。我當時想法很簡單，只要兩圓相切，它們的半徑之和一定最大，但是要保證不能相交的話就只能取兩兩個點間距離和最短的作爲半徑和最大的。到現在也不是
2020-06-16 06:08:50
原创 2013 ACM-ICPC杭州賽區全國邀請賽——題目重現
今天的比賽讓我又回憶起了長沙被虐的那次。。。感覺比長沙那次做起來相對輕鬆不少。。。 1001 Robot 一道概率題，總共只有m*n的複雜度，每次遍歷1~n的位置上的概率分佈，再得到相應的下一位的概率，最後只要將l~r區間內的概率相加即
2020-06-16 06:08:50
原创 數論四大定理小結（初級）
回顧： 數論四大定理 威爾遜定理若p爲質數，則p可整除(p-1)!+1。 歐拉定理（也稱費馬-歐拉定理） 若n,a爲正整數，且n,a互素，(a,n) = 1，則a^φ(n) ≡ 1 (mod n) 孫子定理（又稱中國剩餘定理） 公元前
2020-06-16 06:08:50
1
原创 編輯距離優化--二維數組轉一維數組
之前的編輯距離小練習我一直是用二維數組去記錄的，而經神學弟提醒改用了一維數組去優化，發現果然好了很多。 對比我之前的編輯距離小練的文章，這裏再發一次優化後代碼。 POJ3356 AGTC 如圖是兩次代碼的提交對比： 發現時間減了不少，調
2020-06-16 06:08:50
原创 130727Codeforces#194Div2
A - Candy Bags 簡單數學題，輸出各行總和相等。 #include<iostream> #include<cmath> #include<cstring> #include<string> #include<algorithm
2020-06-16 06:08:50
原创 130827組隊賽Regionals 2012, North America - Greater NY
A.Hailstone HOTPO 這題意思是對n進行操作，當n爲偶數時，n除以2，當n奇數時，n*3+1，直到n=1時結束。。。求這期間出現的最大值，很簡單的題目。 #include<iostream> #include<cstdio>
2020-02-21 01:07:03
原创 POJ3252 Round Numbers
組合數學的一道題，題意是求區間內二進制下數‘0’不少於‘1’的個數。 可以看出轉化爲二進制時，只要考慮後面幾位中取幾個‘0’符合要求就行。。。這樣的話就是組合數的求解，可以發現一個規律：不同長度的二進制數位要取的個數爲楊輝三角的一半，而且
2020-02-21 01:06:52
原创 130722練習賽CF
A. Bit++ 超水題，之間判斷字符串裏是否有‘+’或‘-’，然後就相應++或--。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #
2020-02-21 01:06:52
原创 130726Codeforces練習
A - Rank List 水題，結構體排序，要注意排序方式，當前數相等時，按後數從小到大排列，否則按前數從大到小排列。 #include<iostream> #include<cmath> #include<cstring> #incl
2020-02-21 01:06:52
原创 130721UVA組隊練習賽
B. Bits Equalizer 昨天一開始是兩個人看題，聽別的組說B題是編輯距離裸題，就看了一下，發現不是編輯距離，但也是道水題，就直接敲了。但是連WA5發。。。最後debug才發現是記錄‘0’和‘1’的標記變量在下面寫反了，一直各種
2020-02-21 01:06:50
原创 130805codeforces練習賽
A.Marks 基礎題，找每列的最大字母。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<string> #inclu
2020-02-21 01:06:50