07 2018 档案
摘要：Polycarp has nn coins, the value of the ii-th coin is aiai. It is guaranteed that all the values are integer powers of 22 (i.e. ai=2dai=2d for some no
阅读全文
摘要：Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in th
阅读全文
摘要：Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this
阅读全文
摘要：The company "21st Century Fruits" has specialized in creating new sorts of fruits by transferring genes from one fruit into the genome of another one.
阅读全文
摘要：用java写的大数基本操作，java要求的格式比较严谨。 1 import java.util.*; 2 import java.math.*; 3 public class Main { 4 public static void main(String args[]) { 5 Scanner ci
阅读全文
摘要：给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。 比如两个串为： abcicba abdkscab ab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。 Input 第1行：字符串A 第2行：字符串B (A,B的长度 <= 1000) Ou
阅读全文
摘要：Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and
阅读全文
摘要：The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could f
阅读全文
摘要：一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数字为7，则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。 例如：N = 8，<= 8与7无关的数包括：1 2 3 4 5 6 8，平方和为：155。 Input第1行：一个数T，表示后面用作输入测试的数的数量。（1
阅读全文
摘要：给出一个字符串，求该字符串的一个子串s，s包含A-Z中的全部字母，并且s是所有符合条件的子串中最短的，输出s的长度。如果给出的字符串中并不包括A-Z中的全部字母，则输出No Solution。 Input 第1行，1个字符串。字符串的长度 <= 100000。 Outpu t输出包含A-Z的最短子串
阅读全文
摘要：A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Wri
阅读全文
摘要：You are given a string ss consisting of nn lowercase Latin letters. Polycarp wants to remove exactly kkcharacters (k≤nk≤n) from the string ss. Polycar
阅读全文
摘要：给出2个数M和N(M < N)，且M与N互质，找出一个数K满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。 Input 输入2个数M, N中间用空格分隔（1 <= M < N <= 10^9) Output 输出一个数K，满足0 < K < N且K * M %
阅读全文
摘要：UMR 现在手里有 n 张康纳的表情，最上面一张是玛吉呀巴库乃。现在 UMR 如果每次把最上面的 m 张牌移到最下面而不改变他们的顺序及朝向，那么至少经过多少次移动玛吉呀巴库乃才会又出现在最上面呢？ UMR 现在手里有 n 张康纳的表情，最上面一张是玛吉呀巴库乃。现在 UMR 如果每次把最上面的 m
阅读全文
摘要：Description 这一天希酱又补了一卦，没想到每个人都发到了一张印有整数的牌，现在希酱想要继续占卜的话需要知道每个人手里拿的牌的整数具体是多少，但是她们却打起了哑谜。 穗乃果：我拿到的是 2 的倍数哦~ 绘里：我拿到的是奇数啦~ 南小鸟：花阳拿的比我大 花阳：妮可拿的是我的两倍 海未：我拿的数
阅读全文
摘要：Description C~K 和 PBH 经常玩一个游戏。游戏规则如下：现给定一个 n*n 的棋盘，一个石头被放在棋盘的左上角。 他们轮流移动石头。每一回合，两个人只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。 假如 C~K 先移动石头，
阅读全文
摘要：Description snow 是个热爱打字的家伙，每次敲出更快的速度都会让他很开心。现在，他拿到一篇新的打字文章，已知这篇文章只有 26 个小写英文字母，给出 snow 打出这 26 个英文字母分别需要多少时间 (s)，问 snow 打完这篇文章获得的 kpm（打正确的字数/所花的分钟数）最大为
阅读全文
摘要：最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或
阅读全文
摘要：Whuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there were some coins. He decided t
阅读全文
摘要：Description 蓝色空间号和万有引力号进入了四维水洼，发现了四维物体--魔戒。 这里我们把飞船和魔戒都抽象为四维空间中的一个点，分别标为 "S" 和 "E"。空间中可能存在障碍物，标为 "#"，其他为可以通过的位置。 现在他们想要尽快到达魔戒进行探索，你能帮他们算出最小时间是最少吗？我们认为
阅读全文
摘要：一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。例如，K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。 Input第1行：1个数N表示后面输入的质数及模的数量。（2 <= N <= 10) 第2 - N + 1行，每行2个数P和M，中
阅读全文
摘要：扩展欧几里德的概念： 对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然存在整数对 x，y ，使得 gcd（a，b）=ax+by。 x , y 的求解过程如下： gcd(a,b) = ax1 + by1 gcd(b,a%b) = bx2 + (a%b)y2 由朴素
阅读全文
摘要：如果ax≡1(mod p)，且a与p互质（gcd(a,p)=1），则称a关于模p的乘法逆元为x。（不互质则乘法逆元不存在） 求逆元的四种方法： 费马小定理 欧拉定理求逆元 （相当于费马小定理的扩展） 扩展欧几里德 递推打表 1、费马小定理 （p为素数） 费马小定理： ( a^p - a ) 是 p
阅读全文
摘要：1、mod 3 将各个位上的数字相加对3求余。 2、mod 11 设这个数为abcdefghijklmnopqrst. ans=（t-s+r-q+p-o+n-m+l-k+j-i(以此类推)）mod 11. 奇数位为正，偶数位为负，每一位都mod11,最后的加和也要mod 11。 3、mod 9 与m
阅读全文
摘要：国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的: 首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排; 然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个. 最后,揭开盖
阅读全文
摘要：今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由"E" "O" "
阅读全文
摘要：人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题: 有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一
阅读全文
摘要：有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中，蜂房的结构如下所示。 Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。 Output对于每个测试实例，请输出蜜蜂从
阅读全文
摘要：二分法的局限在于，它所做用的序列为单调的，当出现有极值的序列（如y=-x^x）时，就不能直接运用二分了，此时该三分法出场了。 将给定的区域化成三部分，设mid midmid left right 来控制。舍弃mid或者midmid下的部分，然后再进行三分，直到left和right逼近到近乎接近为止。
阅读全文
摘要：Compared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he has only one light bulb in his house. Every
阅读全文
摘要：CF 900B Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u CF 900B Description 现有一式子 a / b. 你需要找出数字 c 在小数点后第一次出现的位置 Input 输入包含三个整数
阅读全文
浙公网安备 33010602011771号