Gromah-CSDN博客

原创 BZOJ 3922 Karin的弹幕解题报告

我们考虑分块。我们设置一个 EE ，表示我们要维护 EE 个线段树。第 ii 个线段树按照这样的顺序维护元素：1,1+i,1+2i,…,2,2+i,…1,1+i,1+2i,\dots,2,2+i,\dots于是对于每个 d≤Ed \le E 的询问，我们就可以直接在第 dd 个线段树里边求区间最大值。对于 d>Ed > E 的询问，我们就暴力每次加 dd 地一个一个更新最大值。每次修改的复杂度是 O

2015-03-30 18:20:22 1368

原创 BZOJ 3833 [POI 2014] Solar Lamps 解题报告

BZOJ 3833 [POI 2014] Solar Lamps

2015-03-03 21:50:50 1440 1

原创 BZOJ 3489 A simple rmq problem

3489: A simple rmq problemTime Limit: 10 Sec Memory Limit: 512 MBSubmit: 326 Solved: 85[Submit][Status]Description因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M个询问：在[l,r]之间找到一个在这个区间里只出现过一次的数，并且要求找的这个

2015-01-29 22:08:50 1725

原创 Codeforces Good Bye 2014 部分题解

题面我就不给出了，大家有兴趣可以自己去看一看。。。毕竟我懒。。。Solution A这个题直接按照题目所给的条件去做就是了。雅兴高的可以建图跑 dfs 。不过由于位置是单调的，所以我们直接一遍扫过去就可以了。时间复杂度为 O(n) 。Code A#include #include #include #include #in

2015-01-12 21:04:23 766

原创 BZOJ 3831 [Poi 2014] Little Bird

3831: [Poi2014]Little BirdTime Limit: 20 Sec Memory Limit: 128 MBSubmit: 121 Solved: 68[Submit][Status]DescriptionIn the Byteotian Line Forest there are trees in a row. On top of the f

2015-01-10 17:13:48 1055

原创 BZOJ 3770 疯狂的限制

给定k个限制条件，其中第i个条件用c[i],l[i],r[i]表示：字符c[i]在字符串中的出现次数大等于l[i]，小等于r[i]。若一个字符串满足的限制条件的个数大等于L，小等于R，则称该串为Stenis String给定一小写字母串s，求s有多少个子串是Steins String。对于100%的数据 0------------------------------

2014-11-26 20:35:58 937

原创 BZOJ 3754 Tree之最小方差树解题报告

题目大意就是对一个无向联通图求一棵最小方差生成树并输出其标准差。点数-----------------------------------------------------------------华丽的分割线-----------------------------------------------------------------------由于事先把解题报告弄成 pdf

2014-11-26 20:25:52 1070

原创 HNOI 2014 Day2 江南乐

第 3 题：江南乐(game),运行时限 3s，内存上限 512M【问题描述】小 A 是一个名副其实的狂热的回合制游戏玩家。在获得了许多回合制游戏的世界级奖项之后，小 A 有一天突然想起了他小时候在江南玩过的一个回合制游戏。游戏的规则是这样的，首先给定一个数 F，然后游戏系统会产生 T 组游戏。每一组游戏包含 N 堆石子，小 A 和他的对手轮流操作。每次操作时，操作者先选定一个

2014-05-28 13:07:20 2768

原创 HNOI 2014 Day1 米特运输

第 3 题：米特运输(meat)，运行时限 2s，内存上限 128M，100 分。【问题描述】米特是 D 星球上一种非常神秘的物质，蕴含着巨大的能量。在以米特为主要能源的 D 星上，这种米特能源的运输和储存一直是一个大问题。D 星上有 N 个城市，我们将其顺序编号为 1 到 N，1 号城市为首都。这 N 个城市由 N-1条单向高速通道连接起来，构成一棵以 1 号城市（首都）为根

2014-05-27 16:09:44 1098

原创 HNOI 2008 水平可见直线

本题题解三部曲：一部曲：以k为第一关键字，b为第二关键字，进行排序struct LINE{ int num; double k, b; void init(int i) { scanf("%lf%lf", &k, &b); num = i; } bool operator

2014-05-07 13:27:13 1064

原创 AHOI 2002 黑白瓷砖

小可可在课余的时候受美术老师的委派从事一项漆绘瓷砖的任务。首先把n(n+1)/2块正六边形瓷砖拼成三角形的形状，右图给出了n=3时拼成的“瓷砖三角形”。然后把每一块瓷砖漆成纯白色或者纯黑色，而且每块瓷砖的正、反两面都必须漆成同样的颜色。有一天小可可突发奇想，觉得有必要试试看这些瓷砖究竟能够漆成多少种本质不同的图案。所谓两种图案本质不同就是其中的一种图案无论如何旋转、或者翻转、或者同时旋转

2014-05-06 22:03:21 1045

Gromah