jian_ke的博客

题目：唯一排列链接：https://codeforces.ml/group/5yyKg9gx7m/contest/271260/problem/A内容：ChenJr给你一个长度为n的排列p，你可以交换其中任意相邻的两个数。现在你需要用最小的交换次数使得这个排列变成升序的序列。现在ChenJr想知道，对于这个排列p，是否存在唯一的交换方式，使得这个排列变成升序的序列。题目分析：当只移动一个...

题目：Nice Garland题目链接：http://codeforces.com/group/5yyKg9gx7m/contest/265863/problem/C题目描述：以最小的改动次数，把字符串改为三位内各不相等的循环字符串。题目反思：1.刚开始的时候我天真地打算把所有位的RGB数目数出来再考虑输出方案，结果码量感人，码了1个小时都没码出来（绝望）。2.事实上，这里应该利用计算机...

题目：Binary Tree题目链接：https://codeforces.ml/group/5yyKg9gx7m/contest/270506/problem/E题目描述：给出一个二叉树，A和B没次可以拿走一个完美二叉树。谁拿走最后一点谁赢。题目分析：这跟树的结构没什么关系。因为完美二叉树的点数为奇数，而奇数-奇数=偶数，偶数-奇数=奇数。所以当n为奇数时，A永远面对一个点数为奇数...

题目：Mixing Milk题目链接：https://codeforces.ml/group/5yyKg9gx7m/contest/270506/problem/D题目描述：1->2,2->3,3->1,到牛奶，尽量倒满。100次后结果。题目分析;利用余数，循环100次。代码：#include <iostream>#include <cstdio...

题目：Defining Labels题目链接：https://codeforces.ml/group/5yyKg9gx7m/contest/270506/problem/C题目描述：用10-k到9来计数。题目分析:这个用一般的k进进制行不通，因为这里没有与0同功能的数字，增加一位时是k+1进的。代码：#include <iostream>#include <cst...

题目：Race题目链接：https://codeforces.ml/group/5yyKg9gx7m/contest/270203/problem/D题目描述：初速度为0，每秒可以选择+1，保持和+1速度。求在到终点速度最多x。求最短时间，向上取整。题目分析：用二分法。求时间内最远距离，是否到达终点。代码：#include <iostream>#include &l...

题目： Loan Repayment题目链接：https://codeforces.ml/group/5yyKg9gx7m/contest/270203/problem/B题目描述：在k天内还n加仑牛奶，每天至少还m加仑。开始时可以每天还剩下的x分之一（向下取整），直到还的小于k。题目分析：首先用二分法判断答案。（logn)判断时，根据余数优化。 (根号k)代码：#include...

题目：Wormhole Sort题目链接：添加链接描述题目描述：给出乱序数列和交换方法及其代价。得排序过程中用到的最小代价。求其最大的最小。题目分析：用krusl建树，同时判断是否所以点可以归位。代码：#include <iostream>#include <cstdio>#include <cstring>#include <qu...

题目： Milk Factory题目链接：https://codeforces.ml/group/5yyKg9gx7m/contest/269908/problem/F题目描述：给出有向图，找出所有点都能到达的点。方法：dfs代码：#include <iostream>#include <cstdio>#include <cstring>#in...

题目：Snakes题目链接：https://codeforces.ml/group/5yyKg9gx7m/contest/269908/problem/B题目描述：给出n群????，按顺序捕蛇。????网初始大小为最大的????群。有k次调整????网大小的机会。求最小浪费。题目分析：先求出前几个蛇群除始浪费值。在根据次数求前几个最小浪费值。代码：#include <iostream>#in...

题目：Where Am I?题目链接：https://codeforces.ml/group/5yyKg9gx7m/contest/269717/problem/I题目描述：给出字符串，找出最少位内各子字符串不同。方法：暴力代码：#include <iostream>#include <cstdio>#include <cstring>#inc...

题目：Livestock Lineup题目链接：https://codeforces.ml/group/5yyKg9gx7m/contest/269717/problem/G题目描述：给出一定要连接在一起的字符串，找最小字典序排列；题目分析：把对应字符串连起，在按最佳排序，相连的按小那头开始输出。代码·#include <iostream>#include <cs...

题目：Milk Visits题目链接：https://codeforces.ml/group/5yyKg9gx7m/contest/269717/problem/E题目描述；给出树状图，每个点上有对应的牛奶类型；问给出的路中有没有对应的的牛奶；题目分析：把1设为树的根，算出1到各点对应俩种牛奶的含点数（每点两种点相加便是深度）。每条路上的牛奶对应点数为h[x]+h[y]-h[fa]- ...

题目：Meetings题目链接：https://codeforces.ml/group/5yyKg9gx7m/contest/269717/problem/D题目描述：在一条路上各不同点上有给出体重和初速度（只有1和-1）的牛，当它们相遇时会交换速度（这样动量不守恒）。问单有一半以上体重的牛到达两端终点时，这些牛相遇了多少次。题目分析：正难反易。这里先把全部牛到终点的相遇次数和一半体重...

题目：MooBuzz题目链接：https://codeforces.ml/group/5yyKg9gx7m/contest/269717/problem/B题目描述：在自然数中筛掉3和5的倍数，问剩下的数中第k个数为多少。题目分析：剩下的数以8位为周期，每位对应一给以15为公差的数列。代码：#include <stdio.h>#include <stdlib.h&...

题目：Cow Gymnastics题目链接：https://codeforces.ml/group/5yyKg9gx7m/contest/269717/problem/A题目描述：在一系列排位赛中，给出各场比赛名次，找出强弱关系明确的选手对数。题目分析：把它看成有向图，排名高可以去排名低的。通过三重循环把关系跟新，找两点单向通行的对数。代码：#include <iostream...