2018湘潭大学程序设计竞赛【B】】的更多相关文章

题目链接:https://www.nowcoder.com/acm/contest/105/E 题意:给你美食种类和查询次数,告诉你美味度和价格,给你固定钱数,问你最多能吃到多少美味度的食物.(X真是对自己的表达能力感到悲伤啊). 题解:乍一看其实用线段树是最优解.当时懒得敲板子,不想用线段树.类似于这种找最值的,其实可以用前缀数组维护最大差值.坑点就是啊二分啊.这里的二分就是找最接近的价格,从前缀数组里找到最优美味度的解. #include<iostream> #include<alg…
题目链接:https://www.nowcoder.com/acm/contest/105/A 题意:给你起始和结束的天时分,让你算总秒数. 题解:输入格式.注意long long.签到题. #include<iostream> #include<cstdio> using namespace std; #define ll long long ll getsec(ll d1,ll h1,ll m1,ll s1,ll d2,ll h2,ll m2,ll s2){ + (h2-h1)…
题目链接:https://www.nowcoder.com/acm/contest/105/H 题意:两个操作,一个在[l,r]区间放颜色为c的球,一个统计在[l,r]里有多少不同颜色的球. 题解:哎,线段树嘛.板子嘛.把求和操作改一改嘛.当时没用lazy操作T了嘛.谢谢大佬的板子.小萌新知道lazy是个啥玩意儿了.emmm..最后统计一下1的个数就是答案啦. #include<iostream> #include<cstdio> #include<algorithm>…
题目链接:https://www.nowcoder.com/acm/contest/105/D 题意:就是数的fib表示方法.按权展开,又按二进制算出结果输出. 题解:贪心和数论吧.找到跟数最接近的fib的最大数,依次找下去就行. 贪心的证明看这个blog,写的很清楚https://blog.csdn.net/mobius_strip/article/details/46483605 #include <iostream> #include <cstdio> #include &l…
题目链接:https://www.nowcoder.com/acm/contest/105/C 题意:给你几个矩形的左上角和右下角的坐标,让你算有几个矩形相交. 题解: 每次都暴力标记一下炸弹区域里的点,因为一定是矩形爆炸区域..QAQ,然后找最大的就是最多波及的炸弹啦.注意边界不考虑..坑死. #include<iostream> #include<algorithm> #include<cstring> using namespace std; ][]; int m…
题目链接: https://www.nowcoder.com/acm/contest/105/B 题意: 给你一个字母矩阵,和测试组数,让你统计字符串的字符累计出现的次数,然后让你找出需要找的字符,这个字符必须是每行每列里出现次数最多的. 题解: 暴力瞎搞.map列举一下啊.写的十分暴力,绝对不是最优解.QAQ.题好难读,看了好久才懂样例. #include<iostream> #include<string> #include<cstring> #include<…
链接:https://www.nowcoder.com/acm/contest/105/G来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 这是一个加强版的斐波那契数列. 给定递推式 求F(n)的值,由于这个值可能太大,请对109+7取模. 输入描述: 第一行是一个整数T(1 ≤ T ≤ 1000),表示样例的个数.以后每个样例一行,是一个整数n(1 ≤ n ≤ 10 18 ).…
题目链接:https://www.nowcoder.com/acm/contest/105/F 解题思路:这道题第一眼直接思路就是搜索,但想了半天没想到有什么好办法搜,然后就转成最短路写了, 因为多入口和出口,建立一个汇点一个源点,权值自己设,然后上下左右能相连的权值为1,传送阵(能用的前提下)入口和出口两个点的权值设为3: 然后就是最短路: #include<iostream> #include<algorithm> #include<cstdio> #include…
链接:https://www.nowcoder.com/acm/contest/105/H来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 n个桶按顺序排列,我们用1~n给桶标号.有两种操作: 1 l r c 区间[l,r]中的每个桶中都放入一个颜色为c的球 (1≤l,r ≤n,l≤r,0≤c≤60) 2 l r   查询区间[l,r]的桶中有多少种不同颜色的球     (1≤l…
把点抽出来 跑个最短路就好啦. #include<bits/stdc++.h> #define LL long long #define pii pair<int,int> #define mk make_pair #define fi first #define se second using namespace std; +; ; const int inf=0x3f3f3f3f; const LL INF=0x3f3f3f3f3f3f3f3f; ; , -, , }, dy[…