- 博客(99)
- 收藏
- 关注
RSS订阅原创 luoguP1194买礼物
又到了一年一度的明明生日了，明明想要买B样东西，巧的是，这B样东西价格都是A元。但是，商店老板说最近有促销活动，也就是：如果你买了第I样东西，再买第J样，那么就可以只花KIJ元，更巧的是，KIJ竟然等于KJI。现在明明想知道，他最少要花多少钱。
2024-11-29 19:21:08
853
原创 课程选择最大流
现在X同学选出了很多备选课，但是有的课程之间是有时间冲突的。X不会分身，自然无法在同一个时间上不同的课。每个课可能有很多备选时间，但是每个课只需要选一个时间上就可以了。对于第i行，首先读入一个k，表示第i个备选课有k个时间可以选择。接下来读入k对数p，q，表示在第i个备选课在星期p的第q节课可以上。对于100%的数据：n
2024-11-28 19:40:59
174
原创 过山车最大流
举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSnow愿意和水域浪子或伪酷儿做partner。考虑到经费问题，boss刘决定只让找到partner的人去坐过山车，其他的人，嘿嘿，就站在下面看着吧。第一行是三个整数K , M , N，分别表示可能的组合数目，女生的人数，男生的人数。接下来的K行，每行有两个数，分别表示女生Ai愿意和男生Bj做partner。对于100%的数据，0
2024-11-28 19:31:41
247
原创 noip2016玩具谜题
小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。小南发现, 这个谜题中玩具小人的朝向非常关键, 因为朝内和朝外的玩具小人的左右方向是相反的: 面朝圈内的玩具小人, 它的左边是顺时针方向, 右边是逆时针方向;而面向圈外的玩具小人, 它的左边是逆时针方向, 右边是顺时针方向。
2024-11-20 20:34:33
730
原创 【模板】字典树luoguP8306
std 的 IO 使用的是关闭同步后的 cin/cout，本题不卡常。的末尾删去若干个（可以为 0 个）连续的字符后与。输入的字符串只含大小写字母和数字，且不含空串。第一行是两个整数，分别表示模式串的个数。按照输入的顺序依次输出各测试数据的答案。对于每次询问，输出一行一个整数表示答案。输入的第一行是一个整数，表示数据组数。行，每行一个字符串，表示一个模式串。输入的字符串大小敏感。行，每行一个字符串，表示一次询问。次询问，每次询问给定一个文本串。，且输入字符串的总长度不超过。对于全部的测试点，保证。
2024-11-16 21:09:56
692
原创 P3372 【模板】线段树 1
输出包含若干行整数，即为所有操作 2 的结果。，分别表示该数列数字的个数和操作的总个数。保证任意时刻数列中所有元素的绝对值之和。个用空格分隔的整数，其中第。
2024-11-15 08:45:05
893
原创 最大团 （贪心线段覆盖)
数轴上有n个点，每个点有一个权值。第i个点的坐标为xi，权值为wi。现在对这些点建图。对于点对ij,如果∣xi−xj∣≥wiwj，那么就给第i个点和第j个点之间连一条边。问建好的图中最大团有几个点。（团就是两两之间有边的顶点集合）
2024-11-06 23:22:05
637
原创 [蓝桥杯 2020 省 AB1] 网络分析
小明正在做一个网络实验。他设置了n台电脑，称为节点，用于收发和存储数据。初始时，所有节点都是独立的，不存在任何连接。小明可以通过网线将两个节点连接起来，连接后两个节点就可以互相通信了。两个节点如果存在网线连接，称为相邻。小明有时会测试当时的网络，他会在某个节点发送一条信息，信息会发送到每个相邻的节点，之后这些节点又会转发到自己相邻的节点，直到所有直接或间接相邻的节点都收到了信息。所有发送和接收的节点都会将信息存储下来。一条信息只存储一次。给出小明连接和测试的过程，请计算出每个节点存储信息的大小。
2024-11-05 20:02:03
873
原创 整数拼接luogu
给定一个长度为n的数组A1, A2, …, An。你可以从中选出两个数Ai和Aj(i不等于j)，然后将Ai和Aj一前一后拼成一个新的整数。例如12和345可以拼成12345或34512。注意交换Ai和Aj的顺序总是被视为2种拼法，即便是Ai=Aj时。请你计算有多少种拼法满足拼出的整数是k的倍数。
2024-11-04 23:56:44
775
原创 分糖果dp
琪琪有m个糖果，她决定把这些糖果分给n位朋友。琪琪认为分糖果时的好感度的变化是有规律的，不过并不是给的糖果越多，好感度上升的就越多，而是应该看琪琪给出的糖果数与她当前手里糖果的比值。也就是说，若琪琪当前还剩下xx0个糖果，并给了一位朋友y个糖果（xy都是整数），则这个朋友对琪琪的好感度将增加yx（这个值可以是小数）。现在，琪琪可以任意安排送糖果的顺序和每次送糖果的个数，但不能给同一个人送两次糖果，允许最后手中还有剩余的糖果，允许最终有朋友没有分到糖果。
2024-11-03 23:03:34
935
原创 洛谷P11243 繁花
我承认如此，可捞起那些沉于水底的细节时，却一瞬间突然和所有所有真实的心跳共鸣。小 R 想对上面的问题进行探究，她想先做一些统计，于是她抽象了这个问题。我已经知道，在设置好循环播放时就已经知道，我是在麻痹自己，在逃避问题。那时总想的太少，现在常想得太多，不知所措似荒塘里的绿藻蔓延着。对于每组数据，输出仅一行一个整数，表示符合条件的整数数对个数。然而这世间情感太多，小 R 也只能体会更开心和更难过。，表示两个未知量之间的比较结果。因为要循环播放，所以有多组数据。
2024-11-03 11:11:49
1195
原创 POI2007办公楼——链表优化+BFS
FGD开办了一家电话公司。他雇用了N个职员，给了每个职员一部手机。每个职员的手机里都存储有一些同事的电话号码。由于FGD的公司规模不断扩大，旧的办公楼已经显得十分狭窄，FGD决定将公司迁至一些新的办公楼。FGD希望职员被安置在尽量多的办公楼当中，这样对于每个职员来说都会有一个相对更好的工作环境。但是，为了联系方便起见，如果两个职员被安置在两个不同的办公楼之内，他们必须拥有彼此的电话号码。
2024-11-01 23:15:22
289
原创 最大乘积(jsnk.cpp)
现在需要你从中选出若干个数，并且选出的数不能相邻，求选出数的最大乘。输出一行一个整数 , 表示最大乘积，最终结果对。，每两个整数之间用空格隔开。由于乘积很大，最终结果对。输入中第一行一个整数。对于100%的数据，
2024-10-31 17:30:55
274
原创 [HAOI2009] 毛毛虫
对于一棵树，我们可以将某条链和与该链相连的边抽出来，看上去就象成一个毛毛虫，点数越多，毛毛虫就越大。例如下图左边的树（图。输出一行一个整数 , 表示最大的毛毛虫的大小。）抽出一部分就变成了右边的一个毛毛虫了（图。，分别表示树中结点个数和树的边数。你可以假定没有一对相同的。输入中第一行两个整数。
2024-10-30 11:47:33
665
原创 [CSP-J 2024] 小木棍
很大，把木棍整理清楚就把小 S 折腾坏了，所以你需要帮他解决这个问题。如果不存在正整数满足以上条件，你需要输出。根长度相等的小木棍之后，他闲来无事，便用它们拼起了数字。用小木棍拼每种数字的方法如下图所示。对于每组数据：输出一行，如果存在满足题意的正整数，输出这个数；小 S 喜欢收集小木棍。小 S 想知道这个数是多少，可。输入的第一行包含一个正整数。特殊性质 B：保证存在整数。现在小 S 希望拼出一个。本题有多组测试数据。
2024-10-27 23:33:31
1533
原创 [CSP-J 2024] 地图探险
见选手目录下的 explore/explore2.in 与 explore/explore2.ans。见选手目录下的 explore/explore3.in 与 explore/explore3.ans。见选手目录下的 explore/explore4.in 与 explore/explore4.ans。对于每组数据：输出一行包含一个正整数，表示地图上所有被机器人经过的位置（包括起始位置）的个数。接下来，机器人判断它下一步的位置是否在地图内，且是否为空地。因此，四步之后，机器人经过的位置有三个，分别为。
2024-10-27 22:56:36
809
原创 P6175 无向图的最小环问题
个点的环，环上的节点不重复，并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中，你需要输出最小的环的边权和。输出边权和最小的环的边权和。给定一张无向图，求图中一个至少包含。
2024-10-26 09:39:18
791
原创 [NOIP2015 普及组] 求和
整个纸带的分数规定为所有满足条件的三元组的分数的和。这个分数可能会很大，你只要输出整个纸带的分数除以。，且不存在出现次数超过 $ 20 $ 的颜色；当中的一个整数表示），并且写了一个数字。第一行是用一个空格隔开的两个正整数。满足上述条件的三元组的分数规定为。一个整数，表示所求的纸带分数除以。组至第 $ 6 $ 组数据，每个格子上都染了一种颜色。用空格隔开的正整数，第。个数字表示纸带上编号为。用空格隔开的正整数，第。纸带如题目描述中的图所示。表纸带上颜色的种类数。数字表示纸带上编号为。
2024-10-24 23:54:28
769
原创 noip2014寻找道路
在有向图 G 中，每条边的长度均为 1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：1．路径上的所有点的出边所指向的点都直接或间接与终点连通。2．在满足条件 1 的情况下使路径最短。注意：图 G 中可能存在重边和自环，题目保证终点没有出边。请你输出符合条件的路径的长度。
2024-10-23 23:56:27
221
原创 全排列next_permutation函数
next_permutation函数将按字母表顺序生成给定序列的下一个较大的排列，直到整个序列为降序为止。给定一个整数 n，将数字 1～n 排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。按字典序输出所有排列方案，每个方案占一行。共一行，包含一个整数 n。
2024-10-22 21:36:59
278
原创 P11188 「KDOI-10」商店砍价dp
可以证明，这是代价的最小值。输入的第一行包含一个正整数。下载本场比赛的选手文件。求把整个数删除的最小代价。表示该测试点为样例。第二行包含一个正整数。从标准输入读入数据。，表示测试数据组数。
2024-10-18 13:54:45
1259
原创 商务旅行lca
某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果有直连道路，在他们之间行驶需要花费单位时间。该国公路网络发达，从首都出发能到达任意一个城镇，并且公路网络不会存在环。你的任务是帮助该商人计算一下他的最短旅行时间。
2024-10-16 20:52:49
367
原创 「4.4」祖孙询问
有 m 个询问，每个询问给出了一对节点的编号 x 和 y，询问 x 与 y 的祖孙关系。接下来 n 行每行一对整数对 a 和 b 表示 a 和 b 之间有连边。对于每一个询问，若 x 是 y 的祖先则输出 1，若 y 是 x 的祖先则输出 2，否则输出 0。对于 100% 的数据，1≤n,m≤4×10^4，每个节点的编号都不超过 4×10^4。接下来 m 行，每行两个正整数 x 和 y，表示一个询问。第 n+2 行是一个整数 m 表示询问个数；对于 30% 的数据，1≤n,m≤10^3；
2024-10-16 19:39:35
622
原创 【模板】最近公共祖先（LCA）倍增
对于 100\%100% 的数据，1 \leq N,M\leq 5000001≤N,M≤500000，1 \leq x, y,a ,b \leq N1≤x,y,a,b≤N，接下来 N-1N−1 行每行包含两个正整数 x, yx,y，表示 xx 结点和 yy 结点之间有一条直接连接的边（数据保证可以构成树）。第一行包含三个正整数 N,M,SN,M,S，分别表示树的结点个数、询问的个数和树根结点的序号。故输出依次为 4, 4, 1, 4, 44,4,1,4,4。提交答案加入题单复制题目。
2024-10-15 20:24:23
1067
原创 天才的记忆 倍增RMQ
，在你看过一遍之后，它便消失在你面前，随后问题就出现了，给你 M 个询问，每次询问就给你两个数字 A,B，要求你瞬间就说出属于 A 到 B 这段区间内的最大数。一天，一位美丽的姐姐从天上飞过，看到这个问题，感到很有意思（主要是据说那个宝藏里面藏着一种美容水，喝了可以让这美丽的姐姐更加迷人），于是她就竭尽全力想解决这个问题。），如果谁能轻松回答出这个问题，便可以继承他的宝藏。从前有个人名叫 WNB，他有着天才般的记忆力，他珍藏了许多许多的宝藏。输出共 M 行，每行输出一个数，表示对一个问题的回答。
2024-10-09 18:59:50
167
原创 [CCPC 2023 北京市赛] 图 洛谷10048
个点的无向正权完全图，请对于每一条边。，求出是否存在一个点对。个数，构成一个大小为。之间的边长度，特别地，满足题目中提出的要求，
2024-10-07 16:40:13
765
原创 飞行路线——分层图
该航空公司一共在 n 个城市设有业务，设这些城市分别标记为 0 到 n-1，一共有 m 种航线，每种航线连接两个城市，并且航线有一定的价格。接下来有 m 行，每行三个整数，a,b,c，表示存在一种航线，能从城市 a 到达城市 b，或从城市 b 到达城市 a，价格为 c。对于100%的数据, 2≤n≤10000, 1≤m≤50000, 0≤k≤10.对于50%的数据, 2≤n≤600, 1≤m≤6000, 0≤k≤1;第一行有三个整数，n,m,k，分别表示城市数，航线数和免费乘坐次数。开 1e6 100分。
2024-10-05 17:19:41
416
原创 「3.2」最短路计数
输出 N 行，每行一个非负整数，第 i 行输出从顶点 1 到顶点 i 有多少条不同的最短路，由于答案有可能会很大，你只需要输出 mod 100003 后的结果即可。1 到 5 的最短路有 4 条，分别为 2 条 1→2→4→5 和 2 条 1→3→4→5（由于 4→5 的边有 2 条）。问从顶点 1 开始，到其他每个点的最短路有几条。接下来 M行，每行两个正整数 x,y，表示有一条顶点 x 连向顶点 y 的边，请注意可能有自环与重边。对于 100% 的数据，1≤N≤100000,0≤M≤200000。
2024-10-04 16:27:47
374
原创 [模板]Dijkstra求最短路 I
给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为正值。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出-1。
2024-10-04 15:34:15
180
原创 信使spfa
战争时期，前线有n个哨所，每个哨所可能会与其他若干个哨所之间有通信联系。信使负责在哨所之间传递信息，当然，这是要花费一定时间的（以天为单位）。指挥部设在第一个哨所。当指挥部下达一个命令后，指挥部就派出若干个信使向与指挥部相连的哨所送信。当一个哨所接到信后，这个哨所内的信使们也以同样的方式向其他哨所送信。直至所有n个哨所全部接到命令后，送信才算成功。因为准备充足，每个哨所内都安排了足够的信使（如果一个哨所与其他k个哨所有通信联系的话，这个哨所内至少会配备k个信使）。
2024-10-04 10:57:38
294
原创 「3.3」虫洞 Wormholes
John 的每个农场有 M 条小路（无向边）连接着 N（从 1 到 N 标号）块地，并有 W 个虫洞。），请你告诉他能办到吗。接下来 W 行，每行三个数 S,E,T，表示在标号为 S 的地与标号为 E 的地中间有一条可以使 John 到达 T 秒前的虫洞。对于全部数据，1≤F≤5， 1≤N≤500， 1≤M≤2500， 1≤W≤200,1≤S,E≤N， ∣T∣≤10^4。接下来 M 行，每行三个数 S,E,T，表示在标号为 S 的地与标号为 E 的地中间有一条用时 T 秒的小路；「一本通3.3 练习2」
2024-10-04 10:39:35
860
原创 洛谷P1143进制转换
共三行，第一行是一个正整数，表示需要转换的数的进制 � (2≤�≤16)n (2≤n≤16)，第二行是一个 �n 进制数，若 �>10n>10 则用大写字母 A∼FA∼F 表示数码 10∼1510∼15，并且该 �n 进制数对应的十进制的值不超过 109109，第三行也是一个正整数，表示转换之后的数的进制 � (2≤�≤16)m (2≤m≤16)。请你编一程序实现两种不同进制之间的数据转换。一个正整数，表示转换之后的 �m 进制数。
2024-10-03 17:35:00
244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人