- 博客(5)
- 收藏
- 关注
原创 FOJ 有奖月赛 4月(校赛热身赛)D题 小茗的魔法阵
FOJ有奖月赛4月(校赛热身赛)D题小茗的魔法阵 FOJ 有奖月赛 4月(校赛热身赛)D题 小茗的魔法阵题目链接 这题不太会,不过看完大神的博客就会了 现在写下自己的理解吧/** 定义ltop[i][j],rtop[i][j],l[i][j] 左上角,右上角,左边延伸出去连续的x,包含本身 预处理一下 一行一行的考虑,考虑点i,j作为右下角能构成三角形的情况 则左边最远能延伸到lm = max(
2016-04-19 09:44:29
656
原创 Codeforces Round #308 (Div. 2) C. Vanya and Scales(数制转换)
http://codeforces.com/contest/552/problem/C 要用质量为w0,w1,…,w100的砝码各1个称出重量m,砝码可以放在天平左边也可以放在右边。问是否可以称出,输出YES或NO。 即w进制的思想 问a1*w^0 + a2*w^1 + a3*w^2 +….+a100*w^100 = m 是否成立的问题 由于每个砝码最多只可以用一个 ,且可以放在两边,则系数
2015-06-19 11:07:07
334
原创 CODEFORCES 550 C. Divisibility by Eight
链接 :http://codeforces.com/contest/550/problem/C 题意:通过对字符串的删除(不能全部删除)来判断是否存在能被8整除的数,但不能改变字符串的顺序。 昨晚做这题时,也没看数据规模,直接上裸dfs了,结果果断跪了。 早上来看题解原来是有规律的,能否被8整除只要看最后三位数即可,渣渣不太懂,去搜了下有关资料, 原来是这样的: 任何数可以变表示成1000
2015-06-05 18:06:40
714
原创 codeforces ice cave
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 5
2015-06-02 10:39:27
369
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人