StelaYuri

2020年3月11日

摘要：题目大意：坐标轴上有 n 个点，每个点有初始位置 x 与速度 v 问在运动过程中，点两两之间最小距离之和 2<=n<=200000 1<=x<=1e8 -1e8<=v<=1e8 解题思路：两两点情况共三种： 1、左边的点速度小于右边的点：这种情况距离会随运动时间增加而增加，最小距离即初始距离 2 阅读全文

posted @ 2020-03-11 17:34 StelaYuri 阅读(260) 评论(0) 推荐(0)

Codeforces 1311E - Construct the Binary Tree

摘要：题目大意：定义一颗二叉树，根节点编号为 1 令树上节点的深度为该节点到根节点的距离给定两个数 n 和 d 问使用 n 个节点是否能够构成一颗总深度为 d 的二叉树能，从第二个节点开始输出它的父节点 T<=1000 n,d<=5000 SUM(n)<=5000 SUM(d)<=5000 解题思路阅读全文

posted @ 2020-03-11 17:19 StelaYuri 阅读(206) 评论(0) 推荐(0)

Codeforces 1311D - Three Integers

摘要：题目大意：给定三个整数 a b c 给三个数字任意一个 +1 或 -1 算一次操作求最少的操作次数，使得 b%a==0 且 c%b==0 输出最少操作次数及操作后的 a b c a,b,c<=10000 T<=100 解题思路：首先想到找规律，可以分成12种情况，a不变bc变共4种，b不变ac 阅读全文

posted @ 2020-03-11 16:37 StelaYuri 阅读(226) 评论(0) 推荐(0)

2020年3月6日

Codeforces 1316C - Primitive Primes

摘要：题目大意：给定两个多项式长度 n 和 m ，再给定每一项的系数，由常数项到最高次项保证多项式所有项系数的最大公约数为 1 再给定一个质数 p 问两个多项式相乘后得到的第三个多项式中哪一项的系数不是 p 的倍数，输出这个项的x的幂次（下标）存在多个答案时，输出任意一个解题思路：从 “保证多阅读全文

posted @ 2020-03-06 00:46 StelaYuri 阅读(255) 评论(0) 推荐(0)

2020年3月5日

ZJNU 2035 - Mate

摘要：给定一段字符串S 给定Q次询问，每次询问存在多少个长度为D的子串（char型子序列），以字母AB结尾 |S|最大为2000，Q最大为50w 显而易见，我们只考虑结尾为AB字符的子串所以可以根据A的位置，求出A位置前有多少字符，用组合数可以求出能够得到多少组合即假设某个字符A的位置为p，则A前字符阅读全文

posted @ 2020-03-05 16:15 StelaYuri 阅读(122) 评论(0) 推荐(0)

2020年3月4日

ZJNU 2220 - array

摘要：找最长的等差数列长度数据范围是 n<=2000,a[i]<=2000 容易想到的是枚举等差数列前两项，得到差值后向后查找 a数组存数值，b数组存某个数出现的个数（也可判断是否出现过）这是个O(n^3)级别的想法，所以必须在此基础上继续优化首先排除公差为0的情况，即找出相同的数出现最多次的次数阅读全文

posted @ 2020-03-04 15:32 StelaYuri 阅读(140) 评论(0) 推荐(0)

2020年2月10日

Codeforces 1299B/1300D - Aerodynamic

摘要：题目大意：给定一个图形S，让这个图形任意平移，但是要保证原点（0,0）一直在它的内部或者边上最后把它能移动到的所有位置进行拼合可以得到一个图形T 问图形S与图形T是否相似点会按照逆时针顺序给出 x和y都是整数图1：图示正三角形平移后拼合可以得到一个正六边形图2：斜正方形平移后拼合可以得到一阅读全文

posted @ 2020-02-10 01:44 StelaYuri 阅读(403) 评论(2) 推荐(0)

Codeforces 1299A/1300C - Anu Has a Function

摘要：题目大意：给定一种函数F(x,y)=(x|y)-y，| 即按位或运算给定一个长度为n的数组a[1],a[2],a[3]...a[n] 可以重新排列数组a，使得 F ( ...... F ( F ( a[1] , a[2] ) , a[3] ) ...... , a[n] ) 最后得到的答案最大阅读全文

posted @ 2020-02-10 00:02 StelaYuri 阅读(380) 评论(0) 推荐(0)

2020年2月5日

Codeforces 1296E2 - String Coloring (hard version)

摘要：题目大意：给定一段长度为n的字符串s 你需要给每个字符进行涂色，然后相邻的不同色的字符可以进行交换需要保证涂色后能通过相邻交换把这个字符串按照字典序排序（a~z）你可以使用无限种颜色，但是要保证用到的颜色种类最少从1开始对颜色进行编号，先输出最少使用的颜色种类，再给出涂色方案解题思路 1：阅读全文

posted @ 2020-02-05 03:27 StelaYuri 阅读(392) 评论(1) 推荐(1)

Codeforces 1296E1 - String Coloring (easy version)

摘要：题目大意：给定一段长度为n的字符串s 你需要给每个字符进行涂色，然后相邻的不同色的字符可以进行交换需要保证涂色后能通过相邻交换把这个字符串按照字典序排序（a~z）你只有两种颜色可以用来涂问是否存在这么一种涂色方案满足题意存在，输出YES，再用01表示两种不同的颜色，把涂色方案输出（如果有多阅读全文

posted @ 2020-02-05 02:33 StelaYuri 阅读(577) 评论(0) 推荐(6)

公告