寒方

摘要： 雪花挂饰 v2 题目描述 这里没有雪…… Yuzuru 想给 Kanade 做一个雪花挂饰。这次 Yuzuru 吸取了 HSD 桑的教训，没去找事多的 HeRaNO ， 他决定自己做。 Yuzuru 一共有 n 片雪花，为了做出最好看的雪花挂饰，他给每片雪花定了一个美丽值 ai 。他想先把这 片雪花 阅读全文

摘要： 题目描述 现有N（2 ≤ N ≤ 100000）盏灯排成一排，从左到右依次编号为：1，2，......，N。然后依次执行M（1 ≤ M ≤ 100000）项操作，操作分为两种：第一种操作指定一个区间[a, b]，然后改变编号在这个区间内的灯的状态（把开着的灯关上，关着的灯打开），第二种操作是指定一个 阅读全文

摘要： 最短路 【1】dijkstra priority_queue<pair<int,int> >q; int d[maxn],vis[maxn]; void dijkstra() { memset(d,0x3f,sizeof(d)); memset(vis,0,sizeof(vis)); d[0]=0; 阅读全文

摘要： 赛艇表演 题目限制 3000 ms 256 M 题目描述 小明去某个地区观看赛艇比赛，这个地区共有n个城市和m条道路，每个城市都有赛艇比赛，在第i 个城市观看赛艇表演的价钱为ai， 去其他城市观看也需要支付赛艇表演的价格。任意两个城市之 间通过一条公路连接，并且道路是双向通行的， 观看赛艇比赛时经过 阅读全文

摘要： 苹果（apple）【题目背景】尽管题目名是苹果，但是此题和苹果没有任何关系。这是为什么呢？【题目描述】考虑一个树形结构的信号传递网络，初始存在一个信号源点，记其标号为 0。树上有两种节点，一种为信号中继点，用来接收父亲节点的信号并分发给它的儿子们。另一种为信号接收点，仅能接收父亲节点的信号但不能向下 阅读全文

摘要： 数字（number） 【题目背景】 谔谔啊啊啊啊啊啊啊啊啊！！！ 【题目描述】 今天（当我写下这行字）是公历2019 年9 月19 日，星期四。 CKH 是一个迷信的女孩子，如果某个月的13 号是星期五，那她就会吓得大叫。 如果一年中有x 个月份满足这个条件，她在这一年就会大叫x 次。 现在她想问你 阅读全文

摘要： cf600E. Lomsat gelral 题意：给出一个树，求出每个节点的子树中出现次数最多的颜色的编号和 板子题 阅读全文

摘要： 题目描述 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 nnn个结点和 n−1n-1n−1条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从 阅读全文

摘要： 题目描述 根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天， 上帝创造了一个世界的基本元素，称做“元”。 第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。 第三天， 上帝又创造了一个新的元素，称作“β”。“β”被定义为“α 阅读全文

摘要： 题目描述 小 D 最近在网上发现了一款小游戏。游戏的规则如下： 游戏的目标是按照编号 1→n1 \rightarrow n1→n 顺序杀掉 nnn 条巨龙，每条巨龙拥有一个初始的生命值 aia_iai​ 。同时每条巨龙拥有恢复能力，当其使用恢复能力时，它的生命值就会每次增加 pip_ipi​ ，直至 阅读全文