随笔分类 -  一些题目

1 2 下一页
[COCI2011-2012#6] KOŠARE
摘要：## Problem 有 N 个箱子、M 种礼物，第 i 个箱子里有 Ki 种礼物。 需要选出一些箱子，要求每一种礼物至少出现在一个箱子中。 求可行的方案数 mod 109+7 。 ## Input 输入第一行，包含正整数 N(1≤N≤106) 阅读全文
posted @ 2023-08-22 09:06 ereoth 阅读(28) 评论(0) 推荐(0) 编辑
CF480E - Parking Lot
摘要：## Problem 给出一个 n×m 的矩阵，有一些点不能选。 现在按顺序给出 k 次操作，每次都让一个点变成不可选（每次操作都有后效性，将一个点变为不可选后就会一直不可选），每次都问当前可选的最大**正方形**。 ## Input 一行三个整数 n,m,k，表示矩阵大小 阅读全文
posted @ 2023-08-10 15:50 ereoth 阅读(12) 评论(0) 推荐(0) 编辑
平方自由数
摘要：## Problem 多组数据。 给出一个 {1,2,⋯,n} 的全集，从其中选取子集 S，满足：子集大小 |S|≤k，(至少选择一个数) ∏u∈Su 是一个平方自由数(square-free integer)，即这个 阅读全文
posted @ 2023-08-08 23:16 ereoth 阅读(69) 评论(0) 推荐(0) 编辑
P3180 [HAOI2016] 地图
摘要：## Problem 给出 n 个点 m 条边的无向连通图，且每条边最多被包含在一个环中，每个点有颜色，有 q 次询问，每次询问给出一个点 x 和参数 y，假如将 1 到 x 所有简单路径上的边删去后，从 x 出发，能到达的所有点中，颜色编号小于等于 y 且出现次 阅读全文
posted @ 2023-08-08 19:40 ereoth 阅读(11) 评论(0) 推荐(0) 编辑
CF187D BRT Contract
摘要：## Problem 泰迪每天都要通过一条路从家到学校，这条路的起点是泰迪家，终点则是学校。 这条路中间还有 n 个路口，从第 i−1 个路口走到第 i 个路口需要 di 秒，每个路口都有一个红绿灯。更具体地，绿灯持续时间是 g 秒，红灯持续时间是 r 秒。每天从第 $ 阅读全文
posted @ 2023-08-08 17:49 ereoth 阅读(25) 评论(0) 推荐(0) 编辑
HDU-4916 Count on the path
摘要：## Problem 给定一棵树和 m 个询问，每个询问要求回答不在 x 和 y 两节点所形成的路径上的点的最小标号。 ## Input 多组数据，EOF结束。 第一行两个整数 n 和 q。(n,q≤106) 接下来 n−1 行，每行两整数，表示树上的一条边。 阅读全文
posted @ 2023-08-07 16:53 ereoth 阅读(10) 评论(0) 推荐(0) 编辑
商品仓库
摘要：## Problem 在仓库里有很多商品，你需要检索某一个商品出现的次数。 ## Input 第一行读入 P(1≤P≤104) 表示仓库里商品的数量，然后 P 行每行是一个字符串; 然后一行一个整数 Q(1≤Q≤105) 表示检索的次数。接下来 Q 阅读全文
posted @ 2023-08-03 23:05 ereoth 阅读(19) 评论(0) 推荐(0) 编辑
矩阵颜色
摘要：## Problem 一个 n×m 的矩阵，第 i 行第 j 列元素有一个颜色 ci,j，求所有子矩阵的颜色种类数的平均值。 n,m≤100,ci,j≤n×m ## Input 第一行两个正整数 n，m。 接下来 $ 阅读全文
posted @ 2023-07-14 23:03 ereoth 阅读(57) 评论(1) 推荐(1) 编辑
随机序列
摘要：## Problem 给出两个长度均为 n 的数组 a 和 b，其中 ai 中有一些位置是 。你需要将 a 中若干个 0 修改成其他的数，要求最终的数组 a 满足： 1. {ai}{bi} 中，所有数都是 [0,x] 之间的整数; 2. 所有正整数在 $ 阅读全文
posted @ 2023-07-13 20:20 ereoth 阅读(12) 评论(0) 推荐(0) 编辑
[COCI2016-2017#5] Ronald
摘要：## Problem 一个国家的 N 个城市通过双向航线相连。 规定一次操作为： - 选定其中一个城市 - 开设该城市到其它所有城市的航线，同时取消该城市的原有航线 请问是否存在一种操作方式，使得每两个城市之间都存在直达航线（操作次数不限）。 2≤N≤1000，$0 \le 阅读全文
posted @ 2023-07-13 19:35 ereoth 阅读(7) 评论(0) 推荐(0) 编辑
CF455D Serega and Fun
摘要：## Problem 给定长度为 n(1≤n≤105) 的序列（1≤ai≤n），共有 q(1≤q≤105) 个询问，支持两种操作： `1 l r` 将区间 [l,r] 依次向右移动一位，其中 ar 移动到 al。 `2 l r k 阅读全文
posted @ 2023-07-07 22:49 ereoth 阅读(12) 评论(0) 推荐(0) 编辑
交叉匹配
摘要：## Problem 给定两个正整数数列 a、b，长度分别为 n、m，如果 a 中有一个数和 b 中的某个数相同，并且都为 r，则我们可以将这两个数用线段连起来。我们称这条线段为 r-匹配线段。 我们想要对于给定的输入，找到画出最多匹配线段的方式，并且满足以下条件： 阅读全文
posted @ 2023-07-04 17:23 ereoth 阅读(73) 评论(0) 推荐(0) 编辑
CF1750D Count GCD
摘要：Problem 多组数据。 每组数据给定两个整数 n，m 和一个数列 b，问有多少种方案构造一个长度为 n 的序列 a，满足 1≤ai≤m 求 gcd(a1,a2,⋯,ai)=bi，答案对 998244353 取模。 Input 阅读全文
posted @ 2023-05-16 11:20 ereoth 阅读(8) 评论(0) 推荐(0) 编辑
P4163 [SCOI2007]排列
摘要：Problem 给一个数字串 s 和正整数 d, 统计 s 有多少种不同的排列能被 d 整除（可以有前导 0）。 多组数据。 |s|≤10，1≤d≤1000，1≤t≤15 Input 第一行一个整 阅读全文
posted @ 2023-05-12 09:48 ereoth 阅读(24) 评论(0) 推荐(0) 编辑
CF1095F Make It Connected
摘要：Problem 给你 n 个点，每个点有一个权值 ci，已知连接 i,j 两点的代价为 ci+cj，现在还有其他的 m 种连接方法,连接 x,y 的费用为 w。 求出让这个图连通的最小代价。 $1 \le n \le 2 \times 10^5，0 \le m \l 阅读全文
posted @ 2023-05-10 12:10 ereoth 阅读(10) 评论(0) 推荐(0) 编辑
CF1657E Star MST
摘要：Problem 有一个 n 个点的无向完全图，边权 e∈[1,m] ，已知该图的最小生成树的权值与所有与 1 号点相连的边的边权和相同，求有多少种构图方式，答案对 998244353 取模。 2≤n≤250,1≤m≤250 。 Inpu 阅读全文
posted @ 2023-05-09 16:34 ereoth 阅读(18) 评论(0) 推荐(0) 编辑
CF1326E Bombs
摘要：Problem 给定两个长度均为 n 的排列 p,q 。对一个初始为空的集合 s 进行如下操作：对于每个 i ，将 pi 放入集合；如果 i 被标记了，则此时再将集合中最大的数删除。求 n 次操作后集合中最大的数。 排列 q 的意义是，对于每个 i ，询问将 $ 阅读全文
posted @ 2023-05-09 14:46 ereoth 阅读(11) 评论(0) 推荐(0) 编辑
BZOJ3252 攻略
摘要：Problem 给定一棵包含 n 个节点的有根树。定义一条路径为从根节点到一个叶子节点的简单路径，你需要选出 k 条这样的路径。 每个节点有一个权值 w，你的收益就是这 k 条路径所覆盖到的点的权值和。（覆盖多次不能累加权值） 现在想要最大化收益，请给出最大的收益值。 $1 \le 阅读全文
posted @ 2023-05-09 11:57 ereoth 阅读(60) 评论(0) 推荐(0) 编辑
序列游戏
摘要：Problem 有一个长度为 n 的序列 a。你可以去掉 k 种权值的数字，使新的序列存在最长的权值相同的区间。 求这个最长区间的长度。 1≤k≤n≤105，1≤ai≤109 Input 第一行包括两个整数 n、k，分别表示序列的 阅读全文
posted @ 2023-05-08 11:03 ereoth 阅读(33) 评论(0) 推荐(0) 编辑
[arc059] F - Unhappy Hacking
摘要：Problem 你有一个空串，可以进行 n 次操作。 操作分三种： 在字符串末尾添加字符 0。 在字符串末尾添加字符 1。 删除末尾字符。 问你有多少种操作方案，使得最终得到的字符串为目标串，答案对 109+7 取模。 $1 \le n \le 5000，1 \le \left\vert 阅读全文
posted @ 2023-05-06 12:11 ereoth 阅读(37) 评论(0) 推荐(0) 编辑

1 2 下一页
点击右上角即可分享
微信分享提示