1 八百标兵奔北坡666

尚未进行身份认证

暂无相关简介

等级
TA的排名 3w+

2017 ECfinal D.Mr. Panda and Geometric Sequence(数学 思维 枚举)

D.Mr. Panda and Geometric Sequence题意:给你一个l,r,问构造一个满足等比数列拼接而成的数在[l,r]区间内有多少个其中等比数列的公比可以为分数分析:对于每个数列的公比 设为p/q 且满足gcd(p,q)=1恒成立 因为数列最少要为3项 所以枚举第一项时 设x=ipp y=iqp z=iqq 这样保证前三个必为整数 且 y<=1e5 对于之后枚举的...

2019-10-29 11:57:35

poj1556 The Doors (计算几何+最短路)

The DoorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11497 Accepted: 4227DescriptionYou are to find the length of the shortest path through a chamber containing obstructing walls. ...

2019-10-05 22:57:04

51nod 1258 序列求和(拉格朗日插值||ntt多项式求逆)求解自然数幂和问题

**1258 序列求和 V4**8.0 秒 131,072.0 KB 1280 分 9级题T(n) = n^k,S(n) = T(1) + T(2) + … T(n)。给出n和k,求S(n)。例如k = 2,n = 5,S(n) = 1^2 + 2^2 + 3^2 + 4^2 + 5^2 = 55。由于结果很大,输出S(n) Mod 1000000007的结果即可。输入第1行:一...

2019-09-21 15:56:55

2019杭电多校第九场 1002 Rikka with Cake(树状数组+离散化)

题意:在一个矩形中有若干条平行坐标轴的直线 ,求将矩形分成多少块。分析:根据离散数学公式可以推出分成的区域就是k条直线的交点数+1,将问题转化先将坐标离散化 然后对于其中为L方向的点加入树状数组, 依次枚举每各点的坐标如果方向向上 则查询树状数组后缀和 若向下 查询前缀和若向左则将树状数组的这个点删去 因为此后他不在贡献 若向右再加入树状数组 贡献一直到结尾位置//http://acm....

2019-08-20 16:25:53

2019杭电多校第四场 K-th Closest Distance (主席树 二分)

K-th Closest DistanceTime Limit: 20000/15000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 2524Accepted Submission(s): 910Problem DescriptionYou have...

2019-08-02 18:47:50

HDU - 1247 Hat’s Words (字典树变形)

A hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary.You are to find all the hat’s words in a dictionary.InputStandard input consists of a...

2019-07-25 21:09:44

POJ.1753 Flip Game(高斯消元+枚举自由元 两次)

题意:给你一个4*4的矩阵,每个位置对应着一个状态(开或者关),然后如果你按动某一个位置,那么上下左右位置都会被影响二改变状态,问最少经过几次达到全开或者全馆的状态。分析:其实对于每一个位置都可以列一个线性方程,构成一个方程组,a[i][j]就是表示按动j位置时对i位置有影响,然后对于方程组用高斯消元求解,然后对于存在自由元的情况需要枚举判断符合的个数,最后取最小值。#include <...

2019-07-11 18:14:07

AcWing207.球星产生空间(高斯消元)

AcWing207.球星产生空间有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。输入格式第一行是一个整数n。接下来的n+1行,每行有n个实数,表示球面上一点的n维坐标。每一个实数精确到小数点后6位,且其绝对值都不超过20000。输出格式...

2019-07-10 13:43:27

HDU3974.Assign the task(DFS序&&线段树)

Assign the task**题意:**给你一个有向树,然后可以执行两种操作:1.修改:将该点的子树节点都修改为同一个值。2.查询:单点查询,查询该点的值。**题解:**首先对于一个树形结构,可以用DFS序将它转化为线性结构,ll[x]和rr[x]为该店的左右端点,然后用那个线段树维护区间。#include<bits/stdc++.h>using namespace s...

2019-06-11 16:39:12

Good的集合

链接:https://ac.nowcoder.com/acm/contest/911/A来源:牛客网Good 的集合题目描述平面上给 n(3≤n≤1000) 个点,保证不存在 3 点共线,保证这些点两两不重合,对于一个点集 S ,如果从 S 中任意选出三个不同的点,构成的三角形重心都不是整点(横坐标,纵坐标都是整数的点,称为整点),那么这个点集是 good 的,输出最大的 good 的点...

2019-06-04 13:48:32

2019.西安邀请赛 M.Travel(二分+bfs)

M.TravelThere are nn planets in the MOT galaxy, and each planet has a unique number from 1 \sim n1∼n. Each planet is connected to other planets through some transmission channels. There are mm transm...

2019-05-30 20:55:53

codeforces 86 D. Powerful array(普通莫队)

D. Powerful arrayAn array of positive integers a1, a2, …, an is given. Let us consider its arbitrary subarray al, al + 1…, ar, where 1 ≤ l ≤ r ≤ n. For every positive integer s denote by Ks the numbe...

2019-05-14 23:20:21

D.温暖的签到题(线段树 区间修改)

温暖的签到题时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 65536K,其他语言131072K64bit IO Format: %lld题目描述给你一个长度为n的序列,初始为1,2,3…n,对其进行m次操作。操作有两种:1 l r 表示将区间[l,r]用 [1,2…r-l+1] 覆盖2 l r 查询[l,r]的区间和输入描述:第一行包含2个数字,n,m(1 &...

2019-05-13 19:59:01

ZZULIOJ2185: 就是防AK题(河南省多校连萌5)

2185: 就是防AK题题目描述草原上有N个被栅栏包围起来的圆形牧场,保证不同牧场的边界没有公共点,跳跳羊在点(x1,y1)处,正要前往点(x2,y2)去喝水,保证跳跳羊的位置和饮水处均不在牧场边界上,跳跳羊在前进过程中,遇到栅栏时会展现自己惊人的弹跳能力——直接跳过栅栏。那么问题来了,跳跳羊想知道自己至少需要跳过多少栅栏才能成功喝上水呢?输入第一行一个整数N,表示牧场的个数;第二行N...

2019-05-02 14:25:36

H - Pairs Forming LCM

H - Pairs Forming LCMFind the result of the following code:long long pairsFormLCM( int n ) {long long res = 0;for( int i = 1; i <= n; i++ )for( int j = i; j <= n; j++ )if( lcm(i, j) == n )...

2019-05-01 01:01:16

ZZULIOJ.1726迷宫(bfs)

1726: 迷宫题目描述在很多 RPG (Role-playing Games) 游戏中,迷宫往往是非常复杂的游戏环节。通常来说,我们在走迷宫的时候都需要花非常多的时间来尝试不同的路径。但如果有了算法和计算机的帮助,我们能不能有更快的方式来解决这个问题?我们可以进行一些尝试。现在我们有一个 N 行 M 列的迷宫。迷宫的每个格子如果是空地则可以站人,如果是障碍则不行。在一个格子上,我们可以一步...

2019-04-29 10:38:13

ZZULIOJ.2494: 考试排座位(模拟)

题目描述每到考试时,为了保证每位同学和其周围的同学都不认识,小明想出了如下策略:假设某个考场有 N 个学校的考生,第 i 所学校有 t名考生参加考试。令每校考生排成一列纵队,第 i+1 队的考生排在第 i 队考生之后。从第 1 所学校开始,各校的第 1 位考生顺次入座,然后是各校的第 2 位考生…… 以此类推。如果最后只剩下 1 所学校还没有分配座位,则需要安排他们的考生隔位就坐。但是小明...

2019-04-24 17:06:41

ZZULIOJ.1458: 走迷宫(二分+DFS)

题目描述Dr.Kong设计的机器人卡多非常爱玩,它常常偷偷跑出实验室,在某个游乐场玩之不疲。这天卡多又跑出来了,在SJTL游乐场玩个不停,坐完碰碰车,又玩滑滑梯,这时卡多又走入一个迷宫。整个迷宫是用一个N * N的方阵给出,方阵中单元格中填充了一个整数,表示走到这个位置的难度。这个迷宫可以向上走,向下走,向右走,向左走,但是不能穿越对角线。走迷宫的取胜规则很有意思,看谁能更快地找到一条路径,其...

2019-04-24 14:07:36

牛客.哈尔滨工程大学第十四届程序设计竞赛 (F.I.L)

F 小帆帆走迷宫链接:https://ac.nowcoder.com/acm/contest/642/F来源:牛客网题目描述小帆帆被困在一个 NxN 的方格矩阵迷宫,每个格子中都有一个整数 A[i][j]。小帆帆从迷宫起点(左上角)格子 A[1][1]开始走,每一步可以向右或向下移动,目标是移动到迷宫的出口右下角 A[N][N]。 小帆帆需要支付的费用包括路径中经过的所有格子中的...

2019-04-22 17:12:30

HDU3068.(马拉车)

最长回文Problem Description给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c…y,z组成的字符串S两组case之间由空行隔开(该空行不用处理)字符串长度len <= 110000Output...

2019-04-14 23:26:20

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。