1、tyvj1266（這站是不是已經倒閉了啊） usaco陳年老題，對於這種開關問題啊，最多隻按一次，而且第一行隨便按完下面的就全確定了，類似的還有固定翻轉乙個長度的區間，這個也是最多翻一次的而且翻的次數為n-l
2、poj1958 四塔的漢諾塔問題。但是好像是弱化的二維dp遞推，馬馬虎虎吧
3、bzoj1218 陳年老題，二維字首和+老古董套路容斥
4、poj3263 有點意思的題，假如我做的話就會強行差分約束，但是我不能確定類spfa的做法能否滿足。正解是對於兩個個可以相互看到的點，當然先是看作乙個約束條件，他們之間的點一定比他們要至少小1。那麼就是區間修改-1，用差分陣列。（想到gdoi左老師的題，不定區間用差分轉化）
這題還有個小點要注意。
對於兩個約束區間，要麼是包含關係，要麼是不相交，否則矛盾。
細節還挺多
#include#includepoj3263#include
#include
#include
#include
#include
using
namespace
std;
mapmp[11000
];int c[11000
];int
main()
}for(int i=1;i<=n;i++)
c[i]+=c[i-1], printf("
%d\n
",h+c[i]);
return0;
}
0x02 基本演算法 列舉 模擬 遞推
int n,m,k,x,y vectorvec void calc int x calc x 1 vec.push back x calc x 1 vec.pop back int main int n,m vectorvec void calc int x calc x 1 vec.push ba...
逆向工程 0x02
常用的彙編指令 指令示例 含義說明 movmov eax,ecx eax ecx 將ecx的值存入eax addadd eax,ecx eax ecx 將eax的值加上ecx的值 subsub eax,ecx eax ecx 將eax的值減去ecx的值 incinc eax eax 將eax的值加1...
招聘程式設計題0x02
python3 coding utf 8 在4x4的棋盤上擺滿了黑白棋子，黑白兩色的位置和數目隨機其中左上角座標為 1,1 右下角座標為 4,4 現在依次有一些翻轉操作，要對一些給定支點座標為中心的上下左右四個棋子的顏色進行翻轉，請計算出翻轉後的棋盤顏色。給定兩個陣列a和f,分別為初始棋盤和翻轉位置...