L_Y_T020321的博客

题解 P1003 【铺地毯】题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 nn 张地毯，编号从 11 到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的...

题目描述在有向图 GGG 中，每条边的长度均为 111，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：路径上的所有点的出边所指向的点都直接或间接与终点连通。在满足条件1 1 1的情况下使路径最短。注意：图 GGG 中可能存在重边和自环，题目保证终点没有出边。请你输出符合条件的路径的长度。输入输出格式输入格式：第一行有两个用一个空格隔开的整数 nnn...

P1314 聪明的质监员 - 洛谷 P1314 聪明的质监员5.5K通过21.1K提交标签二分答案前缀和数论,数学NOIp提高组2011高性能难度提高+/省选-时空限制1000ms / 128MB题目描述小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 $n...

随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的 条东西向街道和 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都为 。东西向街道从北到南依次编号为 ，南北向街道从西到东依次编号为 。东西向街道和南北向街道相交形成路口，规定编号为 的南北向街道和编号为 的东西向街道形成的路口的坐标是 。在某些路口存在...

组合数公式+前缀和#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#define maxn 2100#define int long long#define Int signedusing namespace std ;int n...

十分不良的过来占题面 滑稽.jpg题目背景近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定采取切断传播途径的方法控制疾病传播。经过 WHOWHO（世界卫生组织）以及全球各国科研部门的努力，...

看来这道题得编号挺早的啊!!私人题库:https://mp.youkuaiyun.com/mdeditor/83152606#晒个题面题目描述求关于 xx的同余方程 a x \equiv 1 \pmod {b}ax≡1(modb) 的最小正整数解。输入输出格式输入格式：一行，包含两个正整数 a,ba,b，用一个空格隔开。输出格式：一个正整数 x_0x0​ ，即最小正整数解。输入数据...

题解 洛谷P1967货车运输说到1967,这是一个神奇的日子…在公元1967年,在圆谷株式会社诞生了一个神作----ultra seven!!!对于seven的知名度,L_Y_T略略的计算了一下: ans=(∑i=1nn−初代年份n∗1n)×100ans = (\sum_{i=1}^{n}\frac{n-初代年份}{n}*\dfrac{1}{n})\times100ans=(∑i=1n​nn...

换教室嗯~~~这道题~~我先缓存一下思路是的,我又十分不友好的来复制题面了题目描述对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中，有 2n 节课程安排在 n 个时间段上。在第 i个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室 c_i 上课，而另一节课程在教室 d_i进行。在不提交任何申请的情况下...

 tittle:飞扬的小鸟图片:题目描述Flappy Bird是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。为了简化问题，我们对游戏规则进行了简化和改编:游戏界面是一个长为 nn，高为 mm 的二维平面，其中有 kk 个管道（忽略管道的宽度）...

题目描述已知多项式方程：a0+a1x+a2x2+⋯+anxn=0a_0+a_1x+a_2x^2+\cdots+a_nx^n=0a0​+a1​x+a2​x2+⋯+an​xn=0 求这个方程在 [1,m][1,m][1,m] 内的整数解（nnn 和 mmm 均为正整数）。输入输出格式输入格式：输入共 n+2n + 2n+2 行。 第一行包含 222 个整数 n,mn, mn,m ，每两...