BMan、 - 博客园

UVA 10441 Catenyms 欧拉道路

摘要： // #pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;typedef pair pii;#define pb(a) push_back(a)#define INF 0x1f1f1f1f#define lson i 阅读全文

posted @ 2013-08-21 13:25 BMan、阅读(278) 评论(0) 推荐(0)

UESTC 1706 Orbital

摘要：先不考虑反弹的问题，假设平面是有无数个5*10的矩形组成的，那么子弹最终会停在某个矩形之中而虚拟的子弹在这个矩形中的位置和真实的子弹在原矩形中的位置明显是有关系的，至于什么关系只要这个虚拟的子弹穿过了几次边界就行了每穿过偶次数左（或右）边界，子弹的相对位置是一样的，奇数次的话就是对称，上边界同理。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#inc 阅读全文

posted @ 2013-08-21 11:39 BMan、阅读(213) 评论(0) 推荐(0)

UESTC 1703 Seven Dices

摘要：七个for。或者写成DP。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;typedef pair pii;#define pb(a) push_back(a)#define INF 0x1f1f1f1f#d 阅读全文

posted @ 2013-08-21 10:59 BMan、阅读(176) 评论(0) 推荐(0)

UESTC 1702 An Easy Number Game

摘要：用next_permutation枚举排列//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;typedef pair pii;#define pb(a) push_back(a)#define INF 0x1f 阅读全文

posted @ 2013-08-21 10:53 BMan、阅读(282) 评论(0) 推荐(0)

UESTC 1700 Shaking Your Cellphone 并查集

摘要：换一个方向，将每一个时间点的人加进同一个集合//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;typedef pair pii;#define pb(a) push_back(a)#define INF 0x1 阅读全文

posted @ 2013-08-21 10:50 BMan、阅读(122) 评论(0) 推荐(0)

UESTC 1698 The Game

摘要：数据量这么小，怎么写都行。。枚举每一个为‘.'的格子，从这个格子开始搜索能到达的数字格子，两个格子交换一下，判断连成几个，再交换回来，继续搜索下一个。。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll; 阅读全文

posted @ 2013-08-20 20:55 BMan、阅读(225) 评论(0) 推荐(0)

uestc 1546 Bracket Sequence 线段树区间合并

摘要：用-1表示’（‘，1表示’）‘，那么一个区间合法的充要条件就是最大前缀和最小后缀都为0为了维护这两个值，还需要维护多三个：区间和，最小前缀，最大后缀。见（Merge函数）//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long lon 阅读全文

posted @ 2013-08-19 11:23 BMan、阅读(270) 评论(0) 推荐(0)

UVA 1452 Jump 约瑟夫环

摘要：分用三次约瑟夫环数学方法就行了。具体见http://www.cnblogs.com/BMan/p/3249094.html //#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;typedef pair pii;# 阅读全文

posted @ 2013-08-17 13:56 BMan、阅读(313) 评论(0) 推荐(0)

uestc 1425 Another LCIS 线段树区间合并

摘要：结点记录的信息：lics:区间lics的大小lv、rv：区间左右端点的值lpart:以左端点为起点的ics的大小rpart:以右端点为终点的ics的大小//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;type 阅读全文

posted @ 2013-08-17 13:38 BMan、阅读(247) 评论(0) 推荐(0)

POJ 2991 Crane 线段树向量的旋转变换

摘要：题意：许多条线段首尾相连（初始都在y轴上，第一条线段的一个端点在（0,0）），每一次操作可以将两条相邻线段间的夹角置为a度，输出每次操作后最后一条线段的端点坐标。例如s是线段AB,s+1是线段BC，那么就是要把角ABC置为a度（逆时针方向）。把每条线段都看成一个向量，则最后的端点就是全部向量的和，每次更新就把[s+1，n]之间的向量旋转某个角度b。这个角度b可以由目前s的角度，s+1的角度，输入的a这三个量得到。向量的旋转则是左乘一个旋转矩阵就行了。线段树结点维护两个信息这个区间的向量和、旋转度数//#pragma comment(linker, "/STACK:1024000000 阅读全文

posted @ 2013-08-17 10:45 BMan、阅读(414) 评论(0) 推荐(0)

夏夜、