QieQiemin

分类

ACM刷题之旅(9) ACM常用知识(7) Atcoder/洛谷(83) a牛客网/comet OJ(200) codeforces(323) HDU/POJ/BZOJ/计蒜客(108) STL(2) 二分(1) 二分/三分(2) 几何（计算几何，解析几何）(7) 分治/偏序(2) 动态规划DP(18) 图的全家桶/ 最短路/Tarjan强连通/MST/拓扑(7) 字符串处理/ hash(5) 字符串的高级算法/ACM(1) 思维(5) 搜索系列/BFS/DFS(2) 数学/MATH/ 组合数学/(5) 数据结构/线段树/树状数组(12) 数论(7) 暴力/状态压缩/二进制枚举(2) 未归档(4) 构造/技巧(7) 树的全家桶/ 树形DP/ LCA/MST/树链剖分(6) 模拟/实现(2) 模板(19) 组队赛训练记录(2) 规律/打表/结论题(2) 贪心(1) 题解(1) 高精/大数(6)

/ 注册

TA的专栏 16篇文章 0人订阅

ACM训练题解报告

16篇文章 1816人学习

全部文章（共858篇）

Maximal GCD CodeForces - 803C （数论+思维优化）

C. Maximal GCD time limit per test 1 second memory limit per test 256 megabytes input standard input ...

2019-01-08

0 420

Maximal GCD CodeForces - 803C （数论+思维优化）

C. Maximal GCD time limit per test 1 second memory limit per test 256 megabytes input standard input ...

2019-01-08

0 361

Distances to Zero CodeForces - 803B （二分）

题目链接：https://vjudge.net/problem/CodeForces-803B#author=0 题意：给你一个数组，其中至少包括一个0，求每一个元素距离最近一个0的距离是多少。样例： Input 92 1 0 3 0 0 3 2 4 ...

2019-01-08

0 428

Distances to Zero CodeForces - 803B （二分）

题目链接：https://vjudge.net/problem/CodeForces-803B#author=0 题意：给你一个数组，其中至少包括一个0，求每一个元素距离最近一个0的距离是多少。样例： Input 92 1 0 3 0 0 3 2 4 ...

2019-01-08

0 445

Maximal Binary Matrix CodeForces - 803A （贪心+实现）

题目链接题意有点坑：给你一个N*N的矩阵，让你填入K个1，使之整个矩阵关于左上到右下的对角线对称，并且这个要求这个矩阵的字典序最大。对矩阵的字典序的定义是从每一行的第一个元素开始比较，大着为字典序较大。思路：根据字典序的定义贪心的从第一个元素开始走，如果没被填1，就填1并且关于对...

2019-01-08

0 495

Maximal Binary Matrix CodeForces - 803A （贪心+实现）

题目链接题意有点坑：给你一个N*N的矩阵，让你填入K个1，使之整个矩阵关于左上到右下的对角线对称，并且这个要求这个矩阵的字典序最大。对矩阵的字典序的定义是从每一行的第一个元素开始比较，大着为字典序较大。思路：根据字典序的定义贪心的从第一个元素开始走，如果没被填1，就填1并且关于对...

2019-01-08

0 453

带精度问题的二分的方法

Voltage Keepsake CodeForces - 801C （思维+二分）本博以这题为原型，分析两种常用的带精度问题的二分方法第一种，常见二分模型： while(r-l>eps) { mid=(r+l)/2.00000; ...

2019-01-08

0 482

带精度问题的二分的方法

Voltage Keepsake CodeForces - 801C （思维+二分）本博以这题为原型，分析两种常用的带精度问题的二分方法第一种，常见二分模型： while(r-l>eps) { mid=(r+l)/2.00000; ...

2019-01-08

0 431

Voltage Keepsake CodeForces - 801C （思维+二分）

题目链接这是一道很棒的二分题。思路：首先先思考什么情况下是可以无限的使用，即输出-1. 我们思考可知，如果每一秒内所有设备的用电量总和小于等于充电器每秒可以充的电，那么这一群设备就可以无限使用。接下来分析不是无限使用的情况：题目要求的是满足某个情况的最大值。很像二分的类型，...

2019-01-08

0 527

Voltage Keepsake CodeForces - 801C （思维+二分）

题目链接这是一道很棒的二分题。思路：首先先思考什么情况下是可以无限的使用，即输出-1. 我们思考可知，如果每一秒内所有设备的用电量总和小于等于充电器每秒可以充的电，那么这一群设备就可以无限使用。接下来分析不是无限使用的情况：题目要求的是满足某个情况的最大值。很像二分的类型，...

2019-01-08

0 458