quest 1904 king poj

Question POJ3667 Hotel 旅店有 \(n\) 间连续的房间，操作有两种 D 入住，查询数量为 \(D\) 的连续房间，并且要最靠左，若能找到，则返回这个区间的左端点并占用这些房间，找不到则返回 \(0\) X D 退房，从房间 \(X\) 开始，退出连续长度为 \(D\) 的房间 ......

B、Collecting Game 跳转原题点击此：该题地址 1、题目大意 获得一个由n位正整数组成的数组。你可以选择选择任意一个数作为你的判断值。然后任意一个 \(\le\) 它的数可以被选中加入你的分数（注意判断值不算在里面），同时该数被移除数组。你的任务是，对于该数组中的每个数，都将其作为判断 ......

Floyd判联通(传递闭包) Floyd传递闭包顾名思义就是把判最短路的代码替换成了判是否连通的代码，它可以用来判断图中两点是否连通。板子大概是这个样的： for(int k=1; k<=n; k++){ for(int i=1; i<=n; i++){ for(int j=1; j<=n; j++ ......

我在前几年买了quest2在它刚上市的时候,从日本amazon邮过来64gb版本全新没开封是将近2400rmb, 激活quest2于国内是一件蛮麻烦的事,但是毕竟quest2是一个比较便宜的vr头盔,说起来我想要vr头盔这件事,早在2016年我在微软上班的时候就很想了. 那时候vr概念很火,htc的 ......

每次在数组中找大于 \(s\) 的数太麻烦了，将数组排序后，每次能删去的数一定是一个前缀，就只需要对于每个 \(i\)，考虑它能删去的数的右端点在哪。设 \(r_i\) 为初始删除 \(i\) 能删到的数的右端点的编号，那么有： \[r_i= \begin{cases} n & \text{ if ......

原题链接 导论 1.第一想法是贪心，但是很显然，贪心不行，如果a[i]很小，b[i]很大，b[i]就永远不会用到 2.所以要有动态规划的思想，即把每种可能的情况都保留下来，以后可能用到 一些事实 不管我怎么选择完成任务的顺序，我至少会把前i种任务完成至少一遍，即a[i] 在假设我最多只完成到前i种任 ......

AT_abc333_e [ABC333E] Takahashi Quest 题解 思路解析 可以发现一瓶药水无论什么时候拿被使用掉的时间都是不会变的，所以如果我们想让一瓶药水再背包里待得时间尽可能的短就要让它尽可能的被晚拿起来，于是我们就可以想到使用栈存下每一瓶同类的药水分别出现的时间，此时每遇到一 ......

CF1760F Quests 题意 有 \(n\) 个任务，你每一天都可以选择其中的一个任务完成或不选。当你完成了第 \(i\) 个任务，你将获得 \(a_i\) 元。但是如果你今天完成了一个任务，那么你之后 \(k\) 天内都不能再完成这个任务。 给出两个数 \(c\)，\(d\)，要求求出满足在 ......

Easy Version Hard Version Hard Version的做法可以从Easy Version 用数据结构优化得到。 首先我们想一下，什么情况需要进行操作？显然是\(a_i!=b_i\)的时候，并且当\(a_i>b_i\)的时候将会无解。 那么当\(a_i<b_i\)的时候，应该怎 ......

洛谷传送门 CF 传送门 大家好，我是这个。 注意到可以树剖后线段树优化建图跑拓扑排序，但是空间复杂度 \(O(n \log^2 n)\)，大概过不了。 注意到我们只会有一个 \(\text{dfn}\) 区间不是一条重链上一段前缀的形式（跨过 \(\text{LCA}\) 的那个区间），于是对这个 ......

洛谷传送门 CF 传送门 首先对 \(s\) 建 SAM，设 \(m = |t|\)，然后考虑断环为链，把询问串 \(t\) 再复制一份拼接在后面，然后相当于问现在 \(t\) 的所有长度为 \(m\) 的本质不同子串在 \(s\) 中的出现次数之和。 考虑枚举子串的右端点，维护当前在 SAM 上的 ......

给定一棵 \(n\) 个节点的树与 \(q\) 次询问，每次询问给出一个 \(x\) 与一个大小为 \(k\) 的点集 \(a\)，要求求出在删去了 \(a\) 中的点后从 \(x\) 出发的最长简单路径的长度。每次询问独立。 \(n, q, \sum k \le 2 \times 10^5\)。 ......

题目链接 CF1904B Collecting Game 题意简述 给你一个由 \(n\) 个正整数组成的序列 \(a\) 和一个分数。如果你的分数大于或等于 \(a_i\)，那么你可以将分数增加 \(a_i\)，并从序列中删除 \(a_i\)，你需要求出对于每一个 \(a_i\) 为你的分数时你可 ......

题意： 思路： 当 $ k \ge n $ 时，一定无法构造。 证明： $ n $ 个点的无向图，每个点的度数 $ d ∈ [1，n - 1] $ ，度数的种数一定不会超过 $ n - 1 $ 。 当 $ k \le n - 1 $ 时，构造方案如下： 首先，选取前 $ k + 1 $ 个点，构造成 ......

题意 给定一个序列 \(s\)，记其前缀和序列为 \(g_i\)，\(q\) 次修改。 每次修改后输出任意满足 \(s_i = g_{i - 1}\) 的解。 Sol 前缀和数组，每次答案使 \(s_i \times 2\)。 也就是答案的个数不会超过 \(log\)。 再想，\(s_i - g_{ ......

Cut the Sequence Time Limit: 2000MS Memory Limit: 131072K Total Submissions: 15419 Accepted: 4735 Description Given an integer sequence { an } of leng ......

注意到当前移动到的位置并不重要，重要的是经过的点数和 \(1\) 所在强连通分量大小，因此把它们放进状态里：设 \(f_{i,j,k}\) 表示进行 \(i\) 次移动，经过了 \(j\) 个不同的点，此时 \(1\) 所在的强连通分量大小为 \(k\) 的方案数。 考察下一次移动到的点的情况： 没 ......

题目传送门 前置知识 线段树 解法 第一眼感觉和 luogu P1083 [NOIP2012 提高组] 借教室 很像。本题同样采用线段树维护，\(sum_{l,r}(1 \le l \le r \le 10^6)\) 表示从 \(l \sim r\) 时刻内骑士拜访的总时间，\(maxx_{l,r} ......

题目传送门 前置知识 线段树 解法 第一眼感觉和 luogu P1083 [NOIP2012 提高组] 借教室 很像。本题同样采用线段树维护，\(sum_{l,r}(1 \le l \le r \le 10^6)\) 表示从 \(l \sim r\) 时刻内骑士拜访的总时间，\(maxx_{l,r} ......

Islands and Bridges Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 15357 Accepted: 4098 Description Given a map of islands and bridges tha ......

炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 43084 Accepted: 16457 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可 ......

Mondriaan's Dream Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 29096 Accepted: 15505 Description Squares and rectangles fascinated the f ......

Blocks Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7889 Accepted: 3210 Description Some of you may have played a game called 'Blocks'. ......

SUBTRACT Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2677 Accepted: 1182 Special Judge Description We are given a sequence of N positiv ......

前言 最近，在Pytorch发布会上，发布移动端Pytorch解决方案ExecuTorch，实现在移动端设备上大范围地部署AI工具，并推出最新版本Pytorch2.1，推理速度大幅提升。 本文转载自新智元 仅用于学术分享，若侵权请联系删除 欢迎关注公众号CV技术指南，专注于计算机视觉的技术总结、最新 ......

https://vjudge.csgrandeur.cn/problem/POJ-3040 /* 作为创纪录的牛奶产量的奖励，约翰决定每周给贝西一小笔零用钱。FJ拥有一组N（1 <= N <= 20）种不同面额的硬币， 其中每个面额的硬币均可整除较大面额的硬币（例如，1分硬币、5分硬币、10分硬币和 ......

你需要击败一只巨龙，他有 \(h\) 点血量，你可以使用以下两种攻击方式： 黑洞：使巨龙的血量变为 \(\lfloor \frac{h}{2} \rfloor + 10\) 。可以使用 \(n\) 次。 雷击：使巨龙的血量变为 \(h - 10\) 。可以使用 \(m\) 次/ 当巨龙的血量 \(h ......

King's Tour 题面大意 在 \(n\times m\) 的网格中构造一种从 \((1,1)\) 走到 \((a,b)\) 的方案，要求经过所有格子恰好一次，格子之间八联通。 思路分析 模拟赛题，赛时写了一个半小时过了（ 思路不是很复杂，但是需要一些分类讨论。 引理：对于任意大小的矩形，一定 ......

Description People in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box and found there ......

#include <iostream> #include <stdio.h> #include <algorithm> #include <cmath> #include <math.h> #include <map> #include <string.h> #define ll long long ......