03 2015 档案
摘要：#Description>Sheng bill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约数）！因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找到了你，并要求和你比赛，但是输给Sheng bill岂不是很丢脸！所以你决定写一个程序来教训他。#Input>共...
阅读全文
摘要：#Description>lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有$2$个属性，这些属性的值用$[1,10000]$之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极boss，这个终极...
阅读全文
摘要：#Description>小可可和小卡卡想到Y岛上旅游，但是他们不知道Y岛有多远。好在，他们找到一本古老的书，上面是这样说的： 下面是N个正整数，每个都在$1 \sim K$之间。如果有两个数$A$和$B$，$A$在$B$左边且$A$大于$B$，我们就称这两个数为一个“逆序对”。你数一数下面的数字里...
阅读全文
摘要：#Description>A,B两个国家正在交战，其中A国的物资运输网中有$N$个中转站，$M$条单向道路。设其中第$i$ ($1 \le i \le M$)条道路连接了$v_{i},u_{i}$两个中转站，那么中转站$v_{i}$可以通过该道路到达$u_{i}$中转站，如果切断这条道路，需要代价$...
阅读全文
摘要：#Description>#Input>#Input>第一行两个正整数$N,S$，分别表示小Y 能预知的天数以及初始时拥有的钱数。 接下来$N$行，第$K$行三个实数...
阅读全文
摘要：#Description>Neverland是个神奇的地方，它由一些岛屿环形排列组成，每个岛上都生活着之中与众不同的物种。但是这些物种都有一个共同的生活习性：对于同一个岛上的任意两个生物，他们有且仅有一个公共朋友，即对同一岛上的任意两个生物$a$和$b$有且仅有一个生物$c$既是$a$的朋友也是$b...
阅读全文
摘要：#Description>$N$个布丁摆成一行,进行$M$次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为$1,2,2,1$的四个布丁一共有$3$段颜色.#Input>第一行给出$N,M$表示布丁的个数和好友的操作次数. 第二行$N$个数$A_{1},...
阅读全文
摘要：#Description>windy有$N$条木板需要被粉刷。每条木板被分为$M$个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷$T$次，他最多能正确粉刷多少格子？ 一个格子如果未...
阅读全文
摘要：#Description>从文件中读入一个正整数$n$。要求将$n$写成若干个正整数之和，并且使这些正整数的乘积最大。 例如，$n=13$，则当$n$表示为$4+3+3+3$（或$2+2+3+3+3$）时，乘积$=108$为最大。#Input>只有一个正整数$n$。#Output>第1行输出一个整数...
阅读全文
摘要：#Description>给出正整数$n$和$k$，计算$j(n, k)=k\;mod\;1\;+\;k\;mod\;2\;+\;k\;mod\;3\;+\;…\;+\;k\;mod\;n$的值，其中$k\;mod\;i$表示$k$除以$i$的余数。例如$j(5, 3)=3\;mod\;1\;+\;...
阅读全文
摘要：#Description>***姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了$n$个月以来的收入情况，其中第i 个月的收入额为$A_{i}(i=1,2,3...n-1,n)$ 。当$A_{i}$大于$0$时表示这个月盈利$A_{i}$ 元，当 $A_{i}$小于$0$...
阅读全文
摘要：#Description>The cows are out exercising their hooves again! There are $N$ cows jogging on an infinitely-long single-lane track $(1 \le N \le 10^{5})...
阅读全文
摘要：#Description>#Input#Output#Sample Input#Sample Output#HINT其实这题就是一道旋转卡壳的裸题，但是...
阅读全文
摘要：#Description>在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着两个岔口，并且水在河道内按照一个固定的方向流动。显然，水系中不会有环流（下图...
阅读全文
摘要：#Description>我早已习惯你不在身边，>人间四月天 寂寞断了弦。>回望身后蓝天，>跟再见说再见……>某天,蒟蒻Autumn发现了从 Gty的妹子树上掉落下来了许多妹子,他发现>她们排成了一个序列,每个妹子有一个美丽度。>Bakser神犇与他打算研究一下这个妹子序列,于是Bakser神犇问道...
阅读全文
摘要：#Description>There is an entrance to the ant hill in every chamber with only one corridor leading into (or out of) it. At each entry, there are $g$ gr...
阅读全文
摘要：#Description在$N \times N$的棋盘里面放$K$个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共$8$个格子。#Input只有一行，包含两个数$N，K $。#Output方案数。#Sample Input>3 ...
阅读全文
摘要：#Description>同一时刻有$N$位车主带着他们的爱车来到了汽车维修中心。维修中心共有$M$位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这$M$位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用...
阅读全文
摘要：Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有$need$条白色边的生成树。 题目保证有解。 Input 第一行$V,E,need$分别表示点数，边数和需要的白色边数。 接下来$E$行 每行$s,t,c,col$表示这边的端点(点从$0$开始标号)，边权
阅读全文
摘要：#Description>两个$d$维向量$A=[a_{1},a_{2},...,a_{d}]$与$B=[b_{1},b_{2},...,b_{d}]$的内积为其相对应维度的权值的乘积和，即：>。她生成的这个矩阵满足一个神奇的性质：若用$F[i][j]$来表示矩阵中第$i$行>第$j$列的元素，则$F[i][j]$满足下面的递推式:>$F[1][1]=1$>$F[...
阅读全文
摘要：#Description>根据一些书上的记载，上帝的一次失败的创世经历是这样的：>第一天， 上帝创造了一个世界的基本元素，称做“元”。>第二天， 上帝创造了一个新的元素，称作“$\alpha$”。“$\alpha$被定义为“元”构成的集合。容易发现，一共有两种不同的“$\alpha$”。>第三天， ...
阅读全文
摘要：#Description>我们常常会说这样的话：“$X$年是自$Y$年以来降雨量最多的”。它的含义是$X$年的降雨量不超过$Y$年，且对于任意$Y＜Z＜X$，$Z$年的降雨量严格小于$X$年。例如$2002，2003，2004$和$2005$年的降雨量分别为$4920，5901，2832$和$389...
阅读全文