- 博客(34)
- 收藏
- 关注
RSS订阅原创 做题打卡第36天
昨天的竞赛竟然是三个小时！！ 我以为是两个点 诶 算了 （以上当我没说） 不狡辩了 就是菜qaq 今天继续总结比赛没做上的题 Polycarp found under the Christmas tree an array a of n elements and instructions for playing with it: At first, choose index i (1≤i≤n) — starting position in the array. Put the chip at the ind
2021-02-08 19:17:45
143
原创 做题打卡第35天
第32,33,34天放鸽子了 难题啥也没做 就复习来着 要不就出去玩/doge 今天晚上刚打完的比赛 分享一下做的题 春节快到了，张三决定剪n张贺卡给他的n个朋友，每人一张。他有一张长为h，宽为w的大贺卡。张三一刀可以且只可以把贺卡剪成平均的两半：要求全程所有贺卡的长宽均为整数。现在给你这张长为h，宽为w的大贺卡，要求剪出至少等于n张的长宽均为整数的贺卡，问能否实现。 Input 第一行包含一个整数t(1≤t≤10^4)——表示t组样例。 每个样例包含三个整数w, h, n(1≤w,h≤104,1≤n≤10
2021-02-08 19:12:59
348
原创 做题打卡第31天
又到了周三 日语日语日语！ 明天才是周三（其实） emmmmm 但明天有事情所以今天先发了 当然日语今天也学完了 开心！ 题目描述 joisinoお姉ちゃんは、あるプログラミングコンテストの決勝を控えています。 このコンテストでは、 NN 問の問題が用意されており、それらには 1~N1 N の番号がついています。 joisinoお姉ちゃんは、問題 i(1≦i≦N)i(1≦i≦N) を解くのにかかる時間が T_iT i 秒であることを知っています。 また、このコンテストでは、 MM 種類のドリンクが提供
2021-02-02 23:25:02
123
原创 做题打卡第30天
哇想不到这么快就一个月了 这一个月数据结构也学了不少 进步还可以 没有荒废假期时光 今天就继续链表了 姥爷过生日很开心 今天没上网课（我没听）也很开心！ /doge 下面不多说 还是先看题 还是一道链表 JerryC最近迷上了狂野飙车！！！ 题目描述 众所周知，JerryC是一位疯狂的Female。他最近买了一台跑车~~(但是却没有驾驶证)~~，所以他就只能到一个偏僻的地方练习开车。 当然，JerryC是不可能正常开车的。她首先决定要开(B-A+1)(B−A+1)段路程的车，第ii段路程的速度都是从11开始
2021-02-02 23:20:22
124
原创 做题打卡第29天
今天依旧是链表 emmm昨天以为是周日 没发 网课还是很烦 明天决定不上了 今天不多说 看题就ok 题目背景 作为唯一一道有背景的题，此题由出题人基于 @Ecrade_ 的原创题“子集”拓展而来。 “子集”便是本题中 k=n-1k=n−1 的情况。 题目描述 给定一个有 nn 个元素的序列 aa。 定义一个有 xx 个元素的序列 ss 的值为： \sum \limits _{i=1} ^ x s_i \times \prod \limits _{i=1} ^ x s_i i=1 ∑ x s i
2021-02-02 23:17:00
124
原创 做题打卡第28天
啊哈 终于不打工了！ 虽然打工人都是人上人 但是也该过过“退休生活”了 假期 正式开始！ （这不比博人传热血？） 今天也是补了上周一周的博客 心累 最气人的是 还要上学校的网课！ 可恶恶qaq 总结一下上周做的事 上周分享的那个题单刷完了 感觉还不错 除了那几两个题之外 其他的题还是很出色的 不愧是华为 华为nb！！ 今天继续水题 链表走起 我要“一刀修罗！” 下面是题： 题目背景 你知道食物链吗？Delia 生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。于是她来就来求助你
2021-02-01 19:30:58
141
1
原创 做题打卡第3^3天
今天带来昨天那个题单另一道坑题 希望大家做题能够避免被坑 大家可以直接跳过 下面看题 题目描述 分子为1的分数称为埃及分数。现输入一个真分数(分子比分母小的分数，叫做真分数)，请将该分数分解为埃及分数。如：8/11 = 1/2+1/5+1/55+1/110。 注：真分数指分子小于分母的分数，分子和分母有可能gcd不为1！ 如有多个解，请输出任意一个。 请注意本题含有多组样例输入！ 原题链接：https://www.nowcoder.com/practice/e0480b2c6aa24bfba0935ffcc
2021-02-01 19:22:59
102
原创 做题打卡第26天
线程，yyds！ 这道题实在卡了好长时间 卡了一两天 我吐了啊 这就是菜鸡么。i了i了 最后也是投机取巧算出来的 下面是题 问题描述：有4个线程和1个公共的字符数组。线程1的功能就是向数组输出A，线程2的功能就是向字符输出B，线程3的功能就是向数组输出C，线程4的功能就是向数组输出D。要求按顺序向数组赋值ABCDABCDABCD，ABCD的个数由线程函数1的参数指定。[注：C语言选手可使用WINDOWS SDK库函数] 接口说明： void init(); //初始化函数 void Release();
2021-02-01 19:18:02
128
原创 做题打开第26天
又得刷牛客了 稍微放下心爱的浴谷一会 在不刷没学分得了qaq 先推荐一个题单 华为机试题单 这个还是蛮不错的 什么都考到了 题单链接：https://www.nowcoder.com/ta/huawei 下面是题 好多好题（虽然说前两天那道确实不像人出的/doge） 下面看题： 定义一个二维数组N*M（其中2<=N<=10;2<=M<=10），如5 × 5数组下所示： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0,
2021-02-01 19:11:28
111
原创 做题打开第25天
下个星期在学树什么的 今天继续排序 （做上瘾了可还行！） 最近在牛客上刷的多 但是好像还是浴谷的难一些 题目背景 在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制，因最早使用于18951895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折中，既保证了比赛的稳定性，又能使赛程不至于过长。 题目描述 2 \times N2×
2021-02-01 19:05:38
177
原创 做题打卡第24天
又到了开心的周三 老规矩 日语练习开始 music~ パーツAとパーツBからなる砂時計があります。これらのパーツにはいくらかの砂が入っています。 砂時計を置くときはパーツAとパーツBのどちらかが上になり、そうでないほうが下になります。 11 秒間に 11 [g] の砂が上にあるパーツから下にあるパーツに落ちます。 ただし、上のパーツにもう砂が残っていない場合は砂は落ちません。 はじめ時刻 00 にパーツAが上にあり、 aa [g] の砂がパーツAに入っていて、 X-aX−a [g] の砂がパーツBに入ってい
2021-02-01 19:01:44
122
原创 做题打卡第小年（23）天
今天继续处理牛客上的题来着 也没有过多学习 所以就发一道坑私人的题 信我的 千万别做 我在vs运行都对 到上面就不对 那倒题的标准答案没有一个是对的 下面把这个坑死人的题发上来 题目描述 1 总体说明 考生需要模拟实现一个简单的自动售货系统，实现投币、购买商品、退币、查询库存商品及存钱盒信息的功能。 系统初始化时自动售货机中商品为6种商品,商品的单价参见1.1规格说明，存钱盒内放置1元、2元、5元、10元钱币，商品数量和钱币张数通过初始化命令设置，参见2.1 系统初始化。 1.1规格说明 商品:每种商品包
2021-02-01 18:55:53
423
原创 做题打卡第22天
今天公司不忙 有点点时间刷题 暂时没刷树的题 完成学校的任务来着 所以发一道今天看起来比较难的题 明天再总结昨天的竞赛题 下面是题： 王强今天很开心，公司发给N元的年终奖。王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子： 主件 附件 电脑 打印机，扫描仪 书柜 图书 书桌 台灯，文具 工作椅 无 如果要买归类为附件的物品，必须先买该附件所属的主件。每个主件可以有 0 个、 1 个或 2 个附件。附件不再有从属于自己的附件。王强想买的东西很多
2021-01-25 17:22:19
150
原创 学习打卡第21天
终于不用写“补发”了 太棒了啊 今天可能是着这一阶段排序的最后一天 我就写一道我完全不会的题了 真的做了好久没做上 我脑子疼 /叹气 /幽灵 下周就做 树 了 可能这就是难题吧（x） 可能这就是我菜吧（√） 下面是题 一共有n（n≤20000）个人（以1–n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序，每人就有了一个序号D[i]（取值同样是1–n）。按照这个序号对10取模的值将这些人分为10类。也就是说定
2021-01-24 16:58:59
89
原创 学习打卡第20天（补发）
昨天刷了一天 结果发现刷错网站了 我真*是个的小天才（*号省略一堆不良词汇） 我发现我刷的是ac.nowcoder.com 结果他让刷的是https://www.nowcoder.com/ 我服了 这不是一个网站么？！！！ 算了还是先发一个昨天刷的题吧 (题有点乱码，撮合着看) 众所周知小波很擅长排序。有一天小波想到了一个很有趣的排序题，并且小波很快就做出来了，但是他不告诉你做法，所以你需要自己做出这道题。这道题是这样的：已知一个序列A长度为n,序列第i个元素为a _i (1 \le a _i \le 10
2021-01-24 16:52:50
108
原创 学习打卡第19天
放假了放假了 公司终于休息了 虽然还是补发的博客 但那一天终于可以在家好好刷题了 周五那天刷了十多道？ 忘了…… 但是10道难题是有的 另外 我貌似没看见要在牛客刷题…… 然后问了个同学为啥要在牛客刷 同学一脸蒙蔽 我也是服了自己了 emmmm 没办法 那就 去一趟牛客吧。。 于是这是牛客上的排序 题目描述 给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入描述: 第一行包含一个数n，表示序列长度。 第二行包含n个正整数，表示给定的序列。 第三个包含一个正整数m，表示询问个数。 接下来
2021-01-24 16:44:58
119
原创 学习打卡第18天（补发）
每周三都是学日语的一天 所以编程也是不能落下的了 题倒是不难 就是翻译成一些问题 才不要用谷歌翻译和百度翻译 私は富豪だ。それも大富豪と言っていいぐらいお金を持っている。欲しいと思ったものはまずこの有り余るお金を使って買うことができる。しかし、この底の尽きないように思えるほどのお金でさえ人の心を買うことはできない。いくらお金があろうとも、ひとたび多くの庶民の反発を買ってしまえば、これまでのように生きていくことは難しくなるだろう。 この度私は庶民の気持ちを理解するため、初めてファミリーレストランという場所を訪
2021-01-24 16:37:05
163
原创 学习打卡第17天
又是（饭）桶排（序）的一天 （我是fw） 小Z想给班里的同学拍一张合影，为此需要先让大家排好队伍。他希望大家站成 k 排，并规定了每排的人数，保证每一排的人数都不多于后面一排的人数。 这时小Z发现队伍看起来还是乱糟糟的，原因是大家的身高互不相同。于是，他希望排头对齐，每位同学都比自己正后方的同学以及排头方向的同学矮。 排完以后，善于思考的小Z还想知道一共有多少种排法。 例如，大家排成 3 排，且从后往前每排分别是 3、2、1 人，就有以下 16 种排法（每个数代表将所有同学身高从高到低排序后该同学的排名）：
2021-01-24 16:31:30
93
原创 学习打卡-真-第16天（补发） 炉石yyds
以后一周的博客只能一天发了 平时上班忙 真没时间写这个 这周开始写排序了 上次竞赛有个桶排的题就没做 唉~ 所以加强练习一下 每天就瞎水题emmm 看到一个炉石的题 感觉还不错 对我这个菜鸡来说也挺难的 就放在这里了 题目描述 Yumis最近在玩炉石传说。 在炉石传说中脏牧有一张一费卡片（一费就是使用要消耗1点法力水晶），叫做疯狂药水，这个的效果是将一个敌方场上攻击小于等于2的随从拉到自己的战场内。 还有一张四费卡片叫做暗影狂乱，这个的效果是将一个敌方场上攻击小于等于3的随从拉到自己的战场内。 还有一张一费
2021-01-24 16:27:44
181
原创 学习打卡第15天
昨天进行了线上比赛 才做了三道题就不行了 果然是大彩笔 吐槽一下罚时的原因 C那一道是数组上限设定错了 那个18w的测试点真的恶心 G是没打\n 真的服了我自己了 但E理解错题意是最要命的qaq 就是简单的查数 所以今天分享一下那道憨憨E E. CopyCopyCopyCopyCopy time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Ehab ha
2021-01-18 11:26:58
344
原创 学习打卡第D（16）天
在解决了一堆憨憨问题后终于可以写今天的博客啦 今天依旧很贪心！ 先看题目吧 德国科学家总是对非洲野猴的抵抗力感到惊奇，因为他们发现在没有医疗条件的情况下，非洲野猴总是比其他所有野生动物少生病。最近的研究有了新发现，科学家Dr.Smith从非洲野猴身上发现了一种罕见的抗体，他猜测可能正是该罕见的抗体在帮助非洲野猴抵抗外来病毒的侵害。 Dr.Smith就立刻展开了对该抗体的研究。在初始的观察中Dr.Smith发现该抗体没什么特别，而且非常简单，因为抗体的每组基因只有一对基元（Dr.Smith把一组基因看成由若干
2021-01-17 10:00:28
83
原创 2021-01-17
刚才看了一下第六天的也没了 emmmmm 我真的吐了啊 今年是国际数学联盟确定的“ 2000 ――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰 90 周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友 XZ 也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为 NN 的数字串，要求选手使用 KK 个乘号将它分成 K+1K+1 个部分，找出一种分法，使得这 K+1K+1 个部分的乘积能够为最大。 同时，为了帮助选手能够正确理解题意，主持
2021-01-17 09:57:29
167
原创 打卡第二天（补发）
原来发的不知道啥原因没了 今天把那次的再发一遍 还好有存档 这什么****玩意啊 可恶恶qaq 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个 mm 行 nn 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标 (1,1)(1,1)，小轩坐在矩阵的右下角，坐标 (m,n)(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩
2021-01-17 09:56:01
110
原创 学习打卡第015（8）天
今天依然是贪心 最近我是真的很贪心（doge） 阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有 N(N \le 100)N(N≤100) 堆金币，第 ii 堆金币的总重量和总价值分别是 m_i,v_i(1\le m_i,v_i \le 100)m i ,v i (1≤m i ,v i ≤100)。阿里巴巴有一个承重量为 T(T \le 1000)T(T≤1000) 的背包，但并不一定有办法将全部的金币都装进去。他想装走尽可能多价值的金币。所有金币都可以随意分割，分割完的金币重量价值比（
2021-01-17 09:51:22
287
原创 学习打卡第1100（2）天
写道日文的贪心题 正好在学日文 就皮一下啦 AtCoder社では、優秀な競技プログラマーの講座動画を NN 個配信しています。 初心者競技プログラマーの高橋くんは、AtCoder社が配信している動画を見て修練しようとしています。 高橋くんの実力はレートという実数値で表され、レートが高いほど実力が高いことを表します。 高橋くんのレートが CC の時に、レート RR の競技プログラマーの講座動画を見ると、高橋くんのレートは (C+R)/2(C+R)/2 に変化します。 高橋くんは、講座動画を合計で KK 個まで
2021-01-17 09:48:52
161
1
原创 学习打卡 第二个十天的第一天
还是贪心的题 Mary试图控制成都的天然气市场。专家已经标示出了最好的天然气井和中转站在成都的地图。现在需要将中转站和天然气井连接起来。每个中转站必须被连接到正好一个钻油井，反之亦然。 Mary特别指名，建设的天然气管道必须从某个天然气井开始，向南或者向东建设。Mary想知道怎么连接每个天然气井和中转站，使得需要的天然气管道的总长度最小。 输入格式 输入文件的第一行为一个正整数n(2<=n<=50000)，表示天然气井的数量（中转站的数量与之相等）。 接下来n行，每行两个整数xi和yi（0<
2021-01-17 09:42:56
67
原创 学习打卡第十天
这几天看来都是贪心啦 已知n盏灯以及每盏灯的位置p[i]，p[i]均不相等，两盏相邻的灯当小于dist时，若这个安全距离里面还有灯是亮着时，就可以关掉该盏灯，(即若第i-1盏与第i+1盏的距离<=dist，则可以关掉第i盏)求在保证洞里的光线是充足的情况下，一段区域里能删除的灯的最大值。 距离洞口最近和最远的两盏灯必须是亮着 输入格式 第一行两个数，n和dist 第二行n个数，即每盏灯的位置 输出格式 一个数，即一段区域里能删除的灯的最大值。 原题链接：https://www.luogu.com.cn
2021-01-17 09:40:45
171
原创 学习打卡第九天
学习打卡第九天 还是贪心算法 有一个整数序列，它的每个数各不相同，我们不知道它的长度是多少（即整数个数），但我们知道在某些区间中间至少有多少个整数，用区间（Li,Ri,Ci）来描述，表示这个整数序列中至少有Ci个数来自区间[Li,Ri]，给出若干个这样的区间，问这个整数序列的长度最少能为多少？ 输入格式 第一行一个整数N，表示区间个数； 接下来N行，每行三个整数（Li,Ri,Ci），描述一个区间。 【数据规模】 N<=1000，0<=Li<=Ri<=1000,1<=Ci<
2021-01-17 09:38:42
211
原创 做题打卡第八天
今天练了贪心算法 发道难题 Imakf 是一个小蒟蒻，他最近刚学了 LCA，他在手机 APPstore 里看到一个游戏也叫做 LCA 就下载了下来。 题目描述 这个游戏会给出你一棵树，这棵树有 NN 个节点，根结点是 RR ，系统会选中 MM 个点 P_1,P_2…P_MP 1 ,P 2 …P M ，要Imakf 回答有多少组点对 (u_i,v_i)(u i ,v i ) 的最近公共祖先是 P_iP i 。Imakf 是个小蒟蒻，他就算学了 LCA 也做不出，于是只好求助
2021-01-17 09:33:03
172
原创 做题打卡第七天
又到暑假了，住在城市 A 的 Car 想和朋友一起去城市旅游。 她知道每个城市都有 44 个飞机场，分别位于一个矩形的 44 个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第 ii 个城市中高速铁路了的单位里程价格为 T_iT i ，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为 tt。 图例（从上而下） 机场 高速铁路 飞机航线 注意：图中并没有标出所有的铁路与航线。 那么 Car 应如何安排到城市B的路线才能尽可能的节省花费呢?她发现这并不是一个简单的问题，于是她来向你请
2021-01-09 16:52:41
171
原创 坚持刷题第五天
给定一个信封，最多只允许粘贴NN张邮票，计算在给定KK（N+K≤15N+K≤15）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAXMAX，使在11至MAXMAX之间的每一个邮资值都能得到。 例如，N=3N=3，K=2K=2，如果面值分别为11分、44分，则在11分～66分之间的每一个邮资值都能得到（当然还有88分、99分和1212分）；如果面值分别为11分、33分，则在11分～77分之间的每一个邮资值都能得到。可以验证当N=3N=3，K=2K=2时，77分就是可以得到的连续
2021-01-08 17:07:32
103
原创 第一次发优快云博客，发一篇做了好久的题纪念一下
棋盘上 AA 点有一个过河卒，需要走到目标 BB 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 CC 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，AA 点 (0, 0)(0,0)、BB 点 (n, m)(n,m)，同样马的位置坐标是需要给出的。 现在要求你计算出卒从 AA 点能够到达 BB 点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。 输入格式 一行四个正整数，分别表示 BB 点坐标和马的坐标。 输出格式 一
2021-01-07 11:02:14
83
原创 学习打卡第四天
学习打卡第二天 再分享一道题 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1D1、汽车油箱的容量CC（以升为单位）、每升汽油能行驶的距离D2D2、出发点每升汽油价格PP和沿途油站数NN（NN可以为零），油站ii离出发点的距离DiDi、每升汽油价格PiPi（i=1,2,…,Ni=1,2,…,N）。计算结果四舍五入至小数点后两位。如果无法到达目的地，则输出“No Solution”。 输入格式 第一行，D1D1，CC，D2D2，PP，NN。 接下来有N
2021-01-07 11:01:44
185
原创 做题打卡第三天（补发）
每日水题#3 昨天忘记水博客了今天重新发一个 著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。 例如： L K V E L L K V E K K V E KL V V E KL KK E E KL KK KV 其含义为： L+L=LL+L=L，L+K=KL+K=K，L+V=VL+V=V，L+E=EL+E=E K+L=KK+L=K，K+K=VK+K=
2021-01-07 11:00:17
94
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人