08 2018 档案
摘要:"传送门" Description 给n(n include include include include define F(i,a,b) for(register int i=(a);ians) continue; // printf("%d %d %d %d %d\n",x,l[i],r[i]
阅读全文
摘要:子串 "传送门" Solution f[i][j][k]表示A到i,B到j第k个子串的答案 g[i][j][k]表示A到i,B到j第k个子串且A[i]一定使用 g[i][j][k]=(A[i]==B[j])?f[i1][j1][k1]+g[i1][j1][k]:0 $f[i][
阅读全文
摘要:"传送门" Description 最近在生物实验室工作的小T遇到了大麻烦。 由于实验室最近升级的缘故,他的分格实验皿是一个长方体,其尺寸为a b c,a、b、c 均为正整数。为了实验的方便,它被划分为a b c个单位立方体区域,每个单位立方体尺寸为1 1 1。用(i,j,k)标识一个单位立方体,1
阅读全文
摘要:"传送门" Description "奋战三星期,造台计算机"。小W响应号召,花了三星期造了台文艺计算姬。文艺计算姬比普通计算机有更多的艺 术细胞。普通计算机能计算一个带标号完全图的生成树个数,而文艺计算姬能计算一个带标号完全二分图的生成树 个数。更具体地,给定一个一边点数为n,另一边点数为m,共有
阅读全文
摘要:转圈游戏 "传送门" Solution 快速幂 Code 火柴排队 "传送门" Solution 建立映射关系,求逆序对个数 Code 花匠 "传送门" Solution 分(xian)析(ran)可知第一个数一定要有 分别讨论第一个数是波峰还是波谷 Code cpp //By Menteur_Hx
阅读全文
摘要:"传送门" Description 这片树林里有N座房子,M条有向道路,组成了一张有向无环图。 树林里的树非常茂密,足以遮挡视线,但是沿着道路望去,却是视野开阔。如果从房子A沿着路走下去能够到达B,那么在A和B里的人是能够相互望见的。 现在cl2要在这N座房子里选择K座作为藏身点,同时vani也专挑
阅读全文
摘要:"传送门" Description As we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. Sch
阅读全文
摘要:"传送门" Description 年轻自然主义者比尔在学校研究蚂蚁。 他的蚂蚁以苹果树上苹果为食。 每个蚁群都需要自己的苹果树来养活自己。 比尔有一张坐标为 n 个蚁群和 n 棵苹果树的地图。 他知道蚂蚁会从他们的巢穴到达他们的喂食地点,并使用化学标记的路线返回。这些路线不能相互交叉,不然蚂蚁会感
阅读全文
摘要:"传送门" Description Freda控制着N座可以发射导弹的防御塔。每座塔都有足够数量的导弹,但是每座塔每次只能发射一枚。在发射导弹时,导弹需要T1秒才能从防御塔中射出,而在发射导弹后,发射这枚导弹的防御塔需要T2分钟来冷却。 所有导弹都有相同的匀速飞行速度V,并且会沿着距离最短的路径去打
阅读全文
摘要:"传送门" Description Input 第一行是一个整数 n 。 第二行有 n 个用空格隔开的正整数,构成一个 1−n 的排列。 Output 共一行,如果输入的排列不是“可双栈排序排列”,输出数字 0 ;否则输出字典序最小的操作序列,每两个操作之间用空格隔开,行尾没有空格。 Sample
阅读全文
摘要:"传送门" Description 一场战争正在A国与B国之间如火如荼的展开。 B国凭借其强大的经济实力开发出了无数的远程攻击导弹,B国的领导人希望,通过这些导弹直接毁灭A国的指挥部,从而取得战斗的胜利!当然,A国人民不会允许这样的事情发生,所以这个世界上还存在拦截导弹。 现在,你是一名A国负责导弹
阅读全文
摘要:"传送门" Description 在梦境中,Alice来到了火星。不知为何,转眼间Alice被任命为火星能源部长,并立刻面临着一个严峻的考验。为 了方便,我们可以将火星抽象成平面,并建立平面直角坐标系。火星上一共有N个居民点。每个居民点认为是平面 上的一个点。第i个居民点的坐标为(Xi,Yi),对
阅读全文
摘要:"传送门" Description 在2016年,佳缘姐姐喜欢上了一款游戏,叫做泡泡堂。简单的说,这个游戏就是在一张地图上放上若干个炸弹,看是否能炸到对手,或者躲开对手的炸弹。在玩游戏的过程中,小H想到了这样一个问题:当给定一张地图,在这张地图上最多能放上多少个炸弹能使得任意两个炸弹之间不会互相炸到
阅读全文
摘要:"传送门" Description Input Output Sample Input 2 2 0 0 0 1 3 0 0 1 0 1 0 1 0 0 Sample Output No Yes HINT Solution 经简单证明可知原题等价于给你一些黑色格子,问能否选出n个,使得每行、每列有且仅
阅读全文
摘要:"传送门" Description Input Output 输出包含一行,为选出的 n 个数中第 k 大数的最小值。 Sample Input 输入样例1: 2 3 1 1 2 4 2 4 1 输入样例2: 3 4 2 1 5 6 6 8 3 4 3 6 8 6 3 Sample Output 输
阅读全文
摘要:"传送门" Description lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后,lxhgww遇到了终极boss,这个终极
阅读全文
摘要:"传送门" Description 有n个正整数a[i],设它们乘积为p,你可以给p乘上一个正整数q,使p q刚好为正整数m的阶乘,求m的最小值。 Input 共两行。 第一行一个正整数n。 第二行n个正整数a[i]。 Output 共一行 一个正整数m。 Sample Input 1 6 Samp
阅读全文
摘要:"传送门" Description infleaking十分愉快地走在路上, 因为经过10^9^9^9年后, 他得到了一个新技能——观察大法。 刚出来的infleaking就想要挑战自我。 为什么infleaking会这么自信呢? 因为infleaking做到了可以通过观察数据就就可以得出答案。 但
阅读全文
摘要:"传送门" Description 小x得到了一个(不可靠的)小道消息,传说中的神岛阿瓦隆在格陵兰海的某处,据说那里埋藏着亚瑟王的宝藏,这引起了小x的好奇,但当他想前往阿瓦隆时发现那里只有圣诞节时才能到达,然而现在已经春天了,不甘心的他将自己的目的地改成了世界树,他耗费了大量的时间,终于将自己传送到
阅读全文
摘要:"传送门" Description 在某国有一个叫农夫约的人,他养了很多羊,其中有两头名叫mm和hh,他们的歌声十分好听,被当地人称为“魔音”······ 农夫约也有自己的假期呀!他要去海边度假,然而mm和hh不能离开他。没办法,他只好把他们两个带上。 到了海边,农夫约把他的羊放在一个(n n)的矩
阅读全文
摘要:"传送门" Description 有n个城市,标号为1到n,修建道路花费m天,第i天时,若gcd(a,b)=m i+1,则标号为a的城市和标号为b的城市会建好一条直接相连的道路,有多次询问,每次询问某两座城市最早什么时候能连通。 Input 第一行输入三个正整数n,m,q,其中q表示询问个数。 接
阅读全文
摘要:"传送门" Description 有一副n m的地图,有n m块地,每块是下列四种中的一种: 墙:用 表示,墙有4个面,分别是前面,后面,左面,右面。 起点:用C表示,为主角的起点,是一片空地。 终点:用F表示,为主角的目的地,是一片空地。 空地:用 . 表示。 其中除了墙不能穿过,其他地方都能走
阅读全文
摘要:"传送门" Description 被污染的灰灰草原上有羊和狼。有N只动物围成一圈,每只动物是羊或狼。 该游戏从其中的一只动物开始,报出[1,K]区间的整数,若上一只动物报出的数是x,下一只动物可以报[x+1,x+K]区间的整数,游戏按顺时针方向进行。每只动物报的数字都不能超过M。若一只动物报了M这
阅读全文
摘要:T1 "【NOIP2008模拟】遨游 " Solution 由于要求L最大,那么就仿照最大生成树(保证L值最大)的思想,找到L的值 在上述找到L值的过程中,其实很多都没必要走 于是就在最大生成树基础上(既保证L值不变)仿照最小生成树(保证联通性)找到R即可 Code cpp //By Menteur
阅读全文
摘要:"传送门" Description Branimirko是一个对可爱精灵宝贝十分痴迷的玩家。最近,他闲得没事组织了一场捉精灵的游戏。游戏在一条街道上举行,街道上一侧有一排房子,从左到右房子标号由1到n。 刚开始玩家在k号房子前。有m个精灵,第i只精灵在第A[i]栋房子前,分值是B[i],以及它在T[
阅读全文
摘要:T1 【NOIP2013模拟联考8】最短路(path) Solution 设s为第0个标记点,t为k+1个跑k+1次最短路 然后全排列暴力求解qwq 注意最大值要设为long long范围最大值 Code PS:各种修改qwq T2 【NOIP2013模拟联考11】剑与魔法(dragons) Sol
阅读全文
摘要:"传送门" Description 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目,只有当选手正确回答一道题后,才能进入下一题,否则就被淘汰。为了增加节目的趣味性并适当降低难度,主持人总提
阅读全文
摘要:"传送门" Description 有两个仅包含小写英文字母的字符串 A 和 B 。 现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 B 相等? 注意:子串取出的位置不
阅读全文