ZA139

算法

acm(5) 字符串(1) 数据结构(1) 未归档(13) 算法竞赛进阶指南(1) 题解(2)

/ 注册

全部文章 / 算法（共3篇）

POJ 2018 Best Cow Fences 二分答案,前缀和

POJ 2018 Best Cow Fences 二分答案,前缀和题意给定长度为n的序列，求长度为[m,n]的子序列的最大平均值思路简单分析发现本题答案存在单调性，可以采用二分答案的思路序列中每个值对于平均值的贡献度为可以到当本序列的时，本平均值avg成立子序列的长度可以为[m,n-m...

二分答案前缀和

2020-10-23

1 621

[Codeforces Round #640 (Div. 4)]A,B,C,D,E,F,G题解

[Codeforces Round #640 (Div. 4)]题解第一次出现div4去凑凑热闹玩玩，下面是题解。 A-Sum of Round Numbers 题意：给定n，判断n由几个Round Number（除了数字第一位其他都是0的数字）构成，输出个数和这几个Round Number...

2020-10-21

0 557

TOYS-POJ2318 简单几何，叉乘

TOYS-POJ2318 简单几何，叉乘题意把一个盒子用m个隔板隔开，给定n个点的坐标，问每一个区域中各有多少个点思路利用向量叉乘判断点在线的哪一边，当叉乘小于等于0时，点在线的左边，否则在右边题目中 You may assume that the cardboard p...

2020-10-21

0 506