well爆零了

蒟蒻本质暴露无遗

wls说是最简单的一场……然而我感受到满满恶意

CCPC Wannafly winter camp day1

A.机器人


大佬队友出的题,debug过程万分艰辛。

首先要记录是否经过B区的点以及构造的矩形(或线段)的边长范围。特判输出0的情况:只需经过原点。接下来找到包含所需经过的点的最近转折点,需要注意如果s游离在外面,需要把范围扩到s点。分类如果经过B区,则相减加k并乘2;若无,则直接乘2。

的确不太复杂。主要是别遗漏就好。

B.吃豆豆

C.拆拆拆数


我们想构造来着……然后,咕了。

用队友的思想,最后问题只需要简化成如何找出利用哥德巴赫猜想把偶数拆成两个素数的规律。事实证明,不存在的。暴力骗过都比天马行空要强……

隔壁队的暴力思想大概是先把两组拆成相近的,然后先给一组加加减减,如果已经达到二十次还没有实现的话,再让另一组一起动……我一度觉得很神奇,不知道有没有理解错他们的意思。

然后我知道了比较靠谱的方法就是用小素数去凑。行吧,流下了不学无术的泪水。

D.超难的数学题


听wls一席话,胜读十年书QAQ

先假定a/b,解方程(a+c)/(b+c)=p。若不可解,则继续寻找下一个a/b。

emmm还是有点懵,不懂a和b如何选定,还是只是随机的。

E.流流流动


熟悉的配方,3n+1猜想。i最后一定得1。

然后dp一下。没有写具体的就是证明我不太会,以后一定填坑(自闭

F.爬爬爬山


这是我唯一动手写了两个小时的题目,乱交不WA我还WA谁?

第一反应是借用有代价的最短路的dp。但是没办法想通挖山这块的问题。

听了思路应该是第一座山的高度+k以上高度的山要看看是否挖,但是同学画的那张图我看不懂……

G.双重矩阵


若超过n,则可说明x轴,y轴均可被覆盖。

好像就有某种神奇的规律……

H.我爱割葱


原来“割葱”是睡觉的意思呀(浙江各地方言千奇百怪

从下往上切葱,找出最小的直接切就完事了

是我理解的太简单了吗?为什么没有看这道题……

I.起起落落


反着找转折点

J.奇宝夺兵


队友想用贪心,但思路卡在若选宝物最多的人的宝物,从而导致他不是最多的了,则会影响整个结果……

K.星球大战

以上欠的坑等我学成归来再填吧。知识盲点太多了……有点自闭。

最后更新: 2019年03月25日 22:14

原始链接: http://yisin.top/2019/01/20/CCPC-Wannafly-winter-camp-day1/

× 请我吃糖~
打赏二维码