zprhhs

2017年10月17日

codeforces-873C. Strange Game On Matrix[模拟]

摘要： C. Strange Game On MatrixIvan is playing a strange game.He has a matrix a with n rows and m columns. Each element of the matrix is equal to either 0 or 1. Rows and columns are 1-indexed. Ivan can repl... 阅读全文

posted @ 2017-10-17 17:26 zprhhs 阅读(360) 评论(0) 推荐(0)

2017年10月16日

hdu-5927 Auxiliary Set

摘要： Auxiliary Set Time Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Given a rooted tree with n vertices 阅读全文

posted @ 2017-10-16 22:19 zprhhs 阅读(199) 评论(0) 推荐(0)

2017年10月7日

Codeforces-869 C. The Intriguing Obsession [组合数学]

摘要： The Intriguing Obsession time limit per test 1 second There are three clusters of islands, conveniently coloured red, blue and purple. The clusters co 阅读全文

posted @ 2017-10-07 14:04 zprhhs 阅读(213) 评论(0) 推荐(0)

2017年10月6日

codeforces 862C. Mahmoud and Ehab and the xor

摘要：题意：构造一个含有n个元素的序列，使得每个值不同，并且所有的数的异或和等于x。思路：直接从1开始构造。然后对最后一个和第一个进行特殊考虑。阅读全文

posted @ 2017-10-06 15:39 zprhhs 阅读(180) 评论(0) 推荐(0)

2017年10月5日

Codeforces Round #438 868A/B/C

摘要： A.Bark to Unlock time limit per test: 2 seconds 题意：先给出一个长度是2的字符串作为密码，在给出n个长度是2字符串，判断这些字符串的组合可不可以组成密码。思路：先处理给出的字符串中是否含有密码，然后两个两个的判断。注意每个字符串可以多次利用。 B 阅读全文

posted @ 2017-10-05 19:45 zprhhs 阅读(265) 评论(0) 推荐(0)

2017年10月4日

UVA–11168 Airport[凸包]

摘要：题意：做一条直线使得所有的点都在直线的一侧，并且让每个点到直线的距离的和最小，输出平均的最小距离。思路：做个凸包，枚举凸包的每个线，所有的点都在凸包的同侧所以所有的点满足$Ax+By+C$同号，将所有的点的x，y坐标值相加带入到点到直线的距离公式里。注意常数要乘上n。阅读全文

posted @ 2017-10-04 11:02 zprhhs 阅读(245) 评论(0) 推荐(0)

2017年10月3日

UVA–10652 Board Wrapping[凸包]

摘要：题意：给出n个矩形的中点、长、宽和顺时针的角度。让你用最小的凸多边形把他们包起来，计算矩形面积占凸多边形的百分比。用大白书给出的凸包的算法，将矩形的每个顶点都做一次凸包，求出凸包的面积。阅读全文

posted @ 2017-10-03 17:03 zprhhs 阅读(192) 评论(0) 推荐(0)

POJ-2932 Coneology[平面扫描]

摘要：题意：给出n个不相交的圆，求出最外层的圆，也就是不在其他圆内部的圆。思路：这是挑战上平面扫描的一个例题。扫描线的思想比较好理解，就是一条直线在不断的扫描的过程中更新信息。对于这道题而言，直线平行于y轴从左到扫描，每次到达一个圆的最左边，找的和这个圆最近两个圆的y坐标，检查这两个圆和当前的位置。每次从最左边开始，保证的最外面的圆是首先进入。阅读全文

posted @ 2017-10-03 11:52 zprhhs 阅读(282) 评论(0) 推荐(0)

2017年10月2日

HDU–6208 The Dominator of Strings[KMP]

摘要：题意：所给的所有字符串中是否含有一个主串包含其他的字符串。思路：直接找到最长的，检查。阅读全文

posted @ 2017-10-02 18:15 zprhhs 阅读(162) 评论(0) 推荐(0)

HDU-6216 A Cubic number and A Cubic Number [二分]

摘要：题意：给一个素数，问这个素数是否是两个立方数的差。思路：对于方程$a^3-b^3=p$，p是个素数，因此把方程进行变形成$a^3 - b^3 = (a-b)*(a^2+ab+b^2)$。这时候可以发现$b=a-1$，因此问题就变成了找到a，使得方程$a^2+a(a-1)+(a-1)^2 = p$成立。然后进行二分。阅读全文

posted @ 2017-10-02 17:57 zprhhs 阅读(274) 评论(0) 推荐(0)

POJ-3304Segments[计算几何]

摘要：题意：求n条线段在一条直线上的投影是否有交点思路：假设存在这样的一个交点，那么过交点做投影直线的垂线，必定和所有的线段相交，然后就将问题化为构造一条和所有线段相交的直线。通过每次枚举两个线段的端点作出直线。阅读全文

posted @ 2017-10-02 17:33 zprhhs 阅读(202) 评论(0) 推荐(0)

POJ-2318/2398 TOYS&Toy Storage[计算几何]

摘要：一个矩形被n条线段分成了n+1个区域，然后询问每个区域里有几个玩具。直接对玩具最左端的线段进行二分。阅读全文

posted @ 2017-10-02 11:29 zprhhs 阅读(143) 评论(0) 推荐(0)

2017年8月17日

POJ 3254 Corn Fields[状压dp]

摘要： Corn Fields Time Limit: 2000MSMemory Limit: 65536K Description Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12 阅读全文

posted @ 2017-08-17 09:38 zprhhs 阅读(160) 评论(0) 推荐(0)

2017年8月12日

HDU 2017 多校联合 Contest 5

摘要： 1006 Rikka with Graph 题意：给n个节点，选择m条边，使得$\sum_{i=1}^{n}\sum_{j=1}^{n}dist(i,j)$最小。思路：肯定所有的点直接是根节点的子节点的时候是最优的。然后判断m和n的关系。 1008 Rikka with Subset 题意：阅读全文

posted @ 2017-08-12 12:20 zprhhs 阅读(171) 评论(0) 推荐(0)

2017年8月11日

HDU 2017 多校联合Contest 4

摘要： 1003Counting Divisors 题意：给定l, r,k, 计算公式$(\sum_{i=1}^{r}d(i^k))mod\,998244353$ 思路：函数$d(x)$表示x的因子数。利用算数基本定理可以算出函数，而且根据公式可以知道$i^k$可以通过$i$计算。利用筛选素数的方法快速阅读全文

posted @ 2017-08-11 22:00 zprhhs 阅读(187) 评论(0) 推荐(0)

没有子标题\(￣︶￣*\))

公告