『ACM codeforces』
文章平均质量分 64
cnwsycf
No friends , no ACM
展开
-
356A - Knight Tournament
前几天做 div 2的时候卡在这题上了,线段树不会实在是伤啊,学了几天线段树后,今晚就敲了发。思路 : 类似于区间涂颜色(只要倒着涂即可),每一个节点的保存的信息是 : 如果这个节点所代表的的区间都是同一种颜色则fg[rt] != 0,否则fg[rt]为0。#include #include #include using namespace std;const int原创 2013-10-22 23:40:10 · 1026 阅读 · 0 评论 -
Codeforces Round #234 (Div. 2)
题目 : http://codeforces.com/contest/400A Inna and Choose Options把12个字符拆成大小为1*12, 2*6, 3*4, 4*3, 6*2, 12*1的矩阵, 问你哪些矩阵存在一列都是X,输出。 暴力。 B Inna and New Matrix of Candies给一个1000*1000的矩阵, 每一步选择全部的原创 2014-03-07 12:14:03 · 933 阅读 · 0 评论