- 博客(5)
- 收藏
- 关注
RSS订阅原创 CF 617E(XOR and Favorite Number-莫队算法)
已知一个长度为n的数列 (0 ≤ ai ≤ 1 000 000) ，给m个区间，问每个区间有多少个子区间xor和为k (1 ≤ n, m ≤ 100 000, 0 ≤ k ≤ 1 000 000)转前缀和，莫队#include <iostream>#include <cmath>#include <algorithm>#include <cstdio>#include <cstring>
2016-01-25 00:59:39
886
原创 HDU 5613(Baby Ming and Binary image-扫雷搜索)
把像素图变换成二值图（用01表示），然后，在二值图中，把每个点以及和它相邻的点（最多9个点）的 01值加起来，并保存在一个矩阵Mat中。 保证二值图第一行和最后一行一定是0 据他所保存下来的矩阵Mat，是否能还原出二值图？ 可能无解，多解，单解。 矩阵M的大小(2#include <iostream>#include <cmath>#include <algorithm>#inclu
2016-01-25 00:54:04
492
原创 CF 613C(Necklace-构造法)
给你n (1 ≤ n ≤ 26)种颜色的珠子，每种ai个，你需要把它们全部使用连成环，使其从‘某处’断开后形成的串是回文的，这样的某处尽可能多。求出任意一种方案构造#include <iostream>#include <cmath>#include <algorithm>#include <cstdio>#include <cstring>#include <string>#inclu
2016-01-24 16:24:31
521
原创 BZOJ 3262(陌上花开-排序+cdq+树状数组)
有n朵花，每朵花有三个属性：s,c,m,三个整数。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽，当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然，两朵花可能有同样的属性。统计出评出每个等级的花的数量。排序+cdq+树状数组：#include<cstdio>#include<algorithm>#include<cstring>#includ
2016-01-21 01:19:18
490
原创 概率专题·期望
uva 11021 TribblesUVA 11722 Joining with FriendUVA 11427 Expect the ExpectedUVA 11762 Race to 1UVA 10491 So you want to be a 2n-aireUVA 11346 ProbabilityUVA 11637 Garbage Remembering ExamUVA
2016-01-02 00:40:11
684
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人