nowcoder
文章平均质量分 51
三生锁链
希望这是我在计算机一步一步成长的证明!
展开
-
牛客网contest#91 A Wasserstein Distance 贪心
题解:1、线性扫描数组,两个数组相同下标元素不相等的就开始到数组后面去找数据来补。2、例如a[0]<b[0],那么就从下标1开始,向后寻找a[i]>b[i]的数据来补齐,注意考虑寻找到的数据差值比较就行了3、注意输出数据会爆int。#include <bits/stdc++.h>using namespace std;const int maxn = 100000+10...原创 2018-04-16 00:06:28 · 148 阅读 · 0 评论 -
牛客小白月赛4-I-合唱队形 暴力
https://www.nowcoder.com/acm/contest/134/I这是一道我打BUG打得颠狂地笑出来的题(其实是笑自己神经病)题解:1、统计妹子个数,放置后期处理溢出2、给序列上的每个点染色(染成所属最长妹子序列长度)3、对于每个男生点,判断两边颜色相加再+1,注意和妹子总数比较维护最小值,最长序列维护最大值就是答案4、(颠狂点)边界情况,全是妹子,或者全是单身狗,或者嘴边上一个...原创 2018-06-17 11:44:24 · 371 阅读 · 0 评论 -
牛客小白月赛4-E-浮点数输出 字符串
天真的我以为真的是小白白月赛,写了个double变量提交,wa掉。#include <iostream>#include <string>using namespace std;int main() { string a; cin >> a; cout << a << endl; return 0;...原创 2018-06-17 11:37:38 · 224 阅读 · 1 评论 -
牛客小白月赛4-C-病毒感染 推论或BFS
https://www.nowcoder.com/acm/contest/134/C题解是个结论:全是NO!!!我是用BFS写的,当时一看到这道题就觉得像徐州邀请赛的第一题,心里想着会不会又是简单充大头卡STL。题解:1、最简单的就是推出不可能全部感染的这个事实。2、BFS思路就是每个感染的四周扩散的时候判断即将要感染的点是否四周有两个以上感染点,是才感染,不是就不能被感染。#include &l...原创 2018-06-17 11:35:54 · 383 阅读 · 0 评论 -
牛客小白月赛4-B-博弈论 暴力
一开始看到这题,我误以为是今年美团春招的原题,想着随手A过去的。喵的,眼辖脑残,卡了一个晚上。后来经大佬提醒,子序列要连续才恍然大悟啊。接下来就是暴力枚举的时间了。题解:1、十进制1位数直接在输入时塞进set里面,用set是刚好去重和排序效果我都需要2、然后暴力计算2位、3位、4位(我是一点点试的啦,我觉得数据不会太大),题解说峰顶到1W3、然后从0开始找到set中找不到的数就是最小值了#incl...原创 2018-06-17 11:30:26 · 260 阅读 · 0 评论 -
牛客小白月赛4-H-相邻的糖果 贪心
https://www.nowcoder.com/acm/contest/134/H 就是一个傻逼贪心,但是注意统计和的时候会爆int,喵的,我爆int爆了一上午。题解:1、从前往后扫,统计m个数的和,加上一个新的数时就把长度m的最左边的数减掉,保证和是m个数组成2、当和大于指定数x时就在当前位置把比x多的数减掉,因为是加上了当前数才大于x的,所以一定够减3、就这样一直贪心到结束即可4、深刻...原创 2018-06-17 11:08:33 · 328 阅读 · 0 评论 -
nowcoder contest#115 江西财经大学第一届程序设计竞赛 D SSR 模拟计算题
题解:1、字母是大写的A~S,超过S的就回到A并且进位(就是模拟19进制的三位数计算)#include <iostream>using namespace std;int main(){ int t; cin >> t; while(t--){ string str; cin >> str; ...原创 2018-04-21 18:41:01 · 621 阅读 · 0 评论 -
nowcoder contest#115 江西财经大学第一届程序设计竞赛 C 今晚吃鸡
题解:1、考点物理知识2、自由落体高度计算公式:S=1/2(gt)3、时间计算:两人的距离除以子弹速度#include <iostream>using namespace std;int main(){ int t; cin >> t; while(t--){ double L,V1,V2; cin >&g...原创 2018-04-21 18:38:58 · 174 阅读 · 0 评论 -
nowcoder contest#115 江西财经大学第一届程序设计竞赛 B 大吉大利 模拟计算题
题解:1、闰年的计算:能被4整除却不能被100整除 或者 能被400整除2、注意问的是年月日中都没有出现数字4的日期总数(卡题意卡我两小时)#include <iostream>using namespace std;int main(){ int n; scanf("%d",&n); getchar(); while(n--){ ...原创 2018-04-21 18:36:13 · 210 阅读 · 0 评论 -
nowcoder contest#115 江西财经大学第一届程序设计竞赛 A 贪玩蓝月 签到题
题解:输入什么就相应输出什么。。。。#include <iostream>using namespace std;int main(){ int t,x; cin >> t; while (t--){ cin >> x; if(x==0){ int a,b; ...原创 2018-04-21 18:33:46 · 177 阅读 · 0 评论 -
nowcoder contest#115 江西财经大学第一届程序设计竞赛 G 小Q的口袋校园 记忆化搜索 DP
题解:1、先把活动按照开始时间进行排序2、然后直接判断每一个活动是否参加,参加的话要满足当前活动开始时间大于或等于前一个参加活动的结束时间3、直到搜完所有活动为止然后维护happy值和point值就行了#include <bits/stdc++.h>using namespace std;const int maxn = 25;struct point{int s,e,h,p;}...原创 2018-04-21 18:32:09 · 279 阅读 · 0 评论 -
nowcoder contest#81 A直角三棱锥
题解:1、推公式:an=(n+1)×(n+2)×(n+3)/62、数据范围会爆long long,但这在我们JAVA面前都不是问题import java.util.Scanner;import java.math.BigInteger;public class Main { public static void main(String[] args) { Scanner in = ne...原创 2018-04-20 21:22:06 · 148 阅读 · 0 评论 -
牛客网contest#91 E 小Y吃苹果 二叉树
题解:1、模拟两天就会发现这是一个二叉树,天数对应树的深度#include <bits/stdc++.h>using namespace std;int main(){ int n; cin >> n; cout << (long long)pow(2,n) << endl; return 0;}...原创 2018-04-16 00:13:00 · 258 阅读 · 0 评论 -
牛客小白月赛4-J-强迫症 推论
https://www.nowcoder.com/acm/contest/134/J题解:推论得出最小操作数就是序列长度减掉不相同的数字总数。也就是相同的两个数变成两个不同于序列的两个数,新产生的最多只有一个数可能与原序列相同。#include <bits/stdc++.h>using namespace std;const int maxn = 100000 + 10;int ...原创 2018-06-17 11:49:36 · 231 阅读 · 0 评论