Y_J_Y - 个人主页动态 - 牛客网

发布(9) 刷题

2022-11-16 23:17

天津工业大学计算机类

题解 | #Min酱要旅行#

注意这道题最关键的部分是:求的是装满背包的方案数,注意是装满!!!!.而这在题面中是没有讲的,在输出部分才有

0 点赞评论收藏

转发

2022-08-05 13:45

天津工业大学计算机类

题解 | #Let'sPlayCurling#

emmm,当时一看到这道题,脑子中就有了一个比较显然的方法,但是因为方法自我感觉太简单了,不敢使用没然后看了一眼题解,woc,一篇用了map(用了奇奇怪怪的指针(请允许我一个只会简单算法的cb,map并不是用的很顺)),另一篇使用了堆和一些STL的用法加上前缀和,然后我心里一惊,我的方法难道要暴毙了???(因为stl优化会使运行时间大大减少),打着试试看的能得几分的想法我交了上去,没想到AC了 下面这篇题解给STL和我一样不是很熟练的同学看(如果熟练运用者请跳过QAQ) 主要思路: 使用a数组来记录red的具***置,使用b数组来记录blue的位置(好像这种处理方法也叫离散化??),然后使用两...

0 点赞评论收藏

转发

2022-08-02 10:39

天津工业大学计算机类

题解 | #装进肚子#

注意此题需要开longlong #include <iostream> #include <cstdio> #include <cmath> #include <algorithm> #include <vector> #include <map> #include <set> #include <queue> #include <string.h> using namespace std; typedef long long ll; #define inf 0x3f3f3f3f #de...

0 点赞评论收藏

转发

2022-07-28 21:01

天津工业大学计算机类

题解 | #日历中的数字#

写这篇题解的原由,看了下一般人的解法是先补0什么的操作,然后直接枚举每个月份的个位数(用取模即可),然而当时我脑子一抽,想了一下这不是一个简单的打表题吗,然后很快的冲完了代码,然后调bug调了几乎3个小时,终于调完之后,不禁想发一篇题解,因为是纯暴力,所以下文可能有一些看起来比较stupid的操作,看着乐即可(当时看到这道题,想到了某个奥赛题,似乎可以手模的,然后有了打表的思路) 思路不难,但是这种zz想法要考虑的细节极多 #include <iostream> #include <cstdio> #include <cmath> #include <...

0 点赞评论收藏

转发

2022-07-28 13:50

天津工业大学计算机类

题解 | #牛牛的数列#

链接：https://ac.nowcoder.com/acm/problem/13892 今天HH正在学习一种新的数据结构，叫做segment tree，经常用来解决segment问题，这里来一个： 给你一个长度为 n,(a 1，a 2 ,…, a n )的无序序列，现在你应该计算有多少段 L,R 满足两个条件： 1.段的长度为k(即R-L+1=k)。 2.L和R（都包括）之间的数字总共至少出现q次。 HH 认为这个问题太简单了，所以他把问题交给了你。 这道题目可以使用桶排加上前缀和的思路来解决(刚开始还以为是尺取法.....) 前缀和累加前n项的和,减去k项之前的前缀和就求出了区间内数字出现...

0 点赞评论收藏

转发

2022-07-27 10:11

天津工业大学计算机类

题解 | #判断斐波那契数组#

使用生成器可以帮助我们更简单明确的实现可枚举对象:生成器运用function* {}来定义使用yield命令来返回值yield命令与return很相似,用来返回函数的值,但是不会停止处理  <!DOCTYPE html> <html> <head> <meta charset=utf-8> </head> <body> <script type="text/javascript"...

0 点赞评论收藏

转发

2022-07-26 17:01

天津工业大学计算机类

在牛客打卡2天，今天学习：刷题 9 道/代码提交 16 次

0 点赞评论收藏

转发

2022-07-26 16:16

天津工业大学计算机类

题解 | #创建数组#

通过tostring方法将数字转化为字符串再用repeat方法填满数组,最后用map方法将字符数组转化为字符串数组 <!DOCTYPE html> <html> <head> <meta charset=utf-8> </head> <body> <script type="text/javascript"> const _createArray = (number) => { ...

0 点赞评论收藏

转发

2022-07-25 10:22

天津工业大学计算机类

在牛客打卡1天，今天也很努力鸭！

0 点赞评论收藏

转发

工具箱

TA的圈子

TA的笔记

牛客网
牛客企业服务