2015年12月_CreationAugust

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创【BZOJ4025】二分图

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

2015-12-29 16:55:44 2357

原创【BZOJ2393】Cirno的完美算数教室

Description~Cirno发现了一种baka数，这种数呢~只含有2和⑨两种数字~~ 现在Cirno想知道~一个区间中~~有多少个数能被baka数整除~ 但是Cirno这么天才的妖精才不屑去数啦只能依靠聪明的你咯。Input一行正整数L R ( 1 < L < R < 10^10)Output一个正整数，代表所求的答案Sample Input1 100Sample Output58

2015-12-26 14:50:08 1097

原创【复活宣言】

之前两周多时间因为会考+月考一直文化课文化课文化课TAT 现在复活了可以回来刷题了一个月后要去北京ICPACAMP,所以我还有一个月的稳定刷题时间这一个月要干什么呢0_ 0 想了想主要有以下事要干: 1.博客除草两周不更新快长草了.. 2.文化课月考跪成狗了..决定以后再怎么认真刷题也不能扔了文化课.. 3.打素材还得准备胡策出题呢…要认真打一套高质量题出来(绝对不做毒瘤出题

2015-12-21 19:36:24 942 1

原创【SCOI2003】【BZOJ1092】蜘蛛难题

Description有一堆管道，还有一个蜘蛛Willy，如下图所示。所有管道的是上端开口，下端封底，直径都是1cm，连接两个管道的连接容量无限，但体积可以忽略不计。在第一个管道上方有一个水源，从中有水不断往下流，速度为每秒0.25 cm3。由于管道横截面积为0.25 cm3，所以单给一个管道注水时水面每秒上升1cm。根据物理知识，在前2秒中，水注如左边的管道底部，第3~5秒时注入右边的管道

2015-12-10 15:54:22 1613

原创【BZOJ3585】mex

Description　　有一个长度为n的数组{a1,a2,…,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。Input　　第一行n,m。　　第二行为n个数。　　从第三行开始，每行一个询问l,r。Output　　一行一个数，表示每个询问的答案。Sample Input5 52 1 0 2 13 32 32 41 23 5Sample Output12303HINT数据规模和约定

2015-12-08 20:09:45 1207

原创【AMPPZ2014】【BZOJ4148】Pillars

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

2015-12-08 16:03:06 1312

原创【POI2016】【BZOJ4347】Nim z utrudnieniem

DescriptionA和B两个人玩游戏，一共有m颗石子，A把它们分成了n堆，每堆石子数分别为a[1],a[2],…,a[n]，每轮可以选择一堆石子，取掉任意颗石子，但不能不取。谁先不能操作，谁就输了。在游戏开始前，B可以扔掉若干堆石子，但是必须保证扔掉的堆数是d的倍数，且不能扔掉所有石子。A先手，请问B有多少种扔的方式，使得B能够获胜。 Input第一行包含两个正整数n,d(1<=n<=5000

2015-12-08 10:02:31 1758

原创【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)，表示数据组数。对于每组数据，第一行包含两个正整数n,m(2<=n,m<=300000)，表示点数、限制数。接下来n-1行，每行两个正整数x,

2015-12-06 16:54:18 1551

原创【CEOI2010】【BZOJ2013】A huge tower

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

2015-12-05 19:32:27 1854

原创【PA2014】【BZOJ3725】Matryca

Description有一堵长度为n的墙需要刷漆，你有一把长度为k的刷子。墙和刷子都被均匀划分成单位长度的小格，刷子的每一格中都沾有某种颜色（纯色）的漆。你需要用这把刷子在墙上每一个可能的位置（只要刷子不超出墙，且对准格子；共有n-k+1个位置）都刷一遍。如果墙上的某一格被不同颜色的漆刷过，那么它会呈现混合色。现在墙上某些格子需要刷成给定的颜色。求出能够完成任务的最短的刷子长度k。Input输入为一

2015-12-05 08:57:41 1599

原创【PA2014】【BZOJ3727】Zadanie

Description吉丽YY了一道神题，题面是这样的： “一棵n个点的树，每条边长度为1，第i个结点居住着a[i]个人。假设在i结点举行会议，所有人都从原住址沿着最短路径来到i结点，行走的总路程为b[i]。输出所有b[i]。” 吉丽已经造好了数据，但熊孩子把输入文件中所有a[i]给删掉了。你能帮他恢复吗？Input第一行一个整数n(2<=n<=300000)。接下来n-1行，每行两个整数x

2015-12-04 19:47:46 1387

原创【PA2014】【BZOJ3722】Budowa

DescriptionFancy爷宣布XJOI群将要选举下一任群主。候选人有两名，分别是XYW和吉丽。共有n个人（从1~n编号）参加这次投票。他们之间形成了一个树结构，根结点（1号结点）为Fancy。树上的结点有两种身份：专家（叶子结点）或领导（非叶子结点）。每位专家都有自己的选择——支持XYW和吉丽之中的一个；每位领导都有若干个下属（儿子结点），领导的选择决定于下属中人数较多的那一方，下属的数

2015-12-01 20:25:33 1569

原创【BZOJ4140】共点圆加强版

Description在平面直角坐标系中，Wayne需要你完成n次操作，操作只有两种： 1.0 x y。表示在坐标系中加入一个以(x, y)为圆心且过原点的圆。 2.1 x y。表示询问点(x, y)是否在所有已加入的圆的内部（含圆周），且至少在一个圆内部（含圆周）。为了减少你的工作量，题目保证圆心严格在x轴上方（纵坐标为正），且横坐标非零。 Input第1行一个整数n。接下来n行，每

2015-12-01 19:48:12 1910