2017年11月_zzcblogs

原创 bzoj。1008: [HNOI2008]越狱（快速幂组合数）

1008: [HNOI2008]越狱 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 10626 Solved: 4613 [Submit][Status][Discuss] Description 　　监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，

2017-11-30 22:31:25 340

原创 bzoj。 1007: [HNOI2008]水平可见直线

1007: [HNOI2008]水平可见直线 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 8043 Solved: 3060 [Submit][Status][Discuss] Description 　　在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见

2017-11-30 22:09:56 230

原创半平面交（POJ 1279

首先解决问题：什么是半平面？顾名思义，半平面就是指平面的一半，我们知道，一条直线可以将平面分为两个部分，那么这两个部分就叫做两个半平面。然后，半平面怎么表示呢？二维坐标系下，直线可以表示为ax + by + c = 0，那么两个半平面则可以表示为ax + by + c >= 0 和ax + by + c 还有，半平面的交是神马玩意？其实就是一个方程组，让你画出满足若干个式子的

2017-11-30 20:07:29 469

原创 BZOJ 1003 物流运输（SPFA+dp）

1003: [ZJOI2006]物流运输 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 8777 Solved: 3732 [Submit][Status][Discuss] Description 　　物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常

2017-11-27 17:10:29 293

原创 bzoj。1001: [BeiJing2006]狼抓兔子（最小割）

写题之前读一下推荐文章：《浅析最大最小定理在信息学竞赛中的应用》--周冬 1001: [BeiJing2006]狼抓兔子 Time Limit: 15 Sec Memory Limit: 162 MB Submit: 25258 Solved: 6402 [Submit][Status][Discuss] Description 现在小朋友们最喜欢的"喜羊羊与

2017-11-21 18:10:26 392

原创 CCPC.2017秦皇岛站 H-prime set

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 Given an array of n integers a1,a2,...,an,we say a set {i,j} is a prime set of the given array, if i ≠ j

2017-11-21 11:38:09 471

原创 ZOJ-3987 Numbers 2017CCPC秦皇岛站G题 (二进制、贪心)

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 65536K，其他语言131072K 64bit IO Format: %lld 题目描述 DreamGrid has a nonnegative integer n, He would like to divide n into m nonnegative integers a1,a2,...am and

2017-11-14 21:21:02 553

原创 ccpc 2017秦皇岛站 A-balloon robot

题目描述 The 2017 China Collegiate Programming Contest Qinhuangdao Site is coming! There will be n teams participating in the contest, and the contest will be held on a huge round table with m seats

2017-11-13 17:02:08 794

原创 wnnafly挑战赛3 D-Butterfly2

题目描述给定一个 n*m 的矩阵，矩阵元素由X和O构成，请求出其中最大的蝴蝶形状。蝴蝶形状的定义如下：存在一个中心点（必须为X），并且其往左上（必须为X）、左下（必须为X）、右上（必须为O）、右下（必须为O）四个方向扩展相同的长度，且左上顶点与左下顶点之间全由X填充，右上顶点与右下顶点之间全由O填充。我们不在意在蝴蝶形状内部是X还是O。例如： XAAAO

2017-11-11 10:51:57 395

1988的博客