随笔分类 - OJ_其它
摘要："G transform" 题意： X轴上有 n 个箱子，在 X[i] 坐标的箱子里有 a[i] 个物品。把第 i 个箱子里的一个物品移动到第 j 个箱子，花费为 abs(X[i] X[j]) 。可以在花费=ans，然后看这个区间的最小花费是否 using namespace std; pragma
阅读全文
摘要："A Monotonic Matrix" 题意： 构造满足下列3 点的矩阵，问有多少种方案。 Ai, j ∈ {0, 1, 2} for all 1 ≤ i ≤ n, 1 ≤ j ≤ m. Ai, j ≤ Ai + 1, j for all 1 ≤ i Lindström–Gessel–Vienno
阅读全文
摘要："第十四届华中科技大学程序设计竞赛决赛同步赛" A Beauty of Trees 思维，带权并查集 题意： 长度为 n 的序列，没告诉你具体数是多少。只给出 m 个查询，表示区间 [l,r] 的异或和为 k 。但是第 i 个查询如果和前面的查询有矛盾，那就是错误的。输出所有的错误查询。 tags：
阅读全文
摘要："Sequence Swapping" 题意： 给出长度为 n 的一组括号，每个括号有一个权值。操作：选择一对相邻的左括号和右括号，且左括号在左，交换这两个括号，得到价值为这两个括号权值的乘积。 现在要你按这个操作，问最后的价值和最大可能是多少？ tags： 明显 dp，但很难想到。。 dp[i][
阅读全文
摘要："B 前缀查询" 题目描述 在一个 Minecraft 村庄中，村长有这一本小写字母构成的名册（字符串的表）， 每个名字旁边都记录着这位村民的声望值，而且有的村民还和别人同名。 随着时间的推移，因为没有村民死亡，这个名册变得十分大。 现在需要您来帮忙维护这个名册，支持下列 4 种操作： 1. 插入新
阅读全文
摘要："Clever King" 题意： 好迷的题意。。。 有 n 个产品，m 种矿石，每个产品有价值 value[i]，每种矿石有花费 cost[j] 。每种产品需要其它的一些矿石和产品才能生产出来，问你要怎么选择产品和矿石才能使 sum{value} sum{cost}最大。 tags： 明显建图做，
阅读全文
摘要："FZU 2271" 题意： 无向图，无自环，问最多可以删除多少条边，使得任意两点间的最短路长度都不变。 tags： floyd 判一下，如果两点(u,v)之间可通过一点 k 松驰，那就记录 (u,v) 有中间点 k ，那么边 (u,v) 就不可取。
阅读全文
摘要："E 无效位置" 题目描述 给一个1 base数组{a}，有N次操作，每次操作会使一个位置无效。一个区间的权值定义为这个区间里选出一些数的异或和的最大值。求在每次操作前，所有不包含无效位置的区间的权值的最大值。 输入描述: 第一行读入一个正整数(1 using namespace std; prag
阅读全文
摘要："Now Loading!!!" 好题 题意： 给出 n 个数 a[]，有 m 个询问，每次询问有一个数 p，求 sum{ floor( a[i]/(ceil(log p(a[i]))) ) } 。且当前输出的答案与前面的答案相关，不能离线做。 tags： 明显只能预处理做，考虑对于一个数 p： 1
阅读全文
摘要："https://www.nowcoder.com/acm/contest/107 question" E Xieldy And His Password 题意： 给出一段 01 字符串，问有多少个子串满足： 1\. 口令串表示的二进制数在十进制下可以被表示为3k(k =0)。 2\. 口令串可以有
阅读全文
摘要："D applese的生日" 题目描述 最可爱的applese生日啦，他准备了许多个质量不同的蛋糕，想请一些同学来参加他的派对为他庆生，为了不让一部分同学感到不爽，他决定把每个蛋糕都分割成几份（也可以不分割），使得最小的蛋糕的质量与最大的蛋糕的质量的比值不小于一个值。但是applese的刀功并不是很
阅读全文
摘要："F. Simple Cycles Edges" 题意： n 个点 m 条边的无向图，问哪些边是恰好包含在一个简单环里的。简单环定义：环走一遍，每个点都只出现一次。 tags： 考虑 tarjan 缩点，要包含在简单环里，就是点双连通。 最后在每个点双连通分量里，如边数和点数相同，那就符合。
阅读全文
摘要："B. 我觉得海星" 题意： 一个无向图，判断是否含有五元环。T 组数据，n 个点。 T bit[i][j] 存 i { k1,k2... } j ，也就是点 i 经过一个点可以点 j 的集合。 然后枚举一条边 i j ，再枚举一个点 k ，看是否有 k x1 i 和 k x2 j 。 复杂度 O(
阅读全文
摘要：B 区间的连续段 链接：https://www.nowcoder.com/acm/contest/82/B 来源：牛客网 题目描述 给你一个长为n的序列a和一个常数k 有m次询问，每次查询一个区间[l,r]内所有数最少分成多少个连续段，使得每段的和都 using namespace std; pra
阅读全文
摘要：F 等式 链接：https://www.nowcoder.com/acm/contest/90/F 来源：牛客网 题目描述 给定n，求1/x + 1/y = 1/n （x using namespace std; pragma comment(linker, "/STACK:102400000,10
阅读全文
摘要：Wannafly挑战赛11 D 白兔的字符串 白兔有一个字符串T。白云有若干个字符串S1,S2..Sn。 白兔想知道，对于白云的每一个字符串，它有多少个子串是和T循环同构的。 提示：对于一个字符串a，每次把a的第一个字符移动到最后一个，如果操作若干次后能够得到字符串b，则a和b循环同构。 所有字符都
阅读全文
摘要：牛客练习赛11 B 假的字符串题意：给定n个字符串，互不相等，你可以任意指定字符之间的大小关系（即重定义字典序），求有多少个串可能成为字典序最小的串，并输出它们。 tags：好题 对于一个字符串， 1】如有其它字符串是它的前缀，那肯定不可能。这个直接用字典树处理就可以。 2】但如果以这个字符串为最小
阅读全文
摘要：Wannafly挑战赛3 A 珂朵莉 题意： 给你一个长 n 的序列，m 次查询 每次查询给一个 x，然后： 从序列的最左端 1 开始，每次随机的选择一个右端点 r，如果两个端点间的区间和不超过 x ，就进行一次分割，然后把左端点变成 r + 1， 否则一直随机下去。 问这样分割出来的期望段数 ta
阅读全文
摘要：Wannafly模拟赛5 A Split 题意：你有一个大小为𝑆的𝐽𝑎𝑏𝑏𝑦，每次你可以从你已有的𝐽𝑎𝑏𝑏𝑦中选择一个大小不为1的𝐽𝑎𝑏𝑏𝑦，设他的大小为𝑄，然后把它分裂成𝑎和𝑄−𝑎，其中1≤𝑎<𝑄，这样你获得的收益是𝑎∗(&
阅读全文
摘要：Wannafly挑战赛1 A Treepath 题意： 给定一棵n个点的树，问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。 tags：类似于树 dp， dfs搜一下，记录下每个子树上离子树根距离为奇数和偶数的数量。 #inclu
阅读全文
浙公网安备 33010602011771号