原创 藍橋杯 遞推求值
問題描述 已知遞推公式： F(n, 1)=F(n-1, 2) + 2F(n-3, 1) + 5, F(n, 2)=F(n-1, 1) + 3F(n-3, 1) + 2F(n-3, 2) + 3. 初始值爲：F(1, 1)=
2020-02-25 01:33:14
原创 2016藍橋杯A組第十題 最大比例
最近準備藍橋杯比賽，看了去年藍橋杯A組初賽的試題，最後一題花費了很多時間才找到思路。本人也是剛學習算法，很多都不懂，只好班門弄斧，各位大牛見笑了。 直接上題： X星球的某個大獎賽設了M級獎勵。每個級別的獎金是一個正整數。 並且，相鄰的兩
2020-02-25 01:33:14
原创 HihoCoder 狀態壓縮一
時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 小Hi和小Ho在兌換到了喜歡的獎品之後，便繼續起了他們的美國之行，思來想去，他們決定乘坐火車前往下一座城市——那座城市即將舉行美食節！ 但是不幸的是，小Hi和
2020-02-25 01:33:03
原创 HihoCoder KMP算法
時間限制:1000ms 單點時限:1000ms 內存限制:256MB 描述 小Hi和小Ho是一對好朋友，出生在信息化社會的他們對編程產生了莫大的興趣，他們約定好互相幫助，在編程的學習道路上一同前進。 這一天，他們遇到了一隻河蟹，於是河蟹就
2019-10-26 09:50:04
原创 藍橋杯 黑洞數
五位黑洞數 任意一個5位數，比如：34256，把它的各位數字打亂，重新排列，可以得到一個最大的數：65432，一個最小的數23456。求這兩個數字的差，得：41976，把這個數字再次重複上述過程（如果不足5位，則前邊補0）。如此往復，數字
2018-09-03 13:42:45
2
原创 南陽oj 題目32 組合數
描述 找出從自然數1、2、... 、n（0<n<10）中任取r(0<r<=n)個數的所有組合。 輸入輸入n、r。輸出按特定順序輸出所有組合。 特定順序：每一個組合中的值從大到小排列，組合之間按逆字典序排
2018-09-03 13:42:45
原创 2018 藍橋杯Java B組試題及答案
這是我考試做的答案，未必正確，僅限參考。1：第幾天2000年的1月1日，是那一年的第1天。那麼，2000年的5月4日，是那一年的第幾天？注意：需要提交的是一個整數，不要填寫任何多餘內容。用excel算，答案125.2.標題：方格計數如圖p
2018-09-03 13:42:45
原创 藍橋杯 波動數列
問題描述 觀察這個數列： 1 3 0 2 -1 1 -2 ... 這個數列中後一項總是比前一項增加2或者減少3。 棟棟對這種數列很好奇，他想知道長度爲 n 和爲 s 而且後一項總是比前一項增加a或者減少b的整數數列可能有多
2018-09-03 13:42:45
原创 Hihocoder #1284 : 機會渺茫
時間限制:5000ms 單點時限:1000ms 內存限制:256MB 描述 小Hi最近在追求一名學數學的女生小Z。小Z其實是想拒絕他的，但是找不到好的說辭，於是提出了這樣的要求：對於給定的兩個正整數N和M，小Hi隨機選取一個N的約數N'，
2018-09-03 13:42:45
原创 Hihocoder #1043 : 完全揹包
#1043 : 完全揹包 時間限制:20000ms 單點時限:1000ms 內存限制:256MB 描述 且說之前的故事裏，小Hi和小Ho費勁心思終於拿到了茫茫多的獎券！而現在，終於到了小Ho領取獎勵的時刻了！ 等等，這段故事爲何似曾相識？
2018-09-03 13:42:45
原创 2015藍橋杯決賽第五題 表格計算
某次無聊中， atm 發現了一個很老的程序。這個程序的功能類似於 Excel ，它對一個表格進行操作。不妨設表格有 n 行，每行有 m 個格子。每個格子的內容可以是一個正整數，也可以是一個公式。公式包括三種
2018-09-03 13:42:45
原创 南陽ACM 題目722 數獨
數獨 時間限制：1000 ms | 內存限制：65535 KB 難度：4 描述 數獨是一種運用紙、筆進行演算的邏輯遊戲。玩家需要根據9×9盤面上的已知數字，推理出所有剩餘空格的數字，並滿足每一行、每一列
2018-09-03 13:42:45
原创 藍橋杯 2014A組決賽第五題 重複模式 （後綴數組）
作爲 drd 的好朋友，技術男 atm 在 drd 生日時送給他一個超長字符串 S 。atm 要 drd 在其中找出一個最長的字符串 T ，使得 T 在 S 中至少出現了兩次，而他想說的祕密就藏在 T 中。 由於字符串實在是太長了，drd
2018-09-03 13:42:45
2
原创 南陽OJ 題目27 水池數目
水池數目 時間限制：3000 ms | 內存限制：65535 KB 難度：4 描述 南陽理工學院校園裏有一些小河和一些湖泊，現在，我們把它們通一看成水池，假設有一張我們學校的某處的地圖，這個地圖上僅標識了此處是否是水池，現在，你的任
2018-09-03 13:42:45