想虐水题却被水题虐了

以下没有任何一道题被我1A……

车站:

本来以为题挺水,然后就WA了。。
啊我知道了,车上的人数不是上下车人数之差啊,还有之前的人呢
啊我在干嘛呀。。。

拼数:

存string里直接字符串排序?
???75 pts 啊这,,果然是在长度这锅了,关于字符串大小比较把长的字符串自动放在后面
我造的那组数据太水了 14 1114 1444
应该用它:
6
321 32 407 135 13 217
答案:
4073232121713513
错误输出:
4073213221713513
事实上排序的时候把运算符重载成我需要的样子就好了,不就是如果你在前面更大你就在前面吗
在长度相等的情况下比较大小还是没问题的,于是就可以直接比较了
构成最优方案是两个数的事,把单个的数拎出来不优很正常
爆搜还能理解,但是状压dp真就刷新认知%%%
又想总结一下各种排序题。。但是多数排序题要想场切都只有靠猜结论?
感性理解的东西还是不太想搞诶

进制转换:

“跨越22年成为CSP-S第一场阅读程序T3的原题” “死于负数取模”
我也死于负数取模了呢。。但是这跟负数取模有什么关系(:
对于这么一道 普及- 的T 直接鹤似乎不太好。。
忽然想到:如果进制转化一定可以完成,那说明所有数都可以k进制拆分,为什么只有2进制拆分被应用
因为右移运算符快是吗?
最大的问题是:负进制加减法并用怎么办啊。。x min后:算了我还是鹤去吧
还有。。正的进制转化需要取模??原来我连正的进制转化都不会

10进制转成n进制的做法:对这个数不断除以n,最后倒序输出

由于 被除数 = 商 * 除数 + 余数 依然适用,余数可能为负数(负整数取模后是正整数取模的相反数)
调整的方法是:如果余数<0,那么余数-=m,商++

均分纸牌:

好像某次模拟考做过??(⊙o⊙)…还是忘了 但是绝对做过啊绝对做过
又应该是没做过。。因为我居然连怎么过样例都不知道
%%%洛谷题解作者:四氧化二磷
第一堆牌相差的牌只能由第二堆承担(给予或索要)
第一堆牌都达到要求了又去动他干嘛
可以直接删除第一堆牌
第二堆牌神奇的变成了第一堆牌
重复上述操作

乘积最大:

这个是原题毫无疑问,为什么贴了个高精度的标签??啊我知道了,我们的题库进行了弱化!
区间dp没有枚举长度而是枚举了个啥?
f[i][j]终点是i,分了j组,于是第一层循环是枚举右端点了,似乎这种也是区间dp的正统写法
关于我鹤自己的代码还鹤错了这件事。。

posted @ 2022-10-26 19:20  Catherine_leah  阅读(24)  评论(2编辑  收藏  举报
/* */