首页 > TAG信息列表 > 635

Codeforces Round #635 (Div. 1)

Codeforces Round #635 (Div. 1) A 略 B 先排序,枚举 \(x\),贪心地选 \(y,z\) C \(S\) 中连续的一段在 \(A\) 中也是连续的。想象把 \(T\) 补齐(后面是什么无所谓),令 \(f_{l,r}\) 表示 \(S[1,r-l+1]\) 拼成 \(T[l,r]\) 的方案数,正常转移即可 D 投入 \(x\),若 \(triplet\) 的增量 \(>0\)

635 echarts动画的使用:加载动画,增量动画,动画的配置

07.图表的加载动画.html <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <meta http-equiv="X-

Linux学习笔记_一些基础知识

关于Linux这一档子事4 前言 安装完系统后,自己试了一下,图形界面操作和Windows差不多我感觉,有点差别,多点几下,就熟悉了。emmmmm,这一章就是一些基础操作。 基础知识 home文件夹:里面是各个用户(如果你有多个用户的话)的文件夹,home里面文件夹的命名就是账户名,除了root用户。 活动概览:左

【Codeforces Round #635 (Div. 2) A】Ichihime and Triangle

题目链接 点我呀 翻译 给你3条边x, y, z的范围, 且满足x < y < z, 让你选出3条合法的边, 使得这3条边能组成三角形。 保证答案总是存在。 题解 因为x < y < z, 所以x(y)和z相加的话, 肯定是大于y(x)的。 因此只要判断x+y是不是大于z就可以了。 因为说了一定会有解, 所以, 找最大的

Codeforces Round #635 (Div. 2)

https://codeforces.com/contest/1337 雀魂场又来啦。 A - Ichihime and Triangle 随便弄弄。 B - Kana and Dragon Quest game 随便弄弄。 C - Linova and Kingdom 首先可以得到一个观察:根必定是旅游城市,离根最远的叶子必定是工业城市。 第二个观察:若某个节点是工业城市,则其子树

Codeforces Round #635 (Div. 2) E. Kaavi and Magic Spell 区间dp

https://codeforces.ml/contest/1337/problem/E 给出两个字符串 s和t ,字符串s的长度大于等于t的长度,和一个空字符串A; 可以执行两种操作: 1.将s的第一个字符删除并加到A字符串的前面; 2.将s的第一个字符删除并加到A字符串的后面; 求此过程中A的前缀等于t的个数并mod998244353; 例如: s:a

Codeforces Round #635 (Div. 2)

Codeforces Round #635 (Div. 2).C题 C. /* 题目C: 给一颗树,现在你可以将K个节点染成白色,并将其余节点染成黑色,要求所有白色节点到节点1路径上经过黑色节点和最大 坑点:需要经过黑色节点而不是包含白色节点,因此光求深度是不够的 求总数时应该定义ll,会爆int */ #include

Codeforces Round #635 (Div. 2)

Codeforces Round #635 (Div. 2) A. Ichihime and Triangle 题目链接 题目大意 找到满足三角形边长关系的x,y,zx,y,zx,y,z使得x,y,zx,y,zx,y,z满足a≤x≤b≤y≤c≤z≤da \le x\le b\le y \le c \le z \le da≤x≤b≤y≤c≤z≤d 解题思路 我们知道一最短边为底的三角形肯定存

Codeforces Round #635 (Div. 2)D. Xenia and Colorful Gems

传说门 刚好今晚是中国场! 其实这道题比较水,但当时思路错,一心想着化简公式,浪费了好多时间a.a 题意:三个数组,求(x-y)(x-y)+(x-z)(x-z)+(y-z)*(y-z)的最小值 题解:6nlogn,先sort三个数组a,b,c, 六次枚举二分查找,再每次min找最小值,例如:先固定数组a,再在数组b,c中利用lower_bound找

Codeforces Round #635 (Div. 2) D-Xenia and Colorful Gems 二分

#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N = 2e5+10; typedef long long ll; ll t, n1, n2, n3; ll a[N], b[N], c[N]; //分别固定一个数 设为a[i] //然后从 b 和 c 中找一个小于等于他的 和 一个大于等

Codeforces Round #635 (Div. 2) E——Kaavi and Magic Spell 区间dp

补题,参考博客:https://blog.csdn.net/qq_43676357/article/details/105559491?fps=1&locationNum=2 // s = abab // t = ba.. .可以为任意的,最终两个串的长度是一样的 // 那么答案很明显就是从i=M到i=N的dp[1][i]的个数 // 因为M-N区间的任意的 我们只需要前缀 所以这些都是可

Codeforces Round #635 (Div. 2) C. Linova and Kingdom

https://codeforces.com/contest/1337/problem/C C. Linova and Kingdom Writing light novels is the most important thing in Linova's life. Last night, Linova dreamed about a fantastic kingdom. She began to write a light novel for the kingdom as soon as s

Codeforces Round #635 (Div. 2)

比赛链接:https://codeforces.com/contest/1337 A. Ichihime and Triangle 题意 有正整数 $a,b,c,d$ ,选取 $a≤x≤b,b≤y≤c,c≤z≤d$,使得长为 $x,y,z$ 的三边能构成三角形。 思路 $x≤y≤z$,所以若想 $x+y>z$,$x$ 应尽可能大 ,$z$ 应尽可能小,即 $x=b$,$z=c$,所以 $b≤y≤c$,对该区间进行

Codeforces Round #635 (Div. 1)

传送门 A. Linova and Kingdom 题意: 给定一颗以\(1\)为根的树,现在要选定\(k\)个结点为黑点,一个黑点的贡献为从他出发到根节点经过的白点数量。 问黑点贡献总和最大为多少。 思路: 最直接的想法黑点肯定是位于深度越深的点越好,并且有这样一个性质:假设我们选择了一个点,那么该点的所

Codeforces Round #635 (Div. 2) E. Kaavi and Magic Spell

题意:给一个长度为n的字符串S和一个长度为m的字符串T,1<=m<=n,然后开始有一个空串A,接下来可对S串进行n次操作: 操作1:把S的首个字符添加到A的开头然后删掉 操作2:把S的首个字符添加到A的尾端然后删掉 问:在操作过程中使得A的前m个字符为T(也就是前缀为T)的情况共有多少?长度不同或者是操作

20200121 专题:莫队(咕~~~)

咕~~~ 点赞 收藏 分享 文章举报 hongkong_reporter 发布了66 篇原创文章 · 获赞 0 · 访问量 635 私信 关注

study Code 32day(Leetcode刷题)

Leetcode经典题目: https://github.com/CyC2018/CS-Notes/blob/master/notes/Leetcode%20%E9%A2%98%E8%A7%A3%20-%20%E7%9B%AE%E5%BD%95.md 点赞 收藏 分享 文章举报 香草冰冰 发布了66 篇原创文章 · 获赞 0 · 访问量 635 私信