QieQiemin

codeforces

ACM刷题之旅(9) ACM常用知识(7) Atcoder/洛谷(83) a牛客网/comet OJ(200) 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)

/ 注册

全部文章 / codeforces （共323篇）

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 （思维+二分）

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

2019-01-08

0 527

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

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

2019-01-08

0 458

Vicious Keyboard CodeForces - 801A (暴力+模拟)

题目链接题意：给定一个字符串，最多更改一个字符，问最多可以有多少个“VK”子串？思路：　　由于数据量很小，不妨尝试暴力写。首先算出不更改任何字符的情况下有多个VK字串，然后尝试每一次更改一个位置的字符，然后暴力算出有多少个VK，取出这些答案中的最大值，即是答案。代码： ...

2019-01-07

0 507

Vicious Keyboard CodeForces - 801A (暴力+模拟)

题目链接题意：给定一个字符串，最多更改一个字符，问最多可以有多少个“VK”子串？思路：　　由于数据量很小，不妨尝试暴力写。首先算出不更改任何字符的情况下有多个VK字串，然后尝试每一次更改一个位置的字符，然后暴力算出有多少个VK，取出这些答案中的最大值，即是答案。代码： ...

2019-01-07

0 665

T-shirt buying CodeForces - 799B （小根堆+STL）

题目链接思路：由于题目说了只有1，2，3，三种色号的衣服，然后开三个对应色号的小根堆，我是根据pair<int,int> 创建了一个以价格小的优先的优先队列。 pair中的另外一个int，用来存这个衣服的id，即用来标记这个衣服有没有已经被卖了。详细看代码哦 #...

2019-01-07

0 399