随笔分类 - luogu
摘要：题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来nnn天的借教室信息，其中第iii天学校有rir_iri
阅读全文
摘要：题目描述 小明要去一个国家旅游。这个国家有#NNN个城市，编号为111至NNN，并且有MMM条道路连接着，小明准备从其中一个城市出发，并只往东走到城市i停止。 所以他就需要选择最先到达的城市，并制定一条路线以城市i为终点，使得线路上除了第一个城市，每个城市都在路线前一个城市东面，并且满足这个前提下还
阅读全文
摘要：题目背景 BBB地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。 题目描述 给出BBB地区的村庄数NNN，村庄编号从000到N−1
阅读全文
摘要：题目描述 Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <=
阅读全文
摘要：题目背景 一个循环格就是一个矩阵,其中所有元素为箭头,指向相邻四个格子。每个元素有一个坐标(行,列),其中左上角元素坐标为(0,0)。给定一个起始位(r,c),你可以沿着箭头方向在格子间行走。即:如果(r,c)是一个左箭头，那么走到(r,c-1);如果是一个右箭头,走到(r,c+1);如果是上箭头,
阅读全文
摘要：Inzane finally found Zane with a lot of money to spare, so they together decided to establish a country of their own. Ruling a country is not an easy
阅读全文
摘要：Although Inzane successfully found his beloved bone, Zane, his owner, has yet to return. To search for Zane, he would need a lot of money, of which he
阅读全文
摘要：Zane the wizard is going to perform a magic show shuffling the cups. There are n cups, numbered from 1 to n, placed along the x-axis on a table that h
阅读全文
摘要：Zane the wizard had never loved anyone before, until he fell in love with a girl, whose name remains unknown to us. The girl lives in house m of a vil
阅读全文
摘要：题目描述 把总质量为1kg的水分装在n个杯子里，每杯水的质量均为(1/n)kg，初始温度均为0℃。现需要把每一杯水都烧开。我们可以对任意一杯水进行加热。把一杯水的温度升高t℃所需的能量为(4200*t/n)J，其中，“J”是能量单位“焦耳”。如果一旦某杯水的温度达到100℃，那么这杯水的温度就不能再
阅读全文
摘要：#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include //#include //#pragma GCC optimize(2) using na...
阅读全文
摘要：#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include //#include //#pragma GCC optimize(2) using na...
阅读全文
摘要：题意翻译 题意简述 给出qqq组询问，每组询问给出l,r,dl,r,dl,r,d，求一个最小的正整数xxx满足d∣x d | x\ d∣x 且x̸∈[l,r] x \not\in [l,r]x̸∈[l,r] 输入格式 第一行一个正整数q(1≤q≤500)q(1 \leq q \leq 500)q(1
阅读全文
摘要：题目背景 1.wqs爱好模拟飞行。 2.clj开了一家神犇航空，由于clj还要玩游戏，所以公司的事务由你来打理。 注意：题目中只是用了这样一个背景，并不与真实/模拟飞行相符 题目描述 神犇航空开展了一项载客特技飞行业务。每次飞行长N个单位时间，每个单位时间可以进行一项特技动作，可选的动作有K种，每种
阅读全文
摘要：题目描述 已知有两个字串A,BA,BA,B及一组字串变换的规则（至多666个规则）: A1A_1A1 ->B1 B_1B1 A2A_2A2 -> B2B_2B2 规则的含义为：在 AAA中的子串 A1A_1A1 可以变换为B1 B_1B1，A2A_2A2 可以变换为 B2B_2B2
阅读全文
摘要：每次交换：逆序对的数量+1或者-1； 假设最后逆序对数量为 sum; ①x+y=3n; ②x-y=sum; -> 3n+sum为偶数； 所以 n 和 sum 必须奇偶一样；
阅读全文
摘要：题目描述 Some company is going to hold a fair in Byteland. There are n n n towns in Byteland and m m m two-way roads between towns. Of course, you can rea
阅读全文
摘要：题意翻译 题目大意： nnn个位置，每个位置有两个属性s,cs,cs,c，要求选择3个位置i,j,ki,j,ki,j,k，使得si<sj<sks_i<s_j<s_ksi<sj<sk，并使得ci+cj+ckc_i+c_j+c_kci+cj+ck最小 输入格式： 一行一个整数，nnn，3<=
阅读全文
摘要：题意翻译 题目大意 输入一个 xxx ,一个 yyy ，求是 xyx^yxy 大还是 yxy^xyx 大。 (1≤x,y≤109)(1≤x,y≤10^9)(1≤x,y≤109) 输入输出格式 输入格式 一行，两个整数 x,yx,yx,y 。 输出格式 若 xyx^yxy > yxy^xyx ,输出"
阅读全文