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