题目链接: http://arc075.contest.atcoder.jp/tasks/arc075_c 题意： 给你一个序列和一个数k，求有多少对l，r，使得a[l]+a[l+1]+...+a[r]的算术平均数大于等于k 1≤N≤2×10^5 1≤K≤10^9 1≤ai≤10^9 思路： 首先对 ...
分类：
编程语言 时间：
2017-06-04 00:19:18
阅读次数：
208
#include<iostream> #include<cmath> #include<cstdio> #include<algorithm> #include<queue> using namespace std; char map[101][101]; int step=9999999; int ...
分类：
其他好文 时间：
2017-06-03 22:30:35
阅读次数：
299
Alice和Bob在玩一个游戏，游戏是在一个N*N的矩阵上进行的，每个格子上都有一个正整数。当轮到Alice/Bob时，他/她可以选择最后一列或最后一行，并将其删除，但必须保证选择的这一行或这一列所有数的和为偶数。如果他/她不能删除最后一行或最后一列，那么他/她就输了。两人都用最优策略来玩游戏，Al ...
分类：
其他好文 时间：
2017-06-03 15:12:43
阅读次数：
180
题目描述 在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入输出格式 输入格式： 数据的第1行试正整数N,1≤N≤100,表示有N ...
分类：
其他好文 时间：
2017-06-03 10:01:55
阅读次数：
176
DP：求出3点构成链的方案数 。然后总方案数减去它 Y Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1738 Accepted Subm ...
分类：
其他好文 时间：
2017-06-03 09:58:18
阅读次数：
164
传送门 引入两个概念： 最小点权覆盖集：满足每一条边的两个端点至少选一个的最小权点集。 最大点权独立集：满足每一条边的两个端点最多选一个的最大权点集。 现在对网格染色，使得相邻两点颜色不同，之后把两个颜色的点分成两个集合X,Y。S向X集合每个点连一条该点权值的边，Y集合每个点向T连一条该点权值的边， ...
分类：
其他好文 时间：
2017-06-03 09:58:09
阅读次数：
297
我的解法就是去构造了一棵树 以数组的存储方式 数组的值存放节点的根。 排除空树 剩下的就是出现环和多根节点的情况 也就是排除森林和有一个节点多个入度的情况 排除森林就用到了并查集 也就是便利数组让其仅仅有一个根 排除多个入度的情况更简单 就是把这个点插入到数上时 假设这个点已经有了根节点，就出现了两 ...
分类：
其他好文 时间：
2017-06-02 18:54:22
阅读次数：
177
刷个清新的数据结构题爽一爽？ 题意: 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 ...
分类：
其他好文 时间：
2017-06-01 00:31:25
阅读次数：
193
题目来源：http://bailian.openjudge.cn/practice/2748/描述给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z'，而且给定的字符串中的字母已经按照从小到大的顺序排列。 输 ...
分类：
其他好文 时间：
2017-05-31 19:09:09
阅读次数：
137
非常裸的线段树求面积并。 坐标须要离散化一下。 #include<stdio.h> #include<iostream> #include<stdlib.h> #include<string.h> #include<algorithm> #include<vector> #include<math. ...
分类：
其他好文 时间：
2017-05-31 14:16:01
阅读次数：
159
