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篇文章 1836人学习

全部文章（共858篇）

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

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

2019-01-07

0 512

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

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

2019-01-07

0 671

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

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

2019-01-07

0 402

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

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

2019-01-07

0 393

Mike and distribution CodeForces - 798D （贪心+思维）

题目链接 TAG: 这是我近期做过最棒的一道贪心思维题，不容易想到，想到就出乎意料。题意：给定两个含有N个正整数的数组a和b，让你输出一个数字k ，要求k不大于n/2+1，并且输出k个整数，范围为1~n的不重复数字，要求这k个数字为下标的对应a和b中的数的和乘以2的值分别大于a和b 的...

2019-01-07

0 480

Mike and distribution CodeForces - 798D （贪心+思维）

题目链接 TAG: 这是我近期做过最棒的一道贪心思维题，不容易想到，想到就出乎意料。题意：给定两个含有N个正整数的数组a和b，让你输出一个数字k ，要求k不大于n/2+1，并且输出k个整数，范围为1~n的不重复数字，要求这k个数字为下标的对应a和b中的数的和乘以2的值分别大于a和b 的...

2019-01-07

0 431

Mike and gcd problem CodeForces - 798C （贪心思维+数论）

题目链接比较棒的一道题，题意: 给你一个N个数的数组，让你用尽量少的操作使整个数组的gcd大于1，即gcd(a1 ,a2,,,,an) > 1 如果可以输出YES和最小的次数，否则输出NO 首先我们来看一下这个操作，如果对 a b 老两个数进行操作第一次为 a-b a+...

2019-01-06

0 601

Mike and gcd problem CodeForces - 798C （贪心思维+数论）

题目链接比较棒的一道题，题意: 给你一个N个数的数组，让你用尽量少的操作使整个数组的gcd大于1，即gcd(a1 ,a2,,,,an) > 1 如果可以输出YES和最小的次数，否则输出NO 首先我们来看一下这个操作，如果对 a b 老两个数进行操作第一次为 a-b a+...

2019-01-06

0 374

Mike and strings CodeForces - 798B （简洁写法）

题目链接时间复杂度 O(n*n*|s| ) 纯暴力，通过string.substr()函数来构造每一个字符串平移后的字符串。 #include <iostream> #include <cstdio> #include <cstring> #i...

2019-01-06

0 415

Mike and strings CodeForces - 798B （简洁写法）

题目链接时间复杂度 O(n*n*|s| ) 纯暴力，通过string.substr()函数来构造每一个字符串平移后的字符串。 #include <iostream> #include <cstdio> #include <cstring> #i...

2019-01-06

0 313