NaVi_Awson

摘要： Description 因为是蒯的题所以没想好名字，为什么要用繁体呢？去看《唐诗三百首》吧！ 题意很简单，给你一个串，求他有多少个不同的子串，满足前缀为A，后缀为B。 需要注意的是，串中所有的字母都是小写字母。 Input 一共3行。 第一行母串S； 第二行串A； 第三行串B。 Output 一个数 阅读全文

摘要： Description Ly喜欢幸运数字，众所周知，幸运数字就是数字位上只有4和7的数字。 但是本题的幸运序列和幸运数字完全没关系，就是一个非常非常普通的序列。哈哈，是不是感觉被耍了，没错，你就是被耍了。 Ly现在手上有一个长度为N的幸运序列a，他想这样子折腾这个序列： Ly想让你告诉他最后序列折腾 阅读全文

摘要： Description 某加工厂有A、B两台机器，来加工的产品可以由其中任何一台机器完成，或者两台机器共同完成。由于受到机器性能和产品特性的限制，不同的机器加工同一产品所需的时间会不同，若同时由两台机器共同进行加工，所完成任务又会不同。某一天，加工厂接到n个产品加工的任务，每个任务的工作量不尽一样。 阅读全文

摘要： Description 我们村子在过去的 400 年中， 断绝与下界的接触， 过着自给自足的生活。夏至祭是一场迎接祖灵于夏季归来， 同时祈求丰收的庆典。村里的男人会在广场上演出夏之军和冬之军的战争。 夏之军会打倒冬之军的大将冬男， 再放火将他连山车一起烧掉。参与这场演出的一共有 N+M 位战士， 其 阅读全文

摘要： Description 对于任意输入的正整数n，请编程求出具有n个不同因子的最小正整数m。例如：n=4，则m=6，因为6有4个不同整数因子1，2，3，6；而且是最小的有4个因子的整数。 对于任意输入的正整数n，请编程求出具有n个不同因子的最小正整数m。例如：n=4，则m=6，因为6有4个不同整数因子 阅读全文

摘要： Description 有 $ n $ 个元素，第 $ i $ 个元素有 $ a_i $ 、$ b_i $ 、$ c_i $ 三个属性，设 $ f(i) $ 表示满足 $ a_j \leq a_i $ 且 $ b_j \leq b_i $ 且 $ c_j \leq c_i $ 的 $ j $ 的数量 阅读全文

摘要： Description 众所周知，香港记者跑得比谁都快，这其中其实是有秘诀的。首先他们会跑最短路，但是最短路会有很多条，而且其他记者也知道要跑最短路，香港记者还统计出了每座城市带黑框眼镜的人数，如果一个记者跑路的时候城市带黑框眼镜人数的序列字典序比另一个记者大，那么这个记者就会被不可描述的力量续走时 阅读全文

摘要： Description Input Output Sample Input Sample Output 题解 直接做$O(n^3)$是肯定过不了的 由于只要求最后的$(x,y)$的值， 那么对于第一个矩阵我们只要管第$x$行， 第三个矩阵只要管$y$列， 由于满足数的乘法的分配率，我们可以边输入边处 阅读全文

摘要： Description OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他 阅读全文

摘要： Description 凡凡开了一间宠物收养场。收养场提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。 每个领养者都希望领养到自己满意的宠物，凡凡根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养场的 阅读全文

摘要： Description 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。 在这个帮派里，有一名忍者被称之为Master。除了Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属，而不允许通过其他 阅读全文

摘要： Description Input Output Sample Input1 3 2 75 4 2 Sample Output1 999999732 Sample Explanation1 Sample Input2 5 3 15 4 3 5 5 Sample Output2 0 Sample Ex 阅读全文

摘要： Description 在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。 如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。 对于一个分数a/b,表示方法有很多种，但是哪种最好呢？ 首先，加数少的比加数多的好，其次，加数个数相同的，最小的分数 阅读全文

摘要： Description A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 Input 输入文件名为 truck.in。 输入文件第一行有两个用 阅读全文

摘要： Description 给你一个有向连通图G，每点有个权值Di（0<Di），要求生成一棵树根为1号节点的有根树T。对于树中边E，E的代价为所有从根出发的且包含E的路径的终点权值的和。现求生成树T，使得边的代价总和最小。 Input 第一行N,M分别为点数，边数。（0<=N <= 20000；0<=M 阅读全文