花费 18 ms
AGC035

Contest Page A 唯一会做的题/kk 题目相当于要求相邻三个的异或和为\(0\)。 当我们放入了三个数\(a,b,c\)时,接下来的放入顺序显然一定是\(a,b,c,a,b,c,. ...

Tue Oct 22 05:31:00 CST 2019 4 396
Luogu2481 SDOI2010 代码拍卖会 DP、组合

传送门 神仙DP 注意到\(N \leq 10^{18}\),不能够直接数位DP,于是考虑形成的\(N\)位数的性质。 因为低位一定不会比高位小,所以所有满足条件的\(N\)位数一定是不超过 ...

Sat Aug 03 23:54:00 CST 2019 11 139
HNOI2019

代码比较长所以直接去LOJ看吧~ 鱼(计算几何、向量) 比较套路的内容:枚举\(D\),对于其他所有点按照\(D\)极角排序,按照极角序枚举\(A\),这样垂直于\(AD\)的线也会以极角序旋转, ...

Mon Apr 08 05:06:00 CST 2019 6 327
AGC037

Contest page A Tag:贪心 猜想段的长度只会有$1$和$2$(感性理解,应该可以反证……),然后就可以DP/贪心了 B Tag:贪心、组合 考虑如何 ...

Mon Aug 19 00:23:00 CST 2019 2 372
CF1060F Shrinking Tree

前置:CTS2019D2T3 先进行一个转化:初始认为树上没有边,每个节点权值为 \(1\)。枚举一个长度为 \((n-1)\) 的边集排列,按照这个排列依次加入每条边,加入一条边时将这条边所连 ...

Tue Apr 07 19:04:00 CST 2020 4 480
AGC038

Contest Page 开题开错翻车场.jpg A sol $A > \frac{W}{2}$或者$B > \frac{H}{2}$的时候无解,否则构造方法长下面这样 ...

Mon Sep 23 01:27:00 CST 2019 0 375

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM