Payphone-X

题解

学习笔记(9)

/ 注册

全部文章 / 题解（共21篇）

【洛谷题库】路径统计-题解

题意描述： “RP餐厅”的员工素质就是不一般，在齐刷刷的算出同一个电话号码之后，就准备让HZH,TZY去送快餐了. 他们将自己居住的城市画了一张地图，已知在他们的地图上，有个地方。而且他们目前处在标注为的小镇上，而送餐的地点在标注为的小镇。（有点废话）除此之外还知道这些道路都是单向的，从小镇I到...

图论

2020-06-05

0 747

【NOIP2010】乌龟棋-题解

题目背景小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。题意描述乌龟棋的棋盘是一行个格子，每个格子上有一个分数。棋盘第格是唯一的起点，第格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中张爬行卡片，分成种不同的类型（张卡片中不一定包含所有种类型的卡片）。每种类型的卡片上...

动态规划

2020-06-05

0 850

【国家集训队】旅游-题解

题意描述给定一棵个节点的树，边带权，编号，需要支持以下五种操作： C i w 将输入的第条边权值改为 N u v 将节点之间的边权都变为相反数 SUM u v 询问节点之间边权和 MAX u v 询问节点之间边权最大值 MIN u v 询问节点之间边权最小值保证任...

数据结构

2020-06-05

0 458

【NOI2010】能量采集-题解

题意描述栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。栋栋的植物种得非常整齐，一共有列，每列有棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个坐标来表示，其中的范围是至，...

图论

2020-06-05

0 722

【Violet】樱花-题解

题意描述求方程: 的正整数解的组数。为防止输出过大，请输出答案对取模的结果。（ps.原题还是很有意思的，感兴趣的读者可以点击这里）输入格式仅有一行，包含一个正整数。输出格式输出一个正整数，表示最终答案对取模的值。 Input & Output 's examples In...

数论

2020-06-05

0 578

【福建省历届夏令营】没有上司的舞会-题解

题意描述某大学有个职员，编号为。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数. 但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算，邀...

动态规划

2020-06-05

0 624

【福建省历届夏令营】封锁阳光大学-题解

题意描述：（唐）曹是一只爱刷街的老（唐）曹…… 暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹（唐）刷街。阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连...

图论

2020-06-05

0 745

【洛谷题库】足球-题解

题意描述：我们当中有很多热爱中国足球的同学，我们都知道中超（中国足球超级联赛）的规则：一场比赛中，若获胜（即你的得分严格大于对手得分）则获得3的积分。若打平（即你的得分等于对手得分）则获得1分。若失败（即你的得分严格小于对手得分）获得0积分。这个问题很简单，假设轮中比赛中你一共攻入个球，丢...

贪心

2020-06-05

0 844

【JSOI2008】星球大战-题解

题意描述很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治着整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。之后他们在各个星球之间建立了以太隧道，这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长，很快帝国又重新造出了他...

数据结构

2020-06-05

0 1033

【洛谷精选】灾后重建-题解

题意描述： B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。现在，给出地区的村庄数，村庄编号从到，和条公路的长度。公路是...

动态规划

2020-06-05

0 710