总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 262144kB 描述 给一个长为N的数列，有M次操作，每次操作是以下两种之一： （1）修改数列中的一个数 （2）求数列中某位置在某次操作后的值 输入 第一行两个正整数N和M。 第二行N个整数表示这个数列。 接下来M...

2018-06-17 22:05:33

题目描述 现在有一堆数字共N个数字（N=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3. 输入输出格式 输入格式： 输入一共有两行，第一...

2018-06-17 22:05:31

题目背景 本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。 题目描述 将1，2，，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成1：2：3的比例，试求出所有满足条件的三个三位数。 输入输出格式 输入...

2018-06-17 22:05:23

试题描述 将 1 到 N 任意排列，然后在排列的每两个数之间根据他们的大小关系插入“”和“”。 问在所有排列中，有多少个排列恰好有K个“”。 例如排列(3, 4, 1, 5, 2) 3 4 1 5 2 共有2个“” 输入格式 N,K 输出格式 答案 输入示例 52 输出示例 66 注释说明 20%数据：N...

2018-06-17 22:05:07

UVA-10817 ans[i][s1][s2]表示考虑前i个人时，有至少1人教的科目集合为s1，有至少2人教的科目集合为s2时的最少工资 集合用一个数字表示，转换成二进制后从后面开始数第i位的状态(1/0)表示第i个科目的状态(满足/不满足某条件) st[i]表示第i个人能教的课程集合,cost[i]表...

2018-06-17 22:05:20

例子、理解不当之处，还请指正 1、继承（泛化） 关系：a 继承自b，a is b 就像图中所画，Benz，Audi，Lamborghini都继承自Car，都有轮子（wheel），都可以前进，与停止。 Benz is a car. Audi is a car. Lamborghini is a car. 2、关联 关系：a has b 3、聚合 关系：a...

2018-06-17 22:05:18

服务端代码： // pipe_server.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include stdio.h#include windows.h#include ctimeint main(int argc, _TCHAR* argv[]){ srand(time(NULL)); char buf[256] = ""; DWORD rlen = 0; HANDLE hPipe = CreateNamedP...

2018-06-17 22:05:10

题目 ans[i][j]表示由原串第i个字符到第j个字符组成的子串的最短折叠长度 如果从i到j本身可以折叠，长度就是本身长度或折叠后的长度的最小值 ***此处参考：http://blog.csdn.net/a197p/article/details/48701227 （自己只能想到去掉左边或右边字母，这样难以转移状态）...

2018-06-17 22:05:12

题目描述 Farmer John's cows are getting restless about their poor telephone service; they want FJ to replace the old telephone wire with new, more efficient wire. The new wiring will utilize N (2 N 100,000) already-installed telephone poles, each wi...

2018-06-17 22:04:49

Time Limit:51 Sec Memory Limit:259 MB Submit:2350 Solved:1138 [Submit][Status][Discuss] Description 高一一班的座位表是个n*m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理科有着自...

2018-06-17 22:04:57