Clouder0 - 个人主页动态 - 牛客网

发布(20) 评论刷题收藏

2020-07-14 21:32

哈尔滨工业大学（深圳）网络工程师

说实话我都不知道可持久化动态图是个啥东西……题目其实是贪心：显然每次删除第一个元素，可以让整体代价最小。但 时，代价是负数，要求最大，那么对于 而言最大的下标就是原始下标。 #include <cstdio> #include <algorithm> #include <ctype.h> const int bufSize = 1e6; #define int long long #define DEBUG inline char nc() { #ifdef DEBUG return getchar(); #endif static char buf[buf...

0 点赞评论收藏

分享

2020-07-14 21:31

哈尔滨工业大学（深圳）网络工程师

看到范围，随便打个 水过去，理论上卡满可能会TLE，但就是过了…… #include <cstdio> #include <ctype.h> const int bufSize = 1e6; inline char nc() { #ifdef DEBUG return getchar(); #endif static char buf[bufSize],*p1 = buf,*p2 = buf; return p1==p2&&(p2=(p1=buf)+fread(buf,1,bufSize,stdin),p1==p2)?EOF:*p1++; } templ...

0 点赞评论收藏

分享

2020-07-08 22:35

哈尔滨工业大学（深圳）网络工程师

E 悠悠碧波题解

听说数据水把暴力放过去了……还是写一写题解吧。与CF126B一模一样的题。KMP算法中，求了一个前缀函数： 为前 个字符组成的子串中、真前缀、真后缀相等的最大长度。例如对于abcabcd  a,，没有真前后缀。 ab, abc, abca, abcab, abcabc, abcabcd,  那么对于给出的字符串求 数组后，前后缀相等的最大长度即为 。并且只要途中出现过 ，就说明途中出现了一次与前后缀相同的字符串。  除此之外的一个坑点： 可能大于所有 ，因此出现此种情况时缩短所取前后缀的长度： ，直到存在 。如果缩短后 ，说明无解。当然题目保证了有解了。不懂前缀函数的可以去OI-Wiki看看。...

0 点赞评论收藏

分享

2020-07-08 11:43

已编辑

哈尔滨工业大学（深圳）网络工程师

牛客网周周练14

前言 欢迎来蒟蒻博客看看说是Div2 A-C的难度，怎么感觉不太靠谱……按照难度来写题解吧。代码丑压行狠，建议拷到IDE里再看…… D 绝地求生(pubg) 显然求 ，即 。  由于相乘可能溢出，先除再乘即可，答案保证在 long long 范围内。 #include <cstdio> #include <algorithm> template<typename T> void read(T &r) { static char c;r=0; for(c=getchar();c>'9'||c<'0';c=getchar()); for(;c...

0 点赞评论收藏

分享

2020-07-01 20:38

哈尔滨工业大学（深圳）网络工程师

2020.07.01 在牛客打卡1天！

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务