CDOJ
文章平均质量分 66
Murphyc
喵喵喵!
展开
-
CDOJ 每周一题div2 这是一道暴力题(暴力/思维)
昨天chipizz突然问我这道题怎么写,我当时就嘴炮AC了一下,感觉似乎很简单啊,于是去CDOJ注册了个帐号打算写写。 拿到这道题的第一想法是预处出现有数字能够组成的所有的能被3整除的一位数还有两位数,然后让k" role="presentation" style="position: relative;">kkk对2取个模再xjb特判一下就结束了,然而wa12。 后来和C君稍微讨论了一下,发原创 2018-02-03 19:35:45 · 809 阅读 · 0 评论 -
CDOJ 每周一题Div2 吃饭不积极,思想有问题(贪心+dp)
题目大意:…… 思路及解析:刚拿到这道题目,恩,感觉就是个豆比贪心题,淦! Submit! —->Wa1 和往常一样,蒟蒻又惊了,这难道不是按吃饭时间排个序然后每次新来的人到排队时间最短的队伍中去吗??? 转念一想,噫…看来还是要dp 那么这个dp该怎么开呢,如果想把每一个状态暴力的表示出来最多需要2^200,但实际上我们只要考虑一个窗口有哪些人去排队吃饭就行了,这样的话dp[...原创 2018-03-10 10:45:34 · 485 阅读 · 0 评论 -
CDOJ 每周一题(div2)backlight(前缀和)
backlight 传送门 首先我们考虑什么情况下可以避免“焦虑度”的产生,这一点很容易就能想到,只要当选取的那几个人都是朝着一个方向的且一列人从背后方向到朝向的方向依次蹲下便可以避免”焦虑度“。 与此相反,面对的人无论如何都肯定会产生”焦虑度“,那么我们只需要统计面对的对数便可得到答案。 #include<cstdio> #include<iomanip>...原创 2018-04-27 15:11:53 · 240 阅读 · 0 评论 -
2018 UESTC Training for Search Algorithm & String
2018 UESTC Training for Search Algorithm &amp; String ## 最近考试结课作业什么的有点多,在实验室也静不下心学新的东西,东逛西逛到了CDOJ然后发现了这个contest,于是乎做了一些题。 传送门 A - 多少片不同的叶子? 题意:计算有多少个不同的字符串 解:拿到直接mapmapmap了,然后mle on test5,一看只给了1...原创 2018-06-07 23:40:32 · 675 阅读 · 0 评论 -
2018 UESTC Training for Math P.集合? 集合!
2018 UESTC Training for Math P.集合? 集合! 今天路过lutece准备摸一题,找了个题目最短的题,一看这不是两个月前cf contest980的D原题吗, 连样例都没改啊喂 两个月前写的博客 又水了一篇博客 真香...原创 2018-07-17 15:08:15 · 235 阅读 · 0 评论 -
2018 UESTC Training for Dynamic Programming | 命运石之门
命运石之门 传送门 题意:给你nnn个饼干的体积,每连续xxx个饼干能合成的魔法石的体积是(Vx+x−1−P)2(Vx+x−1−P)2(V_x+x-1-P)^2,问魔法石的最小体积。 我们把式子稍微写一下就可以发现转移方程就是 dp[i]=min(dp[j]+(sum[i]−sum[j]−1−p)2)dp[i]=min(dp[j]+(sum[i]−sum[j]−1−p)2)\beg...原创 2018-07-13 11:16:47 · 271 阅读 · 0 评论 -
2018 UESTC Training for Dynamic Programming | 愿你有一天能和你重要的人重逢
愿你有一天能和你重要的人重逢 这题就是这题稍稍变了一丁点(几乎没变) 解析可参考上一篇博客 #include&amp;lt;cstdio&amp;gt; #include&amp;lt;cstring&amp;gt; #include&amp;lt;algorithm&amp;gt; #include&amp;lt;iostream&amp;gt; #include&am原创 2018-07-13 11:21:56 · 414 阅读 · 0 评论