首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
2018ccpc专题
2018CCPC网络赛 C - Dream
题意 给定一个P,现在可以以任意方式重载‘+’和‘*’两个符号,使得满足下列等式 其中定义如下 需要注意的是,重载过后的'*'需要满足以下要求: 也就是说,重载‘*’之后通过计算得到的(k=1,2,3,...,p-1)的取值对于集合{1,2,3,...,p-1}是一个一一映射的关系 最后输出2*p行,按照自己重载的‘+’和‘*’,输出: 思路 由于可以以任意方
阅读更多...
2018CCPC湘潭邀请赛总结
这是我们队第一次外出比赛,最后拿银的结果还是可以的,比赛既有遗憾也有收获。 周六上午我们机房集合如何一起去车站坐车,大概下午到了宾馆,然后一起去吃中饭,吃完饭签到拿衣服和牌子,接着回宾馆休息准备热身赛。睡了大概十几分钟就又出门准备去热身赛了,可以说是休息的很糟糕,早知道不睡了。 到了教室,看见墙壁上有四个气球,那就是四个题,正式比赛就是不一样,发了三套题,一人一套,比赛的键盘非常软,打起来很不
阅读更多...
2018CCPC吉林赛区(重现赛)部分题解
前言 一个破计算器能搞出一堆幺蛾子,只能说博主就是个fw。 不管了,所有博主没法处理的就都是不合法操作。博主写了半天就只有一个东西是绝对没有bug的——遇到错误时的处理系统。 既然不想被人看到错误,那就干脆让别人一直都能看到你正确的那部分。 这套题的题目真的是让Jo厨狂喜啊,high到不行。 The Fool(规律) 比赛链接:https://acm.dingbacode.com/sh
阅读更多...
【2018ccpc区域赛网络赛】【hdu6447 YJJ's Salesman】【dp+离散化+树状数组/线段树优化】
链接: http://acm.hdu.edu.cn/showproblem.php?pid=6447 分析:二维坐标排序,x->大,y->小,由于我们每次走必须x,y均变大,那么相当于只要考虑排序后的y的值。从左往右考虑y,dp[i]=max(dp[j])+val[i](i表示第i个点),由于y的数据范围为1e9,需要离散化,然后用树状数组维护求最大。 代码: #pragma warnin
阅读更多...
2018ccpc吉林 H: LOVERS 线段树
题意:原先有n个空串,两种操作: 题解:对于wrap一个数x的话,那么这个数会变成dxd,这个数的变化过程是d*10^strlen(x)*10+x*10+d,那么我们修改一个区间呢。区间[l,r]也就变化为 d*10*(10^strlen(a[l]) + 10^strlen(a[l+1]).....+ 10^strlen(a[r]) ) + (a[l]+a[l+1]+...+a[r])*10
阅读更多...
2018ccpc吉林 H: LOVERS 线段树
题意:原先有n个空串,两种操作: 题解:对于wrap一个数x的话,那么这个数会变成dxd,这个数的变化过程是d*10^strlen(x)*10+x*10+d,那么我们修改一个区间呢。区间[l,r]也就变化为 d*10*(10^strlen(a[l]) + 10^strlen(a[l+1]).....+ 10^strlen(a[r]) ) + (a[l]+a[l+1]+...+a[r])*10
阅读更多...