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

发布(50) 评论刷题

2020-07-24 23:11

已编辑

北京交通大学 Java

牛客算法竞赛入门课第四节习题

经商：并查集加01背包 https://ac.nowcoder.com/acm/problem/14545 思路：先用并查集找出与编号1可以交际的人重新存放到数组中，然后用01背包找出最大利益值，这里要采用滚动数组，不然会内存超限。 #include <bits/stdc++.h> #include <iostream> const int Max = 1e6+5; #define LL long long const int inx = INT_MAX; using namespace std; /* run this program using the cons...

0 点赞评论收藏

分享

2020-11-12 16:51

已编辑

北京交通大学 Java

双端队列和vector https://ac.nowcoder.com/acm/problem/14661 可以用双端队列写和vector写。 一些关于双端队列的操作： dequed; //创建一个双端队列 d.front() //取队首元素 d.back() //取队尾元素 push_back() //在队尾插入元素 push_front() //在队首插入元素 insert(d.begin()+1,9); //第一个元素之后插入9 size() //双端队列的大小 empty() //判断是否为空 begin() //队首的指针，指向队首元素 end(...

0 点赞评论收藏

分享

2020-06-01 23:16

已编辑

北京交通大学 Java

牛客算法入门课练习题单

链接：https://ac.nowcoder.com/acm/problem/23046题目描述找到了心仪的小姐姐月月后，华华很高兴的和她聊着天。然而月月的作业很多，不能继续陪华华聊天了。华华为了尽快和月月继续聊天，就提出帮她做一部分作业。 月月的其中一项作业是：给定正整数A、B、P，求ABmod  PA^B\mod PABmodP的值。华华觉得这实在是毫无意义，所以决定写一个程序来做。但是华华并不会写程序，所以这个任务就交给你了。 因为月月的作业很多，所以有T组询问。 输入描述:第一行一个正整数T表示测试数据组数。接下来T行，每行三个正整数A、B、P，含义如上文。 输出描述:输出T行，每行一...

0 点赞评论收藏

分享

2020-05-29 22:17

北京交通大学 Java

STL的应用https://ac.nowcoder.com/acm/problem/14893

利用STL里面的栈进行操作，这些数1~n的一个排列，要让他降序输出，可以从令j等于n到1依次判断，首先一个循环让元素入栈，同时判断栈顶元素是否和j相等，如果相等则输出并删除栈顶元素，让j--，要是不相等则让下一个元素入栈，待所有元素全部入栈，栈不为空则输出栈内的元素即可，最后就会是降序的序列，或者是按字典序最大的排列。 #include <bits/stdc++.h> #include <algorithm> #define mod 1000000007 #define LL long long using namespace std; int a[1000005]...

0 点赞评论收藏

分享

2020-05-29 21:02

北京交通大学 Java

牛客算法入门课练习赛1

链接：https://ac.nowcoder.com/acm/contest/5773/D 题目描述 我们刚刚学了二分查找——所谓二分查找就是在一堆有序数里找某个符合要求的数。在学完二分查找之后如果让你玩猜数游戏（裁判选定一个目标数字，你说一个数裁判告诉你是高了还是低了直到你猜到那个数）的话，显然你会用二分的方式去猜。 但是不是每一个玩猜数游戏的人都知道二分是最好，甚至一个健忘的玩家都有可能在得到裁判回答的下一个瞬间就忘了他之前问了什么以及裁判的回答），而现在更可怕的是，这个告诉你猜的数是高还是低的裁判他也很健忘，他总是薛定谔的记得这个目标数字，也就是说他的回答有可能出错。我们已经不关...

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务