# Codeforces Round #436 (Div. 2) A-D题解

Codeforces Round #436 (Div. 2) A. Fair Game B.Polycarp and Letters C. Bus D. Make a Permutation!...

# 2017 ACM-ICPC 亚洲区（南宁赛区）网络赛 A Cache Simulator

Cache memories have been used widely in current microprocessor systems. In this problem, you are asked to write a program for a cache simulator. The cache has the following metrics: 1. The cache size is 1 KB (K-byte). 2. The cache uses the direct mapped ...

# 2017 ACM-ICPC 亚洲区（南宁赛区）网络赛 M. Frequent Subsets Problem （状态压缩）

The frequent subset problem is defined as follows. Suppose UU={1, 2,\ldots…,N} is the universe, and S_{1}S ​1 ​​ , S_{2}S ​2 ​​ ,\ldots…,S_{M}S ​M ​​ are MM sets over UU. Given a positive constant \alphaα, 0<\alpha \leq 10<α≤1, a subset BB (B \neq 0B≠0) is...

# 2017 ACM-ICPC 亚洲区（南宁赛区）网络赛 F. Overlapping Rectangles （面积并+线段树）

There are nn rectangles on the plane. The problem is to find the area of the union of these rectangles. Note that these rectangles might overlap with each other, and the overlapped areas of these rectangles shall not be counted more than once. For example,...

# ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 G Bounce （规律）

Bounce 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 For Argo, it is very interesting watching a circle bouncing in a rectangle. As shown in the figure below, the rectangle is divided into N×M grids, and the circle fits exactly one grid. The bouncing rule is sim...

# ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 E Territorial Dispute （凸包）

Territorial Dispute 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 In 2333, the C++ Empire and the Java Republic become the most powerful country in the world. They compete with each other in the colonizing the Mars. There are n colonies on the Mars, numbered from...

# ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 A Visiting Peking University

Visiting Peking University 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 Ming is going to travel for n days and the date of these days can be represented by n integers: 0, 1, 2, …, n-1. He plans to spend m consecutive days（2 ≤ m ≤ n）in Beijing. During these m days...

# BZOJ 1012 [JSOI2008]最大数maxnumber （单调栈）

1012: [JSOI2008]最大数maxnumber Time Limit: 3 Sec Memory Limit: 162 MB Submit: 11124 Solved: 4868 [Submit][Status][Discuss] Description 　　现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L 个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加 上t，其中t是最近一...

# Codeforces Round #435 (Div. 2) A-C题解+D代码

Codeforces Round #435 (Div. 2) A.Mahmoud and Ehab and the MEX B. Mahmoud and Ehab and the bipartiteness C.Mahmoud and Ehab and the xor D.Mahmoud and Ehab and the binary string...

# BZOJ 1911 [Apio2010]特别行动队 (斜率优化DP)

1911: [Apio2010]特别行动队 Time Limit: 4 Sec Memory Limit: 64 MB Submit: 4841 Solved: 2362 [Submit][Status][Discuss] Description Input Output Sample Input 4 -1 10 -20 2 2 3 4 Sample Output 9 HINT...

# BZOJ 1010 [HNOI2008]玩具装箱toy (斜率优化DP)

1010: [HNOI2008]玩具装箱toy Time Limit: 1 Sec Memory Limit: 162 MB Submit: 11388 Solved: 4801 [Submit][Status][Discuss] Description 　　P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压 缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过 压缩后变成一维长度为Ci.为了方便整...

# HDU 3507 Print Article （斜率优化DP）

Print Article Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 13922 Accepted Submission(s): 4317 Problem Description Zero has an old printer that doesn't work well sometimes. As it is antique,...

# Codeforces Round #434 (Div. 1, based on Technocup 2018 Elimination Round 1) A-C题解

C. Did you mean... time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Beroffice text editor has a wide range of features that help working with text. One of the features is an automatic search for typos...

# 2017 ACM/ICPC Asia Regional Qingdao Online HDU 6214 Smallest Minimum Cut（最小割的边数）

Smallest Minimum Cut Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 234 Accepted Submission(s): 64 Problem Description Consider a network G=(V,E) with source s and sink t. An s-t cut is a part...

# 计算几何相关（更新中）

1.向量 结构体定义点和直线 struct point{ double x,y; }; struct line{ point a,b; };两点相减求向量，重载 - 运算符 struct point{ int x,y; point(){}; //因为有带参的构造函数，下面无法直接定义，所以加一个无参的构造函数 point...

# 2017 ACM-ICPC 亚洲区（西安赛区）网络赛 C.Sum

Define the function S(x)S(x) for xx is a positive integer. S(x)S(x) equals to the sum of all digit of the decimal expression of xx. Please find a positive integer kk that S(k*x)\%233=0S(k∗x)%233=0. Input Format First line an integer TT, indicates the num...

# 中石油 4509 keks（贪心）

4509: keks 时间限制: 1 Sec 内存限制: 128 MB 提交: 19 解决: 4 [提交][状态][讨论版] 题目描述 给出一个n位数，要求删掉其中k位数字，使得剩下的数字组成的数尽量大。 输入 第1行：两个正整数n, k(1 <= k < n <= 500,000)。 第2行：一个n位正整数（无前导0）。 输出 输出一行，一个正整数，表示剩下的数的最大值。 样例输入 4 2 1924 样例输出 94...

# POJ 1269 Intersecting Lines

Intersecting Lines Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 16736 Accepted: 7213 Description We all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will intersect in one of three ways: ...

# BZOJ 1007: [HNOI2008]水平可见直线

1007: [HNOI2008]水平可见直线 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 7656 Solved: 2929 [Submit][Status][Discuss] Description 　　在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为 可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y=-x; L3:y=0 则L1和L2是可见的,L3是被覆...

27条 共2页1 2 下一页 尾页
个人资料
• 访问：59180次
• 积分：2087
• 等级：
• 排名：千里之外
• 原创：154篇
• 转载：1篇
• 译文：0篇
• 评论：17条
联系方式
欢迎谈论交流：1245985209
博客专栏
 CodeForce题解 文章：39篇 阅读：16487
 ACM的进阶之路 文章：83篇 阅读：35398
文章分类