acm
文章平均质量分 60
birdstorm
どうか君と君を囲むこの世界がこれからも幸せでありますように
展开
-
Computational Geometry Templates
//author: birdstorm#includeusing namespace std;/*************useful TIPS in complex*********//***1. use eps carefully*2. remember useful functions in complex:* abs() for distance,* arg() for原创 2016-02-14 22:08:03 · 680 阅读 · 0 评论 -
BOJ 2014新生暑假个人排位赛09 整合
A. diffsum原创 2014-08-08 20:52:01 · 734 阅读 · 0 评论 -
BOJ 2014新生暑假个人排位赛08 整合
A. 游戏原创 2014-08-08 20:41:35 · 654 阅读 · 0 评论 -
BOJ 2014新生暑假个人排位赛11 整合
A. 小妹妹个数原创 2014-08-08 21:02:34 · 734 阅读 · 0 评论 -
BOJ 2014新生暑假个人排位赛07 整合
#include #include #include #include #include #include #include #include #include #include #include #include #include #define MAXN 100005#define eps 1e-5#define MOD 1000000009 #defin原创 2014-08-08 20:28:55 · 679 阅读 · 0 评论 -
BUPTOJ 409. 数的关系
/*USER_ID: test#ggvalidPROBLEM: 409SUBMISSION_TIME: 2014-07-14 18:31:44*/import java.math.BigInteger;import java.util.Scanner; public class Main { public static void main(String[] args)原创 2014-07-14 18:50:30 · 755 阅读 · 0 评论 -
BUPTOJ 407. BLOCKS
/*USER_ID: test#ggvalidPROBLEM: 407SUBMISSION_TIME: 2014-07-14 17:45:35*/#include #include #include #include #include #include #include using namespace std; int t, n, m;int dp[1005][1原创 2014-07-14 18:32:40 · 814 阅读 · 0 评论 -
BOJ 2014新生暑假个人排位赛05 整合
#include #include #include #include #include #include #include #include #include #include #include #include #include #define MAXN 100005#define eps 1e-5#define MOD 1000000009 #defin原创 2014-07-26 17:55:57 · 678 阅读 · 0 评论 -
BOJ 2014新生暑假个人排位赛04 整合
A. 大家一起点外卖/*USER_ID: test#adnimPROBLEM: 437SUBMISSION_TIME: 2014-07-21 15:09:29*/#include #include #include #include #include #include #include #include #include #include原创 2014-07-26 17:33:36 · 728 阅读 · 0 评论 -
BOJ 2014新生暑假个人排位赛03 整合
A. 学姐的数码管原创 2014-07-26 16:50:45 · 825 阅读 · 0 评论 -
BOJ 2014新生暑假个人排位赛06 整合
A. 修路第一眼看上去是最小生成树, dan原创 2014-07-26 18:16:45 · 776 阅读 · 0 评论 -
2014 Multi-University Training Contest 2 ZCC loves cards
#include #include #include #include #include #include #include #include #include #include #include #include #include #define MAXN 100005#define eps 1e-5#define MOD 1000原创 2014-07-25 12:50:55 · 772 阅读 · 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 评论 -
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 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 评论 -
hdu 2224 The shortest path
/*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-26 11:17:16 · 673 阅读 · 0 评论 -
BUPT OJ91 文件系统
/*USER_ID: test#birdstormPROBLEM: 91SUBMISSION_TIME: 2014-03-01 16:41:29*/#include #include #include #include #define For(i,m,n) for(i=m;i<n;i++)#define MAXN 105 typedef struct Node{ i原创 2014-03-02 20:45:24 · 1711 阅读 · 0 评论 -
BUPT OJ186 Sasami's Power
坑了许久的热身赛#4G题, 当时貌似是精度有问题原创 2014-05-23 12:23:12 · 661 阅读 · 0 评论 -
字典树新姿势
从学长那边学到了一种新的字典树姿势, 比but原创 2014-08-09 10:15:23 · 746 阅读 · 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 · 690 阅读 · 0 评论 -
AOJ 2534 Dictionary
Aizu 2534题意:给n个字符串,问是否存在一个合法的字典,使得这些字符串是字典序递增的。对相邻两个字符串的第一个不相等字符建边,拓扑排序即可。 注意边界判断。原创 2015-08-27 23:26:10 · 695 阅读 · 0 评论 -
AOJ 2537 Billiard
Aizu 2537题意:打台球,已知母球及所有球的半径、位置,求母球打出后第一个碰到的球的编号。计算几何的模拟。考虑每个球的中心点,母球中心的运动轨迹只在台的中央,由(r, r), (r, w-r), (h-r, w-r), (h-r, r)四个点组成的矩形内部。将其设为新的四边,沿着运动方向的射线去和这些边求交点,经过反射后的每个球的坐标可以预处理出来。模拟至运动原创 2015-08-27 17:30:06 · 547 阅读 · 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 评论 -
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 评论 -
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 · 631 阅读 · 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 · 691 阅读 · 0 评论 -
AOJ 2538 Stack Maze
Aizu 2538题意:给一个迷宫,有一些珠宝和洞,起始位置是左上角,只能往右边和下面走。你可以通过捡起一些珠宝放到一些对应的洞里来得到分数,可以捡起无限多的珠宝,但是背包是一个栈,每次退栈必须得分。问最大的得分。(1记忆化搜索。每次求一个矩形里的最大得分情况。由于背包是栈,所以该矩形的情况不具有前效性和后效性。#include using names原创 2015-08-27 16:57:50 · 639 阅读 · 0 评论 -
HDU 5027 Help!
三分趣题, 分类讨论.之前C++读入被各种卡时间= = 真是坑, G++就过了计算几何什么的就别卡时间啦...P.S. 为何网上有人用圆与线段交(疑惑)?附上奇怪的代码#include#include#include#include#include#include#includeusing namespace std;const double eps=1原创 2015-04-16 20:21:07 · 661 阅读 · 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 · 860 阅读 · 1 评论 -
Andrew Stankevich's Contest 23
Problem A. Bike Roads分段三分套三分注意分段区间内需保证导函数单调ac前一炮分了3*3=9个区间, WA在test 77我最后分了最多4*4=16个区间= =Problem B. Diversion题意是给出一个无向图, 由一颗生成树的边(type1)和一些其他边(type2)组成, 保证所有点两两双联通现在求删去type1和type2各原创 2015-02-07 11:09:26 · 645 阅读 · 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 · 1172 阅读 · 0 评论 -
BUPT OJ85 Three Points On A Line
题目描述Given points on a 2D plane, judge whether there're three points that locate on the same line.输入格式The number of test cases T(1≤T≤10) appears in the first line of input.Each test cas原创 2014-03-11 15:19:24 · 2548 阅读 · 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 · 775 阅读 · 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 · 565 阅读 · 0 评论 -
ACdream OJ 1020 The Game about KILL
嗯。。。尝试一些新姿势原创 2014-09-01 00:11:49 · 590 阅读 · 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 · 692 阅读 · 0 评论 -
BUPT OJ92 统计节点个数
题目描述给出一棵有向树,一共有N(1N≤1000)个节点,如果一个节点的度(入度+出度)不小于它所有儿子以及它父亲的度(如果存在父亲或儿子),那么我们称这个节点为p节点,现在你的任务是统计p节点的个数。如样例,第一组的p节点为1,2,3;第二组的p节点为0。输入格式第一行为数据组数T(1≤T≤100)。每组数据第一行为N表示树的节点数。后面为N−1行,每行两个数x,原创 2014-03-02 20:48:21 · 1926 阅读 · 0 评论 -
BOJ 396~400. 整合
0396.原创 2014-07-16 11:46:22 · 632 阅读 · 0 评论 -
POJ 2969 Divisibility by 15
/*POJ 2969 Divisibility by 15*/#include #include #define For(i,m,n) for(i=(m);i<(n);i++)int cnt[10];main(){ int i=0, j, flag=0, sum=0, v=0, s; char ch; while(scanf("%c",&ch)!=EOF&&原创 2014-04-09 17:20:52 · 1050 阅读 · 2 评论