共26页: 首页 上一页 6 7 8 9 10 11 12 13 14 下一页 末页 
摘要: 题目背景 矩阵快速幂 题目描述 给定n*n的矩阵A,求A^k 输入输出格式 输入格式: 第一行,n,k 第2至n+1行,每行n个数,第i+1行第j个数表示矩阵第i行第j列的元素 输出格式: 输出A^k 共n行,每行n个数,第i行第j个数表示矩阵第i行第j列的元素,每个元素模10^9+7 输入输出样例阅读全文
posted @ 2017-08-16 15:34 wang者归来 阅读(6) 评论(0) 编辑
摘要: 如果一个字符串可以被拆分为 AABBAABB 的形式,其中 AA 和 BB 是任意非空字符串,则我们称该字符串的这种拆分是优秀的。 例如,对于字符串 aabaabaa,如果令 A=aabA=aab,B=aB=a,我们就找到了这个字符串拆分成 AABBAABB 的一种方式。 一个字符串可能没有优秀的拆阅读全文
posted @ 2017-08-16 10:48 wang者归来 阅读(3) 评论(0) 编辑
摘要: hash 功能: hash一般用于快速判断两个或多个字符串是否匹配。 实现 : 想一想,如果比较两个数子的话是很方便的很快,那么我们把整个字符串看成一个大数。 它是base进制的len位数。但是我只会比较十进制啊,那就转成10进制,但又太大了(成百上千位啊) 不得以,我只好请来一个大质数MOD把这些阅读全文
posted @ 2017-08-16 08:58 wang者归来 阅读(3) 评论(0) 编辑
摘要: 1.铺瓷砖 (tile.cpp/c/pas) 【问题描述】 有一面很长很长的墙。你需要在这面墙上贴上两行瓷砖。你的手头有两种不同尺寸的瓷 砖,你希望用这两种瓷砖各贴一行。瓷砖的长可以用分数表示,贴在第一行的每块瓷砖长度 为 A B ,贴在第二行的每块瓷砖长度为 C D 。本问题中你并不需要关心瓷砖的阅读全文
posted @ 2017-08-15 21:11 wang者归来 阅读(9) 评论(0) 编辑
摘要: 题目描述 小A有N个糖果盒,第i个盒中有a[i]颗糖果。 小A每次可以从其中一盒糖果中吃掉一颗,他想知道,要让任意两个相邻的盒子中加起来都只有x颗或以下的糖果,至少得吃掉几颗糖。 输入输出格式 输入格式: 第一行输入N和x。 第二行N个整数,为a[i]。 输出格式: 至少要吃掉的糖果数量。 输入输出阅读全文
posted @ 2017-08-15 10:57 wang者归来 阅读(3) 评论(0) 编辑
摘要: 题目描述 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起 见,P老师决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开,因此P老师可能需要购买超过n支铅笔才够给小朋 友们发礼物。 现在P老师阅读全文
posted @ 2017-08-15 10:16 wang者归来 阅读(18) 评论(0) 编辑
摘要: 题目描述 已知正整数n是两个不同的质数的乘积,试求出两者中较大的那个质数。 输入输出格式 输入格式: 输入只有一行,包含一个正整数n。 输出格式: 输出只有一行,包含一个正整数p,即较大的那个质数。 输入输出样例 输入样例#1: 21 输出样例#1: 7 21 输出样例#1: 7 说明 n\le 2阅读全文
posted @ 2017-08-15 10:06 wang者归来 阅读(9) 评论(0) 编辑
摘要: 题目背景 在洛谷中,打卡不只是一个简单的鼠标点击动作,通过每天在洛谷打卡,可以清晰地记录下自己在洛谷学习的足迹。通过每天打卡,来不断地暗示自己:我又在洛谷学习了一天,进而帮助自己培养恒心、耐心、细心。此外,通过打卡,还可以获取经验值奖励,经验值的多少在一定程度上反映了你在洛谷的资历和成就。通过打卡累阅读全文
posted @ 2017-08-15 09:48 wang者归来 阅读(10) 评论(0) 编辑
摘要: 题目描述 假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;否则返回“NO”。表达式长度小于255,左圆括号少于20个。 输入输出格式 输入格式: 一行:表达式 输出阅读全文
posted @ 2017-08-15 09:10 wang者归来 阅读(11) 评论(0) 编辑
摘要: 题目背景 木有背景…… 题目描述 一串(<255)PASCAL语言,只有a,b,c 3个变量,而且只有赋值语句,赋值只能是一个一位的数字或一个变量,未赋值的变量值为0。输出a,b,c 最终的值。 输入输出格式 输入格式: 一串(<255)PASCAL语言,只有a,b,c 3个变量,而且只有赋值语句,阅读全文
posted @ 2017-08-15 09:00 wang者归来 阅读(5) 评论(0) 编辑
共26页: 首页 上一页 6 7 8 9 10 11 12 13 14 下一页 末页