AOJ
文章平均质量分 62
birdstorm
どうか君と君を囲むこの世界がこれからも幸せでありますように
展开
-
AOJ 2320 Infinity Maze
#include #include #include #include #include #define MAXN 105#define N 105#define INF 1<<30#define eps 1.0e-10#define For(i,m,n) for(i=(m);i<n;i++)#define MAX(x,y) (x)>(y)?(x):(y)#define原创 2014-04-30 16:25:16 · 676 阅读 · 0 评论 -
AOJ 2084 Hit and Blow
非常有趣的模拟题, tiyi/*author: birdstorm*/#include #include #include #include #include #include #include #include #include #include #include #include #include #define MAXN 205#defin原创 2014-05-26 21:24:41 · 1177 阅读 · 0 评论 -
AOJ 2327 SKY JUMP
shuxueti/*author: birdstorm*/#include#include#include#include#define eps 1.0e-8#define INF 1e50#define g 4.9using namespace std;double X,Y;int n;struct G{ double x; double原创 2014-04-30 16:09:26 · 865 阅读 · 1 评论 -
AOJ 2541 Magical Bridges
Aizu 2541题意:n个岛屿,由m条桥连接,其中有k条是魔法桥,你可以用魔法把他们变成相同长度。求在执行魔法后,两个起点S1和S2到终点T的最短路的最小绝对差。(1S1和S2到T的最短路将会是如 ax+b 的形式。x为相同长度,a为该最短路上魔法桥的个数。画出所有的直线,现在等价于求多条射线的最低点。利用线段交暴力即可。用dij进行预处理,每个点可以得到最多原创 2015-08-27 17:21:32 · 652 阅读 · 0 评论 -
AOJ 2543 Ancient Scrolls
Aizu 2543题意:给三个长度相等的串A,B,C,已知他们与原串的海明距离不大于d,要求还原出字典序最小的原串。贪心。对于原串S的每一位来说,有四种可能性:S[i]=AS[i]=A[i]S[i]=B[i]S[i]=C[i]除此之外,三个串在第i位上有五种可能的相同:A[i],B[i],C[i]互不相等A[i]=B[i]A[i]=C[i原创 2015-08-27 16:45:57 · 566 阅读 · 0 评论 -
ASC 41 Problem D. Data Mining
ASC 41题意:给n个数,q个查询,每次询问序列中以第L个数为开头的后缀中,第x个数在这个后缀中是第几个出现的。离线查询。将查询按L从小到大排序,预处理每个数上一次出现的位置。每次插入上一次出现位置在L之前的数,显然会将所有L之前的数都加入,然后查询这个数在后缀中第一次出现的位置(设为p)之前的前缀和。由于L之前所有数都被加入,且[L,p]之间的所有数有且仅有被插原创 2015-08-27 17:41:23 · 634 阅读 · 0 评论 -
AOJ 2537 Billiard
Aizu 2537题意:打台球,已知母球及所有球的半径、位置,求母球打出后第一个碰到的球的编号。计算几何的模拟。考虑每个球的中心点,母球中心的运动轨迹只在台的中央,由(r, r), (r, w-r), (h-r, w-r), (h-r, r)四个点组成的矩形内部。将其设为新的四边,沿着运动方向的射线去和这些边求交点,经过反射后的每个球的坐标可以预处理出来。模拟至运动原创 2015-08-27 17:30:06 · 549 阅读 · 0 评论 -
AOJ 2539 Counting 1's
Aizu 2539题意:询问是否存在区间[A,B],使得[A,B]之间,从后往前二进制第i位为1的数个数为k[i]。(1要求判断无解,多解或者确定唯一解。非常有趣的思想题,我们设区间大小W=B-A+1,注意到k[0],也就是最后一位二进制可以将W的范围约束住。一共有三种情况:W=2*k[0]-1W=2*k[0]W=2*k[0]+1所以我们分别对三种W进行判断原创 2015-08-27 15:42:58 · 694 阅读 · 0 评论 -
AOJ 2538 Stack Maze
Aizu 2538题意:给一个迷宫,有一些珠宝和洞,起始位置是左上角,只能往右边和下面走。你可以通过捡起一些珠宝放到一些对应的洞里来得到分数,可以捡起无限多的珠宝,但是背包是一个栈,每次退栈必须得分。问最大的得分。(1记忆化搜索。每次求一个矩形里的最大得分情况。由于背包是栈,所以该矩形的情况不具有前效性和后效性。#include using names原创 2015-08-27 16:57:50 · 641 阅读 · 0 评论 -
AOJ 2121 Castle Wall
/*author: birdstorm*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define MAXN 100//#define原创 2014-09-01 12:39:39 · 694 阅读 · 0 评论 -
AOJ 2130 Billion Million Thousand
/*author: birdstorm*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define MAXN 1005//#define原创 2014-09-01 11:54:24 · 691 阅读 · 0 评论 -
AOJ 2131 Pi is Three
/*author: birdstorm*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define MAXN 1005//#define原创 2014-09-01 11:48:05 · 567 阅读 · 0 评论 -
AOJ 2321 Butterfly
/*author: birdstorm*/#include #include #include #include #include #define MAXN 100005#define N 105#define INF 1<<30#define eps 1.0e-10#define For(i,m,n) for(i=(m);i<n;i++)#define MAX(x,y)原创 2014-04-30 16:34:04 · 582 阅读 · 0 评论 -
AOJ 0066 Tic Tac Toe
/*author: birdstorm*/#include #include #include #include #include #define MAXN 105#define N 105#define INF 1<<30#define eps 1.0e-10#define For(i,m,n) for(i=(m);i<n;i++)#define MAX(x,y) (x原创 2014-04-30 16:37:03 · 752 阅读 · 0 评论 -
AOJ 2083 Black Force
/*author: birdstorm*/#include #include #include #include #include #include #include #include #include #include #include #include #include #define MAXN 205#define N 105#define inf 1.0e原创 2014-05-27 16:42:51 · 617 阅读 · 0 评论 -
AOJ 2126 Alien Pianist
题意繁琐, 不想写了/*author: birdstorm*/#include #include #include #include #include #include #include #include #include #include #include #include #include #define MAXN 1005#define N原创 2014-05-29 13:50:46 · 820 阅读 · 0 评论 -
AOJ 2127 Japanese Style Pub
dfs+状压dp/*author: birdstorm*/#include #include #include #include #include #include #include #include #include #include #include #include #include #define MAXN 1005#define N 105#原创 2014-05-30 14:51:29 · 873 阅读 · 0 评论 -
图论相关(更新5.31)
int v, e, x, y;int vis[MAXN], low[MAXN], dfn[MAXN];bool cut[MAXN], bridge[MAXN][MAXN];vector g[MAXN];void cut_bridge(int cur, int father, int dep, int n){ vis[cur]=1; dfn[cur]=low[cur]=dep;原创 2014-05-31 21:19:27 · 807 阅读 · 1 评论 -
AOJ 2124 Magical Dungeon
在一个迷宫(图)中有一个起点和一个终点,现在你有一个最大血量maxhp,需要从起点满血出发,每条边上的权值如果是正的表示走这条边会加血,如果是负的即表示会扣血。求抵达终点时的最大血量,如果中途血小于等于0即为game over。最简单的想法是使用Extended Bellman-Ford,对所有点进行松弛,在可以回血的环上不停更新各个节点直到没有可以更新的节点。这样复杂度为O(原创 2014-09-01 12:22:26 · 761 阅读 · 0 评论 -
AOJ 2132 Left Hand Rule
模拟题,要求在迷宫中紧贴原创 2014-09-01 11:38:59 · 776 阅读 · 0 评论 -
AOJ 2534 Dictionary
Aizu 2534题意:给n个字符串,问是否存在一个合法的字典,使得这些字符串是字典序递增的。对相邻两个字符串的第一个不相等字符建边,拓扑排序即可。 注意边界判断。原创 2015-08-27 23:26:10 · 698 阅读 · 0 评论