此類分得很亂。。很多雜題也算進(jìn)來了。。博弈、數(shù)論、組合數(shù)學(xué)等等什么都有。。
此類不少題都是借助Discuss過的。。還不是很懂。。
評(píng)述的話主要是自己以后找起題來方便。。大牛們忽略就好。。
1006 很麻煩的過了,因?yàn)椴恢乐袊S喽ɡ?o:p>
1012 約瑟夫,還不太懂
1013 天平的題。。用的discuss的方法之一。。另一個(gè)WA死都不對(duì)。。
1014 分大理石。。抄的discuss思路
1017 數(shù)學(xué)方法解決
1019 爸爸給我講了一遍。繁得我懶得自己重寫遍,直接交了。。
1029 天平稱硬幣,類似1013
1032 看了discuss。。沒看懂證明。。就抄了結(jié)論。??蓯u的一次AC。。
1045 看了別人公式過的
1047 。。唉,抄的別人方法。。實(shí)用數(shù)學(xué)知識(shí)掌握的太少了。。WA無數(shù)次。。最后直接大篇復(fù)制別人的代碼了,計(jì)算方法要注意啊。。
1060 看了很久,還是不是很懂那個(gè)位運(yùn)算。。
1061 數(shù)論,解模線性方程。。第一次接觸,還有些不懂。。
1063 繼續(xù)用Discuss的強(qiáng)大方法。。。是群論么?不懂
1067 博弈,原理不明
1068 (括號(hào)問題)這種數(shù)學(xué)題最不擅長。。想了很久未果。。還是靠discuss。。。
1079 考精度的題。。
1082 關(guān)于歷法的博弈。。discuss太強(qiáng)大了。。(月份和日子同奇偶則必勝,否則必?cái)?;只?月30和11月30是例外)
1090 Gray碼。。與二進(jìn)制間轉(zhuǎn)換
1140 參考了別人代碼,不斷乘10,除,取余。。
1147 網(wǎng)上某博客的方法很好。,自己根本想不到,利用每行首尾兩個(gè)數(shù)
1152 (數(shù)制問題)discuss的方法。。求各個(gè)位上的數(shù)字和
1166 如此暴力的方法不看Discuss真不敢寫。。。
1183 數(shù)學(xué)。??上也粫?huì)推,看了discuss。。而且這題一定要unsigned long以前做的貌似不強(qiáng)制的。。WA了無數(shù)次。。
1218 要看懂題再用點(diǎn)數(shù)學(xué)知識(shí)別想復(fù)雜
1222 高斯消元 or 枚舉首行
1243 題不是特別懂,看了discuss的遞推式
1254 簡單數(shù)學(xué)題。。但是一開始沒看清結(jié)果的近似問題,WA死。。還有PI,我取了近50位。。不知道是不是要這么多
1269 簡單幾何
1289 暴力搜高度就行,不用高精度。。__int64就行
1299 簡單幾何
1306 直接抄2249的代碼。。不過粗心忘了第二個(gè)數(shù)減過,白WA一次。。
PS:discuss里有寫可信有些不可信。。我的結(jié)果和discuss里不同還是AC了
1317 sample太弱了。。WA數(shù)次之后隨便亂改了一個(gè)地方竟然AC了。。后來仔細(xì)想想改的真的是對(duì)的。。
不用管求余時(shí)的負(fù)數(shù)問題,直接算就行了~
1323 數(shù)學(xué)題。。雖然WA之后還是看了discuss。。
1331 數(shù)制轉(zhuǎn)換。。小心陷阱啊。。。其實(shí)不會(huì)掉進(jìn)去的
1362 特殊的數(shù)制轉(zhuǎn)換。。水么??搞了很久啊。。
1401 數(shù)學(xué)問題。。再加暴力
1423 終于一題暴力過不了的了。??蓯u的直接抄了公式(discuss中)名曰:階乘計(jì)算的斯特林近似公式。。無意義的題啊
1455 數(shù)學(xué)題,奇偶處理不太明白
1491 上網(wǎng)找了輾轉(zhuǎn)相除法的介紹。。看了不知多少遍題目。。一次AC。。
1496 字典排列。。排列組合。。前后想了幾天。。G++ AC C++ WA 跟這個(gè)一樣的1850也是,實(shí)在是費(fèi)解
1519 自己順?biāo)悸穼懙膼盒拇a怎么改都不對(duì)。。還是discuss的減9的方法好啊。。
1563 小學(xué)數(shù)學(xué)題
1565 不難,數(shù)制轉(zhuǎn)換
1607 題都看不懂..看discuss過了,現(xiàn)在依然不懂
1624 幾何題,簡單方法不知道,分16種情況列舉的。。代碼3958B。。||
1663 找找規(guī)律仔細(xì)點(diǎn)就差不多了
1665 簡單數(shù)學(xué)題
1675 幾何,求三點(diǎn)能否被分在三個(gè)120度的扇形內(nèi)
1681 類似1222
1700 (過河)discuss的強(qiáng)大方法。。學(xué)習(xí)了。。
1701 半推半抄公式過的
1702 用三進(jìn)制。。強(qiáng)大的方法。。
1730 這個(gè)精度搞得確實(shí)惡心
1740 博弈。??碊iscuss過的。。要好好整理下博弈問題了
1775 這種數(shù)學(xué)題。。不抄的話。。。其實(shí)也是暴力。。。。
1781 約瑟夫,frkstyc大牛的解釋很牛。。
1799 純數(shù)學(xué)幾何題
1809 按x,y奇偶性分四類討論
1830 照抄高斯消元模板
1832 Gray碼。。與二進(jìn)制間轉(zhuǎn)換
1844 找了半天規(guī)律沒什么進(jìn)展。。discuss的方法真的很好。。為什么我每次都想不到呢。。智商么?。。。
1850 直接用1496的代碼字符數(shù)組改大點(diǎn),1min+AC~~
1862 規(guī)律完全瞎猜的,竟然對(duì)了
1914 要去復(fù)習(xí)線代了。。。Cramer法則。。。
1922 貪心?數(shù)學(xué)?
1928 簡單數(shù)學(xué)
1942 高中數(shù)學(xué)題,排列組合
1953 找規(guī)律的。。然后看discuss發(fā)現(xiàn)就是斐波拉契數(shù)列。。水過
1969 畫圖找規(guī)律
1972 正方體展開圖。。不難。。最上面的確定了底下就確定了
1989 沒discuss想破腦袋我也出不了的。。
2000 簡單數(shù)學(xué)題
2014 簡單數(shù)學(xué)題
2017 簡單計(jì)算題
2042 暴力也要注意方法
2059 暴力,簡單數(shù)學(xué)
2085 給出數(shù)字個(gè)數(shù)和逆序數(shù)對(duì)數(shù)求排列方式,找規(guī)律。。網(wǎng)上某解題報(bào)告沒考慮1 0竟然過了。。自己找的規(guī)律是考慮的!
2101 題目一點(diǎn)都不懂。。看了下discuss湊了下竟然一次A了。。
2126 竟然要用高代的實(shí)系數(shù)多項(xiàng)式分解。??戳薲iscuss才知道有那個(gè)定理
2140 暴力啊暴力。。再加點(diǎn)數(shù)學(xué)
2171 給出序號(hào)和數(shù)字,求按字典序排數(shù)字最小可能的數(shù)字的個(gè)數(shù)。。抄解題報(bào)告過的。。
2191 只會(huì)猥瑣的打表。。。
2196 數(shù)制轉(zhuǎn)換,不算難
2231 數(shù)學(xué)找規(guī)律題。。找了半天終于總結(jié)完。。
2234 神奇的博弈問題。。異或運(yùn)算一下搞定!~~
2244 約瑟夫
2248 校組隊(duì)賽這題沒出。。賽后也是猥瑣地打表過的 6408B…...
2249 簡單數(shù)學(xué)題,不過真的很惡心
2260 簡單數(shù)學(xué)題
2276 這題讓我對(duì)我的數(shù)學(xué)也絕望了,測塔高問題
2295 解一元方程。感覺自己沒問題思路也一樣但就是WA。。受不了直接交別人的代碼了。。
2304 簡單數(shù)學(xué)
2316 簡單數(shù)學(xué)問題
2348 跟普通Gcd不完全一樣。。開始沒看懂sample
2356 抽屜原理。??戳怂贫嵌?。。
2368 數(shù)學(xué)題
2402 找規(guī)律。。90 90 900 900 9000 9000.。。
2405 簡單數(shù)學(xué)題。。但是高中內(nèi)容忘光光了。。。只好。。
2407 傳說中的歐拉函數(shù)。。抄結(jié)論過的,過段時(shí)間好好看看。。
2425 神奇的博弈
2453 數(shù)制轉(zhuǎn)換,不算難
2463 應(yīng)該說是簡單物理運(yùn)動(dòng)學(xué)的題
2505 數(shù)學(xué)題,道理不明
2509 (酒瓶換酒)小學(xué)奧數(shù)題,AC過程歷時(shí)一個(gè)月,還是請教別人更好的算法過了
2521 簡單數(shù)學(xué)題,開始題沒完全懂,我竟然被繞進(jìn)去了
2545 遞推
2573 過河問題。。但是要輸出過河過程。。抄的1700的代碼。。做兩次,寫的很惡心。。
2583 解方程。。簡單數(shù)學(xué)題
2590 看上去以為是算法題。。實(shí)際就是簡單數(shù)學(xué)題
2601 數(shù)學(xué)題。。。
2603 求因子(素?cái)?shù)因子個(gè)數(shù)加一相乘)
2610 簡單數(shù)學(xué)
2680 第一次自己找到規(guī)律
2681 數(shù)學(xué)方法統(tǒng)計(jì)每個(gè)字母是用次數(shù)差就行,不用LCS什么的
2707 開始自己想復(fù)雜了。??戳薲iscuss簡單方法。。
2719 看了discuss的九進(jìn)制法過的。。。自己的找規(guī)律方法實(shí)在是煩的不想寫了。。
2769 數(shù)學(xué)題,discuss方法
2800 丟了很久的數(shù)論。。一直TLE。。還是不是很懂。。
2853 一點(diǎn)數(shù)學(xué)方法,再加一點(diǎn)暴力
2860 簡單數(shù)學(xué)題
2876 數(shù)學(xué),找規(guī)律
2940 看完有點(diǎn)摸不著頭腦。Discuss強(qiáng)大!。。
2959 簡單數(shù)學(xué)幾何題。。
3002 求幾個(gè)數(shù)的最小公倍數(shù),用歐幾里德GCD
3090 感覺有點(diǎn)像篩素?cái)?shù)。。
3111 迭代。。這種題很少啊。。
3128 是群論?。??戳藰?biāo)程貌似懂了。。
3173 找規(guī)律,算算
3185 直接套高斯消元模板
3210 不看discuss完全不知題目在說什么,從哪下手。。看懂題不看大牛的discuss還是做不出。。。
3219 Discuss只算2的個(gè)數(shù)的方法不難想通。。但就是想不到。。
3299 簡單數(shù)學(xué)題
3364 自己找的規(guī)律還是有點(diǎn)問題。。。
3370 抽屜原理
3372 找規(guī)律
3404 跟1700一樣。。數(shù)據(jù)還更小。。差不多直接交了1700的代碼。。三分鐘搞定真爽啊
3475 簡單。。但是想快直接用log就WA了
3517 約瑟夫
3604 數(shù)論題。。直接抄結(jié)論。。
3641 暴力加優(yōu)化
3705 看了很久都沒什么思路。。抄了標(biāo)程。。。
3725 同2171
3737 簡單數(shù)學(xué),已知面積算體積