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篇）

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

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

2019-01-07

0 386

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 479

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 423

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 594

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 369

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

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

2019-01-06

0 409

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

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

2019-01-06

0 308

Mike and strings CodeForces - 798B （又水又坑）

题目链接题意：英语很简单，自己取读吧。思路：既然n和i字符串的长度都很小，最大才50，那么就是只要能出答案就任意暴力瞎搞。本人本着暴力瞎搞的初衷，写了又臭又长的200多行（代码框架占了50行）。反正不忘初衷就对了。暴力：枚举每一个字符串，然后暴力去算其他字符串变成该字符串需要用多...

2019-01-06

0 669

Mike and strings CodeForces - 798B （又水又坑）

题目链接题意：英语很简单，自己取读吧。思路：既然n和i字符串的长度都很小，最大才50，那么就是只要能出答案就任意暴力瞎搞。本人本着暴力瞎搞的初衷，写了又臭又长的200多行（代码框架占了50行）。反正不忘初衷就对了。暴力：枚举每一个字符串，然后暴力去算其他字符串变成该字符串需要用多...

2019-01-06

0 336

Mike and palindrome CodeForces - 798A

题目链接一个简单的题目，但是却很少有人可以一次AC，比如我就瞎写wa了一次。。。写本博算个教训录吧。题目给出一个字符串，让你严格的改变一个字符使改变后的字符串是一个回文串。回文串不用解释了。不懂自行百度。需要注意两点： 1.如果长度为偶数，并且事先就是一个回文串，那么要输出no...

2019-01-06

0 438