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篇）

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

Linux 学习笔记【一】

shell 重定向 •Unix/Linux中，shell（命令解释器）默认的输入设备是键盘，输出设备是终端屏幕 –输入重定向: < cat < test.txt –显示文件test.txt的内容 wc < test.txt –统计文件test.txt...

2019-08-09

0 476

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

Centos7 Docker学习笔记

一键安装docker 国内用户使用脚本一键安装 sudo curl -sSL https://get.daocloud.io/docker | sh 国外用户使用脚本一键安装 sudo curl -sSL get.docker.com | sh 详细步骤参照官网查看docker是否安...

2019-08-06

0 512