- 博客(4)
- 收藏
- 关注
RSS订阅原创 SCOI 2009
BZOJ 1024 生日快乐 （DFS） Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy ，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕 的一边（任意一边），并且必须把这块蛋糕切成两块。这样，要切成 N 块蛋糕，windy必须切 N-1 次。为了使...
2019-08-21 19:25:27
169
原创 SCOI 2007
BZOJ 1066 蜥蜴（网络流） Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃 到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石 柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落在地图内部，则到达的石柱高度不 变），如果该石柱原来高度为1，则...
2019-08-21 19:24:48
218
原创 左偏树模板
#include<cstdio> #include<algorithm> #include<cstring> #include<iostream> using namespace std; int n,m; const int maxn=100001; int a[maxn],rt[maxn][2],dis[maxn],fa[maxn]; int p...
2019-07-11 10:50:56
102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人