anthony1314

分类

acm(40) ACM题目和算法(130) C++(1) codeforces(1) DP(1) hdu(1) Java(4) Linux(2) Maven(1) MySQL(1) OJ----codeforces(6) OJ----hdu(4) OJ----POJ(1) OJ----牛客(1) poj(1) Python(2) Web(3) 二分算法(1) 动态规划(1) 数据库(1) 数据结构----树状数组(1) 未归档(55) 比赛----2019暑假hdu多校(1) 牛客(1) 软件工程(1) 随笔(1)

/ 注册

全部文章（共263篇）

CodeForces - 892C Pride

题意：给你一个长度为n的数组，每次可以进行一种操作把第i个数和第i+1个数替换为第i个数或者第i+1个数的gcd，问最少多少步能够使得序列全部变成1. 思路：这道题的只要数组里面有一个1 ，操作就变得简单了。如果只有一个1那么只要再执行n - 1步操作就可以全变成1，i个1就执行n-i步操作，就可...

2018-03-19

0 372

CodeForces - 892B （第一篇题解）写得不是很好

题意：有n个人，每个人都有长度不一样的爪子，所有人同时杀人，且只能杀在你前面的人（也就是数组小标比你小的人）爪子长度的大小决定你可以杀在你前面的人数，问最后还剩多少人？思路：这道题可以从最后面开始进行遍历，每次声明一个变量len把当前爪子当前所能够到的最前面的位置存进去，与前一个所能够...

2018-03-18

0 470

CodeForces - 892B （第一篇题解）写得不是很好

题意：有n个人，每个人都有长度不一样的爪子，所有人同时杀人，且只能杀在你前面的人（也就是数组小标比你小的人）爪子长度的大小决定你可以杀在你前面的人数，问最后还剩多少人？思路：这道题可以从最后面开始进行遍历，每次声明一个变量len把当前爪子当前所能够到的最前面的位置存进去，与前一个所能够...

2018-03-18

0 391