竞赛题目
雨羊
学生
展开
-
牛客多校第五次-J题-plan
链接:https://www.nowcoder.com/acm/contest/143/J来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述There are n students going to travel. And hotel has two types r...原创 2018-08-03 18:32:08 · 193 阅读 · 0 评论 -
牛客多校第五次-G题-max
链接:https://www.nowcoder.com/acm/contest/143/G来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述Give two positive integer c, n. You need to find a pair of inte...原创 2018-08-03 17:28:00 · 178 阅读 · 0 评论 -
牛客多校第五场-平均绩点(二分)
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述Kanade selected n courses in the university. The academic credit of the i-th course is s[i] and the scor...原创 2018-08-03 17:19:56 · 204 阅读 · 0 评论 -
莫队算法 袜子
排序巧妙优化复杂度,带来NOIP前的最后一丝宁静。几个活蹦乱跳的指针的跳跃次数,决定着莫队算法的优劣……·目前的题型概括为三种:普通莫队,树形莫队以及带修莫队。【例题一】袜子·述大意: 进行区间询问[l,r],输出该区间内随机抽两次抽到相同颜色袜子的概率。·分析: 首先考虑对于一个长度为n区间内的答案如何求解。题目要求Ans使用最简分数表示:那么分母就是n*...原创 2018-07-20 17:33:27 · 189 阅读 · 0 评论 -
莫队算法 牛客多校赛题
Given a sequence of integers a 1 , a 2 , ..., a n and q pairs of integers (l 1 , r 1 ), (l 2 , r 2 ), ..., (l q , r q ), find count(l 1 , r 1 ),count(l 2 , r 2 ), ..., count(l q , r q ) where count(i...原创 2019-03-19 23:41:36 · 226 阅读 · 0 评论 -
最大子阵
给定一个 n \times mn×m 的矩阵 AA,求 AA 中的一个非空子矩阵,使这个子矩阵中的元素和最大。其中,AA 的子矩阵指在 AA 中行和列均连续的一部分。输入格式输入的第一行包含两个整数 n,m(1 \leq n,m \leq 50)n,m(1≤n,m≤50),分别表示矩阵 AA 的行数和列数。接下来 nn 行,每行 mm 个整数,表示矩阵 A_{i,j}(-1000原创 2017-12-18 18:04:43 · 181 阅读 · 0 评论 -
zzuli 2127 tmk射气球
经典点到线段最短距离问题原创 2017-04-21 20:03:07 · 332 阅读 · 0 评论 -
zzuli 2129 DOBRI
zzuli-2129 DOBRI 前缀和原创 2017-04-21 20:13:18 · 206 阅读 · 0 评论 -
HDU 4544 湫湫系列故事——消灭兔子
题目链接:HDU 4544一个需要用到优先队列的题 ,这里需要用到自定义优先队列的优先级,优先队列的优先级与sort是相反的,less表示小的优先,重载小于运算符的时候,a>b在sort里面表示从大到小排列,在优先队列里面表示小的优先弹出,这里关于重载运算符介绍了三种写法,这也是我第一次用优先队列,把兔子血量从大到小排序,把大于兔子血量的箭压进队列 然后依次让价钱最低的弹出...这就是具体思路原创 2017-04-25 22:34:25 · 348 阅读 · 0 评论 -
HAUTOJ 1262 魔法宝石
题目链接:HAUTOJ 1262很简单的一道题 就是注意 需要循环N次 直到最小的不再发生变化#includeusing namespace std;int main(){ int T; cin>>T; while(T--) { int n,m,s[100005],q[100005][3],i,j,k,min[100005],sum;原创 2017-05-04 21:37:38 · 329 阅读 · 0 评论 -
HAUTOJ 1266 最大子段和
题目链接:HAUTOJ 1266方法一:根据最大连续子列和问题可以改编成每次加两个数,注意因为奇数长度需要有两个开始项,从第一个开始(奇数项开始),和从第二项开始(偶数项开始),还需要注意加a[i+1]时更新sum,即把a[i+2]作为第一项方法二:加一个数列b,第一二项分别为a的一二项,从第三项开始b[i]=b[i-2]+a[i-1]+a[i],b[i]表示从第一项到当前项的奇数长度的和原创 2017-05-08 13:11:09 · 409 阅读 · 0 评论 -
HAUTOJ 1269 爱看电视的LsF
题目链接:HAUTOJ 1269我的思路:从T开始自增或者自减,向S靠近,判断出最少的路径,忽视了一种情况,例如,5没有坏掉,从10到6,我的方法需要4步,而先按一个5,再自增只需要2步,死活过不去。下列代码思路,从网上找了一个加了注释,0独自判断,从1~500000看哪个键可以按到,然后依次比较按键次数,暴力解题#include#include#include#include原创 2017-05-08 22:24:45 · 238 阅读 · 0 评论 -
牛客算法题目-欧拉函数的运用
题目描述 小a和小b来到了一条布满了黄金的街道上。它们想要带几块黄金回去,然而这里的城管担心他们拿走的太多,于是要求小a和小b通过做一个游戏来决定最后得到的黄金的数量。游戏规则是这样的:假设道路长度为n米(左端点为0,右端点为n),同时给出一个数k(下面会提到k的用法)设小a初始时的黄金数量为A,小b初始时的黄金数量为B小a从1出发走向n−1,小b从n−1出发走向1,两人的速度均为1m...原创 2019-01-22 23:46:14 · 531 阅读 · 0 评论