划水_小星 - 个人主页动态 - 牛客网

发布(41) 评论刷题收藏

2020-09-01 07:56

门头沟学院 Java

https://ac.nowcoder.com/acm/problem/14682——约数的个数（计算贡献）

题目链接：https://ac.nowcoder.com/acm/problem/14682思路：计算n以内每个数的贡献次数求和即可。代码： //#include<bits/stdc++.h> #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cmath> #include<map> #include<vector> #include<set> #include<utili...

0 点赞评论收藏

分享

2020-08-01 08:48

门头沟学院 Java

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

0 点赞评论收藏

分享

2020-05-28 12:09

门头沟学院 Java

2020年牛客算法入门课练习赛1题解

A题：题意：和题目一样，就是求第k小数。思路：暴力肯定就sort了，不过数据太大，sort也过不了，那么根据快排，我们可以一次性砍掉一半左右的数据，只需要关心第k小数所在的数据范围就好了。后来才知道还有一个nth_element这个神奇的东西，会把第k个数直接放在k的位置。用法：nth_element(first,nth,last);我发现用这个的时候是把数据存放在a[0]-a[n-1]m排序输出k小数的时候输出的是a[k],也就是经过这个函数之后，数据k是放在a[k]位置，而不是a[k-1].下面是我的ac代码和用了element的代码。1: #include<iostream>...

0 点赞评论收藏

分享

2020-05-19 23:43

已编辑

门头沟学院 Java

牛客算法周周练7-A,E题解

这次是在玩的空闲时间签了两个签到，本来是只想写E水个抽奖资格，后来发现A似乎也能写就由水一道，这个题解呢算是对两题的一个回顾。先说E（嘻嘻）。高中时记得有个数学题是让比较大小的，现在想这个题觉得不会很难，毕竟过了很多人。就简单列了一下，然后提交，一发过，看来想的没错，以后可以记着了。我们分以下几种情况来看：（1）x，y相等（2）x，y不等，有一个为1（3）x,y不等，且都大于2那么我们只需要考虑第三种情况就好了。对于第三种情况，我们先假定x<y,然后我试了2，3；2，4；2，5；3，4；四组数据，计算比较就知道规律了。除了2，3是小于；2，4是等于；其余都是大于。emmmm，猜对了。 #...

0 点赞评论收藏

分享

2020-04-18 18:00

门头沟学院 Java

“科大讯飞杯”第18届上海大学程序设计联赛春季赛暨高校网络友谊赛A-F题解

蒟蒻只会写这么多，都是简单题，需要多一点思考以及灵感，个人觉得写题时多写多画很有用，会突然带给自己灵感。A题：https://ac.nowcoder.com/acm/contest/5278/A签到题。题意：给四个数，两两分组，问差值最小。思路：将这四个数进行排序，第一个第四个加一块，第二个第三个加一块，计算差值就好了。 #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cmath> #include<map> #...

0 点赞评论收藏

分享

2020-04-17 09:47

门头沟学院 Java

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

0 点赞评论收藏

分享

2020-04-16 15:45

门头沟学院 Java

每日一题：Treepath

链接：https://ac.nowcoder.com/acm/problem/14248来源：牛客网 题目描述给定一棵n个点的树，问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。输入描述:第一行一个数n表示点的个数；接下来n-1行，每行两个整数x，y表示边；保证输入数据形成一棵树；1<=n<=100000输出描述:一行一个整数表示答案。 思路：题目问两点之间路径为偶数的路径个数，那么我们知道两个深度为奇数的点之间的距离就是偶数，两个深度为偶数的点之间的距离也是偶数，所以，我们只需要计算出深度为奇数的点的个数以及深...

0 点赞评论收藏

分享

2020-04-16 12:42

门头沟学院 Java

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

0 点赞评论收藏

分享

2020-04-16 12:30

门头沟学院 Java

每日一题：逆序对

链接：https://ac.nowcoder.com/acm/problem/14731来源：牛客网 题目描述求所有长度为n的01串中满足如下条件的二元组个数：设第i位和第j位分别位ai和aj（i<j），则ai=1,aj=0。答案对1e9+7取模。 输入描述:输入一个n。 输出描述:输出答案对1e9+7取模 我们考虑在这n个位置中任意选取两个位置，依照前后顺序放置1和0，那么无论其余n-2个位置怎么放置，都会对结果贡献1。那么我们就能得出结果是 。最开始有点不理解为什么不考虑其他位置随意放的问题，其实就是只考虑当前i，j位能贡献的对数，把所有 可能加到一块就好了。另外，需要特判一下1，还...

0 点赞评论收藏

分享

2019-09-28 22:40

门头沟学院 Java

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

0 点赞评论收藏

分享

2019-08-07 18:12

门头沟学院 Java

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

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客企业服务