tb_youth的博客

三足鼎立题目当三个国家中的任何两国实力之和都大于第三国的时候，这三个国家互相结盟就呈“三足鼎立”之势，这种状态是最稳定的。现已知本国的实力值，又给出 n 个其他国家的实力值。我们需要从这 n 个国家中找 2 个结盟，以成三足鼎立。有多少种选择呢？输入格式：输入首先在第一行给出 2 个正整数 n（2≤n≤1052≤n≤10^52≤n≤105​）和 P（P≤109​​P≤10^9​​P≤109​​ ），分别为其他国家的个数、以及本国的实力值。随后一行给出 n 个正整数，表示n 个其他国家的实力值。每

试题 历届试题 幸运数资源限制时间限制：1.0s 内存限制：256.0MB题描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,…1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除，变为：1 _ 3 _ 5 _ 7 _ 9 …把它们缩紧，重新记序，为：1 3 5 7 9 … 。这时，3...

链接：https://ac.nowcoder.com/acm/contest/1077/I来源：牛客网Music Notes时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述FJ is going to teach his cows how to play a song. The song...

链接：https://ac.nowcoder.com/acm/contest/1069/F来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述Farmer John wants to set up a telephone line at his farm. Unfortunatel...

https://www.luogu.org/problem/P1314题目描述小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1到n 逐一编号，每个矿石都有自己的重量 w i 以及价值v i 。检验矿产的流程是：1 、给定m个区间[Li ,R i ]；2 、选出一个参数 W；3 、对于一个区间[L i,R i ]，计算矿石在这个区间上的检验值Y i​...

https://www.luogu.org/problem/P1083题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来nn天的借教室信息，其中第ii天学校有ri​ 个教室可供租借。共有mm份订单，每份...

1731: 数棍子时间限制: 1 Sec 内存限制: 128 MB[提交][状态][讨论版]题目描述假如你手头上有一些长度参差不齐的木棍，他想将每根都裁剪成若干段自己想要的长度，并丢掉多余的部分。因为你的手很巧，所以你的裁剪过程不会有任何的失误。也就是说，对于一根长度为N的木棍，你可以精准的将它们裁剪为若干段木棍，使它们的长度之和为N。你不知道裁剪成多长比较好，所以干脆越长越好。不过由...

问题 D: AC自动机时间限制: 1 Sec 内存限制: 128 MB[提交][状态][讨论版]题目描述天降伟人 PK 又公开了他的新发明：AC自动机——一种可以自动 AC 题目的神秘装置。AC自动机刷题的方式非常简单：首先会瞬间得出题目的正确做法，然后开始写程序。每秒，AC自动机的代码生成模块会有两种可能的结果：写了 x 行代码；心情不好，删掉了之前写的 y 行代码。如果 y ...

zcmu:1099: 查找元素IITime Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]Description给定一个整数集合s,集合中有n个元素,我有m次询问,对于每次询问给定一个整数x,若 x存在于集合s中输出x found at y,y为集合s按从小到大排序后第一次出现x的下标,否则输出x not fou...

zcmu:1098: 查找元素Time Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]Description给定一个整数集合s,对于s里的不同元素a,b,c,d,找出一个最大的d,满足a+b+c=d.Input多组测试数据,每组第一行为一个正整数n.(1<=n<=1000)代表集合中元素的个数,第...