- 博客(72)
- 收藏
- 关注
RSS订阅原创 2021牛客多校2
文章目录F. GirlfriendF. Girlfriend题目大意：给出 A，B，C，D，的坐标，和 K1，K2 求满足| AP1 | >= K1 | BP1 | 和 | CP2 | >= K2 | DP2 | 条件下的 P1 所在的空间与 P2 所在的空间的相交体积解题思路：首先可以发现满足 | AP1 | >= K1 | BP1 | 的 P1 所在区域为空间中的球，下面给出推导；这个方程在满足 t1 ^ 2 + t1 + t2 ^ 2 + t2 + t3 ^ 2 + t
2021-09-01 22:21:03
344
原创 2021牛客多校1
写在前面：本蒟蒻不会Markdown或者LaTeX的语法，所以想用数学公式都是去Wps里写的公式然后截屏的。还挺好用的然后我认为难度比较大的题目就暂时不补了G:Game of Swapping Numbers题目链接题目大意： 给两个整数 N, K, 和两个数组，求刚好 K 此操作后的题目思路： 两个序列一共有 2 * n 个数。如果可以从中任意两两配对的话，得到的最大的差值和是较大的 n 个数减去较小的 n 个数。可以看作把较大的 n 个数分配 + 号，给较小的 n 个数 分配 - 号。如
2021-08-23 00:40:00
129
原创 P2922 [USACO08DEC]Secret Message G
题目链接题目大意 ： 给 m 个01串 和 n 给 01串，求这 n 个串中每个串与 m 个串中前缀相同的数量， 此前缀指的是两个串中长度的较小值题目思路：可以使用字典树解决，每次插入一个字符串的时候将每个经过的节点标记（记作 c[p] ）加 1， 字符串结束的位置标记（记作 en[p] ）也加 1 ，计算的时候，长度比他大或等于的字符串，在记过的每个节点加上 c[p]。长度比他小的字符串 在终点时加上en[p] （详情请结合代码理解）#include<bits/stdc++.h>u
2021-08-21 22:54:03
200
2
原创 谈谈快读快写
快读快写通过以字符的形式输入和输出，以达到提高程序效率的作用下面给出快读快些的模板然后 __int128 类型的变量不能使用标准的 cin, cout, scanf, printf 进行输入输出可以用下面的模板进行输入输出，但要把 int 改为 __int128来输入输出;应该容易理解吧#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int, int> P;con
2021-08-18 15:38:22
299
原创 学一学对拍
本篇博客主要讨论一下使用 cpp文件 完成对拍的操作前置操作首先新建一个文件夹，我是将它命名为 1对拍，因为这样方便查找（文件夹默认排序按名称递增是 数字 < 字母 < 汉字）然后在这个文件夹中新建 4 个cpp文件这些语句非常简单，应该不会出锅吧bat.cpp 用于执行对拍操作system函数接受一个字符串参数，并把该字符串作为系统命令执行如果打表的内容不能完全在命令行中显示，也可以通过system写在文本文件中代码中有注释#include<iostream>#
2021-08-18 15:27:15
90
原创 Scales S
题目链接由斐波那契数列可以推出本体 n 是一个较小值#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int, int> P;const int INF = 0x3f3f3f3f;const int MAX_N = 1e3 + 10;const int MOD = 1e9 + 7;const double esp = 1e-9;ll n, m, res = 0;
2021-07-17 07:44:55
102
原创 题目八皇后
题目链接a 数组记录每行棋子的所在列，b 数组记录这一列是否放过棋子，c 数组表示对角线 x + y = 常数 的对角线上是否有棋子，d 数组表示 对角线 x - y = 常数 的对角线上是否有棋子#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int, int> P;const int INF = 0x3f3f3f3f;const int MAX_N = 2e3
2021-07-17 07:39:21
113
原创 题目 序列合并
题目链接求出a[ i ] + b[ 0 ] （0 <= i < n） 的值 ，存入优先队列中，每次取出当前最小值a[ i ] + b[ j ] ，且最小值出队，a[ i ] + b[ j + 1] 入队，最后得到的 res 队列中含有前 n 个最小值#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int, int> P;const int INF = 0x
2021-07-15 20:40:26
86
原创 合并果子 加强版
题目链接解题思路： 依旧使用贪心思想，但是由于数据规模较大，可以用两个队列，一个存储排序的原数组， 一个存储每次合并需要的体力。显然，每次需要的体力不断增加，所以 aq 和 bq 始终有序#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int, int> P;const int INF = 0x3f3f3f3f;const int MAX_N = 1e5 + 10;
2021-07-15 20:32:34
160
原创 题目 借教室
题目链接解题思路：二分 + 差分二分每个申请人的编号，如果第 mid 个申请人不需要修改， 那么前面的也一定不需要修改； 如果需要修改，那么后面的不需要考虑。差分：因为需要同时改变一个区间的值，利用差分数组可以容易求出每天需要的天数#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int, int> P;const int INF = 0x3f3f3f3f;con
2021-07-14 19:23:18
63
原创 Foehn Phenomena
题目链接解题思路：利用差分数组，此时得到每两个元素的差值，从首位置加到当前节点可以得到当前节点对应的元素。差分数组可以高效的改变区间值。当同时给[ l, r] 的元素 加x 时， 只需将差分数组 l 的位置加上 x； 在 r + 1 的位置减去 x；#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int, int> P;const int INF = 0x3f3f3
2021-07-14 19:09:07
91
原创 JJOOII 2
题目链接解题思路：分别记录每个 J, O, I 的位置然后遍历 J 的位置查找以每个 J 为起点的可以经过删除区间内元素得到所需串的最短子串，用其长度减去不需要删除的元素个数得到答案#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int, int> P;const int INF = 0x3f3f3f3f;const int MAX_N = 2e5 + 10;c
2021-07-14 18:57:49
174
原创 Transformation
Yuanfang is puzzled with the question below:There are n integers, a1, a2, …, an. The initial values of them are 0. There are four kinds of operations.Operation 1: Add c to each number between ax and ay inclusive. In other words, do transformation ak<—
2021-07-08 22:19:58
137
原创 Assign the task
There is a company that has N employees(numbered from 1 to N),every employee in the company has a immediate boss (except for the leader of whole company).If you are the immediate boss of someone,that person is your subordinate, and all his subordinates are
2021-07-08 22:10:52
210
原创 Tunnel Warfare
During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally speaking, villages connected by tunnels lay in a line. Except the two at the ends, every village was directly connected
2021-07-06 10:32:06
94
原创 Invitation Cards
In the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. They want to propagate theater and, most of all, Antique Comedies. They have printed invitation cards with all the necessary inf
2021-07-05 19:40:45
81
原创 Shortest Cycle
You are given n integer numbers a1,a2,…,an. Consider graph on n nodes, in which nodes i, j (i≠j) are connected if and only if, ai AND aj≠0, where AND denotes the bitwise AND operation.Find the length of the shortest cycle in this graph or determine that i
2021-07-04 20:26:34
89
原创 Recommendations
VK news recommendation system daily selects interesting publications of one of n disjoint categories for each user. Each publication belongs to exactly one category. For each category i batch algorithm selects ai publications.The latest A/B test suggests
2021-07-04 10:44:33
372
原创 露营？料理！
链接：https://ac.nowcoder.com/acm/contest/16172/C来源：牛客网露营？料理！记录前缀和，排序后二分查找#include<bits/stdc++.h>using namespace std;typedef long long ll;const int INF=0x3f3f3f3f;const int MAX_N=1e5+10;struct Ans{ int num,p;}res[MAX_N];int w[MAX_N],n,m,k,a[
2021-05-10 16:12:04
77
原创 找规律
链接：https://ac.nowcoder.com/acm/contest/16172/E来源：牛客网找规律将正整数按以下规律排列：设 n 在第 i 行第 j 列，请输出 i 和 j 的最小公倍数。输入描述:输入一个正整数 n (1<=n<=20210507)。输出描述:输出一个正整数，表示 i 和 j 的最小公倍数。示例1输入2输出2可观察到奇数只在奇数行，偶数只在偶数行，第n行有n个数#include<iostream>using namesp
2021-05-10 16:08:59
197
原创 CodeBlocks下载安装教程
CodeBlocks下载安装教程1进入官网下载安装包点击Downloads点击DownLoad the binary release点击FossHUB然后，等待下载提示可以选择安装路径或者默认下载路径安装2安装点击Next点击I Agree点击Next后面就是选择安装路径和点击Install了；然后就开始快乐的代码之旅了^ _ ^...
2021-04-13 22:53:19
334
原创 最长对称子串
最长对称子串对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输入样例：Is PAT&TAP symmetric?输出样例：11注意字串与子序列不同对称字串翻转后不变，所以可以对原串与翻转后的串求最长公共子串得到答案，求最长对称序列也可同理求得#inc
2021-03-30 19:49:30
100
原创 筷子
筷子DescriptionA先生有很多双筷子。确切的说应该是很多根，因为筷子的长度不一，很难判断出哪两根是一双的。这天，A先生家里来了K个客人，A先生留下他们吃晚饭。加上A先生，A夫人和他们的孩子小A，共K+3个人。每人需要用一双筷子。A先生只好清理了一下筷子，共N根，长度为T1,T2,T3,……,TN.现在他想用这些筷子组合成K+3双，使每双的筷子长度差的平方和最小。(怎么不是和最小？？这要去问A先生了，呵呵)Input有两行，第一行为两个用空格隔开的整数，表示N,K(1≤N≤100, 0<
2021-01-31 21:34:33
108
原创 垃圾陷阱
垃圾陷阱Description卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D (2 <= D <= 100)英尺。卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命。每个垃圾都可以用来吃或堆放，并且堆放垃圾不用花费卡门的时间。假设卡门预先知道了每个垃圾扔下的时间t(0<t<=1000)，以及每个垃圾堆放的高度h(1<=h<=25)和
2021-01-31 19:10:04
177
1
原创 守望者的逃离
守望者的逃离Description恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速度为17m/s，以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在1s内移动60m，不过每次使用闪烁法术都会消耗魔法值10点。守望者的魔法值恢复的速度为4点/s，只有处在原地休息状态时才能恢复。现在已知守望者的魔法初值
2021-01-31 15:39:21
141
3
原创 乘积最大
乘积最大Description今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积最大。同时，为了帮助选手能够正确理解题意，主持人还举了如下的一个例子：有一个数字串：312， 当N=3，K=1时会有
2021-01-29 21:44:12
106
原创 滑雪
滑雪Description 小明喜欢滑雪，因为滑雪的确很刺激，可是为了获得速度，滑的区域必须向下倾斜，当小明滑到坡底，不得不再次走上坡或等着直升机来载他，小明想知道在一个区域中最长的滑坡。滑坡的长度由滑过点的个数来计算，区域由一个二维数组给出，数组的每个数字代表点的高度。下面是一个例子：1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 81
2021-01-27 21:51:43
70
原创 橱窗布置
橱窗布置Description假设以最美观的方式布置花店的橱窗，有F束花，每束花的品种都不一样，同时，至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，并从左到右，从1到V顺序编号，V是花瓶的数目，编号为1的花瓶在最左边，编号为V的花瓶在最右边，花束可以移动，并且每束花用1到F的整数惟一标识，标识花束的整数决定了花束在花瓶中列的顺序即如果I < J，则花束I必须放在花束J左边的花瓶中。例如，假设杜鹃花的标识数为1，秋海棠的标识数为2，康乃馨的标识数为3，所有的花束在放人花瓶时必须保持其
2021-01-27 20:41:06
138
原创 复制书稿
复制书稿Description 现在要把m本有顺序的书分给k个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三和第四本书给同一个人抄写。 现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。Input 第一行两个整数m，k；（0≤k≤m≤500） 第二行m个整数，第i个整数表示第i本书的页数。Output 共k行，每行两个整数，第i行表示第i个人抄写的书的起始
2021-01-27 17:14:03
157
原创 低价购买
低价购买Description“低价购买”这条建议是在股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的购买建议:“低价购买；再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下，求你最多能购买股票的次数。你将被给出一段时间内一支股票每天的出售价(216范围内的正整数)，你可以选择在哪些天购买这支股票。每次购买都必须遵循“低价购买；再低价购买”的原则。写一个程序计算最大购买次数。这里是某支股票的价格清单：日期
2021-01-26 22:19:37
165
原创 方格取数
方格取数Description设有N×N的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字0。某人从图中的左上角的A出发，可以向下行走，也可以向右行走，直到达右下角的B点。在走过的路上，他可以取走方格中的数(取走后的方格中将变为数字0)。此人从A点到B点共走了两次，试找出两条这样的路径，使得取得的数字和为最大。人从A点到B点共走了两次，试找出两条这样的路径，使得取得的数字和为最大。Input第一行为一个整数N（N≤10），表示N×N的方格图。接下来的每行有三个整数，第一个为
2021-01-26 21:20:11
105
原创 编辑距离
编辑距离Description设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种：1、删除一个字符；2、插入一个字符；3、将一个字符改为另一个字符。对任的两个字符串A和B，计算出将字符串A变换为字符串B所用的最少字符操作次数。Input第一行为字符串A；第二行为字符串B；字符串A和B的长度均小于2000。Output一个正整数，为最少字符操作次数。Sample InputsfdqxbwgfdgwSample Output4#
2021-01-26 18:33:50
81
原创 合并石子
合并石子Description在一个操场上一排地摆放着Ｎ堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的２堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个程序，计算出将Ｎ堆石子合并成一堆的最小得分。Input第一行为一个正整数N (2≤Ｎ≤100)；第二行，每行N个正整数，均小于10000，分别表示各堆石子的个数。Output输出一个正整数，即最小得分。Sample Input713 7 8 16 21 4 18Sample Output239
2021-01-26 15:51:41
82
原创 质数和分解
质数和分解Description任何大于 1 的自然数 n，都可以写成若干个大于等于 2 ，且小于等于 n 的质数之和表达式(包括只有一个数构成的和表达式的情况)，并且可能有不止一种质数和的形式。例如9 的质数和表达式就有四种本质不同的形式：9 = 2+5+2 = 2+3+2+2 = 3+3+3 = 2+7 。 这里所谓两个本质相同的表达式是指可以通过交换其中一个表达式中参加和运算的各个数的位置而直接得到另一个表达式。 试编程求解自然数 n 可以写成多少种本质不同的质数和表达式。Input
2021-01-25 18:31:27
597
1
原创 暗黑游戏
暗黑游戏Description暗黑游戏中，装备直接决定玩家人物的能力。可以使用Pg和Rune购买需要的物品。暗黑市场中的装备，每件有不同的价格（Pg和Rune）、能力值、最大可购买件数。Kid作为暗黑战网的一个玩家，当然希望使用尽可能少的Pg和Rune购买更优的装备，以获得最高的能力值。请你帮忙计算出现有支付能力下的最大可以获得的能力值。Input第一行，三个整数N,P,R,分别代表市场中物品种类，Pg的支付能力和Rune的支付能力。第2…N+1行，每行四个整数，前两个整数分别为购买此物品需要花费
2021-01-25 14:49:40
126
原创 打包
打包Description你现在拿到了许多的礼物，你要把这些礼物放进袋子里。你只有一个最多装下V 体积物品的袋子，你不能全部放进去。你也拿不动那么重的东西。你估计你能拿的最大重量为 G。现在你了解了每一个物品的完美值、重量和体积，你当然想让袋子中装的物品的完美值总和最大，你又得计划一下了。Input第一行：G 和 V 表示最大重量和体积。第二行：N 表示拿到 N 件礼物。第三到N+2行：每行3个数 Ti Gi Vi 表示各礼物的完美值、重量和体积Output输出共一个数，表示可能获得的最大完
2021-01-23 22:35:19
116
原创 金明的预算方案
金明的预算方案Description金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件 附件电脑 打印机，扫描仪书柜 图书书桌 台灯，文具工作椅 无 如果要买归类为附件的物品，必须先买该附件所属的主件。每个主件可以有0个、1个或2个
2021-01-23 22:01:03
115
1
原创 暗黑破坏神
暗黑破坏神Description游戏的主人公有n个魔法，每个魔法分为若干个等级，第i个魔法有p[i]个等级(不包括0)，每个魔法的每个等级都有一个效果值，一个j级的i种魔法的效果值为w[i][j]，魔法升一级需要一本相应的魔法书，购买魔法书需要金币，第i个魔法的魔法书价格为c[i]，而小x只有m个金币(好孩子不用修改器)你的任务就是帮助小x决定如何购买魔法书才能使所有魔法的效果值之和最大，开始时所有魔法为0级效果值为0。Input第一行用空格隔开的两个整数n，m。以下n行，描述n个魔法，第i+1
2021-01-23 19:54:36
152
原创 科技庄园
科技庄园DescriptionLife是河北衡水中学的学生，他是一个道德极高的学生，他积极贯彻党的十七大精神，积极走可持续发展道路，在他的不屑努力下校领导终于决定让他在衡中的一片闲杂地里种桃，以亲身实践种田的乐趣，厉行节约，告诉人们节约的重要性！春华秋实，在这个金秋的季节，Life带者他的宠物——PFT到了他的试验田，当他看见自己的辛勤成果时，心里是那个高兴啊！这时Life对他的宠物PFT说：“你想不想吃桃啊？”PFT兴奋的说：“好啊！”Life说：“好吧，但是我只给你一定的时间，你必须在规定的
2021-01-22 22:29:36
353
原创 货币系统
货币系统Description给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。Input第一行，n和m，表示面值种数n和组成的面值m。接下来n个整数，代表n种面值。Output输出方案数。Sample Input3 101 2 5Sample Output10#include<bits/stdc++.h>using namespace std;typedef long long ll;const int INF=0x3f3f3f3f;const
2021-01-22 20:50:23
149
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人