牛客竞赛
搬砖的小孩有肉吃
我曾十步杀一人,却败给你的眼神
展开
-
牛客竞赛——被3整除的子序列(动态规划)
题目链接:https://ac.nowcoder.com/acm/problem/21302原创 2020-04-05 16:22:04 · 329 阅读 · 0 评论 -
牛客竞赛——小M和天平(简单dp)
题目链接:https://ac.nowcoder.com/acm/problem/13586思路:首先所有能称出的重量均在0~10000之间#include <iostream>#include <cmath>#include <algorithm>#include <cstring>#include <vector...原创 2020-03-29 19:35:11 · 430 阅读 · 0 评论 -
牛客竞赛——子串(KMP)
题目链接:https://ac.nowcoder.com/acm/problem/13253#include <iostream>#include <cmath>#include <algorithm>#include <cstring>#include <vector>#include <map>#...原创 2020-03-29 10:13:56 · 508 阅读 · 1 评论 -
牛客竞赛——白兔的字符串(字符串hash)
博客学习:https://blog.csdn.net/MyLinChi/article/details/79509455andhttps://blog.csdn.net/MyLinChi/article/details/79508112题目链接:https://ac.nowcoder.com/acm/problem/15253一涉及循环字符串就要想到扩展加倍字符串...原创 2020-03-28 21:51:58 · 286 阅读 · 0 评论 -
牛客竞赛——string(AC自动机+离线处理)
学习来源:https://oi-wiki.org/string/ac-automaton/ and 算法竞赛入门经典训练指南题目链接:https://ac.nowcoder.com/acm/problem/14612题目参考代码思路:https://www.cnblogs.com/letlifestop/p/10869285.html题目大意:首先是T组测试样例,然...原创 2020-03-28 14:05:19 · 499 阅读 · 0 评论 -
牛客竞赛——对称二叉树(哈希)
#include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>#include<vector>#include<cmath>#include<string>#include<map>#incl...原创 2020-03-23 16:41:16 · 135 阅读 · 0 评论 -
牛客竞赛——组合数问题
组合数数学公式:c[i][j]=c[i-1][j]+c[i-1][j-1],特殊c[0][0]=1;此题如果直接暴力超时,需要预处理,求一个前缀和。。。。。。#include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>#include&...原创 2020-03-21 15:39:11 · 397 阅读 · 0 评论 -
牛客竞赛——P1314 聪明的质监员(二分+前缀和)(来源落谷)
第一:二分的判断。可以看到:在W取0时,所有的区间内的矿石都可以选上,而在W大于最大的质量时,所有的矿石都选不上。然后简单算一下就发现:W越大,矿石选的越少,W越小,矿石选的越多。所以,随着W增大,Y值减小;所以:二分的判断条件出来了:当Y>s时,需要增大W来减小Y,从而|Y-s|变小;当Y==s时,|Y-s|==0;当Y<s时,需要...原创 2020-03-19 18:27:11 · 243 阅读 · 0 评论 -
牛客竞赛——求和(简单排序)
我的排序+暴力:#include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>#include<vector>#include<cmath>#include<string>#include<...原创 2020-03-19 16:35:18 · 410 阅读 · 0 评论