olahiuj的博客

Description上了大学之后，小W和小Z一起报了一门水课，在做作业时遇到了问题。 有一个长度为 n 的数列{ai}，为一列树木的美观值。 现在有m 次询问，每次给出三个数l，r和P， 询问对于所有的l <= l’ <= r’ <= r  (a[l’] + a[l’ + 1] + … + a[r’]) mod P的最小值。对于20%的数据 1 ...

题目背景战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳一个人通过。假如有两个人相向而行在桥上相遇，那么他们两个人将无妨绕过对方，只能有一个人回头下桥，让另一个人先通过。但是，可以有多个人同时呆在同一个位置。题目描述

DescriptionFigure 1: Each of the 26 lowercase letters and its value Letter games are popular at home and on television. In one version of the game, every letter has a value, and you collect letters to

Description小A有一个游戏，这个游戏中的某个城市的地图是一个大型方格网，左下角为(-109,-109)，右上角为(109,109)。在方格网内部（包括边界）每个整点都是一个路口，每条直线x=x0或y=y0（x0, y0为整数）在方格网内部（包括边界）的部分都是该城市的一条街道。此外，该城市还存在一条斜向的街道，其直线方程为Ax+By+C=0（A, B均不等于0），这条斜向的街道与方格网的交

DescriptionStandard web browsers contain features to move backward and forward among the pages recently visited. One way to implement these features is to use two stacks to keep track of the pages that

DescriptionWZK最近靠租房发家致富了。作为WZK老同学的你也要租房，于是WZK决定不要房租，但是电费还得付。以下是用电价格： 举个例子吧。如果你用电为10123千瓦时，那么要付2 * 100 + 3 * 9900 + 5 * 123 = 30515块钱（好贵）。 到结算电费的日子了，可是WZK家里只有一个总电表，也就是统计你和WZK总共用的电量。但是WZK有办法告诉你

DescriptionFJ和他的奶牛们喜欢玩一种数字游戏：他们按某种顺序在纸上写下1～N(1<=N<=10)之间的所有数，然后把相邻的数字相加，得到一个比原数列少一项的数列。对新数列重复上述的操作，直到整个数列只剩一个数为止。N=4的时候，整个游戏的流程可能如下所示： 3 1 2 4 4 3 6 7 9 16奶牛们很快不满足于这种简

Description　　给一个N*N的01矩阵, 求一个面积最大的全为1的正方形子矩阵. 输出它的面积.Input　　输入文件square.in的第一行包含一个正整数N. 　　接下来N行, 每行N个数, 保证不是0就是1. 每行相邻两个数之间没有空格.Output　　输出文件为square.out，仅包含一个整数表示最大的全1子正方形矩阵的面积。Hint[数据规模和约定] 　　80%的数据中

DESCRIPTIONA pair of cows is loose somewhere in the forest. Farmer John is lending his expertise to their capture. Your task is to model their behavior.The chase takes place on a 10 by 10 planar grid.

题目描述 Description一架纺车有五个纺轮（也就是五个同心圆），这五个不透明的轮子边缘上都有一些缺口。这些缺口必须被迅速而准确地排列好。每个轮子都有一个起始标记（在0度），这样所有的轮子都可以在统一的已知位置开始转动。轮子按照角度变大的方向旋转（即0经过旋转到达1的位置），所以从起始位置开始，在一定的时间内，它们依次转过1度，2度等等（虽然这些轮子很可能不会同时转过这些角度）。这是一个整数问

题目描述 Description给出 N，B 和 D：找出 N 个编码（1 <= N <= 64），每个编码有 B 位（1 <= B <= 8），使得两两编码之间至少有 D 个单位的“海明距离”（1 <= D <= 7）。“海明距离”是指对于两个编码，他们的二进制表示法中的不同二进制位的数目。看下面的两个编码 0x554 和 0x234 之间的区别（0x554 表示一个十六进制数，每个位上分别是 5

Description在n*n(n≤20)的方格棋盘上放置n个车(可以攻击所在行、列)，有些格子不能放,求使它们不能互相攻击的方案总数。 Input第一行为棋盘的大小n 第二行为障碍的数量m 第三行到第m+3为m个障碍 Output总数Analysisn≤20n\leq20所以位运算+搜索，记忆化可以搞一下 开错数组的惨痛教训不能忘，果断开大一倍Code#include <stdio.h>

Description在遥远的西方有一个古老的王国，国王将他的王国分成了网格状，每一块称之为一个城市。在国王临死前，他将这些城市分给了自己的N个儿子（编号为0到N-1）。然而这N个王子的关系不是很好，0讨厌1，1讨厌2，2讨厌3……N-1讨厌0。 在国王死后，这种不好的关系使得王子之间爆发了战争。战斗只会在相邻的两个城市之间爆发（共有一条边称之为相邻），并且只有当A讨厌B时，A才会对B发起战斗，结

Description椿是掌管海棠花的少女，她所在的世界不为人们所知，他们的天空就是人类的海底。生活在那个世界里的他们不是人，也不是鱼，而是其他人，掌管着人间的规律。按照他们的习俗，在16岁那年，椿变为一条海豚到人间巡礼。在第六天，她被大海中的一张网困住，一个人类男孩因为救她而落入深海死去。为了报恩，她回去后私自一人去了如升楼找到灵婆（死去的好人的灵魂化为一条小鱼安放在那里）。她以自己一半的寿命为代

题目描述小x最近喜欢上了一个名为十滴水的游戏。 游戏是在一个6*6的方格内进行的，每个格子上有一滴水或者没有水滴。水滴分为四个等级1~4。初始时你有十滴水，通过把水加入格子内的水滴，会让水滴升1级。你也可以把水放到空格子内，这样会在这个格子里面产生一个1级的水滴。当水滴等级大于4时则会爆裂为四个小水滴，并向四个方向飞溅。每个飞溅的小水滴碰到其他水滴后会融入其中，使其升一级或者爆裂，

故事の背景俗话说的好，早睡早起方能养生„„鸡腿终于结束了建小路的工程，他终于有时间出来玩啦鸡腿决定来找你玩他刚发明的新式游戏问题の描述鸡腿想到了一个很高（sha）明（bi）的游戏。给定一个N，然后写出两个长度为N*2的01串上下对应。每次呢鸡腿先走，他可以选择一列，如果上面那个是1他就得一分否则不得分。然后你走，你也选择一列，下面那个是1你就得一分否则不得分。选过的列不能再选，所有的列都被选了就结束

Description求∑i=1n∑j=1mnmodi∗mmodj∑i=1n∑j=1mnmodi∗mmodj\sum_{i=1}^{n}\sum_{j=1}^{m}{n \mod{i}*m\mod j}其中i!=j对于100%的数据n,m&lt;=10^9。Solution那个i!=j看着很不爽，直接容斥减掉下标相同的，然后拆开来就直接分块求和好了 刷水题都不能1a我...

Description　　定义： 一个不含圈的有向图G中，G的一个路径覆盖是一个其结点不相交的路径集合P，图中的每一个结点仅包含于P中的某一条路径。路径可以从任意结点开始和结束，且长度也为任意值，包括0。请你求任意一个不含圈的有向图G的最小路径覆盖数。 提示：最小路径覆盖数＝G的定点数－最小路径覆盖中的边数最小路径覆盖数＝原图G的顶点数－二分图的最大匹配数

Description有n个整数。输出他之中和x相与之后结果为x的有多少个。x从0到1，000，000Input第一行输入一个整数n。(1<=n<=1,000,000). 第二行有n个整数a[0],a[1],a[2],…a[n-1]，以空格分开.(0<=a[i]<=1,000,000)Output对于每一组数据，输出1000001行，第i行对应和i相与结果是i的有多少个数字。Solution一个很

Description　　gx和lc去参加noip初赛，其中有一种题型叫单项选择题，顾名思义，只有一个选项是正确答案。试卷上共有n道单选题，第i道单选题有ai个选项，这ai个选项编号是1,2,3,…,ai，每个选项成为正确答案的概率都是相等的。lc采取的策略是每道题目随机写上1-ai的某个数作为答案选项，他用不了多少时间就能期望做对道题目。gx则是认认真真地做完了这n道题目，可是等他做完的时候时间也

Description给定一个n次方程，求n个解Solution首先范围不大所以枚举答案。我们知道任意多项式都能因式分解成(x-a)(x-b)(x-c)…的形式，这样每次用找到的解做多项式除法就可以了。还挺好写Code#include <cstdio>#define rep(i, st, ed) for (int i = st; i <= ed; i += 1)#define drp(i, st

Description　　你跳过华尔兹吗？当音乐响起，当你随着旋律滑动舞步，是不是有一种漫步仙境的惬意？ 　　众所周知，跳华尔兹时，最重要的是有好的音乐。但是很少有几个人知道，世界上最伟大的钢琴家一生都漂泊在大海上，他的名字叫丹尼·布德曼·T.D.·柠檬·1900，朋友们都叫他1900。 　　1900出生于20世纪的第一年出生在往返于欧美的邮轮弗吉尼亚号上，然后就被抛弃了。1900刚出生就成了孤

Description假发通过了不懈的努力，得到了将军家门锁的密码（一串小写英文字母）。但是假发被十四和猩猩他们盯上了，所以假发需要把密码传递出去。因为假发不想十四他们发现几松门前贴的小纸条就是将军家的密码，所以他加密了密码（新八：听起来有点诡异）。加密方法如下：随机地，在密码中任意位置插入随机长度的小写字符串。 不过，假发相信银桑和他那么多年小学同学，一定能猜中密码是什么的（新八：银桑什么时候成攮

Description作为一个神秘的电脑高手，Farmer John 用二进制数字标识他的奶牛。 然而，他有点迷信，标识奶牛用的二进制数字，必须只含有K位“1” (1 <= K <= 10)。 当然，每个标识数字的首位必须为“1”。 FJ按递增的顺序，安排标识数字，开始是最小可行的标识数字（由“1”组成的一个K位数）。 不幸的是，他没有记录下标识数字。请帮他计算，第N个标识数字 (1 <= N

Description在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj,sj,tj，表示某租借者需要从第sj天到第tj

题目背景在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折衷，既保证了比赛的稳定性，又能使赛程不至于过长。题目描述2*N 名编号为 1~2N 的选手

Description　　小K成功地破解了密文。但是乘车到X国的时候，发现钱包被偷了，于是无奈之下只好作快递员来攒足路费去Orz教主……　　一个快递公司要将n个包裹分别送到n个地方，并分配给邮递员小K一个事先设定好的路线，小K需要开车按照路线给的地点顺序相继送达，且不能遗漏一个地点。小K得到每个地方可以签收的时间段，并且也知道路线中一个地方到下一个地方的距离。若到达某一个地方的时间早于可以签收的时间

Description给定n点n-1条边的连通图和各点的权值，统计所有距离为2的两点权值乘积之和与最大乘积Solution题意让我想起了幂萎的敌敌首先要想到题目给的是一棵树，那么就相当于对所有相邻节点的权积求和dfs的过程中枚举节点求积是会T的，于是考虑O(n)的方法。 已知(a+b+c)2=a2+b2+c2+2ab+2ac+2bc(a+b+c)^2=a^2+b^2+c^2+2ab+2ac+2bc

题目描述 Description写一个程序,输入一个形如 N/D 的分数(N 是分子,D 是分母),输出它的小数形式。 如果小数有循环节的话,把循环节放在一对圆括号中。例如, 1/3 = .33333333 写成 0.(3) 41/333 = 0.123123123… 写成 0.(123) 用 xxx.0 成表示整数 典型的转化例子: 1/3 = 0.(3) 22/5 = 4.4 1

Description　　给你一个长度为N的数组，一个长为K的滑动的窗体从最左移至最右端，你只能见到窗口的K个数，每次窗体向右移动一位，如下表： 　　 　　你的任务是找出窗口在各位置时的max value,min value.Input　　第1行n,k,第2行为长度为n的数组Output　　2行，第1行每个位置的min value,第2行每个位置的max valueSample Input8 3

Description　　Alice有一个N*N的格子，把1-N^2按照从上到下从左到右的顺序填进表格中，允许在表格上进行两种操作： 　　(1) 旋转行——这一行的数向右移动一个位置，而最后一列的数会移到第一列； 　　(2) 旋转列——这一列的数向下移动一个位置，最后一行的数会移到第一行。 　　Alice想把数X移到（R,C）处可以采用以下方法： 　　•如果X不在C这一列，通过旋转行

Description　　城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道 路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连 接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表示这 个道路越繁忙，越需要进行改造。但是市政府的资金有限，市长希望进行改

题目背景你猜题目描述假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。输入格式：一行：表达式输出格式：一行：“YES” 或“NO”说明别想太多，很简单的题解感叹c++好强大，水题刷出了历史短 想歪的一边站

Description　　农场的夏季是收获的好季节。在Farmer John的农场，他们用一种特别的方式来收苹果：Bessie摇苹果树，苹果落下，然后Farmer John尽力接到尽可能多的苹果。 　　作为一个有经验的农夫， Farmer John将这个过程坐标化。他清楚地知道什么时候(1<=t<=1,000,000)什么位置(用二维坐标表示，-1000<=x,y<=1000)会有苹果落下。他只

铲雪车【题目描述】 随着白天越来越短夜晚越来越长，我们不得不考虑铲雪问题了。整个城市所有的道路都是双车道，因为城市预算的削减，整个城市只有1辆铲雪车。铲雪车只能把它开过的地方(车道)的雪铲干净，无论哪儿有雪，铲雪车都得从停放的地方出发，游历整个城市的街道。现在的问题是：最少要花多少时间去铲掉所有道路上的雪呢？【输入文件】输入数据的第1行表示铲雪车的停放坐标(x,y)，x,y

Description鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。  根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个鼹鼠就会被机器人打死。而机器人每一时刻只能够移动一格或停留在原地不动。机器

题目描述 Description小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。…… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、

题目大意  桌子上零散地放着若干个不同颜色的盒子，桌子的后方是一堵墙。如右图所示。问从桌子前方可以看到多少个盒子？假设人站得足够远(自己设计测试数据,输入时,由底向上,从左到右)。 样例输入20  //桌面总宽度4   //盒子数量1 53 87 1013 19样例输出15 思路：简化题目得：x轴上有若干条不同颜色线段，求覆盖的不同颜色区间数

题目大意  桌子上零散地放着若干个盒子，桌子的后方是一堵墙。如右图所示。现在从桌子的前射来一束平行光， 把盒子的影子投射到了墙上。问影子的总宽度是多少？样例输入20   //桌面总宽度4    //盒子数量1 5 3 87 1013 19样例输出15 思路：简化题目得：x轴上有若干条线段，求覆盖的总长度。给线段树每个节点增加一个域cove

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