原创 nyoj 58 最少步數
這有一個迷宮，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,
2020-02-23 09:42:55
原创 nyoj 21 三個水杯
給出三個水杯，大小不一，並且只有最大的水杯的水是裝滿的，其餘兩個爲空杯子。三個水杯之間相互倒水，並且水杯沒有標識，只能根據給出的水杯體積來計算。現在
2020-02-23 09:42:55
原创 nyoj 一筆畫問題
zyc從小就比較喜歡玩一些小遊戲，其中就包括畫一筆畫，他想請你幫他寫一個程序，判斷一個圖是否能夠用一筆畫下來。 規定，所有的邊都只能畫一次，不能重複畫。 輸入第一行只有一個正整數N(N<=10)表示測試數據的組數。 每組測試數據的第
2020-02-23 09:42:55
原创 HDU - 2112 HDU Today(spfa)
經過錦囊相助，海東集團終於度過了危機，從此，HDU的發展就一直順風順水，到了2050年，集團已經相當規模了，據說進入了錢江肉絲經濟開發區500強。這時候，XHD夫婦也退居了二線，並在風景秀美的諸暨市�善終蛺找Υ迓蛄爍齜孔櫻�開始安度晚年了
2020-02-23 09:42:55
原创 HDU - 5007 Post Robot
DT is a big fan of digital products. He writes posts about technological products almost everyday in his blog. But ther
2020-02-23 09:42:55
原创 HDU - 4460 Friend Chains (spfa)
For a group of people, there is an idea that everyone is equals to or less than 6 steps away from any other person in t
2020-02-23 09:42:55
原创 PAT (Basic Level)1016 部分A+B
正整數 AAA 的“DAD_ADA（爲 1 位整數）部分”定義爲由 AAA 中所有 DAD_ADA 組成的新整數 PAP_APA。例如：給定 A=3862767A = 3862767A=3862767，DA=6D_A =
2019-03-19 03:02:10
原创 PAT (Basic Level)1015 德才論
宋代史學家司馬光在《資治通鑑》中有一段著名的“德才論”：“是故才德全盡謂之聖人，才德兼亡謂之愚人，德勝才謂之君子，才勝德謂之小人。凡取人之術，苟不得聖人，君子而與之，與其得小人，不若得愚人。” 現給出一批考生的德才分數，請根據司馬光的理論
2019-03-15 02:33:31
原创 PAT (Basic Level) 1014 福爾摩斯的約會
大偵探福爾摩斯接到一張奇怪的字條：我們約會吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大偵探很快就明白了，字條上奇怪的亂碼實際上就是約會的時間星期四 14:04，因爲前
2019-03-12 23:43:40
原创 PAT (Basic Level)1013 數素數
令 Pi 表示第 i 個素數。現任給兩個正整數 M≤N≤104，請輸出 PM 到 PN 的所有素數。 輸入格式： 輸入在一行中給出 M 和 N，其間以空格分隔。 輸出格式： 輸出從 PM 到 PN 的所
2019-03-10 23:30:40
原创 PAT (Basic Level)1010 一元多項式求導
設計函數求一元多項式的導數。（注：xn（n爲整數）的一階導數爲nxn−1。） 輸入格式: 以指數遞降方式輸入多項式非零項係數和指數（絕對值均爲不超過 1000 的整數）。數字間以空格分隔。 輸出格式: 以與輸入相同的格式輸出導
2019-03-09 14:03:52
原创 PAT (Basic Level) 1011 A+B 和 C
給定區間 [−231,231] 內的 3 個整數 A、B 和 C，請判斷 A+B 是否大於 C。 輸入格式： 輸入第 1 行給出正整數 T (≤10)，是測試用例的個數。隨後給出 T 組測試用例，每組佔一行，順序給出 A、B
2019-03-09 14:03:52
原创 PAT (Basic Level)1012 數字分類
給定一系列正整數，請按要求對數字進行分類，並輸出以下 5 個數字： A1 = 能被 5 整除的數字中所有偶數的和； A2 = 將被 5 除後餘 1 的數字按給出順序進行交錯求和，即計算 n1−n2+n3−n
2019-03-09 14:03:52
1
原创 PAT (Basic Level)1007 素數對猜想
讓我們定義dn爲：dn=pn+1−pn，其中pi是第i個素數。顯然有d1=1，且對於n>1有dn是偶數。“素數對猜想”認爲“存在無窮多對相鄰且差爲2的素數”。 現給定任意正整數N(<105)
2019-03-03 19:51:18
原创 PAT (Basic Level) 1005 繼續(3n+1)猜想
卡拉茲(Callatz)猜想已經在1001中給出了描述。在這個題目裏，情況稍微有些複雜。 當我們驗證卡拉茲猜想的時候，爲了避免重複計算，可以記錄下遞推過程中遇到的每一個數。例如對 n=3 進行驗證的時候，我們需要計算 3、5、8、4、2、
2019-03-03 19:51:18