随笔分类 - codeforces 刷题
摘要：（点击此处查看原题） 题意分析 一共有s元钱，要用这些钱给n个人发工资，发给每个人的工资si有最少和最多限制 si ∈[li,ri]，在发给n个人的总工资小于s的情况下，要求发给n个人中的工资的中位数最大，并求出这个最大的中位数（数据满足：∑li <= s ） 解题思路 首先注意到发给n个人的工资的
阅读全文
摘要：（点击此处查看原题） 题意分析 已知 n , p , w, d ，求x , y, z的值 ，他们的关系为： x + y + z = n x * w + y * d = p 思维法 当 y < w 的时候，我们最多通过1e5次枚举确定答案 而当 y >= w 的时候，平局所得分为：y * d = (y
阅读全文
摘要：（点击此处查看原题） 题目分析 题意：在一个树中，有n个结点，记为 1~n ，其中根结点编号为1，每个结点都有一个值val[i]，问从根结点到各个结点的路径中所有结点的值的gcd（最大公约数）最大是多少，其中，我们可以将路径中某一个结点的值变为0，也可以选择不变。 思路：注意到对于每个结点，我们可以
阅读全文
摘要：（点击题目即可查看原题） 820B Mister B and Angle in Polygon 题意：在一个正n边形中，每个顶点按顺序记为1~n，正n边形中任意三点顶点组成一个角，∠x1x2x3，问正n边形中这样组成的角 ∠x1x2x3 最接近角度 x 的组合，并输出x1,x2,x3。 思路：通过画
阅读全文
摘要：（点击题目即可查看原题） 817A Treasure Hunt 题意：给出起点和终点，每次移动只能从 (a,b)移动至(a+x,b+y) , (a+x,b-y) , (a-x,b+y) , (a-x,b-y) 四个位置，问能否从终点走到起点 思路：先计算出起点和终点的横纵坐标之差 X,Y, 首先必须
阅读全文
摘要：题目链接 816B Karen and Coffee 题目分析 题意：有个人在学泡咖啡，因此看了很多关于泡咖啡温度的书，得到了n种推荐的泡咖啡温度范围[L1,R1] ，此人将有k种做法推荐的温度记为可用温度（个人翻译），然后给出q次询问，问区间[L2,R2]内的温度，有多少个温度是可用温度（每个整数
阅读全文
摘要：点击查看原题 题意 给你n个数，删除最少的数，使得剩余的数的最大公约数大于原来n个数的最大公约数 题目分析 普通解法 先求出所有数的最大公约数g,然后判断所有的数是否完全相同，完全相同说明最大公约数就是自身，无法增大，即无解 然后枚举公约数i , 从g+1开始，直到最大的数a[n]，统计因子含有 i
阅读全文
摘要：题目链接：https://codeforces.com/problemset/problem/620/C 题目分析 题意：给你一串珍珠，每个珍珠都有一个对应值，需要分割这n个珍珠（必须连续），使得每一串珍珠中含有对应值相同的两个珍珠，并让这个样的珍珠串数目达到最多。 首先看到这个题目的时候想用数组保
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/1133/C 题目分析 （个人感受：我看错了题目，硬是写了近一个小时！） 这个题目要求一个最长的序列，使得这个序列的每一个数之间的差值的绝对值都小于或等于5。 想到求序列中的数的差值的问题，我在想，如果这个序
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/1133/B 题目分析 读完题目，凡是先暴力.....（不用想，第四组数据就TLE了,QAQ) 当两个数的和为k的倍数的时候就凑成一组，那么一定有 (a+b) % k == (a%k + b %k) % k
阅读全文
摘要：题目链接：codeforces.com/problemset/problem/1136/B 题目分析 首先，读完题目，看了是个B题，嗯嗯...... 果断找规律，然后交了一波，居然过了！！！ 代码区
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/1136/C 题目分析 看了题目之后，第一想法：任意位置都可以倒置，要是枚举，铁定的超时。所以需要探索规律...... 结果发现，任意的两个数，如果可以交换，其横纵坐标之和一定相同，所以我们只需要用一个数组存
阅读全文
摘要：这个题目太长了，我就放个连接算了： http://codeforces.com/problemset/problem/1139/C 题目分析 这个题把题意读懂了就好弄了，本以为是最短路的，但应该是求连通块的。 要在一个有n个结点的树上找一个长度为k，且由结点组成的序列[a1,a2....ak]，代表
阅读全文
摘要：Description Polycarp is a head of a circus troupe. There are nn — an even number — artists in the troupe. It is known whether the ii -th artist can pe
阅读全文
摘要：Description You have a string ss of length nn consisting of only characters > and <. You may do some operations with this string, for each operation y
阅读全文
摘要：Description Ivan recently bought a detective book. The book is so interesting that each page of this book introduces some sort of a mystery, which wil
阅读全文
摘要：Description An array of integers p1,p2,…,pnp1,p2,…,pn is called a permutation if it contains each number from 11 to nn exactly once. For example, the
阅读全文
摘要：Description Kiki likes traveling. One day she finds a magic lamp, unfortunately the genie in the lamp is not so kind. Kiki must answer a question, and
阅读全文
浙公网安备 33010602011771号