我從未見過如此詭譎的搜尋題，乙個wawa
wa了70 pt
s70pts
70pts的dfs
dfsdf
s，在改動了乙個變數名之後，acac
ac了？！顯然直接爆搜就好了啊，但是注意本題說了地圖是無限的，那麼我們在搜尋的時候，可以直接在乙個小塊內部搜尋（即將實際位置的座標分別對n
nn，m
mm取膜模），同時記錄在地圖上的實際位置，如果說乙個點在小塊內部被搜過了，但是實際位置與原來記錄的位置不同，那麼我們就可以認為，他能走到無窮遠處了（著就相當於我能從當前位置走向下乙個位置，下乙個位置必然能夠以同樣的方式再走一次）。
所以說我們記錄乙個vis
[i][
j][0
/1/2
]vis[i][j][0/1/2]
vis[i]
[j][
0/1/
2]，第三維的0
00表示實際的橫座標，1
11表示實際的縱座標，2
22表示是否被訪問過了。
具體見**實現：
#include
using
namespace std;
const
int maxn=
1550
;bool ma[maxn]
[maxn]
;const
int dx=
;const
int dy=
;int vis[maxn]
[maxn][3
];bool flag=
false
;int n,m;
void
solve
(int x,
int y,
int posx,
int posy)
if(vis[posx]
[posy][2
]&&vis[posx]
[posy][0
]==x&&vis[posx]
[posy][1
]==y)
return
; vis[posx]
[posy][0
]=x,vis[posx]
[posy][1
]=y; vis[posx]
[posy][2
]=1;
for(
int i=
1;i<=
4;i++)}
intmain()
}}solve
(stx,sty,stx,sty);if
(flag) cout<<
"yes"
<<
'\n'
;else cout<<
"no"
<<
'\n';}
return0;
}
NOIP提高組 20151029模擬
其實這套題目並不算太難，但是還是發揮不了100 水平。第一題直接線性篩法，求出質數，然後就可以判斷乙個數是否為質數了。這道題還可以用miller rabin去求，後者的速度較快，如果資料再大些，就要使用後者了。第二題，比賽時發現了，當n 7時，答案會每四個一迴圈，但是就沒有繼續往下想，其實想下去會想...
NOIP提高組模擬 Value
相信大家一看到這道題就想起最經典的揹包問題，於是毫無疑問就往dp方向想。於是我們設出狀態轉移方程，設f i j k 為我要拿i個物品，已經選了j個，現在第j個我選了k的最大價值，那麼f i j k max,其中l為第j 1次選擇的物品。但很快我們發現，你這樣做是不行的，因為我們還要解決順序問題，選擇...
NOIP提高組模擬 幻象
phantom是一位愛思考的哲 學家。最近phantom得到了森 妖精的真傳。在他練功的時候,每秒他的思緒中都有一定的概率浮現出奇 異的幻象,持續x秒的幻象將產生x 2 的幻象值。phantom練功發自真心,他想知道,在n秒內他期望產生的幻象值是多少。因為持續x秒的幻象將產生x2 的幻象值，所以設乙...