01 2024 档案
摘要：https://www.cnblogs.com/So-noSlack/p/17571686.html
阅读全文
摘要：https://www.luogu.com.cn/problem/AT_abc286_e 题目描述 N N N 個の都市があり、いくつかの相異なる都市の間は一方通行の直行便によって移動することができます。 どの直行便が存在するかは N N N 個の長さ N N N の文字列 S1,S2,…,SN S
阅读全文
摘要：https://www.luogu.com.cn/problem/AT_abc325_e 题目描述 ある国には都市が N N N 個あります。 あなたは、都市 1 1 1 にある営業所から 0 0 0 個以上の都市を経由して都市 N N N にある訪問先へ移動しようとしています。 移動手段は社用車と
阅读全文
摘要：https://www.luogu.com.cn/problem/AT_abc079_d 题目描述 魔法少女のjoisinoお姉ちゃんは、この世にあるすべての数字を 1 1 1 に変えてやろうと思い立ちました。 1 1 1 つの数字を i i i から j(0≦i,j≦9) j(0≦i,j≦9) j
阅读全文
摘要：https://www.luogu.com.cn/problem/AT_arc001_2 题目描述 输入格式 无 输出格式 无 题意翻译 题目描述: 高桥君要调整空调的设定温度。现在的设定温度是A度，而他想调到B度。 空调遥控器按一次可以: 上调或下调1度 上调或下调5度 上调或下调10度 高桥君想
阅读全文
摘要：https://www.luogu.com.cn/problem/P1938 题目描述 Bessie is running out of money and is searching for jobs. Farmer John knows this and wants the cows to tra
阅读全文
摘要：https://www.luogu.com.cn/problem/P2888 题目描述 Farmer John wants the cows to prepare for the county jumping competition, so Bessie and the gang are pract
阅读全文
摘要：题目描述 Bessie has two crisp red apples to deliver to two of her friends in the herd. Of course, she travels the C (1 <= C <= 200,000) cowpaths which are
阅读全文
摘要：简化题意：1走到n，至少经过指定的p个点（x）的最短路。我们分解一下问题，1~x1~x2...~xp~n 分解为1~x1，x1~x2~...~xp，xp~n 1~x1是已知的，可以作为初始化条件，而后两个不知道，所以我们开数组，用两维表示 f["abcdef"]["f"]表示从1出发，拿完"abcd
阅读全文
摘要：https://www.luogu.com.cn/problem/P1821 题目描述 寒假到了，nnn 头牛都要去参加一场在编号为 xxx 的牛的农场举行的派对，农场之间有 mmm 条有向路，每条路都有一定的长度。 每头牛参加完派对后都必须回家，无论是去参加派对还是回家，每头牛都会选择最短路径，求
阅读全文
摘要：https://www.luogu.com.cn/problem/P1673 题目描述 奶牛们接到了寻找一种新型挤奶机的任务，为此它们准备依次经过 N(1≤N≤5×104)N(1\le N\le 5\times 10^4)N(1≤N≤5×104) 颗行星，在行星上进行交易。为了方便，奶牛们已经给可能
阅读全文
摘要：第1题 通信 查看测评数据信息某城市有 N 座通信基站，P 条 双向 电缆，第 i 条电缆连接基站 Ai 和 Bi。特别地，1 号基站是通信公司的总站，N 号基站位于一座农场中。现在，农场主希望对通信线路进行升级，其中升级第 i 条电缆需要花费 Li。电话公司正在举行优惠活动。农场主可以指定一条从
阅读全文
摘要：第3题 比赛 查看测评数据信息N 头奶牛，编号 1∼N，一起参加比赛。奶牛的战斗力两两不同。这些奶牛之间已经进行了 M 轮两两对决。在对决中，战斗力高的奶牛一定会战胜战斗力低的奶牛。请问，通过上述 M 轮对决的结果，可以确定多少头奶牛的具体战斗力排名。1≤N≤100 ，1≤M≤4500，数据保证合法
阅读全文
摘要：第3题 有边数限制的最短路 查看测评数据信息 给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环， 边权可能为负数。请你求出从 1 号点到 n 号点的最多经过 k 条边的最短距离，如果无法从 1 号点走到 n 号点，输出 impossible。注意：图中可能 存在负权回路 。1≤n,k≤5
阅读全文
摘要：洛谷P1825 题目描述 Farmer John 发现了做出全威斯康辛州最甜的黄油的方法：糖。 把糖放在一片牧场上，他知道 NNN 只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。 Farmer John 很狡猾。像以前的 Pavlov，他知道他可以训练这些奶牛
阅读全文
摘要：洛谷P6145 第1题 Timeline G 查看测评数据信息 输入格式 输出格式 输入/输出例子1 输入： 4 10 3 1 2 3 4 1 2 5 2 4 2 3 4 4 输出： 1 6 3 8 样例解释 无 第b次挤奶在a几挤奶结束至少x天后结束，所以用拓扑 跟奖金很想，可以但是不用倒推了，正
阅读全文
摘要：第3题 奖金 查看测评数据信息 由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，Yali Company总经理Mr.Z心情好，决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是Mr.Z下令召开 m 方会谈。每位参加会谈的代表提出了自己的意见：“我认为员工
阅读全文
摘要：https://www.luogu.com.cn/problem/P2712 可以看出是拓扑排序，因为是有前后关系的，但是坑点在于点并不连续，值得记录一下（刚开始70分，后来才AC） 注意坑点：拓扑排序，遍历的点不连续 #include <bits/stdc++.h> using namespace
阅读全文
摘要：2025.8.22备注：以前我不知道 /kkk 是啥意思，以为是开怀大笑的意思，于是整篇文章在乱用，你理解为开怀大笑就好。。。 前言 一共11天的学习（还好我是走读，不然没电话打太麻烦了），学的都是什么最短路（1月31日改: 才不是呢！！学的都啥啊，难死了！！！）什么的 Day1. 9点到的学校，然
阅读全文
摘要：前言 上课重要，课下也重要！——y总 上课主要内容：听课，分3点 好好看，听一下算法思想，争取理解算法思想 虽然以背为主，但是如果不理解代码（算法/模板等等）的话，还是很难应用、背的。因此我们要理解代码思想，以及代码为什么正确，为什么这样写。要有一个深刻的理解 上课跟着老师思路走 课下主要内容：练习
阅读全文
摘要：题目： [ABC288D] Range Add Query - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 大意： 一些数，选一个区间A（L~R），并再选一个区间B（长度k），这个区间B的每个数加减（加负数=减一个数）一个数，最终使得区间A全部数为0 举个例（样例） 0. 3 -1
阅读全文
浙公网安备 33010602011771号