2015年06月_accepoc

原创 BestCoder Round #45

继续宣传：新博客：http://shijieyywd.com/?p=120呃。。虽然发挥不咋样但是状态似乎回转了一点。。1001.Dylans loves numbers问一个整数n的二进制中有多少组1。如果两个1之间有若干个（至少一个）0挡住，他们就不是一组的，否则他们就是一组的。嗯。。直接模拟吧。#include <cstdio>#include <cstring>#include <alg

2015-06-21 05:09:15 822

原创 Codeforces Round #307 (Div. 2)

我知道你们会来的：新博客：http://shijieyywd.com/?p=108唉最近状态越来越差。。。A. GukiZ and Contest给你n个人的分数然后输出排名。一遍排序搞定。#include <bits/stdc++.h>using namespace std;struct Node{ int val, pos; bool operator < (const No

2015-06-20 18:58:09 568

原创 Codeforces Round #308 (Div. 2)

再次厚颜无耻地宣传一发：新博客http://shijieyywd.com/?p=99这次cf真是发挥的有点醉，下次有div1我都不敢做了。A. Vanya and Table给你n个矩形，问你面积之和。是面积之和不是面积并，直接算。然而我这个傻逼交错文件了WA了一发233333。#include <bits/stdc++.h>using namespace std;int n;int main()

2015-06-19 04:46:37 1368 3

原创 bzoj1367 [Baltic2004]sequence [左偏树]

Description给定一个序列t1,t2,...,tnt_1, t_2, ..., t_n，求一个递增序列z1<z2<...<znz_1<z_2<...<z_n，使得R=|t1−z1|+|t2−z2|+...+|tn−zn|R = |t_1 - z_1| + |t_2 - z_2| + ... + |t_n - z_n|的值最小。本题中，我们只需要求出这个最小的R值。Input第1行为一个整数

2015-06-17 12:31:02 2541

原创 hdu2825 Wireless Password [AC自动机+状压dp]

Problem DescriptionLiyuan lives in a old apartment. One day, he suddenly found that there was a wireless network in the building. Liyuan did not know the password of the network, but he got some import

2015-06-04 11:14:50 639

原创 bzoj 2437 [Noi2011]兔兔与蛋蛋 [二分图匹配]

描述这些天，兔兔和蛋蛋喜欢上了一种新的棋类游戏。这个游戏是在一个 n 行 m 列的棋盘上进行的。游戏开始之前，棋盘上有一个格子是空的，其它的格子中都放置了一枚棋子，棋子或者是黑色，或者是白色。每一局游戏总是兔兔先操作，之后双方轮流操作，具体操作为：兔兔每次操作时，选择一枚与空格相邻的白色棋子，将它移进空格。蛋蛋每次操作时，选择一枚与空格相邻的黑色棋子，将它移进空格。第一个不能按照规则操作

2015-06-03 11:31:58 1688

原创 bzoj 2434 [Noi2011]阿狸的打字机 [AC自动机+树状数组]

Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的：| 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。| 按一下印有'B'的按键，打字机凹槽中最后一个字母会消失。| 按一下印有'P'的按键，打字机会在纸上打印出凹槽中现有的所有

2015-06-02 17:10:25 443

原创 bzoj 2432 [Noi2011]兔农 [矩阵]

Description 农夫栋栋近年收入不景气，正在他发愁如何能多赚点钱时，他听到隔壁的小朋友在讨论兔子繁殖的问题。问题是这样的：第一个月初有一对刚出生的小兔子，经过两个月长大后，这对兔子从第三个月开始，每个月初生一对小兔子。新出生的小兔子生长两个月后又能每个月生出一对小兔子。问第n个月有多少只兔子？聪明的你可能已经发现，第n个月的兔子数正好是第n个Fibonacci(斐波那契)数。栋栋不懂什么是F

2015-06-02 16:15:01 1839

原创 bzoj 2433 [Noi2011]智能车比赛 [计算几何+spfa]

Description 新一届智能车大赛在JL大学开始啦！比赛赛道可以看作是由n个矩形区域拼接而成（如下图所示），每个矩形的边都平行于坐标轴，第i个矩形区域的左下角和右上角坐标分别为(xi,1,yi,1)和(xi,2,yi,2)。题目保证：xi,1<xi,2=xi+1,1，且yi,1< yi,2，相邻两个矩形一定有重叠在一起的边（如图中虚线所示），智能车可以通过这部分穿梭于矩形区域之间。选手们需要

2015-06-02 15:51:26 1001

原创 bzoj2878 [Noi2012]迷失游乐园 [树形dp]

Description放假了，小Z觉得呆在家里特别无聊，于是决定一个人去游乐园玩。进入游乐园后，小Z看了看游乐园的地图，发现可以将游乐园抽象成有n个景点、m条道路的无向连通图，且该图中至多有一个环（即m只可能等于n或者n-1）。小Z现在所在的大门也正好是一个景点。小Z不知道什么好玩，于是他决定，从当前位置出发，每次随机去一个和当前景点有道路相连的景点，并且同一个景点不去两次（包括起始景点）。贪玩的小

2015-06-02 14:36:26 2320

原创 bzoj2879 [Noi2012]美食节 [费用流动态加边]

DescriptionCZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客，小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而，尝鲜的欲望是难以满足的。尽管所有的菜品都很可口，厨师做菜的速度也很快，小M仍然觉得自己桌上没有已经摆在别人餐桌上的美食是一件无法忍受的事情。于是小M开始研究起了做菜顺序的问题，即安排一个做菜的顺序使得同学们的等待时间最短。小M发现

2015-06-02 14:12:36 880

原创 bzoj2877 [Noi2012]魔幻棋盘 [二维线段树]

http://www.lydsy.com/JudgeOnline/problem.php?id=2877题解人生苦短。#include #define p(i, j) (((i) - 1) * m + (j))#define g(i, j) (((i) - 1) * ((m << 2) + 100) + (j))#define MAXN 555555#define lch

2015-06-02 13:57:07 1223

原创 bzoj2875 [Noi2012]随机数生成器 [矩阵+快乘]

http://www.lydsy.com/JudgeOnline/problem.php?id=2875Description 给出a,c,g,mod,x0,n,xn=(a∗xn−1+c)a,c,g,mod,x0,n,x_n=(a*x_{n-1}+c)%mod,求xn%gx_n\%g

2015-06-02 13:46:42 497

Shion的专栏