#include <iostream>#include <stdio.h>#include <stdlib.h>#include<math.h>using namespace std; int main() { freopen("in.txt","r",stdin); int a; int i,j, ...
分类：
其他好文 时间：
2016-12-06 03:35:05
阅读次数：
131
题意： 两个人轮流走，可以走到下一天或者下个月的今天（如果有的话） 给你一个日期（>=1990.1.1）先走到2001.11.4的人胜利，问先手胜负情况 思路： np预处理出每一天的胜负情况，如果走到的都是必胜态，当前为必败态，否则为必胜态 ...
分类：
其他好文 时间：
2016-11-29 23:10:22
阅读次数：
225
题意：给定一个 N * N（3 <= N <= 10000）的矩形区域，左下角为（0，0），右上角为（N，N），现在要从左下角走到右上角，但是有 k（k <= 100）个监视器，每个监视器的监视范围都是统一的，现给定监视范围可能出现的种类与概率，求能够逃出去的概率。（计算距离时均用曼哈顿距离） 1、 ...
分类：
其他好文 时间：
2016-11-23 07:17:41
阅读次数：
219
题意：给定两种操作，一种是区间都加上一个数，另一个查询区间和。 析：水题，线段树。 代码如下： ...
分类：
其他好文 时间：
2016-11-19 18:06:11
阅读次数：
239
题意： 给你一个n（200）和d（200），表示你有d种字母，要用他们组成无公共前缀的n个字符串， 接下来给你d个数，以此表示每种字母的花费，问你最小花费 思路： 可以暴力找，首先把d种花费排序，然后存入前d个下标中，如果n>d就后面都存入inf ans初值为1-n的下标数之和，然后一直用下标为1的 ...
分类：
其他好文 时间：
2016-11-19 12:26:57
阅读次数：
185
题意：输出n的阶层最后一个非0数。 题解：可以把5和2的个数算出来，每次把5和2都除掉，最后乘上比5多出来的2。我的解法是，每次把尾巴的0去掉，并且保留3位，算到最后取尾数就可以了。、 ...
分类：
其他好文 时间：
2016-11-18 00:19:46
阅读次数：
170
题意：给定一个1-n的墙，然后有两种操作，一种是P l ,r, a 把l-r的墙都染成a这种颜色，另一种是 Q l, r 表示，输出 l-r 区间内的颜色。 析：应该是一个线段树+状态压缩，但是我用set暴力过去了。用线段树+状态压缩，区间更新，很简单，就不说了。 代码如下： 线段树： ...
分类：
其他好文 时间：
2016-11-17 12:55:59
阅读次数：
274
题目描述 对于给定的一个长度为N的正整数数列A[i]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。 关于最大值最小： 例如一数列4 2 4 5 1要分成3段 将其如下分段： [4 2][4 5][1] 第一段和为6，第2段和为9，第3段和为1，和最大值为9。 将其如下分段： [ ...
分类：
其他好文 时间：
2016-11-14 14:43:22
阅读次数：
126
第一题： tractor 题目描述 农场上有N(1 <= N <= 50,000)堆草，放在不同的地点上。FJ有一辆拖拉机，也在农场上。拖拉机和草堆都表示为二维平面上的整数坐标，坐标值在1..1000的范围内。拖拉机的初始位置与所有草堆不同。 FJ开拖拉机时，只能平行于坐标轴（即东、南、西、北四个方 ...
分类：
其他好文 时间：
2016-11-13 22:36:29
阅读次数：
275
