题意:输入n, m ; 有n给位置, 初始时第i个位置的color为i, colorfulness为0。 有m次操作,一种是把成段的区域color更新为x, 对于更新的区域,每个位置(令第i个位置未更新前颜色为color[i])的colorfulness增加|color[i] -x|; 另一种操.....
分类:
其他好文 时间:
2014-07-09 20:26:02
阅读次数:
100
题目链接昨天晚上没有做出来,刚看题目的时候还把题意理解错了,当时想着以什么样的顺序倒,想着就饶进去了,也被题目下面的示例分析给误导了。题意:有1-n种化学药剂 总共有m对试剂能反应,按不同的次序将1-n种试剂滴入试管,如果正在滴入的试剂能与已经滴入的试剂反应,那么危险数*2,否则维持不变。问最后最大...
分类:
其他好文 时间:
2014-07-08 23:50:48
阅读次数:
403
xyz的英文题解更详细一点把。只是翻译一下。Div2A 奇偶染色Div2B 考虑对答案的贡献 2^(n-联通块个数)Div1A 最优的情况是只选一条边 可以用反证法,考虑将导出子图分裂Div1B 一句话:数量多从大到小暴力,数量少只扫1的位置。Div1C xyz集训队论文Div1D 询问的串有出现次...
分类:
其他好文 时间:
2014-07-08 23:22:41
阅读次数:
309
今天简直大爆发啊。。。吃了顿烧烤居然这么管事。。。。。本弱渣居然做出来了3道,而且B题是我第一次在CF中用到算法。。(以前最多也就是贪心。。。)。
题目地址:codeforces#225
A题:
水题。。不解释。。5分钟1Y。
代码如下:
#include
#include
#include
#include
#include
#include
#include
using...
分类:
其他好文 时间:
2014-07-08 16:22:17
阅读次数:
118
A:选取两点一边就可以了,很明显可以想出来。。。
但是一开始看错题了,sad、、、、
#include
#include
#include
#include
#include
#include
using namespace std;
#define eps 1e-6
#define zero(x) ((fabs(x)<eps?0:x))
#define maxn 550
int val[ma...
分类:
其他好文 时间:
2014-07-08 15:55:50
阅读次数:
212
7.6日2014 codeforces round #254...
分类:
其他好文 时间:
2014-07-08 14:28:39
阅读次数:
188
Codeforces445A DZY Loves Chessboard(纯实现题)...
分类:
其他好文 时间:
2014-07-08 13:37:21
阅读次数:
168
1.三月下旬把UVa水题刷到了400.2.四月里浑浑噩噩把LOL玩到了30级3.五月初去HITWH打省赛拿了张银牌4.幸运地得到了去上校党课的名额,还过了考试5.五月底CF终于打成了紫色6.期间零零散散地刷了一些概率DP,队列优化DP,线段树等题目7.六月上旬考了英语六级,听力全蒙,生死未卜8.为应...
分类:
其他好文 时间:
2014-07-06 17:18:48
阅读次数:
238
Java中double类型的数据精确到小数点后两位多余位四舍五入,四种方法一:double f = 111231.5585;BigDecimal b = new BigDecimal(f);double f1 = b.setScale(2,BigDecimal.ROUND_HALF_UP).doub...
分类:
编程语言 时间:
2014-07-05 22:44:31
阅读次数:
325
原地址:http://www.aichengxu.com/article/%CF%B5%CD%B3%D3%C5%BB%AF/28797_12.htmlUnity3D与iOS的交互设计,有需要的朋友可以参考下。这也是第一次做这样的需求,也是公司的需要呀。做出这个真是一言难尽呀。。。小弟主要不是搞iOS...
分类:
移动开发 时间:
2014-07-05 17:16:17
阅读次数:
305