抹茶不拿铁-CSDN博客

2021牛客暑期多校训练营8 传送门 A - Ares, Toilet Ares solved 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 207

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

2021牛客暑期多校训练营4 传送门 C - LCS solved 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 147

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

2021牛客暑期多校训练营7 传送门 H - xay loves count solved 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 139

原创训练实录 | 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 192

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

2021牛客暑期多校训练营3 传送门 C - Delete Edges（待补）听说有论文文献，里面直接有给出结论可以用，先鸽一下。。。 F - Hamburger Steak solved 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 243

原创训练实录 | 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 201

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

第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（沈阳）（重现赛）传送门：ICPC沈阳 G - The Witchwood solved 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 1028 4

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

2021牛客暑期多校训练营2 传送门 C - Draw Grids solved 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 178

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

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

2021-07-19 11:44:30 216

原创最短路专题

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 2184

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

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

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