01 2019 档案
摘要：题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行
阅读全文
摘要：题目大意 $n$ 个数，和在$10^{18}$范围内。 也就是$\sum~a_i~\leq~10^{18}$ 现在有两种操作 把区间[x,y]内的每个数开方，下取整 询问区间[x,y]的每个数的和 格式： 有多组数据，数据以EOF结束，对于每组数据，输出数据的序号，每组数据之后输出一个空行。 注意：
阅读全文
摘要：题目背景 公元二零一四年四月十七日，小明参加了省赛，在一路上，他遇到了许多问题，请你帮他解决。 题目描述 已知车上有N排座位，有N 2个人参加省赛，每排座位只能坐两人，且每个人都有自己想坐的排数，问最多使多少人坐到自己想坐的位置。 输入输出格式 输入格式： 第一行，一个正整数Ｎ。 第二行至第Ｎ 2+
阅读全文
摘要：题目描述 XX酒店的老板想成为酒店之王，本着这种希望，第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等，也有自己所爱的菜，但是该酒店只有p间房间，一天只有固定的q道不同的菜。 有一天来了n个客人，每个客人说出了自己喜欢哪些房间，喜欢哪道菜。但是很不幸，可能做不到让所有顾客满
阅读全文
摘要：题目描述 农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期，农夫约翰刚刚收集到了奶牛们的爱好的信息（每头奶牛喜欢在哪些牛栏产
阅读全文
摘要：题目描述 $lxhgww$最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有$2$个属性，这些属性的值用$[1,10000]$之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，$lxhgww$遇到了终极$boss$，这个终极$bo
阅读全文
摘要：今日小结：今天主要复习了一下二分图，题目做的不是太多，因为下午和晚上用了些时间来准备明天的演讲。 一. 完成的题目： 洛谷P1640，洛谷P1894，洛谷P2071，洛谷P1402，洛谷P2756，SP2713 二. 1.当日完成题目数：6道。 2. 未完成6个题目的原因： 3. 复习的知识点：线段
阅读全文
摘要：题目描述 $Linux$用户和$OSX$用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。$Debian/Ubuntu$使用的$ap
阅读全文
摘要：题目描述 小仓鼠的和他的基$（mei）$友$（zi）sugar$住在地下洞穴中，每个节点的编号为$1$~$n$。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室$（a）$到餐厅$（b）$，而他的基友同时要从他的卧室$（c）$到图书馆$（d）$。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在
阅读全文
摘要：题意大意 给定$n$个点的树，边按输入顺序编号为$1,2,...n 1$，要求作以下操作： CHANGE $i$ $t_i$ 将第$i$条边权值改为$t_i$，QUERY $a$ $b$ 询问从$a$点到$b$点路径上的最大边权 有多组测试数据，每组数据以DONE结尾 题目描述 You are gi
阅读全文
摘要：题意大意 给定数列，区间查询和，区间取模，单点修改。 $n$,$m$小于$10^5$ 题目描述 At the children's day, the child came to Picks's house, and messed his house up. Picks was angry at hi
阅读全文
摘要：题目描述 $FJ$给他的牛棚的$N(2≤N≤50,000)$个隔间之间安装了$N 1$根管道，隔间编号从$1$到$N$。所有隔间都被管道连通了。 $FJ$有$K(1≤K≤100,000)$条运输牛奶的路线，第$i$条路线从隔间$s_i$运输到隔间$t_i$。一条运输路线会给它的两个端点处的隔间以及中
阅读全文
摘要：题目描述 逛逛集市，兑兑奖品，看看节目对农夫约翰来说不算什么，可是他的奶牛们非常缺乏锻炼——如果要逛完一整天的集市，他们一定会筋疲力尽的。所以为了让奶牛们也能愉快地逛集市，约翰准备让奶牛们在集市上以车代步。但是，约翰木有钱，他租来的班车只能在集市上沿直线跑一次，而且只能停靠$N(1 ≤N≤20000
阅读全文
摘要：今日小结：今天还是主要做的树链剖分和线段树的题目，巩固了一下，最近没有什么特别想学的知识点，明天准备复习一下二分图的有关知识。 一. 完成的题目： 洛谷P1607，洛谷P3128，SP375，CF438D，洛谷P3398，洛谷P2146 二. 1.当日完成题目数：6道。 2. 未完成6个题目的原因：
阅读全文
浙公网安备 33010602011771号