- 博客(5)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #215 (Div. 1)
这场CF打得蛋疼，更意外的是我发现天赋真的很重要。。。练了一年被一个半路来练，题量不足我十分之一的数学建模选手给虐了。。。虽然虐的不是题量，但是她rating比我高了。。。不多说了。。。继续练吧。。A:维护下x,y,z数量的前缀和，三者中最大数量-最小数量code：#include #include #include #include #in
2013-11-27 02:18:10
1067
原创 Codeforces Round #214 (Div. 2)
这场题意都好坑，尤其是A。C:题意：选若干水果，至少一个。使得sum{b[i]*k}-sum{a[i]}==0时，求最大的sum{a[i]}。思路：选某个水果对平衡的影响是：b[i]*k-a[i]。dp[balance]表示平衡为balance时，最大的sum{a[i]}。答案在dp[0]，平衡有可能负数，整体坐标要右移。code：#include #
2013-11-26 22:25:12
658
原创 Codeforces Round #213 (Div. 1)
A:题意：问有多少个子矩阵的和等于a思路：观察一下，矩阵其实很特殊。可以提取出每行的系数。a1*(a1,a2,..,an)a2*(a1,a2,..,an). ..an*(a1,a2,..,an)用sum[i]表示数列a的前i项和。那么任意一个子矩阵和可以表示为(sum[col1]-sum[col0])*(sum[row1]-sum[row0]) （
2013-11-20 21:21:10
975
原创 ZOJ 3528 Parterre
题意： 比较难懂。其实就是给你一个矩阵，矩阵是由一圈一圈花框组成，从外到里逐渐缩小，每一圈都是同种花。 求子矩阵中花的种类，最多的是哪种花，数量是多少。 类似这样的矩阵： 222 212 222 有两圈，外圈是2，里面的圈正好退化成点，是1。思路： 好像数据很水暴力都能过
2013-11-04 09:26:30
692
原创 2013 亚洲区域赛成都站
这次来成都，可以说是我负责吃喝玩乐，杰恩负责打比赛。。。 第一天我们去吃了火锅，不得不说成都火锅确实比杭州的好吃。。。。 然后第二天热身赛，我们一人一道题。于是我乱搞A，把Case # 打成了Case ，还在那里乱搞了半天。 第三天就是正式赛了。开场发现H被秒了，于是我就去看H，看懂后就开始写。但是怎么都没想到我会把读入写错，我写了大概这样一个东西“[%s]”来读入单位，然后就一直
2013-11-02 18:50:23
976
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人