首页 > TAG信息列表 > 旅行者

黄队的宫殿

题目描述 宫殿共由 \(n\) 个洞穴和 \(n−1\) 条通路组成。对于第 \(i\) 个洞穴,我们将它编号为 \(i\)。黄队在创造地下宫殿的时候,对于所有编号大于等于 \(2\) 的洞穴,都在它和编号比它小的某个洞穴之间建造了一条通路。具体来说,对于所有 \(2≤i≤n\),黄队会选定一个正整数 \(a_i\),满

每日一题-90(排名靠前的旅行者)

题90: 根据下面两表写一段 SQL , 报告每个用户的旅行距离。返回的结果表单,以 travelled_distance 降序排列 ,如果有两个或者更多的用户旅行了相同的距离, 那么再以 name 升序排列 。 其中: Users表:id 是该表单主键,name 是用户名字;Rides 表:id 是该表单主键,user_id 是本次行程的

Delta-wave(https://acs.jxnu.edu.cn/problem/HDU1030)

描述: A triangle field is numbered with successive integers in the way shown on the picture below.     The traveller needs to go from the cell with number M to the cell with number N. The traveller is able to enter the cell through cell edges only, he ca

1407 排名靠前的旅行者

写一段 SQL , 报告每个用户的旅行距离。 返回的结果表单,以 travelled_distance 降序排列 ,如果有两个或者更多的用户旅行了相同的距离, 那么再以 name 升序排列 。 查询结果格式如下例所示。 Elvis 和 Lee 旅行了 450 英里,Elvis 是排名靠前的旅行者,因为他的名字在字母表上的

《旅行者的工作!》——开发日志

2021/9/3 心血来潮想复现一下《龙王的工作!》中的精彩片段,就是用脚给背按摩的那一段... 第一步,新建文件夹,并用obs录制原片段作为参考: 自己找场景感觉还原度不够,所以所有背景都打算从动画里用PS提取。不过搜了半天都只有教如何提取前景的教程,其中有一个方法特别方便,可以利用 PS 202

01背包问题

01背包问题 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 19833 通过数: 11979 【题目描述】 一个旅行者有一个最多能装 M 公斤的背包,现在有 n 件物品,它们的重量分别是W1,W2,…,Wn,它们的价值分别为C1,C2,…,Cn,求旅行者能获得最大总价值。 【输入】 第一行:两个整数,M(背包容量

56旅

上九 〖原文〗鸟焚其巢,旅人先笑后号啕;丧牛于易,凶。 〖译文〗焚烧了鸟巢,旅行者先笑后大哭;在易国丢失了牛,凶险。 〖解说〗第六爻是客卦的上爻,代表客方的态度,阳,表示客方的态度强硬。同时,主方的态度也强硬,双方的态度有冲突,情况对于主方来说是凶险的。“啕”(táo),放声痛哭。“旅人”指客

[ZJOI2016]旅行者-分治+最短路

一道牛逼题 题目大意 给定一张\(n*m\)的网格图\((n*m\le 2\times10^4)\),\(Q(Q\le2\times10^5)\)次查询,询问两点之间的距离。 传送门1 传送门2 传送门3 传送门4 题目解法 欢迎来我博客pmt2018查看 有老哥说看到网格图就想到分治,反正我是听了题解才会的。 做法是对每次对网格图的长

GZOI 2019 旅行者

Description 给你 \(n\) 个点 \(m\) 条边的有向图,求给定 \(k\) 个特殊点两两之间最短路的最小值。\(T\) 组询问。 \(1 \leq T \leq 5\) \(1 \leq k \leq n \leq 10^5\) \(1 \leq m \leq 5 \times 10^5\) \(1 \leq z \leq 2 \times 10^9\) Solution 两种思路。 第一种: 对于每一条边

loj2090. 「ZJOI2016」旅行者

loj2090. 「ZJOI2016」旅行者 链接 loj 思路 \((l,mid)(mid+1,r)\).考虑跨过mid的贡献。 假设选的中间那条线的点为gzy,贡献为\(dis(x,gzy)+dis(gzy,y)\) 那就计算n遍最短路,一次分治为\(n^2mlog{nm}\) 设S=n*m.矩阵的长度是不定的,每次取最长的边进行分治是最好的,n最坏为\(\sqrt{n

【ZJOI2016】旅行者

题面 https://www.luogu.org/problem/P3350 网格图上最短路 题解 离线+分治。 最短路两种情况,穿过中间边和没穿过中间边。 对于当前区域包含的询问: 先找当前区域中间边(尽可能切成正方形) 对中间边上的点,求当前区域内所有的点对其的最短路。 如果两点被中间边切断,那这次一定能得到最

中国式家长——旅行者困境

旅行者困境是一个非零和博弈,是1994年考希克·巴苏教授提出来的博弈场景。 有两个旅行者去印度旅行,各买了一件一样的瓷器,但是很不幸两个人的瓷器在返途飞机途中被航空公司打碎,于是两人向航空公司索赔100美元。航空公司同意索赔,但是提出了一些条件。那两个人分别写下瓷器的价格并且

GXOI/GZOI2019 旅行者

题目链接:戳我 这是同学出的题,真心神仙qwq 我们进行二进制分组,因为如果答案是\(k_i\)和\(k_j\)之间的距离的话,他们的编号必定在某一位上不一样。 所以这样子做是对的。跑dij的次数降低到2*log次。 不过最好还是不要像我一样懒,分组之后重新加边,不加O2会慢死的........ #include<iostr

卑鄙的外乡人——公共知识与共有知识

       有一个与世无争的乡村,这里生活着100个人,他们中有95个人是蓝眼睛,5个人是红眼睛,但这个村子里不能讨论眼睛的颜色,一旦有人知道了自己的眼睛颜色就要在第二天中午到村子中心的广场上自杀。就这样平静的过滤几年,直到有一天,有一个旅行者来到这,在这住了几天,临走时村子里的人

[GXOI/GZOI2019]旅行者

就我感觉这道题很神仙吗/kel 仔细想想应该也是一种适用范围挺广的做法。 考虑我们可以通过dijkstra在O(nlogn)求出一个点集到另外一个点集的最短路。 那么我们可以通过一些划分点集的方式使得每一对点都被计算一次。 考虑按照二进制划分。 两个不同的数至少有一个二进制位不同。 按

背包问题 动态规划

问题简述 【题目描述】: 一个旅行者有一个最多能装M公斤的背包,现在有n件物品,他们的重量分别是W1,W2…Wn,它们的价值分别是C1,C2……Cn,求旅行者能够获得的最大总价值。 【输入格式】: 第一行:两个整数,M,(背包容量,M<=200)和N(物品数量N<=30) 第2至N+1行,每行两个整数,Wi,Ci,表示每个物品的重量和价