E题 链接:https://www.nowcoder.com/acm/contest/74/E来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述 小G想要把自己家院子里的橘子树搬到...
E题 链接:https://www.nowcoder.com/acm/contest/74/E来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述 小G想要把自己家院子里的橘子树搬到...
算法训练 回文数 时间限制:1.0s 内存限制:256.0MB 锦囊1 模拟。 锦囊2 每次对于当前数均使用题设给出的方法模拟出下一个数,再判断是不是回文数。 在模拟的时候,最好使用一个数组来表示数字,使用高...
1、适合喜欢算法、对算法感兴趣的朋友。2、寒假思维训练day12 3、关于构造题的方法论 4、CF edu E. Increasing Subsequences
由于牛牛战队经常要外出比赛,因此在全国各地建立了很多训练基地,每一个基地都有一个坐标(x,y)(x,y)(x,y)。 这周末,牛牛队又要出去比赛了,各个比赛的赛点都在xxx轴上。牛牛战队为了方便比赛,想找一个到达训练...
A 吐泡泡 自左到右,循环修改。 代码: #include #include #include #include using namespace std; int v[200]; int main() { char s[150]; while(~scanf("%s",s)) {int len,cnt;...
一道贪心题,其实思路想的都差不多,但是这个贪心的排序应该是按bi/ai的,算出来单位时间内的疲劳值消耗(类似性价比),还有就是除法可能会有一个精度损失,所以cmp可以用不等式的性质,把除法换成乘法就好了。...
【代码】ACM寒假训练成果。
链接:https://www.nowcoder.net/acm/contest/75#question 来源:牛客网 本场A了6题,题目的题型都是比较经典的,A,E题的代码感觉以后会用到就记录下。 其他提交代码:... ...
题目描述处女座靠着自己的家教本领赚够了去比赛的钱,于是开启了疯狂训练。在每个夜深人静第二天不收作业的夜晚,他都会开始刷题。 "今日又是一个刷题的夜晚。"他挑选了n道题开始刷,而题太多,刷不掉,理...
标签: 算法
......
A.DFS搜索简单遍历判断是否出现过即可。
题意 有 nnn 个怪兽,每个怪兽有出现时间 aia_iai 和类型 bib_ibi 有一位男生(泽鸽鸽)和一位女生(叶妹妹)玩游戏,每个人都可以每分钟打败一只怪。 但是女生只有在男生之前打败 xxx 类型的怪物之后,才能去打败 ...
牛牛战队的三个队员在训练之余会自己口胡了一些题当做平时的益智游戏。有一天牛可乐想出了一个小游戏给另外两名队员玩,游戏规则如下: 初始一共有nn张卡牌 先手第一步最少要拿1张牌,最多要拿n-1张牌。 接下来每...
LeetCode算法 —— 无重复字符的最长子串(队列思想) LeetCode算法 —— 两数相加之链表的灵活使用 LeetCode算法 —— 寻找两个正序数组的中位数 LeetCode算法 —— 最长回文子串(队列思想) LeetCode算法 —— Z ...
题目描述 现在有一个N个点的有向图,每个点仅有一条出边 你需要求出图中最长的简单路径包含点的数量 (1≤N≤1,000,000) 输入描述: 第一行一个数字N ...3 2 3 2 输出 复制 3 #include<iostream>...
A - How Many Tables 题目大意:给所有到场参加party的人安排最少需要的桌子,要求认识的要坐在一起。 输入:样例个数T,接下来第一行给出总共的人数N和好友对数M,其后每行给出一对好友。 输出:最少需要的桌子数...
2018年全国多校算法寒假训练营练习比赛(第三场)G 题目链接 题目描述 给出一个数n,求1到n中,有多少个数不是2 5 11 13的倍数。 输入描述: 本题有多组输入每行一个数n,1^18. 输出描述: 每行...
算法训练 接水问题 时间限制:1.0s 内存限制:64.0MB 锦囊1 模拟即可,要加速可以使用堆优化。 锦囊2 本题的数据范围比较小,可以直接按照题库模拟,或者也可以使用堆来优化算法。 问题描述 学校里有...
来源:牛客网 题意: 问1号能不能找到n号 n个点,m个边 ...1 3 2 3 3 4 2 4 4 5 输出 Yes 示例2 输入 4 3 1 2 2 3 4 1 输出 No #include&lt;bits/stdc++.h&gt; using...
来源:牛客网 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,...
标签: 叉积
目录 目录 牛客寒假算法基础集训营4 E、Applese 涂颜色 牛客寒假算法基础集训营1 ...牛客寒假算法基础集训营5 ...牛客寒假算法基础集训营3 D、处女座的训练 I、处女座的约会 牛客寒假算法基础集训营2 G、处女...
这一题在左右移动距离上给出了限制,总结下来,就是在上下移动不限,左右移动有界的情况下求出能走到的最多的格子。 我是用了BFS+双端队列的方法过了这题,标准题解没太理解。 接下来直接贴代码,具体... 3 #incl...
这几天打算学习一些新的算法。数论的题目,做肯定要做的,就是做一道题有没有成效的问题。
我们知道当序列个数至少为2时那么k的值必须大于等于2,那么序列的个数一定是小于等k的。所以我们可以建立一个dp[i][j] i表示序列中的数字个数,j表示k的取值.那我们可以知道当j=2时 对应k的满足上面要求的序列的个数...
2018年全国多校算法寒假训练营练习比赛(第五场) 2018年全国多校算法寒假训练营练习比赛(第五场) A 逆序数 B Big Water Problem C 字符串问题 D 集合问题 E 情人节的电灯泡 F The Biggest Water Problem G 送...
2018年全国多校算法寒假训练营练习比赛(第二场) 只写了四题,220名开外,,,菜到泣不成声 [题目链接](https://www.nowcoder.com/acm/contest/74/A) 题目描述 小鱼儿吐泡泡,嘟嘟嘟冒出来。小鱼儿会吐...
A.串 题解: dp 三维dp可能更好理解一些。 dp[i][j][k]dp[i][j][k]dp[i][j][k]代表长度为iii的字符串,当j=1时代表已经含有u了的字符串的...#pragma GCC optimize(3,"Ofast","inline") #include<bits/stdc++.h>
来源:牛客网 题目描述 平面上有n个点,问:平面上所有三角形面积第k大的三角形的面积是多少? 输入描述: ...第一行T,表示样例的个数。...对于每一组样例,第一行两个整数n和k, ...3<=n<=100 -109<=x,...