【6.12校内test】T3 城市交通费

要不我先去写T2吧(逃先把题目搞上来: [问题描述] 有 n 个城市,编号 1~n.其中 i 号城市的繁华度为 pi.省内有 m 条可以双向同行的高速公路,编号 1~m.编号为 j 的高速公路连接编号为 aj 和 bj 两个城市,经过高速公路的费用是 wj.若从城市 x 出发到某城市 y,除了需要缴纳高速公路费用,还要缴纳“城市建设费” (为从 x 城市到 y 城市所经过的所有城市中繁华度的最大值,包括 x 和 y 在内). 现提出 q 个询问,每个询问给出一组 x 和 y,你需要回答从…

6.12友谊赛T4城市交通费题解

与普通的最短路径不同的是,题目中新引入了一个计入总体的费用——城市建设费.由于城市建设费由整体的某最大值决定,导致解没有最优子结构的性质,给思维带来难度. 既然最棘手的是城市建设费,我们就对它分类讨论.为了分类有效,我们先把城市繁华度从小到大排个序,这样分类讨论时当前路径的城市的最大繁华度即为不严格递增的.这样,我们便可以考虑当前路径只可能经过前k个最不繁华的城市(可以不经过,但只要经过,经过的城市就一定在那前k个最不繁华的城市中),让k从小到大递增(每次+1)至n,对于每个k值,更新一下最短路…

2019.7.9 校内测试 T3 15数码问题

这一次是交流测试?边交流边测试(滑稽 15数码问题大家应该都玩过这个15数码的游戏吧,就在桌面小具库那里面哦. 一看到这个题就知道要GG,本着能骗点分的原则输出了 t 个无解,本来以为要爆零,没想到这个题数据是真的水,全输出无解能骗到40分,某些大佬输出样例了又骗到了20分 QwQ~: 本题对应着洛谷的UVA10181 15-Puzzle Problem ,省选难度,果然不简单QwQ~,_rqy 讲了一番,听得糊里糊涂. 这个题正解是搜索(貌似是废话,都给了15s的时间了),但是还是需要一些剪…

18清明校内测试T3

扫雷(mine) Time Limit:1000ms Memory Limit:128MB 题目描述 rsy最近沉迷于一款叫扫雷的游戏. 这个游戏是这样的.一开始网格上有n*m个位置,其中有一些位置有雷.每次rsy可以左键点击一个方块,此时若这个方块是雷,则rsy被炸,游戏结束,否则如果这个位置周围8格有x个雷,则会显示数字x.特别地,当x=0时,系统会自动左键点击附近8个位置.(此时附近8个位置一定没有雷,假如附近8个位置仍存在x=0,则继续往外扩展)想要更进一步获得关于题目的信息,打开程…

2019.6.28 校内测试 T3 【音乐会】道路千万条

大眼一看最下面的题意解释的话,发现这和洛谷P1310表达式的值挺像的,大概都是给定一些运算符号,让最后的表达式为true的概率,为false的概率啥的QwQ~: 然后这个题嘛?就是在所有的运算符中提溜出一个作为最后一次运算的运算符,然后我们去算这个运算符左边的那一堆式子,然后再算右边那一堆式子,最后再算一下最后一个运算符对应的运算就好啦! 那么怎么算这个运算符左边的式子和右边的式子呢?我们再从左边的式子中找出一个运算符最为最后一次运算的运算符,然后算它左边的式子,算它右边的式子…… 我们发现这就…

【6.12校内test】T1单词序列

[问题描述] 给出两个单词(开始单词和结束单词)以及一个词典.找出从开始单词转换到结束单词, 所需要的最短转换序列.转换的规则如下: 1.每次只能改变一个字母 2.转换过程中出现的单词(除开始单词和结束单词)必须存在于词典中例如: 开始单词为:hit 结束单词为:cog 词典为:[hot,dot,dog,lot,log,mot] 那么一种可能的最短变换是: hit -> hot -> dot -> dog -> cog, 所以返回的结果是序列的长度 5: 注意: 1.如果不能找到…

【6.12校内test】T2 子集

这道题大概是这三道题里最简单的啦但这阻止不了我废的脚步 [问题描述] 对于 n=4 时,对应的集合 s={4,3,2,1},他的非空子集有 15 个依次如下: {1} {2} {1,2} {3} {1,3} {2,3} {1,2,3} {4} {1,4} {2,4} {1,2,4} {3,4} {1,3,4} {2,3,4} {1,2,3,4}: 当 n=4 时,集合{4,3,2,1}的 15 个子集分别对应于 4 位二进制数: {1}:0001:{2}:0010:{1,2}:0011:{3}…

MY TESTS

励志整理所有的n次考试的博客: [五一qbxt]test1 [五一qbxt]test2 [校内test]桶哥的问题 [6.10校内test] noip模拟 6.12校内test [6.12校内test]T1单词序列 [6.12校内test]T2 子集 [6.12校内test]T3 城市交通费 6.18校内test(最近考试可是真勤)题目均来源于luogu [6.18校内test]T1多项式输出(luogu p1067) [6.18校内test]T2分数线划定(luogu p1068) [6.18…

【洛谷p1781】宇宙总统

宇宙总统[题目链接] 关于题目算法,其实就是考排序,那我们直接sort不就好啦,显然不能. 这个题让我重新认识了cmp函数: 以下是我的心路历程: 看到这个题,嗯?这么简单的吗,我直接sort不就好啦✿✿ヽ(°▽°)ノ✿ 再看一眼,不会这么简单的吧(⊙▽⊙)# 往下一看:(微笑) 废话 is over MY SOLUTION: 这个题其实开始是想手写高精度排序的,好像手写排序也不是特别难?然后在讨论版发现了一个用sort的算法,于是我也就用sort做啦,然后成功对sort函数中的cmp有了新的认…

Floyed（floyd）算法详解

是真懂还是假懂? Floyed算法:是最短路径算法可以说是最慢的一个. 原理:O(n^3)的for循环,对每一个中间节点k做松弛(寻找更短路径): 但它适合算多源最短路径,即任意两点间的距离. 但spfa,迪杰斯特拉就只能算一个点到其他任一点的最短路径. 关键在于,我们真的真正理解floyed吗? 就是因为它太短了,以至于我们有些人(神仙除外)看代码后看到这样一个语句: d[i][j]=min(d[i][j],d[i][k]+d[k][j]) 也就是说,对于每一个中转点k来说,进…

百度地图API示例之根据城市名设置地图中心点

代码: <!DOCTYPE html> <html> <head> <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> <meta name="viewport" content="initial-scale=1.0, user-scalable=no" /> <style…

城市边界线预测（根据灯光指数）(PUL)

1.EXEALL.m function EXEALL(FilePath, FileName)%执行所有流程% FilePath: 文件夹所在路径% FileName: 文件夹名称 FullPath = [FilePath , FileName , '\' , FileName , '.txt']; allPixelPath = [FilePath , FileName , '\', FileName , '.allpixel.csv']; TestdataPath = [FilePath , F…

SDOI2019R1游记

差点退役,真是开心 Day -2 吐了一晚上,差点死掉被拉去医院打针,结果蛇皮的被扎了两针,真是好疼啊嘤嘤嘤决定第二天在家里咕一天 Day -1 结果在家里也得做$loli$昨天的不知道从哪里$py$的模拟题让我来看看这是个什么神仙题结果三题不会,非常自闭 $t1$暴力修改直接走人,$t2$由于不会$k$次剩余只能瞎搞模数暴力解方程,$t3$本来想$rush$一个线段树分治搞搞离线的部分分结果由于太懒就弃疗了本来还要交给$loli$评一下的,但一道题都不…

postgresql中的CUBE函数

数据函数简介添加汇总额外信息数据 --复杂统计函数 CREATE TABLE t3 (color_type varchar(20), in_date varchar(30),color_count int); INSERT INTO t3 (color_type,in_date,color_count) VALUES('black','2010-09-11',18); INSERT INTO t3 (color_type,in_date,color_count) VALUES('black',…

百度地图api 常用demo

功能一:获取map地图窗口的可视区域: var map = new BMap.Map("allmap"); // 创建Map实例 map.centerAndZoom(new BMap.Point(116.4035,39.915), 14); //初始化时,即可设置中心点和地图缩放级别. var bs = map.getBounds(); //获取可视区域 var bssw = bs.getSouthWest(); //可视区域左下角 var bsne =…

Sql省市三级联动一张表

CREATE TABLE [dbo].[region]( [region_id] [int] NULL, [region_name] [varchar](50) COLLATE Chinese_PRC_CI_AS NULL, [parend_id] [int] NULL, [sort_id] [int] NULL, [region_mome] [varchar](500) COLLATE Chinese_PRC_CI_AS NULL ) ON [PRIMARY] INSERT INTO REGI…

AFO && OI回忆录

技不如人,甘拜下风今天是2019.4.6,联考第一天,菜鸡attack原题爆炸(其实是都不会)心灰意冷(其实并没有很难过)写下了这篇文章 T1 2h写个跟$k$无关的假算法写到最后发现是三个log,出考场才发现K很小可以直接枚举 T2 神仙题没时间写. T3 神仙题没猜出后面的题目意思. Day2就算是翻盘也翻不了几分吧. 今晚趁着在酒店有空赶紧写写想说的话. 其实退役了也没啥不开心的,因为我进省队肯定没戏,现在这个大环境下D类也不敢买qwq.所以退役滚回去学文化课可能是我最好的归宿吧.…

C#调用百度地图API经验分享（三）

这一篇我将跟大家分享一下我自己在开发过程中总结出的一些操作地图的方法,属性,及思路,希望可以让大家少走弯路. 1.定位一般百度的示例DEMO里开始初始化地图时用的都是map.centerAndZoom(坐标,放大级数):其中坐标可以用点代替,也可用字符串代替,而放大级数必须是整数,比如: var p1=new BMap.Point(108.961605,34.238296);//西安坐标 map.centerAndZoom(p1,15);//或者map.centerAndZoom("西安&qu…

RRDtool运用

一建立RRD数据库(.rrd文件) $ rrdtool RRDtool Copyright - by Tobias Oetiker <tobi@oetiker.ch> Compiled Mar :: Usage: rrdtool [options] command command_options Valid commands: create, update, updatev, graph, graphv, dump, restore, last, lastupdate, first, inf…

linux：用户及文件权限管理

学习内容来自实验楼.莫烦python.CSDN 一.Linux 用户管理 1. 查看用户 who am i 或者who mom likes who -a:打印所有能打印的 who -d :打印死掉的进程 who -m:同who am i; who mom likes who -q:打印当前用户数及用户名 who -u:打印当前用户信息 who -r: 打印当前运行等级 2. 创建用户 root 账户拥有整个系统至高无上的权利 su,su- 与 sudo:su <user>可以切换到用户…

百度地图api 常用例子

EMC校招笔试题目

------------------------------------------------- 1,7×(1/7) = 1是什么率? 乘法运算满足结合律,交换律和分配率.这个题目用的应该是交换律. 2,what's database view? 视图是根据用户需求从一个表或者多个表构建的虚表. 视图与表的区别:视图不存储数据,只存储定义. 视图与查询的区别:视图存储为数据库设计的一部分,查询则不是. 3,4*(3*2) = (4*3)*2是什么率? 结合律 4,ABCDEF六城市两两相连,问…

AJAX方式调用百度天气

后台代码: [HttpPost] public string AjaxWeather() { string CityName = string.IsNullOrEmpty(Request.Form["city"]) ? "" : Request.Form["city"].ToString(); //获取城市名称 if (CityName!="") { string WeatherInfo = HttpGet(string.Fo…

tfboys——tensorflow模块学习（四）

tensorflow功能函数 tf.abs 计算张量的绝对值 abs ( x , name = None ) 定义在:tensorflow/python/ops/math_ops.py. 参考指南:数学>基本数学函数计算张量的绝对值. 给定一个实数的张量 x,该操作返回一个包含每个元素的绝对值的张量 x.例如,如果 x 是输入元素,y 是输出元素,则此操作将计算\$y = | x | \$. ARGS: x:一个类型为 float32,float64,int32,或 int64 的 Ten…

Phoenix表和索引分区数对插入和查询性能的影响

1. 概述 1.1 HBase概述 HBase由master节点和region server节点组成.在100-105集群上,100和101是master节点,102-105是region server节点. 每个region server管理很多region,每个region只会属于一个region server.一个region的大小可以自己配置(100-105集群上一个region大小为100GB). 在HBase中创建一张表时,刚开始默认是一个region,若表越来越大,超过一个regi…

numpy——基础数组与计算

In [1]: import numpy as np In [11]: # 创建数组 a = np.array([1,2,3,4,5]) In [12]: a Out[12]: array([1, 2, 3, 4, 5]) In [9]: np.array(range(1,6)) Out[9]: array([1, 2, 3, 4, 5]) In [10]: np.arange(1,6) Out[10]: array([1, 2, 3, 4, 5]) In [13]: # 数组的类名 type(…

洛谷 P1081 开车旅行（70）

P1081 开车旅行题目描述小AA 和小BB 决定利用假期外出旅行,他们将想去的城市从 11到 NN 编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 ii的海拔高度为H_iHi,城市 ii和城市jj之间的距离 d_[i,j]d[i,j]恰好是这两个城市海拔高度之差的绝对值,即d_[i,j]=|H_i-H_j|d[i,j]=∣Hi−Hj∣. 旅行过程中,小 AA和小 BB 轮流开车,第一天小 AA 开车,之后每天轮换一次.他们计划选择一个城市 S…

百度地图JavaScript API获取用户当前经纬度和详细地理位置，反之通过详细地理位置获取当前经纬度

前言: 前端时间刚好使用了百度地图的js api定位获取用户当前经纬度并获取当前详细位置和通过当前用户详细地理位置换取用户当前经纬度坐标的功能,为了方便下次找起来方便一些自己在这里记录一下,希望也能够帮助到有需要的童鞋们! 解决方案: 一.引入JavaScript API v2.0 SDK <script type="text/javascript" src="http://api.map.baidu.com/api?v=2.0&ak=您的密钥">…

FC红白机游戏列表（维基百科）

1055个fc游戏列表日文名中文译名英文版名发行日期发行商ドンキーコング大金刚 Donkey Kong 1983年7月15日任天堂ドンキーコングJR. 大金刚Jr. Donkey Kong Jr. 1983年7月15日任天堂ポパイ大力水手 Popeye 1983年7月15日任天堂五目ならべ連珠五子连珠 Gomoku Narabe Renju 1983年8月27日任天堂麻雀麻将 Mahjong 1983年8月27日任天堂マリオブラザーズ马里奥兄弟/水管马…

「2019.8.11 考试」一套把OI写的很诗意的题

这次写的更惨了,T2暴力再次挂掉了. 先写了T1的75暴力,然后写了T2的70分暴力(挂成了25),T3啥也不会骗了12分.T3看完题一点思路没有,心态爆炸了,一直在观察数据,忽略的思考的重要性,以至于一点都没打出来,总的来说这次考试还是挺失败的. 入阵曲:写一个式子:$(sum[r]-sum[l-1])\equiv 0 (mod\ k)$ 那么我们$O(n^2)$枚举两行,再$O(m)$扫中间,会得到一个$sum$值,查询桶里相同的值,然后再把这个值插入桶中. 将军令:很简单的贪心,我又又又又…

【【6.12校内test】T3 城市交通费】的更多相关文章