masterwater的博客

炮兵阵地Time Limit:1000MS  Memory Limit:65536KTotal Submit:30 Accepted:14Description　　司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上

1275.时间限制:1000MS内存限制:256000KB题目描述由于wangjp小学生数学题都不会做，给大家在考场上带来了很大的麻烦，他决心好好学习数学本次他挑选了位运算专题进行研究 他发明了一种叫做“wangjp运算”的运算符：a$b =( (a&b) + (a|b) )>>1他为了练习，写了n个数在黑板上(记为a[i]) 并对任意相邻两个数进行“wangjp...

1228.可爱精灵宝贝时间限制:2000MS内存限制:524000KB题目描述Branimirko是一个对可爱精灵宝贝十分痴迷的玩家。最近，他闲得没事组织了一场捉精灵的游戏。游戏在一条街道上举行，街道上一侧有一排房子，从左到右房子标号由1到n。刚开始玩家在k号房子前。有m个精灵，第i只精灵在第A[i]栋房子前，分值是B[i]，以及它在T[i]秒内（含）存在，之后消失。Branimir...

          输入输出输入样例复制input 1:6 258 9 8 7 16 5input 2:30 2501 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30输出样例复制output 1:15output 2:6509431说明 ...

B时间限制:1000MS内存限制:256000KB题目描述题目背景：ly童鞋上得厅堂下得厨房，左手羽毛右手乒乓，更不用说那精湛的铁头功夫了。然而从未接触过武侠的他并不擅长轻功，于是他决定用梅花桩练习轻功，从此出任CEO赢取白富美修身齐家治国平天下走上人生的巅峰题目描述：一共有 n 个木桩，要求从起点（0）开始，经过所有梅花桩，恰好到达终点 n,ly童鞋一共会 k 种门派的轻功，不...

A时间限制:1000MS内存限制:256000KB题目描述lyh童鞋的手办非常多，以至于他专门种了一棵树来放置手办╮(╯▽╰)╭ 为了展现自己的收藏lyh决定从收藏树上选取一些手办展示已知lyh的每个手办都有不同的美丽值，第i个节点上有一个美丽值为ai的手办。lyh认为一种选取手办的方案是合法的当且仅当选出的手办在树上联通，且满足连通块的最大美丽值与最小美丽值之差恰好等于k，两个选取...

B时间限制:10000MS内存限制:256000KB题目描述有 n 个瓶子，它们在桌子上排成一排。第 i 个瓶子的颜色为 ci，每个瓶子都有灵性，每次操作可以选择两个相邻的瓶子，消耗他们颜色的数值乘积的代价将其中一个瓶子的颜色变成另一个瓶子的颜色。         现在要让所以瓶子的颜色都一样，操作次数不限，但要使得操作的总代价最小。 输入输入文件为 colour.in。...

树时间限制:2000MS内存限制:256000KB题目描述梦游中的你来到了一棵 N 个节点的树上. 你一共做了 Q 个梦, 每个梦需要你从点 u 走到 点 v 之后才能苏醒, 由于你正在梦游, 所以每到一个节点后,你会在它连出去的边中等概率地 选择一条走过去, 为了确保第二天能够准时到校, 你要求出每个梦期望经过多少条边才能苏 醒. 为了避免精度误差, 你要输出答案模10^9 + 7的...

题目描述 Description今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分

题目描述 Description小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下

题目描述 Description设有一个n*m的棋盘（2≤n≤50，2≤m≤50），如下图，在棋盘上有一个中国象棋马。规定：1)马只能走日字2)马只能向右跳问给定起点x1,y1和终点x2,y2，求出马从x1,y1出发到x2,y2的合法路径条数。输入描述 Input Description第一行2个整数n和m第二行4个整数x1,y1,x2,y2

题目描述 Description将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种划分方案被认为是相同的。1 1 51 5 15 1 1问有多少种不同的分法。输入描述 Input Description输入：n，k (6输出描述 Output Description

1010 过河卒  2002年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解题目描述 Description　如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点

3027 线段覆盖 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解题目描述 Description数轴上有n条线段，线段的两端都是整数坐标，坐标范围在0~1000000，每条线段有一个价值，请从n条线段中挑出若干条线段，使得这些线段两两不覆盖（端点可以重合）且线段价值之和最大。n输入描述 Input Des

WIKIOI 1048 石子归并有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。输入描述 Input Description第一行一个整数n（n第二行n个整数w1,w2...wn  (wi 输出描

集合问题问题描述： 对于从 1到 N (1 <= 39) N (1 <= 39) N (1 <= 39) N (1 <= 39) N (1 <= 39) N (1 <= 39) 的连续整数集合，能划分成两个子且 保证每个集合的数字和是相等。举例子，如果 保证每个集合的数字和是相等。举例子，如果 保证每个集合的数字和是相等。举例子，如果 保证每个集合的数字和是相等。举例子，如果 保证每个集合

题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是\le 50000≤50000的正整数），计算这套系统最多能拦截多少导弹...