暴力SG值 #include <vector> #include <list> #include <map> #include <set> #include <deque> #include <stack> #include <bits
哭瞎了。。想了這麼幾天原來是道暴搜題。。。之前思路就沒錯,廣搜的時候不知道爲什麼爆掉了。。估計是內存沒開下就以爲很多。。。 就是如果a[i]*a[i]>left的時候,二分最大界j使得a[j]<=left,這一段一起統計就行了 #incl
250:給一個n*n的字符矩陣,每次操作可以選擇一行,把W全變成B或者把B全變成W,要求不存才任何一列有連續N/2以上各相同的字符,問最少可以通過幾次操作,使得矩陣滿足要求。保證N是偶數。 每次操作實際上就是把一行全變成W
這題分兩種情況考慮。 1、2*k<=n 這種情況需要中間一段(n-2*k+2長度)是一條直線,直線兩端分別接k-1個點,那麼這k-1個點形成一個星型,只要保證葉子節點比內部節點編號小就滿足情況(直線編號小的那端)。dp搞定。 2、2*k
題目大意 衆所周知,LCM指最小公倍數。 令A=LCM(1~m) B=LCM(n+1~m) 求一個最小的m使得A=B。 題解 寫這道題的時候,毫不猶豫,先敲了一個暴力,反正就算不能AC也可以找找規律,驗證猜想。 結果發現,
希望可以堅持下來,一天寫一章博客 250 題目亂糟糟沒怎麼懂,看答案發下就是一個簡單的集合判斷存在不存在的問題 import java.util.*; public class ImageDithering{ public
zz:http://www.strongczq.com/2012/04/tco2012round1a-2-ellysfractions.html 題目原文:http://community.topcoder.com/stat?c=pro
zz: http://www.strongczq.com/2012/04/srm540-div2-3-fractionindifferentbases.html 題目原文:http://community.topcoder.com/s
zz: http://www.strongczq.com/2012/04/tco2012round1b-2-foxanddoraemon.html 題目原文:http://community.topcoder.com/stat?c=pr
zz: http://www.strongczq.com/2012/04/srm540-div1-1-div2-2-importantsequence.html 題目原文:http://community.topcoder.com/s
zz: http://www.strongczq.com/2012/04/tco2012round1c-1-passwordxguessing.html 題目原文:http://community.topcoder.com/stat?
622 620 619 618 617 616 615 614 613 612 611 610 609 608 607 606 605 604 603 602 601 600 599 598 597 596 595 594 593