摘要: DP做法:转移的时候只要考虑最后有几个连续的铀盒或者是否已经满足条件。 递推做法, $f(n) = 2^{n-m} + \sum ^{n-m-1}_{i=0} 2^{n-i-m-1}(2^{i}-f(i))$ 阅读全文
posted @ 2021-10-01 22:24 Lcyanstars 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 给定 $a,b$ ,求 $a+b,a \times b$ 。 但是你键盘上的 +-*/ 键坏了。也就是说,你的代码中不能含有 '+', '-', '*', '/' 。 阅读全文
posted @ 2021-08-12 21:02 Lcyanstars 阅读(54) 评论(0) 推荐(0) 编辑
摘要: isalpha害人不浅! 上个图,不说了,我以为isalpha返回1是大写字母,返回2是小写字母(好像只有devc++才这样? 说实话我本来想切完这题就去配置VSCode把devc++卸了的。。。 阅读全文
posted @ 2021-01-02 02:20 Lcyanstars 阅读(99) 评论(0) 推荐(0) 编辑
摘要: F题那么多人A说明要么是模板题要么是氵题,点进去一看——线段树模板,拿出我的模板把sum改成XOR就A了(没有任何思维难度,建议降300分。。) 赛后才是最震惊的,ACL库有线段树模板‽上一下C++最短code: #include<atcoder/all> #define int long long 阅读全文
posted @ 2020-12-13 23:30 Lcyanstars 阅读(394) 评论(0) 推荐(0) 编辑
摘要: Day-1好像就一天( 试机调了下devc++的theme,适应了下键盘(感觉numlock+0这东西反人类),打了个对拍,打完就发题了 T1T2做得非常慌乱,T1我的签到题(指a+b)呢?T2想了想发现STL都会T,立马跑去看T3,看完T3一片空白,回到T2写了个看上去很不像正解的桶排(但是不会T 阅读全文
posted @ 2020-11-07 18:00 Lcyanstars 阅读(129) 评论(1) 推荐(0) 编辑
摘要: 本场ABC难度 from AtCoder Problems A - Takoyaki Time Limit: 2 sec / Memory Limit: 1024 MB Problem Statement Takahashi loves takoyaki - a ball-shaped snack. 阅读全文
posted @ 2020-08-23 23:18 Lcyanstars 阅读(245) 评论(1) 推荐(0) 编辑
摘要: 今天CF Round #660 div2快速做完了A和B,理解完C的题意后想了下用2次dfs就开始写了,还剩20分钟写完提交TLE了,想了一会发现可以1次dfs解决,还是TLE,便觉得自己思路错了,任由天命。 System Test完后把存图方式从链式前向星(静态邻接表)改成了vector重新提交, 阅读全文
posted @ 2020-07-31 02:17 Lcyanstars 阅读(154) 评论(1) 推荐(1) 编辑
摘要: Ugly numbers are numbers whose only prime factors are $2, 3$ $\mbox {or}$ $5$. The sequence $1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, \cdots$ shows the fir 阅读全文
posted @ 2020-07-29 23:50 Lcyanstars 阅读(208) 评论(1) 推荐(0) 编辑
摘要: Everyone is rated! 阅读全文
posted @ 2020-06-20 20:49 Lcyanstars 阅读(113) 评论(1) 推荐(0) 编辑