比赛题解
文章平均质量分 87
RadiumYang
ACM退役打牌选手
展开
-
2020百度C++/PHP笔试部分题解(9.14)
编程题前两题都很快写出来了,奈何不会期望,第三题无了。第一题题意有n个吃的,每个吃的有对应的饱腹感,吃到m就饱了,问最少吃多少个就可以吃饱,分别吃哪几个。吃不饱输出-1。分析直接从大到小吃就行了。参考代码#include <cstdio>#include <iostream>#include <algorithm>using namespace std;int T, n, m;struct node { int id, val;};.原创 2020-09-14 21:45:49 · 685 阅读 · 1 评论 -
2020阿里笔试题解(9.11)
一个小时两道题,感觉难度也没有传说中的那么大,第二题稍微卡了一会,但是还是做完了第一题题意有一个长度为n的全是小写字母的字符串,有m个要匹配的字符串,问一共能匹配多少次。例如ababa,2个匹配字符串ab和aba,共能匹配4次。ab2次,aba两次。数据范围n和m为1e5,匹配字符串长度为[2,10]。分析因为匹配字符串长度很短,因此完全可以计算所有的长度为[2,10]的子串的个数,然后用map来存,然后将m个匹配字符串的个数相加即可。参考代码#include <cstdio&g.原创 2020-09-11 10:16:37 · 2637 阅读 · 6 评论 -
2020腾讯第二次笔试(9.7)部分题解
并查集卡了好久没时间,最后一题蹭了5%第一题题意两个降序链表求相同的部分。分析不想写链表就直接数组了,直接搞个map就行了。参考代码#include <cstdio>#include <iostream>#include <map>using namespace std;const int MAXN = 1000005;int n, m;int a[MAXN], b[MAXN];map<int, int> Map;int .原创 2020-09-07 00:22:45 · 734 阅读 · 1 评论 -
2020快手笔试题解(4.12)
一共四道编程题,总体难度一般,比较快就做完了。第一题题意括号匹配,给一个字符串,问有多少对匹配的括号,多少个未匹配的左括号,多少个未匹配的右括号。分析令匹配的括号对个数a,未匹配左括号b,未匹配右括号c。扫一边字符串,有左括号就b++,有右括号看看有没有b,有b就a++,b–,否则就c++。代码#include <cstdio>#include <iostrea...原创 2020-04-12 18:43:53 · 893 阅读 · 0 评论 -
2020美团笔试部分题解(4.9)
美团笔试全是大题,还是比较适合我的,一共五题。第一题题意给你一个日期包星期几以及时和分,然后一个时间n,问n分钟之前是星期几和几时几分。分析暴力一点,数据也不大,先算出当前的总分钟,然后减去n,不断+1440直到为正。注意一下格式,输出的时候要补0。代码#include <cstdio>#include <iostream>using namespace ...原创 2020-04-09 22:35:49 · 5067 阅读 · 0 评论 -
2020百度C++笔试题解(3.29)
基础的选择题说实话不太行,基础不太扎实,然后编程题倒是不太难,这边写一下题解。第一题题意大概是给你一个n,然后找一对a,b满足a,b都小于n。并且lcm(a,b)-gcd(a,b)最小。分析一开始以为和一道做过的cf题一样,仔细想了下发现更简单,这个就是要lcm最大同时gcd最小,gcd最小一定是1,同时使得lcm最大,那一定是n和n-1。于是答案就是n*(n-1)-1,注意要开long...原创 2020-03-30 17:15:45 · 1576 阅读 · 2 评论 -
Zoning Houses(线段树暴力)
NAIPC2018 - KZoning HousesGiven a registry of all houses in your state or province, you would like to know the minimum size of an axis-aligned square zone such that every house in a range of address...原创 2019-08-28 16:28:52 · 185 阅读 · 0 评论 -
Magical Girl Haze(2018南京网络赛L题,分层图最短路)
南京网络赛 - LMagical Girl HazeThere are N cities in the country, and MM directional roads from u to v(1≤u,v≤n). Every road has a distance ci. Haze is a Magical Girl that lives in City 1, she can choose ...原创 2019-08-28 21:59:27 · 226 阅读 · 0 评论 -
Ryuji doesn't want to study(2018徐州网络赛H题,线段树)
徐州网络赛 - HRyuji doesn’t want to studyRyuji is not a good student, and he doesn’t want to study. But there are n books he should learn, each book has its knowledge a[i].Unfortunately, the longer he l...原创 2019-08-29 22:22:04 · 248 阅读 · 0 评论 -
Lpl and Energy-saving Lamps(南京网络赛G题,略难想的线段树)
南京网络赛 - GLpl and Energy-saving LampsDuring tea-drinking, princess, amongst other things, asked why has such a good-natured and cute Dragon imprisoned Lpl in the Castle? Dragon smiled enigmatically a...原创 2019-08-29 23:43:53 · 331 阅读 · 0 评论 -
Maze Designer(2018徐州网络赛J题,最大生成树+LCA)
徐州网络赛 - JMaze DesignerAfter the long vacation, the maze designer master has to do his job. A tour company gives him a map which is a rectangle. The map consists of N×M little squares. That is to say...原创 2019-08-30 17:38:03 · 230 阅读 · 0 评论 -
Network(HDU3078,LCA朴素算法应用)
HDU3078NetworkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2505 Accepted Submission(s): 1092Problem DescriptionThe ALPC company is ...原创 2019-08-27 13:09:46 · 158 阅读 · 0 评论 -
Connections between cities(HDU2874,LCA)
HDU2874题解这个题目被网上题解坑惨了,一堆说要用并查集,超时我半天,后来一想,我用的LCA求根的时候不是都搜索了,还用什么并查集,直接搜索的时候给标记就完事了。结果还是T,最后加了读入挂才过,可能是我写的太烂了吧。。。Connections between citiesTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 3...原创 2019-08-23 23:02:05 · 237 阅读 · 0 评论 -
XUPT2018—ACM第一次个人赛题解
A - Patrick去购物 CodeForces - 599A 今天 Patrick 等待着他的朋友 Spongebob 来他家玩。为了迎接 Spongebob,Patrick 需要去他家附近的两家商店 买一些吃的。他家离第一家商店有d1米远,离第二家商店有d2米远。还有,两家商店之间的距离是d3,帮Patrick计算去两家商店然后回家的最短距离。Patrick 永远从他家出发,...原创 2018-03-22 23:18:40 · 589 阅读 · 0 评论 -
一个%引发的血案(HDU2048)
这是某一次不知道什么比赛,其中有一道错排的题目。讲道理我是不会错排的,但是这个题目,我暴力找到了规律(好像有点类似错排),然后一直没过,多次以为是精度的问题,结束了也没过,然后搜了一下题解,测了每一个数据,发现完全没有问题。这时候我队友问了我一句,你用两个%%了吗,恍然大悟,改一波提交,AC。谨以此文提醒自己,不要犯一些低级的错误!!!注意%%以下为题目: 神、上帝以及老天...原创 2018-07-03 20:57:47 · 360 阅读 · 2 评论 -
字典树(tire tree,例题:HDU1247,HDU1251,HDU4825)
字典树(tire tree):把字母存在树中,其中一条子链(从根节点开始)就是一个单词。 核心代码(主要三部分:结构体,插入,查询):1.创建结构体struct node{ //isEnd是否是最后一字母 //也可以是别的,比较灵活 int isEnd; //此处为26个字母(如果更多的话可以增加) struct node *...原创 2018-08-25 23:31:09 · 527 阅读 · 0 评论 -
HDU1074 Max Sum Plus Plus
Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38720 Accepted Submission(s): 13890 Problem DescriptionNow I think y...原创 2018-11-13 17:45:57 · 126 阅读 · 0 评论 -
Bet(2016-EC-Final-E题)
记录一道卡long double的毒瘤题。记住以后WA了可以试一下long double题目:The Codejamon game is on fire! Fans across the world are predicting and betting on which team will win the game.A gambling company is providing b...原创 2018-12-10 00:17:09 · 370 阅读 · 0 评论 -
CodeForces - 1101C - Division and Union
出自我自己的寒假康复训练,没康复成倒是wa了n多发,谨以此记。C. Division and UnionThere are nn segments [li,ri][li,ri] for 1≤i≤n1≤i≤n. You should divide all segments into two non-empty groups in such way that there is no pair ...原创 2019-01-17 21:57:24 · 437 阅读 · 0 评论 -
[XUPT_ACM]寒假第一次比赛题解
写在前面:本次比赛共11题,设计的是A-E是简单题,F-H为中等题,I-K为难题,考虑到比赛的友好性,我们并没有将题目难度打乱,而是基本上按照从简单到难来排序。比赛的总体出题和预期的差不多,其中B题出题数较少而实际上B题是比较简单的一道题(可能是题目没看懂吧),而J题的过题数比预计的要多很多(看来大家数学都不错)。比赛地址:https://vjudge.net/contest/280657...原创 2019-02-02 19:05:16 · 974 阅读 · 1 评论 -
[XUPT_ACM]寒假第二次比赛题解
写在前面:本次比赛共12题,比赛总体难度相比第一次比赛略有提高,但是整体难度依旧不难,本次比赛打乱了题目,题目难度随机,导致了简单题出题人数减少。本次比赛的题目难度跨度不是特别大,但是题目类型增多,由于每个人擅长的领域不同,可能对结果有一定影响。比赛地址:https://vjudge.net/contest/284308下面就对比赛的题目做一下简单的解答(题目方法不唯一,给出的解法仅供参考...原创 2019-02-23 21:48:51 · 580 阅读 · 0 评论 -
POJ3014(最小覆盖点;匈牙利算法)
匈牙利算法需要知道的知识点:最小覆盖点==最大匹配关于匈牙利算法的详解,可以看我的另外一篇博文。例题:AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 27787 Accepted: 14897DescriptionBessie wants to navigate her spaceshi...原创 2019-05-05 22:24:35 · 264 阅读 · 0 评论 -
2019 Multi-University Training Contest 6——1005 Snowy Smile
杭电多校第六场的第五题这个题目WA了我一天,因为思路和题解的不一样,一直以为是思路错了,结果最后发现居然是线段树写错了,真的是佛了。Snowy SmileTime Limit: 4000/4000 MS (Java/Others) Memory Limit: 524288/524288K (Java/Others) Total Submission(s): 2640 Acce...原创 2019-08-08 22:19:35 · 192 阅读 · 0 评论 -
XUPT_STA2018(部分题解)
A - 一方通行和最大公约数I CodeForces - 664A 作为学园都市最强的lv5,一方通行必须解决一道数学题才能接触last order身上植入的病毒,请你帮他解决这个问题。给出两个整数a,b 求出[a,b]区间中所有整数的最大公约数。输入输入包括一行,一行中有两个数字a,b,(1《=a《=b《=10^100)输出输出一个整数,代表问题中所求的最大公约数样例Input1 2O...原创 2018-03-11 22:27:22 · 554 阅读 · 0 评论