CreationAugust is 14 years old forever

终将凋败之花,不必苦等绽放之日.

【BZOJ4025】二分图

Description神犇有一个n个节点的图。因为神犇是神犇,所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了,于是他想考考你。 Input输入数据的第一行是三个整数n,m,T。 第2行到第m+1行,每行4个整数u,v,start,end...

2015-12-29 16:55:44

阅读数:2061

评论数:0

【BZOJ2393】Cirno的完美算数教室

Description~Cirno发现了一种baka数,这种数呢~只含有2和⑨两种数字~~ 现在Cirno想知道~一个区间中~~有多少个数能被baka数整除~ 但是Cirno这么天才的妖精才不屑去数啦 只能依靠聪明的你咯。Input一行正整数L R ( 1 < L < R &l...

2015-12-26 14:50:08

阅读数:841

评论数:0

【复活宣言】

之前两周多时间因为会考+月考一直文化课文化课文化课TAT 现在复活了可以回来刷题了 一个月后要去北京ICPACAMP,所以我还有一个月的稳定刷题时间 这一个月要干什么呢0_ 0 想了想主要有以下事要干: 1.博客除草 两周不更新快长草了.. 2.文化课 月考跪成狗了..决定以后再怎么认...

2015-12-21 19:36:24

阅读数:738

评论数:1

【SCOI2003】【BZOJ1092】蜘蛛难题

Description有一堆管道,还有一个蜘蛛Willy,如下图所示。所有管道的是上端开口,下端封底,直径都是1cm,连接两个管道的连接容量无限,但体积可以忽略不计。 在第一个管道上方有一个水源,从中有水不断往下流,速度为每秒0.25 cm3。由于管道横截面积为0.25 cm3,所以单给一个...

2015-12-10 15:54:22

阅读数:1332

评论数:0

【BZOJ3585】mex

Description  有一个长度为n的数组{a1,a2,…,an}。m次询问,每次询问一个区间内最小没有出现过的自然数。Input  第一行n,m。   第二行为n个数。   从第三行开始,每行一个询问l,r。Output  一行一个数,表示每个询问的答案。Sample Input5 52...

2015-12-08 20:09:45

阅读数:988

评论数:0

【AMPPZ2014】【BZOJ4148】Pillars

Description给定一个n*m的矩形,其中有f个2*2的障碍物,其中任意两个障碍物中心之间的欧几里得距离至少为6, 且每个障碍物的中心到边缘的距离至少为3。请找到一条从左下角(1,1)出发经过所有没有障碍物的点各 一次的且最后回到左下角的回路。 Input第一行包含三个整数n,m,f(...

2015-12-08 16:03:06

阅读数:1098

评论数:0

【POI2016】【BZOJ4347】Nim z utrudnieniem

DescriptionA和B两个人玩游戏,一共有m颗石子,A把它们分成了n堆,每堆石子数分别为a[1],a[2],…,a[n],每轮可以选择一堆石子,取掉任意颗石子,但不能不取。谁先不能操作,谁就输了。在游戏开始前,B可以扔掉若干堆石子,但是必须保证扔掉的堆数是d的倍数,且不能扔掉所有石子。A先手...

2015-12-08 10:02:31

阅读数:1581

评论数:0

【AMPPZ2014】【BZOJ4151】The Cave

Description给定一棵有n个节点的树,相邻两点之间的距离为1。 请找到一个点x,使其满足所有m条限制,其中第i条限制为dist(x,a[i])+dist(x,b[i])<=d[i]。 Input第一行包含一个正整数t(1<=t<=1000),表示数据组数。 对于每组...

2015-12-06 16:54:18

阅读数:1344

评论数:0

【CEOI2010】【BZOJ2013】A huge tower

Description有N(2<=N<=620000)快砖,要搭一个N层的塔,要求:如果砖A在砖B上面,那么A不能比B的长度+D要长。问有几种方法,输出 答案 mod 1000000009的值 Input第一行: N,D 第二行: N个数,表示每块砖的长度。 Output方案数。输...

2015-12-05 19:32:27

阅读数:1516

评论数:0

【PA2014】【BZOJ3725】Matryca

Description有一堵长度为n的墙需要刷漆,你有一把长度为k的刷子。墙和刷子都被均匀划分成单位长度的小格,刷子的每一格中都沾有某种颜色(纯色)的漆。你需要用这把刷子在墙上每一个可能的位置(只要刷子不超出墙,且对准格子;共有n-k+1个位置)都刷一遍。如果墙上的某一格被不同颜色的漆刷过,那么它...

2015-12-05 08:57:41

阅读数:1423

评论数:0

【PA2014】【BZOJ3727】Zadanie

Description吉丽YY了一道神题,题面是这样的: “一棵n个点的树,每条边长度为1,第i个结点居住着a[i]个人。假设在i结点举行会议,所有人都从原住址沿着最短路径来到i结点,行走的总路程为b[i]。输出所有b[i]。” 吉丽已经造好了数据,但熊孩子把输入文件中所有a[i]给删掉了。你...

2015-12-04 19:47:46

阅读数:1135

评论数:0

【PA2014】【BZOJ3722】Budowa

DescriptionFancy爷宣布XJOI群将要选举下一任群主。候选人有两名,分别是XYW和吉丽。 共有n个人(从1~n编号)参加这次投票。他们之间形成了一个树结构,根结点(1号结点)为Fancy。树上的结点有两种身份:专家(叶子结点)或领导(非叶子结点)。每位专家都有自己的选择——支持XY...

2015-12-01 20:25:33

阅读数:1275

评论数:0

【BZOJ4140】 共点圆加强版

Description在平面直角坐标系中,Wayne需要你完成n次操作,操作只有两种: 1.0 x y。表示在坐标系中加入一个以(x, y)为圆心且过原点的圆。 2.1 x y。表示询问点(x, y)是否在所有已加入的圆的内部(含圆周),且至少在一个圆内部(含圆周)。 为了减少你的工作量,题...

2015-12-01 19:48:12

阅读数:1518

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭