anthony1314

ACM题目和算法

acm(40) 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)

/ 注册

全部文章 / ACM题目和算法（共130篇）

2019牛客暑期多校训练营（第八场）A All-one Matrices【单调栈】【前缀和】

题意: 输入 n*m 的01矩阵有多少个全1矩阵，不会被其他的全1矩阵覆盖题目链接： https://ac.nowcoder.com/acm/contest/888/A 题解：单调栈+前缀和对于每-一个格子(ij) , 记up[il[j]为其向上的连续的1的个数。然后枚举每一行作...

2019-08-11

0 469

HDU1542 Atlantis 【线段树】【扫描线入门】

题意给你n个矩形，算出他们覆盖了多少面积思路总结一下扫描线的套路把矩形的上下边按照左端点的x坐标右端点的x坐标高度为上位边还是下位边存起来当作扫描线根据高度排序，从低到高，也就是y坐标把所有x坐标都提取出来排序离散化线段树维护的节点为x坐标某个区间内左端点右端点...

2019-08-10

0 603

Comet OJ - Contest #8 A.B.C

题目 A.杀手皇后 B.支援城市 C.符文能量 A.杀手皇后签到题，直接用string进行比较即可 /* Algorithm: Author: anthony1314 Creat Time: Time Complexity: */ #include<iostream&...

2019-08-10

0 506

CCPC－Wannafly & Comet OJ 夏季欢乐赛（2019）【6/9】

6/9 已过：A.B.C.G.H.I 还没过：D.E.F 题目列表 A.完全k叉树 B.距离产生美 C.烤面包片 G.篮球校赛 H.分配学号 I.Gree的心房 A.完全k叉树算出层数，判断最后一层的树有没有超过k个 #include <bits/stdc+...

2019-08-10

0 623

2019牛客暑期多校训练营（第七场）E Governing sand【树状数组+离散化】【二分】

题意: 给你 x1, x2, y1, y2, a1, a2, b1, b2, c1, c2, m1, m2; 推导出接下来的每一项x和y Xi = (a1 * Xi-1 + b1 * Xi-2 + c1) % m1 Yi = (a2 * Yi-1 + b2 * Yi...

2019-08-09

0 442

Educational Codeforces Round 70 (Rated for Div. 2) A.B.C.D

A. You Are Given Two Binary Strings... 找出第二个串最后一个1的位置在第一个串的这个位置及之前找第一个1的位置，两个位置相减就是答案 #include<bits/stdc++.h> using namespace std; int mai...

2019-08-09

0 722

2019牛客暑期多校训练营（第七场）C Governing sand【枚举】【贪心】

题意: 有n种树，每种树有三种属性，高度h，数量p，砍掉一棵树的代价c (n < 1e5, h < 1e9, p < 1e9, c < 1e2) 现在要你花费最少的代价砍掉一些树，使得剩下的树木最高的树木的数量超过剩下树木数量的1/2 题目链接： https://a...

2019-08-09

0 573

模板【树状数组】【线段树】【最大子段和】

树状数组： int bit[MAXN],n,a[MAXN]; int lowbit(int x) { return x&(-x); } void add(int i,int x) { while(i<=n) { bit[i]+=x; i+=lowbit(i); } }...

2019-08-09

0 526

hdu6641 TDL【质数密度】【暴力枚举】【2019 Multi-University Training Contest 6】

题意: f(n, m) 表示比n大的第m小的与m互质的数给你k，m 求 (f(n,m)-n)^n = k 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6641 题解：我们可以枚举 d 的值，因为通过质数密度可以...

2019-08-08

0 713

2019牛客暑期多校训练营（第六场）D Move【暴力枚举(非二分)】

题意: 你有n件行李，有k个箱子体积相同的箱子遵循下面的规则将行李放进箱子里面每次都取当前最大的可以放进箱子的行李放进箱子，如果该箱子放不进任何行李那么就换一个新的箱子再按照这一条规则进行放行李请问箱子最小的体积是多少可以放进所有行李题目链接： https://ac.nowcod...

2019-08-04

0 503