抹茶不拿铁-CSDN博客

原创训练实录 | 2021牛客暑期多校训练营8

2021牛客暑期多校训练营8传送门A - Ares, Toilet Aressolved by oye. 03:45:56（-7）题意：思路：#include<iostream>#include<string.h>#include<queue>#include<stack>#include<math.h>#include<map>#include<set>#include<algorithm

2021-08-13 14:01:56 119

2021牛客暑期多校训练营4传送门C - LCSsolved by oye && Micky. 04:56:54（-3）题意：给出四个参数a,b,c,na,b,c,na,b,c,n ，要求构造长度都为n的三个字符串s1,s2,s3s_{1},s_{2},s_{3}s1,s2,s3 ，使得最长公共子序列的长度LCS(s1,s2)=a，LCS(s2,s3)=b，LCS(s1,s3)=cLCS(s_{1},s_{2})=a，LCS(s_{2},s_{3})=b，LCS(s_{1},

2021-08-13 13:57:03 92

原创训练实录 | 2021牛客暑期多校训练营7

2021牛客暑期多校训练营7传送门H - xay loves countsolved by YukiSam. 03:55:59（-4）题意：给定n，再给出n个数字的序列，现需要找到三元组（i,j,k）使得ai∗aj=aka_{i}*a_{j}=a_{k}ai∗aj=ak，求问有几组解。（i,j,k可以存在相等关系）思路：在输入的时候同时拿数组ttt 存每个值出现次数，套两个for循环枚举（为了剪枝，第二个循环条件可以设为i*j<=maxn），可以推出答案的公式ans=t[i]∗t

2021-08-09 09:42:16 74

原创训练实录 | 2021牛客暑期多校训练营5

2021牛客暑期多校训练营5传送门D - Double Strings题意：给出两个字符串A，B。要求出A，B的两个不连续的子串a，b的对数。其中a与b要满足：a与b的长度相等对于a与b中的某一个位置x，a[x]<b[x]而对于i<x要满足a[i]=b[i]思路：按照题意，可以在A与B中求出公共不连续子串个数，然后对于满足a[x]<b[x]的公共不连续子串后面取y个字符，那么假设公共子串的长度取到了A[i]和B[j]，A串和B串还剩下n和m个字符可以取，那么在n与m中取x个

2021-08-07 17:10:52 116

原创训练实录 | 2021牛客暑期多校训练营6

2021牛客暑期多校训练营3传送门C - Delete Edges（待补）听说有论文文献，里面直接有给出结论可以用，先鸽一下。。。F - Hamburger Steaksolved by oye && Micky. （after）题意：给出 nnn 个汉堡和 mmm 个锅，再给出 nnn 行表示第 iii 个汉堡煎熟所需时间 t[i]t[i]t[i] ，找出时间最少的方案（如有多种输出任意一种），输出 nnn 行每行包含四个参数“k id l r”，第 iii 行表示第 iii

2021-08-05 20:09:49 158

原创训练实录 | 2021牛客暑期多校训练营3

2021牛客暑期多校训练营3传送门E - Math题意：给一个整数n，求出满足下列条件的对数(x,y)：1：(xx+yy)%(x*y+1)=0，2：1<=x<=y<=n.思路：设倍数关系为k，那么原式可以写成k*(xy+1)=xx+yy。将x看作常量，那么由韦达定理可得y1+y2=kx那么如果有一对书(x,y)符合条件，那么(x,kx-y)也会符合条件。由于条件里面的式子对于x与y来说是对称的。所以(y,x)也会符合条件。那么我们就有(x,y)->(y,ky-

2021-08-02 20:51:05 133

原创训练实录 | 第 45 届ICPC沈阳站（牛客重现赛）

第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（沈阳）（重现赛）传送门：ICPC沈阳G - The Witchwoodsolved by Micky. 00:32:02(+)签到。略#pragma warning(disable:4996)#include<iostream>#include<string.h>#include<queue>#include<stack>#include<math.h>#includ

2021-08-02 20:49:15 871 4

原创训练实录 | 2021牛客暑期多校训练营2

2021牛客暑期多校训练营2传送门C - Draw Gridssolved by oye. (00:22:07)题意：#include<iostream>#include<string.h>#include<queue>#include<stack>#include<math.h>#include<map>#include<set>#include<algorithm>#include

2021-07-20 19:59:59 126

原创训练实录 | 2021牛客暑期多校训练营1

2021牛客暑期多校训练营1传送门A - Alice and Bobsolved by micky.（after）题意：Alice 与Bob两人，有两堆石头，每次可以从一堆石头里面取k(k>0)个石头，从另一堆石头里面取s*k(s>=0)个石头，Alice先手，给出两堆石子的数量n，m。谁必胜？...

2021-07-19 11:44:30 160

原创最短路专题

http://poj.org/problem?id=1860题意：某个地区有n种货币，m种货币交换方式，每种交换方式可以用 x货币交换y货币或 y货币交换x货币每种交换方式都有税率与手续费，如果用x换y，设税率ratexy，与手续费costxy，那么会得到（x-costxy）*ratexy价值的y货币。现在nike手上有s类的货币v元，问通过交换货币是否可以让他的货币价值增加（最终交换结束后手上的货币要求是s类的货币）。思路：spfa返回1的条件是手上s类的货币大于v（即d[s]&g

2021-07-16 14:51:47 2137

原创训练实录 | 湖南大学第十六届程序设计竞赛

https://ac.nowcoder.com/acm/contest/18196#questionA：水题，给三个点的坐标，判断是（钝角，锐角，直角，非）三角形。#include <string>#include <queue>#include <iostream>#include <cstdio>#include <algorithm>#include <iomanip>#include <set>#

2021-07-16 13:55:47 335 2

m0_60243915的博客

原创 [ 训练实录 ]