静妮子的博客

C. Need for Pink Slips题意：一个游戏，给出 C , M , P三个事件，每个事件的概率是 c ，m ，p，当出现事件 P 的时候，游戏结束。在每一轮游戏过程中 c ， m ， p 都会根据规则发生变化。问游戏进行多少轮的期望。规则：给定一个小数 v。( c , m , p ) = ( 0.2 , 0.1 , 0.7 ) v=0.1在发生事件C后，因为 c > v所以 c = c − v ， m = v / 2 + m , p = v / 2 + p即( c ,

A. Magical Sticks题意：给定长为111~nnn的木棍，任意连接，求最多能做多少根等长的木棍。思路：若nnn为奇数,令前nnn-111根棍首尾相加，如：111+nnn-111,222+nnn-222、、、其和均为nnn，即最多（nnn/222）+111根等长木棍。若nnn为偶数，n根棍首位相加，共（nnn/222）根等长木棍。代码：#include<bits/stdc++.h>#define ll long longusing namespace std;int

Codeforces Round #629 Div. 3A. Divisibility ProblemB. K-th Beautiful StringC. Ternary XORD. Carousel三级目录A. Divisibility Problem1. A. Divisibility Problem题意：给定两个数a,b，每次可以对a进行加1操作，最少几次操作后a可以整除b解题思路...

C. Ehab and Path-etic MEXs题目描述：你得到了一颗包含n个节点的树。要在树的边缘上写入一些标签，以便满足以下条件：每个标签都是0到n-2之间的整数所有书写的标签都是不同的在任意节点对（u，v）上最大MEX（u,v) 尽可能的小MEX（u，v）表示从节点u到节点v的唯一简单路径上任何边上未写入的最小非负整数。输出每条边赋的值。解题思路：若没有节点度数大...

D. Pair of Topics题目描述：高中的下一堂课需要讨论两个主题。第i个主题对老师有ai兴趣度，对学生有bi兴趣度有两个主题i和j，如果ai+aj>bi+bj（i<j）则称为好主题（也就是说，对老师来说更有趣）。你的任务是找出好的主题对的数量。解题思路：变式(ai-bi)+(aj-bj)>0,创建数组c[i]=a[i]-b[i],问题转化为在数组c[i]中寻...

C. Perform the Combo

E2. String Coloring (hard version)题意给你一个字符串由n个小写拉丁字母组成。您必须将所有字符的颜色设置为最少的颜色数（每个字符恰好为一种颜色，同一个字母可以被设置为相同或不同的颜色，也就是说，您可以为s中的每个索引选择一种颜色).着色后，可以交换字符串中颜色不同的任意两个相邻字符。您可以任意（可能是零）次执行这样的操作。目标是使字符串排序，即所有字符都应按...

E1. String Coloring (easy version)题意：给你一个字符串s由n个小写拉丁字母组成。你必须给它的所有字符涂上两种颜色中的一种（每个字符都要用一种颜色，相同的字母可以用相同或不同的颜色，也就是说，你可以为s中的每个索引选择一种颜色).着色后，可以交换字符串中颜色不同的任意两个相邻字符。您可以任意（可能是零）次执行这样的操作。目标是使字符串排序，即所有字符都应按字...

D. Fight with Monsters题意：有n个怪物排成一排，从1到n。第i个怪物有hi生命值（hp）。你的攻击力等于a点hp，你的对手的攻击力等于b点hp。你和你的对手在和这些怪物战斗。首先，你和你的对手去第一个怪物那里战斗直到他死，然后你和你的对手去第二个怪物那里战斗直到他死，等等。如果怪物的生命值小于或等于0，则认为它已经死亡.与怪物的搏斗是轮流发生的。1.你用一个a个hp...

C. Yet Another Walking Robot题意：坐标平面上有一个机器人。最初，机器人位于点（0,0）。其路径被描述为长度为n的字符串s由字符“L”、“R”、“U”、“D”组成。这些字符中的每一个对应于一些移动：“L”（左）：表示机器人从点（x，y）开始移动到点（x-1，y）;“R”（右）：表示机器人从点（x，y）开始移动到点（x+1，y）;“U”（向上）：表示机器人从点...

B. Food Buying题意：Mishka想在附近的商店买些食物。最初，他卡上有 s burles。Mishka可以执行以下操作任意次数（可能为零）：选择一个正整数1≤x≤s，购买价格正好为x包的食物，并获得⌊x/10⌋包作为现金返还（换句话说，Mishka花费x包并获得⌊x/10⌋包返还）。操作⌊a/b⌋表示a除以b四舍五入。我们保证你总能买到一些价格为x的食物,对于任何可能的x值,...

A. Array with Odd Sum题意：给你一个由n个整数组成的数组a。在一次移动中，您可以选择两个索引1≤i，j≤n，使i≠j，并设置ai：=aj。你可以执行这样的移动任意次数（可能为零）。您可以在不同的操作中选择不同的索引。运算：=是赋值运算（即选择i和j并用aj替换ai).你的任务是说是否有可能得到一个奇数数组（不能被2整除)元素的总和。即允许数列中一个元素对另一个元素赋值...