arc and point 幾何弱成狗 block toy 3維版本的鋪磚，狀態壓縮dp。 four coloring of a map giving directions to the tree just another pachinko-like machine biggest number 搜尋+剪枝，剪枝很弱。 repairing a road 三分+最短路，想出之後扔給隊友寫。。。 a shooting game number of battlefields infinite dictionaries tetrahedrons and spheres road network 最短路+dp+拓撲，好題，求經過每一條邊的最短路個數，需要深刻理解最短路。 開始寫了正反2次dp，超時，其實第二次不需要再從圖上拓撲，可以在第一次求最短路的時候把拓撲的先後存在乙個陣列裡即可，具體得看**。
#include #include #include #include using namespace std;
const int maxn = 1555;
const int maxm = 5155;
typedef __int64 ll;
const int mod = 1000000007;
struct edge
edge(int u, int v, int w, int id): u(u), v(v), w(w), id(id)
};struct node
node(int u, int d): u(u), d(d)
bool operator < (const node& rhs) const
};int n, m;
vector g[maxn];
int dis[maxn], vis[maxn];
int to[maxn];
ll dp[maxn], dp2[maxn];
ll ans[maxm];
void dijkstra(int s)
else if(dis[v] == dis[u] + y.w)
}} for(int i = cnt; i >= 1; i--)
} }}
int main()
for(int i = 1; i <= n; i++)
for(int i = 0; i < m; i++)
printf("%i64d\n", ans[i]);
return 0;}/*
5 41 2 5
2 3 5
3 4 5
5 2 5
4 41 2 5
2 3 5
3 4 5
4 1 1
*/
#include #include using namespace std;
const int n = 100009;
typedef __int64 ll;
int a[n], c[n], n;
int low_bit(int x)
int s(int x)
return res;}
void m(int x)}
int main()
printf("%i64d\n", ans);
}
#include #include #include #include #include using namespace std;
typedef __int64 ll;
int s1[1000010], s2[1000010];
int l1, l2;
int pos[300], f[1000010];
map mp;
char str[1000010];
bool ok1(int x, int y)
bool ok2(int x, int y)
void getnext()
}int find()
}int main()
cnt = 0;
mp.clear();
while(scanf("%s", str) != eof)
//printf("%d %d\n", l1, l2);
getnext();
/*for(int i = 0; i < l1; i++)
printf("%d ", s1[i]);
puts("");
for(int i = 0; i < l2; i++)
printf("%d ", s2[i]);
puts("");
for(int i = 1; i <= l2; i++)
printf("%d ", f[i]);
puts("");
*/ int ans = find();
printf("%d\n", ans);
return 0;}/*
a a a b c d $
x x x y z a $
a a a b c d a b c $
x x x y z a x y z $
a a a b c d a d c $
x y x $
a a a b c d a b c $
x y $
*/
省賽選拔 單調佇列
單調佇列寫法。py hyh 想脫單 description 總所周知,py和hyh有十分濃烈的脫單意願，但是非常不幸，在乙個風和日麗的下午，他們穿越到乙個沒有妹子的世界，他必須回答乙個問題才能回到本來的世界，這個問題是給出乙個 nm的矩陣，然後有 q次操作，每乙個操作，給出 xi,yi,ti,表示在...
NYNU 省賽選拔題 8
一天萌萌噠孟孟學長去博物館參觀，他想看到更多的東西。博物館可以表示為n m細胞的乙個矩形區域。表示為路，表示為牆壁，每個牆壁上面都掛有美麗的畫卷。孟孟學長可以看到與他所在位置相鄰的牆壁上面的畫卷。他有很多時間，所以他會沿著路走，只要路是通的每一張都可以看到。第一行輸入3個數n m k 3 n,m 1...
NYNU 省賽選拔題 3
二叉樹，若其與自己的映象完全相同，就稱其為映象樹。是一棵映象樹 而不是映象樹。現給你一棵二叉樹，請你判斷其是不是映象樹。第一行是乙個整數數t，表示測試資料有多少組 每組資料第一行是乙個正整數n 1 n 100 表示二叉樹中節點的數量 下面n行，每行有三個正整數a b c 1 a 100,0 b,c ...