题解
文章平均质量分 62
霖行
头脑简单的直男
展开
-
【[kuangbin]数学训练一】K - Largest Box 【霖行】
【[kuangbin]数学训练一】K - Largest Box 【霖行】题目:K - Largest BoxIn the following figure, you can see a rectangular card. The width of the card is W, length of the card is L and thickness is zero. Four (x*x) squares are cut from the four corners of the card show原创 2021-06-14 08:32:38 · 108 阅读 · 0 评论 -
【牛客IOI周赛26-普及组】A-平行四边形【霖行】
【牛客IOI周赛26-普及组】A-平行四边形【霖行】题目:题目链接 来源:牛客网题目描述给出四个点,判断是否构成不退化的平行四边形。(退化指存在三点共线)输入描述:本题有多组数据,第一行是数据组数 T。每组数据输入四行,每行两个整数,分别为 x1,y1,x2,y2,x3,y3,x4,y4,描述四个点的坐标 (x1,y1),(x2,y2),(x3,y3),(x4,y4)。输出描述:对每组数据输出一行一个字符串 YES 或者 NO(全部大写),分别表示是或不是平行四边形。输入4原创 2021-06-06 08:48:24 · 240 阅读 · 0 评论 -
【牛客小白月赛34】【霖行】F-dd爱框框
【牛客小白月赛34】【霖行】F-dd爱框框题目链接:https://ac.nowcoder.com/acm/contest/11211/F 来源:牛客网时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述读入n,x, 给出n个数a[1],a[2],……,a[n], 求最小的区间[l,r],使a[l]+a[l+1]+……+a[r]≥x ,若存在相同长度区间,输出 l 最小的那个输入描述:原创 2021-05-29 15:13:07 · 305 阅读 · 1 评论 -
【CCPC-2019】【江西省赛】【霖行】J-Worker
【CCPC-2019】【江西省赛】【霖行】J-Worker题目:Avin meets a rich customer today. He will earn 1 million dollars if he can solve a hard problem. There are n warehouses and m workers. Any worker in the i-th warehouse can handle a_i orders per day. The customer wonders w原创 2021-05-22 21:53:53 · 542 阅读 · 2 评论 -
【PTA】【数据结构与算法题目集】7-29 修理牧场(25分)【霖行】
【PTA】【数据结构与算法题目集】7-29 修理牧场(25分)【霖行】题目题目链接7-29 修理牧场 (25 分)农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要N块木头,每块木头长度为整数L_i个长度单位,于是他购买了一条很长的、能锯成N块的木头,即该木头的长度是L_i的总和。但是农夫自己没有锯子,请人锯木的酬金跟这段木头的长度成正比。为简单起见,不妨就设酬金等于所锯木头的长度。例如,要将长度为20的木头锯成长度为8、7和5的三段,第一次锯木头花费20,将木头锯成12和8;第二次锯木头花费12原创 2021-05-16 21:27:23 · 292 阅读 · 2 评论 -
[霖行]-[洛谷] P2822 [NOIP2016 提高组] 组合数问题
[霖行]-[洛谷] P2822 [NOIP2016 提高组] 组合数问题题目题目链接输入输出样例输入 #1 1 2 3 3输出 #11输入 #22 54 56 7输出 #207说明/提示【子任务】对于全部的测试点,保证 0 <= n, m <= 2 * 10^3, 1 <= t <= 10^4。题目分析首先看数据量,排除直接计算法。因需要多次查询,选择将组合数打表方式,计算组合数,递推公式C(n, k) = C(n -原创 2021-05-10 20:25:59 · 274 阅读 · 0 评论 -
【团体程序设计天梯赛-练习集】L2-009 抢红包(25分)
【团体程序设计天梯赛-练习集】L2-009 抢红包(25分)题目:题目链接L2-009 抢红包 (25 分)没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。输入格式:输入第一行给出一个正整数N(≤104),即参与发红包和抢红包的总人数,则这些人从1到N编号。随后N行,第i行给出编号为i的人发红包的记录,格式如下:K N1 P1 * * * Nk Pk其中K*(0≤K≤20)是发出去的红包个数,*Ni*是抢到红包的人的编号,P**i(>原创 2021-05-01 18:38:42 · 548 阅读 · 1 评论 -
【PAT (Basic Level) Practice】(天梯赛)1027 打印沙漏(20分)(递归法)
【PAT (Basic Level) Practice】1027 打印沙漏(20分)(递归法)题目:题目链接1027 打印沙漏 (20 分)本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可原创 2021-04-23 15:15:15 · 141 阅读 · 1 评论 -
【PAT (Basic Level) Practice 】P1003 我要通过!(20分)
【PAT (Basic Level) Practice 】P1003 我要通过!(20分)题目:1003 我要通过! (20 分)题目链接“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符;任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母原创 2021-03-29 21:16:58 · 101 阅读 · 1 评论 -
【PAT (Basic Level) Practice】P1033 旧键盘打字 (20 分)速解
【PAT (Basic Level) Practice】P1033 旧键盘打字 (20 分) 速解题目:题目链接1033 旧键盘打字 (20 分)旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?输入格式:输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过 105 个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 0-9、以及下划线 _(代表原创 2021-04-16 16:48:03 · 95 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1030 完美数列 (25 分)
PAT (Basic Level) Practice (中文)1030 完美数列 (25 分)题目:1030 完美数列 (25 分)给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤m*p,则称这个数列是完美数列。现在给定参数 p 和一些正整数,请你从中选择尽可能多的数构成一个完美数列。输入格式:输入第一行给出两个正整数 N 和 p,其中 N(≤ 10^5)是输入的正整数的个数,p(≤ 10^9)是给定的参数。第二行给出 N 个正整数,每个数不超过 10^9原创 2021-04-09 09:53:54 · 164 阅读 · 0 评论