每日打卡
带你看宇宙
比蒟蒻还蒟蒻
展开
-
每日一练5.22--NC14662(二分/最大化平均值)
文章目录NC14662题目题解NC14662链接:https://ac.nowcoder.com/acm/problem/14662来源:牛客网题目题目描述小咪是一个土豪手办狂魔,这次他去了一家店,发现了好多好多(n个)手办,但他是一个很怪的人,每次只想买k个手办,而且他要让他花的每一分钱都物超所值,即:买下来的东西的总价值/总花费=max。请你来看看,他会买哪些东西吧。输入描述:多组数据。第一行一个整数T,为数据组数。接下来有T组数据。对于每组数据,第一行两个正整数n,k,如题。接原创 2020-05-22 23:46:57 · 369 阅读 · 0 评论 -
每日一练5.21--hdu1114(dp/完全背包)
文章目录题目思路题目传送门Problem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind is simple. Whenever some ACM原创 2020-05-21 22:40:26 · 294 阅读 · 0 评论 -
集训队每周一赛2020-03-13(构造+找规律+字符串+并查集)
第三次周赛A 飞Gym 102416C题解B 流CodeForces 1316B题解C 直Gym 102535G题解D 下CodeForces 1312C题解E 三CodeForces 1316A题解F 千Gym 102501B题解G 迟CodeForces 893C题解H !CodeForces 731CA 飞Gym 102416C传送门.Let’s say we would like to give change of d dollars after a puchase of coffee.原创 2020-05-20 00:10:39 · 684 阅读 · 0 评论 -
牛客每日一练5.19--NC14266+NC14661(模拟+队列)
文章目录NC14266思路NC14661思路NC14266题目描述FST是一名可怜的小朋友,他很强,但是经常fst,所以rating一直低迷。但是重点在于,他非常适合ACM!并在最近的区域赛中获得了不错的成绩。拿到奖金后FST决定买一台新笔记本,但是FST发现,在价格能承受的范围内,笔记本的内存和速度是不可兼得的。可是,有一些笔记本是被另外一些“完虐”的,也就是内存和速度都不高于另外某一个笔记本,现在FST想统计一下有多少笔记本被“完虐”。输入描述:第一行一个正整数n,表示笔记本的数原创 2020-05-19 22:16:38 · 416 阅读 · 0 评论 -
洛谷每日一练5.18--P1760+P1096(hanoi tower/高精度/递推)
文章目录P1760思路P1096思路P1760题目描述在你的帮助下,小A成功收集到了宝贵的数据,他终于来到了传说中连接通天路的通天山。但是这距离通天路仍然有一段距离,但是小A突然发现他没有地图!!!但是幸运的是,他在山脚下发现了一个宝箱。根据经验判断(小A有经验吗?),地图应该就在其中!在宝箱上,有三根柱子以及在一根柱子上的n个圆盘。小A在经过很长时间判断后,觉得这就是hanoi塔!(这都要琢磨)。但是移动是需要时间的,所以小A必须要通过制造延寿药水来完成这项任务。现在,他请你告诉他需要多少步完成,原创 2020-05-18 22:47:21 · 620 阅读 · 0 评论 -
洛谷每日一练5.15--P1757+P1964(分组背包)
文章目录P1757题目思路P1964题目思路P1757题目题目描述自 01 背包问世之后,小 A 对此深感兴趣。一天,小 A 去远游,却发现他的背包不同于 01 背包,他的物品大致可分为 k 组,每组中的物品相互冲突,现在,他想知道最大的利用价值是多少。输入格式两个数 m,n,表示一共有 n 件物品,总重量为 m。接下来 n 行,每行 3 个数 a_i,b_i,c_i ,表示物品的重量,利用价值,所属组数。输出格式一个数,最大的利用价值。输入输出样例输入 #145 310 10 1原创 2020-05-15 23:46:59 · 329 阅读 · 0 评论 -
洛谷每日一练5.14--P2367(差分)
文章目录P2367题目思路P2367题目题目背景语文考试结束了,成绩还是一如既往地有问题。题目描述语文老师总是写错成绩,所以当她修改成绩的时候,总是累得不行。她总是要一遍遍地给某些同学增加分数,又要注意最低分是多少。你能帮帮她吗?//这又跟神器有什么关系呢?神说:呵呵。//因为n和p的范围比较大 建议C++选手使用scanf读入.//同时建议写读入优化…//最后一个点,亲测pas读入800+ms,c/C++的scanf 1200+ms,所以这个点的时限改为2s输入格式第一行有两个整数原创 2020-05-14 22:45:23 · 985 阅读 · 1 评论 -
洛谷每日一练5.13--P4888(模拟)
文章目录P4888题目思路P4888题目题目描述现在小Y有个l×l的正方形字母矩阵,现在他想进行q次询问,每次询问最长的以(x_i,y_i)为中心的在一条水平或竖直的直线上的回文串的长度。输入格式第一行输入两个整数l,q,分别表示矩阵的边长和询问的个数。接下来的l行,每行l个字母,表示这个矩阵上的字母。接下来的q行,每行两个整数x_i,y_i,表示第ii个询问为在询问矩阵中最长的以(x_i,y_i)为中心的在一条直线上的回文串的长度。输出格式输出q行,第i行为对于第i个询问的回答。输入原创 2020-05-13 23:08:13 · 491 阅读 · 0 评论 -
洛谷每日一练5.12--P1338(逆序对)
文章目录P1338题目思路P1338题目题目描述只要是参加 jsoi 活动的同学一定都听说过 Hanoi 塔的传说:三根柱子上的金片每天被移动一次,当所有的金片都被移完之后,世界末日也就随之降临了。在古老东方的幻想乡,人们都采用一种奇特的方式记录日期:他们用一些特殊的符号来表示从 1 开始的连续整数,1 表示最小而 n 表示最大。创世纪的第一天,日历就被赋予了生命,它自动地开始计数,就像排列不断地增加。我们用 1-n 来表示日历的元素,第一天日历就是:1,2,…,n−2,n−1,n第二天,日原创 2020-05-12 22:30:41 · 343 阅读 · 2 评论 -
洛谷每日一练5.11--P1372+P1414(最大公约数)
文章目录P1372题目思路P1414题目思路P1372题目题目背景“叮铃铃铃”,随着高考最后一科结考铃声的敲响,三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍,憧憬着未来仍毋忘逝去的歌。1000 多个日夜的欢笑和泪水,全凝聚在毕业晚会上,相信,这一定是一生最难忘的时刻!题目描述为了把毕业晚会办得更好,老师想要挑出默契程度最大的 k 个人参与毕业晚会彩排。可是如何挑呢?老师列出全班同学的号数 1,2,…,n 并且相信 k 个人的默契程度便是他们的最大公约数(这不是迷信哦~)。这可难为了他,原创 2020-05-11 23:27:14 · 908 阅读 · 0 评论 -
洛谷每日一练5.10--P1020+P3902(STL二分)
文章目录P1020题目思路P3902题目思路P1020题目题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是≤50000的正整数),计算这套系统最多能拦截多少导弹,如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。输入格式1行原创 2020-05-10 23:09:47 · 341 阅读 · 0 评论 -
洛谷每日一练5.9--P1440+P2032(单调队列)
文章目录P1440题目思路P2032题目思路P1440题目题目描述一个含有n项的数列(n<=2000000),求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始,若前面没有数则输出0。输入格式第一行两个数n,m。第二行,n个正整数,为所给定的数列。输出格式n行,第i行的一个数ai,为所求序列中第i个数前m个数的最小值。输入输出样例输入 #16 27 8 1 4 3 2输出 #1077113说明/提示【数据规模】m≤n≤20000原创 2020-05-09 23:29:17 · 362 阅读 · 0 评论