2017年11月_henuzxy

原创一些数学几何知识和小技巧

发现自己几何sb，还是总结一下已知三点求圆心，但三点不能共线Point Getcir(Point A,Point B,Point C){//给予三个点，求圆心。 double a = 2*(B.x - A.x); double b = 2*(B.y - A.y); double c = (B.x*B.x+B.y*B.y) - (A.x*A.x+A.y*A.y);...

2017-11-12 14:40:29 535

原创 AOJ 0558 Cheese （多次bfs）

和暑假一道多校脸萌的题一样题意：就是有N个奶酪工厂。每个工厂的奶酪对应1，2，3－N，每次一块奶酪老鼠的体力会加1，他只能吃比小于等于自己体力值的奶酪。初始体力为1。每个工厂只能吃一次。求吃完所有工厂需要最小的步数。思路：只能按照顺序去吃，所以是多次bfs 即可。代码如下：#include<iostream>#include<cstdio>#include<cmath>#include<cst

2017-11-30 21:37:09 335

原创 POJ 3669 Meteor Shower （带时间轴的bfs）

题意很简单：某个地方发生了流星雨，然后有M颗陨石掉落下来。给你每颗陨石掉落下来的坐标和时间。然后问你能否找到一个安全的位置。如果能输出找到这个位置的最小时间。否则输出－1。思路：先用一个Destory数组，记录每个位置最早被摧毁的时间，如果一直没被摧毁记录为－1，然后从起点开始寻路，向周围四个方向遍历。找到第一个Destory为－1的位置，输出最小的这个时间，如果找不到就输出－1。...

2017-11-30 18:44:07 281

原创 HDU 1039 Easier Done Than Said?(正则表达式)

题意很简单，就是给你一些字符串，然后你判断哪些符合。符合的标准是：1.必须要有一个元音字母。 2.不能有连续三个元音字母或者非元音字母。 3.不能有连续相同的两个字母（ee和oo除外）利用正则表达式：代码如下：import java.util.*;import java.math.*;impo

2017-11-27 20:17:03 226

原创 codeforces 535C（二分）

中文翻译如下：给你两个整数A,B. 给你一个无限长的序列,这个序列的第i个数字为A+(i-1)*B 定义一个”m变态操作”为将不超过m个不同位置上的数字递减1. 现在给你n个询问,每个询问由l,t,m决定. 表示问你是否存在一个r,使得a[l],a[l+1],a[l+2]..a[r]这一段的数字,能在进行不超过t次”m变态操作”的限制下,全都变成0. (各个询问都是独立的,就是说,

2017-11-26 18:58:07 362

原创 CodeForces - 743B

非常有意思的一道题目。中文解释如下：一个序列s,一开始只有一个数字1. 每一次操作. s = s + mex{s} + s. (其中max{s}表示序列s中没有出现的最小正整数). 如操作一次,{1}->{1,2,1}. 再操作一次,{1,2,1,3,1,2,1}. 现在问你,n-1次操作之后,序列s中位置为k的数字是什么, Input 第一行,两个整数n,k(1<=n<=5

2017-11-25 22:59:24 340

You have an array a with length n, you can perform operations. Each operation is like this: choose two adjacent elements from a, say x and y, and replace one of them with gcd(x, y), where gcd denotes t

2017-11-18 22:47:58 272

原创 CodeForces - 887B Cubes for Masha

B. Cubes for Masha time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Absent-minded Masha got set of n cubes for her birthday.At each of 6 fac

2017-11-18 22:27:42 380

原创 HDU 6242 Geometry Problem (随机数，几何)

Problem Description Alice is interesting in computation geometry problem recently. She found a interesting problem and solved it easily. Now she will give this problem to you :You are given N distinct

2017-11-12 14:28:25 1257

原创 HDU 5701 中位数计数（思维，区间）好题

Problem Description 中位数定义为所有值从小到大排序后排在正中间的那个数，如果值有偶数个，通常取最中间的两个数值的平均数作为中位数。现在有n个数，每个数都是独一无二的，求出每个数在多少个包含其的区间中是中位数。Input 多组测试数据第一行一个数n(n≤8000)第二行n个数，0≤每个数≤109,Output N个数，依次表示第i个数在多少包含其的区间中是中位数。Sample

2017-11-10 14:52:17 839

原创 B. Lucky Numbers (easy)思维

B. Lucky Numbers (easy) time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Petya loves lucky numbers. Everybody knows that positive integers

2017-11-10 11:46:05 921

原创 POJ 2186 Popular Cows (强连通分量)

DescriptionEvery cow’s dream is to become the most popular cow in the herd. In a herd of N (1 <= N <= 10,000) cows, you are given up to M (1 <= M <= 50,000) ordered pairs of the form (A, B) that tell y

2017-11-08 22:55:51 300

原创 HDU 5934 Bomb(强连通分量)

Problem Description There are N bombs needing exploding.Each bomb has three attributes: exploding radius ri, position (xi,yi) and lighting-cost ci which means you need to pay ci cost making it explode

2017-11-02 23:29:49 260

henuzxy