08 2017 档案
摘要：1、矩阵价值和(matrix.pas／c／cpp)时间限制：4s；内存限制：256MB【问题描述】小 Y 有一个 n 行 n 列的螺旋矩阵。一个 n 行 n 列的螺旋矩阵可由如下方法生成:从矩阵的左上角(第 1 行第 1 列)出发,初始时向右移动;如果前方是未曾经过的格子,则继续前进,否则右转;重复
阅读全文
摘要：1 X 国的军队(army.c/cpp/pas)1.1 题目描述X 国和 Y 国开战了！作为 X 国的军事参谋，你了解到事态的严峻性。为了更好地应付敌人，你收集到了 Y国城市中 n 个据点的信息，你打算攻破这 n 个据点！每个据点 i 的信息由火力系数 A[i]、士兵数目 B[i]组成，作为一名具有
阅读全文
摘要：1、数字碰撞.(number.pas／c／cpp)时间限制：1s；内存限制：256MB【问题描述】小 Y 发明了一个新型数字运算规则：数字碰撞，运算规则如下：1.参不运算的两个数位数必须相同。2.将两个整数的每一位迚行比较，较小的那个数字会被撞碎，较大的数字保留下来（如果两数相同，都会保留）。例如下
阅读全文
摘要：count【问题描述】李华终于逃离了无尽的英语作文， 重获自由的他对一棵树产生了兴趣。首先，他想知道一棵树是否能分成大小相同的几块（即切掉一些边，使得每个连通块的点数相同）。然后，他觉得这个问题过于简单，于是他想知道一共有多少种方案可以把这棵树分成大小相同的几块。然后他发现自己不会了，于是向聪明的你
阅读全文
摘要：注：所有题目的时间限制均为 1s ，内存限制均为 256MB 。1 1 ．第K K 小数( ( number .cpp/c/pas)【问题描述】有两个正整数数列，元素个数分别为N和M。从两个数列中分别任取一个数相乘，这样一共可以得到N*M个数，询问这N*M个数中第K小数是多少。【输入格式】输入文件名
阅读全文
摘要：. 1. 三角形(trokuti.cpp/c/pas) 【 问题描述 】 平面上有N条直线，用方程A i x + B i y +C i =0表示。这些直线没有三线共点的。 现在要你计算出用这些直线可以构造出多少三角形？ 【输入格式】 】 第1行：一个整数N(1 ≤ N≤ 300000)。 下
阅读全文
摘要：题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前，他首先需
阅读全文
摘要：T1 【问题描述】 在银行柜台前，有 n 个顾客排队办理业务。队伍中从前往后，第 i 位顾客办理业务需要t i 分钟时间。一位顾客的等待时间定义为：队伍中在他之前的所有顾客和他自己的办理业务时间的总和。 第 i 位顾客有一个最长等待时间 d i ， 如果超过了时间 d i ， 业务还没有办理完成，那
阅读全文
摘要：链接：http://uoj.ac/problem/52 刚刚越过绝境长城，只见天空中出现了炫目的光芒 —— 圣诞老人出现了。 元旦三侠立刻进入战斗。生蛋侠、圆蛋侠和零蛋侠分别有 na,nb,ncna,nb,nc 个激光炮。生蛋侠的激光炮的威力分别为 a0,a1,…,ana−1a0,a1,…,ana−
阅读全文
摘要：链接：http://uoj.ac/problem/82 今天是世界水日，著名的水题资源专家蝈蝈大臣向世界宣布了他的一项新发明 —— 水题生成器。 每道题目都有一个正整数的难度值。水题生成器虽然强大但是功能有限。水题生成器内部有一个参数 nn，你可以告诉水题生成器一个能整除 n!n! 的正整数 dd，
阅读全文
摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=6082 Problem Description 度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗起来。 邪恶大魔王的麾下有n个怪兽，每个怪兽有a[i]的生命值，以及b[i]的防御力。 度度熊一共拥有m种攻击方式
阅读全文
摘要：链接：https://i.cnblogs.com/EditPosts.aspx?opt=1 题目描述 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；
阅读全文
摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=6114 Problem Description 車是中国象棋中的一种棋子，它能攻击同一行或同一列中没有其他棋子阻隔的棋子。一天，小度在棋盘上摆起了许多車……他想知道，在一共N×M个点的矩形棋盘中摆最多个数的車
阅读全文
摘要：链接：http://uoj.ac/problem/113 由于电信技术的发展，人人都可以通过手机互相联系。 有一位电信大佬最近想生产一大批手机，然而从生产线上一台一台地生产实在太慢了，于是他想出了一个办法 —— 让手机自我复制。 于是他给手机加上了一个内置的函数 fork()。手机的程序如果调用这个
阅读全文
摘要：【问题背景】 zhx 和他的妹子（们）做游戏。 【问题描述】 考虑 N 个人玩一个游戏， 任意两个人之间进行一场游戏 （共 N*(N-1)/2 场） ， 且每场一定能分出胜负。 现在，你需要在其中找到三个人构成“剪刀石头步”局面：三个人 A，B，C 满足 A 战胜 B，B 战胜 C，C 战胜 A。
阅读全文
摘要：链接：#118. 【UR #8】赴京赶考 高中，高中，短暂的三年。NOI是高中结业考试，而高考在每年暑假举行。 高二暑假，这是你最后一次参加高考的机会。你已经为了高考停课很久了，OI的知识很久没管了。你并没有能力用一年时间补起别人三年的OI课程。这是你的最后一战，如果你失败了，可能就不能工地搬砖只能
阅读全文
摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=6119 Problem Description 度度熊喜欢着喵哈哈村的大明星——星星小姐。 为什么度度熊会喜欢星星小姐呢？ 首先星星小姐笑起来非常动人，其次星星小姐唱歌也非常好听。 但这都不是最重要的，最重要
阅读全文
摘要：【问题背景】 zhx 和他的妹子聊天。 【问题描述】 考虑一种简单的加密算法。 假定所有句子都由小写英文字母构成，对于每一个字母，我们将它唯一地映 射到另一个字母。例如考虑映射规则： a->b, b->c, c->d, d->a. 那么单词 bad 就会被映射为 cba。这个映射规则的“逆 映射规则
阅读全文
摘要：题意：求一个序列中的最长上升子序列。 平常我用的是N*N做法，但是一遇到需要nlogn时，就被卡的无地自容了。 所以下定决心要学习nlogn做法。 如何实现nlongn哪？ 这里要用到一个栈B，记录按照时间顺序输入的一个上升子序列。 每输入一个数a就放入栈中，如果a>B[top] ,就放在下一位（B
阅读全文
摘要：链接：https://www.luogu.org/problem/show?pid=1967 代码没写完，先记录一下
阅读全文
摘要：链接：https://www.luogu.org/problem/show?pid=1816 题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。
阅读全文
摘要：链接： 题目描述 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总跑路长度不能
阅读全文
摘要：链接：https://www.luogu.org/problem/show?pid=2044#sub 题目描述 栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）来生成一个随机数列，这种方法需要设置四个非负整数参数m,
阅读全文
摘要：链接： P1939 【模板】矩阵加速（数列） 题目描述 a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项对1000000007（10^9+7）取余的值。 输入输出格式 输入格式： 第一行一个整数T，表示询问个数。 以下T行，每行一个正整数n。 输出
阅读全文
摘要：题目描述 广义的斐波那契数列是指形如an=p*an-1+q*an-2的数列。今给定数列的两系数p和q，以及数列的最前两项a1和a2，另给出两个整数n和m，试求数列的第n项an除以m的余数。 输入输出格式 输入格式： 输入包含一行6个整数。依次是p,q,a1,a2,n,m，其中在p,q,a1,a2整数
阅读全文
摘要：题目背景 矩阵快速幂 题目描述 给定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 输入输出样例
阅读全文
摘要：如果一个字符串可以被拆分为 AABBAABB 的形式，其中 AA 和 BB 是任意非空字符串，则我们称该字符串的这种拆分是优秀的。 例如，对于字符串 aabaabaa，如果令 A=aabA=aab，B=aB=a，我们就找到了这个字符串拆分成 AABBAABB 的一种方式。 一个字符串可能没有优秀的拆
阅读全文
摘要：hash 功能： hash一般用于快速判断两个或多个字符串是否匹配。 实现 ： 想一想，如果比较两个数子的话是很方便的很快，那么我们把整个字符串看成一个大数。 它是base进制的len位数。但是我只会比较十进制啊，那就转成10进制，但又太大了（成百上千位啊） 不得以，我只好请来一个大质数MOD把这些
阅读全文
摘要：1.铺瓷砖 （tile.cpp/c/pas） 【问题描述】 有一面很长很长的墙。你需要在这面墙上贴上两行瓷砖。你的手头有两种不同尺寸的瓷 砖，你希望用这两种瓷砖各贴一行。瓷砖的长可以用分数表示，贴在第一行的每块瓷砖长度 为 A B ，贴在第二行的每块瓷砖长度为 C D 。本问题中你并不需要关心瓷砖的
阅读全文
摘要：题目描述 小A有N个糖果盒，第i个盒中有a[i]颗糖果。 小A每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中加起来都只有x颗或以下的糖果，至少得吃掉几颗糖。 输入输出格式 输入格式： 第一行输入N和x。 第二行N个整数，为a[i]。 输出格式： 至少要吃掉的糖果数量。 输入输出
阅读全文
摘要：题目描述 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起 见，P老师决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋 友们发礼物。 现在P老师
阅读全文
摘要：题目描述 已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。 输入输出格式 输入格式： 输入只有一行，包含一个正整数n。 输出格式： 输出只有一行，包含一个正整数p，即较大的那个质数。 输入输出样例 输入样例#1： 21 输出样例#1： 7 21 输出样例#1： 7 说明 n\le 2
阅读全文
摘要：题目背景 在洛谷中，打卡不只是一个简单的鼠标点击动作，通过每天在洛谷打卡，可以清晰地记录下自己在洛谷学习的足迹。通过每天打卡，来不断地暗示自己：我又在洛谷学习了一天，进而帮助自己培养恒心、耐心、细心。此外，通过打卡，还可以获取经验值奖励，经验值的多少在一定程度上反映了你在洛谷的资历和成就。通过打卡累
阅读全文
摘要：题目描述 假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。 输入输出格式 输入格式： 一行：表达式 输出
阅读全文
摘要：题目背景 木有背景…… 题目描述 一串(<255)PASCAL语言，只有a,b,c 3个变量，而且只有赋值语句，赋值只能是一个一位的数字或一个变量，未赋值的变量值为0。输出a,b,c 最终的值。 输入输出格式 输入格式： 一串(<255)PASCAL语言，只有a,b,c 3个变量，而且只有赋值语句，
阅读全文
摘要：题目描述 用高精度计算出S=1！+2！+3！+…+n！(n≤50) 其中“！”表示阶乘，例如：5！=5*4*3*2*1。 输入输出格式 输入格式： 一个正整数N。 输出格式： 一个正整数S，表示计算结果。 输入输出样例 输入样例#1： 3 输出样例#1： 9高精度练习。 #include<iostr
阅读全文
摘要：题目背景 本题为轰炸数据加强版 题目描述 一个城市遭到了M次轰炸，每次都炸了一个每条边都与边界平行的矩形 在轰炸后，有N个关键点，指挥官想知道，它们有没有受到过轰炸，如果有，被炸了几次，最后一次是第几轮。 输入输出格式 输入格式： 第一行，两个整数：M,N 以下M行，每行四个整数：x1、y1、x2、
阅读全文
摘要：首先要写好两个要对拍程序（假设是A，B），和一个制造数据的程序（设为made） (要放在同一文件夹内） 编译得到A.exe , B.exe , made.exe 写一个对拍器 格式如下 @echo off :loop A.exe (调用程序） B.exe fc A.out B.out (对比输出，奥
阅读全文
摘要：题目描述 给出起点和终点的坐标及接下来T个时刻的风向(东南西北)，每次可以选择顺风偏移1个单位或者停在原地。求到达终点的最少时间。 如果无法偏移至终点，输出“-1”。 输入输出格式 输入格式： 第一行两个正整数x1,y1，表示小明所在位置。 第二行两个正整数x2,y2，表示小明想去的位置。 第三行一
阅读全文
摘要：题目描述 在DNF 中，赵神牛有一个缔造者，他一共有k点法力值，一共有m个技能，每个技能耗费的法力值为a[i]，可以造成的伤害为b[i]，而boss 的体力值为n，请你求出它放哪个技能，才可以打死boss。 当然，赵神牛技术很菜，他一局只放一个技能（这技术……）,不过每个技能都可以放无数次。 输入输
阅读全文
摘要：题目描述 设某汉字由N X N的0和1的点阵图案组成，如下图。我们依照以下规则生成压缩码。连续一组数值：从汉字点阵图案的第一行第一个符号开始计算，按书写顺序从上到下，由左到右。第一个数表示连续有几个0，第二个数表示接下来连续有几个1，第三个数再接下来连续有几个0，第四个数接着连续几个1，以此类推。。
阅读全文
摘要：题目背景 以下为不影响题意的简化版题目。 题目描述 一个n*n的网格图上有m个探测器，每个探测器有个探测半径r，问这n*n个点中有多少个点能被探测到。 输入输出格式 输入格式： 第一行3个整数n,m,r 接下来m行，每行两个整数x,y表示第i个探测器的坐标 输出格式： 能被探测到的点的个数 输入输出
阅读全文
摘要：题目描述 Farmer John has purchased a new robotic plow in order to relieve him from the drudgery of plowing field after field after field. It achieves this
阅读全文
摘要：题目描述 在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化
阅读全文
摘要：题目背景 一道极其无厘头的题目 题目描述 事情是这样的：西游记中的孙沙猪（孙杀猪）三徒弟在西天取经之后开始进入厦门大学经贸系学习经济，在1个小时的学习后，他们用暴力手段毕业了。然后，他们创办了三个公司——“花果山生态旅游山庄集团公司”“高老庄猪肉美食城有限公司”“流沙河轮渡有限公司”。虽然这三家公司
阅读全文
摘要：题目描述 【问题描述】 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面， 华容道是否根本就无法完成，如果能完成， 最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 在一个 n*m 棋盘上有 n*m 个格
阅读全文
摘要：做法是一样的 题目背景 MooFest, 2004 Open 题目描述 约翰的N 头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很 多，比如堆干草，跨栅栏，摸牛仔的屁股等等。它们参加活动时会聚在一起，第i 头奶牛的坐标为Xi，没有两头奶牛的坐标是相同的。奶牛们的叫声很大，第i
阅读全文
摘要：题目背景 （本道题目木有以藏歌曲……不用猜了……） 《爱与愁的故事第一弹·heartache》最终章。 吃完pizza，月落乌啼知道超出自己的预算了。为了不在爱与愁大神面前献丑，只好还是硬着头皮去算钱…… 题目描述 算完钱后，月落乌啼想着：“你TMD坑我，（以下用闽南语读）归粒靠杯靠亩诶，（以下用英
阅读全文
摘要：题目描述 也许你早就知道阶乘的含义，N阶乘是由1到N相乘而产生，如： 12! = 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 = 479,001,600 12的阶乘最右边的非零位为6。 写一个程序，计算N(1<=N<=50,000,000)阶乘的
阅读全文
摘要：题目背景 无 题目描述 今天小明学会了进制转换，比如（10101）2 ，那么它的十进制表示的式子就是 : 1*2^4+0*2^3+1*2^2+0*2^1+1*2^0， 那么请你编程实现，将一个M进制的数N转换成十进制表示的式子。 注意：当系数为0时，该单项式要省略。 输入输出格式 输入格式： 两个数
阅读全文
摘要：题目描述 uim在公司里面当秘书，现在有n条消息要告知老板。每条消息有一个好坏度，这会影响老板的心情。告知完一条消息后，老板的心情等于之前老板的心情加上这条消息的好坏度。最开始老板的心情是0，一旦老板心情到了0以下就会勃然大怒，炒了uim的鱿鱼。 uim为了不被炒，知道了了这些消息（已经按时间的发生
阅读全文
摘要：题目描述 设某汉字由N X N的0和1的点阵图案组成，如下图。我们依照以下规则生成压缩码。连续一组数值：从汉字点阵图案的第一行第一个符号开始计算，按书写顺序从上到下，由左到右。第一个数表示连续有几个0，第二个数表示接下来连续有几个1，第三个数再接下来连续有几个0，第四个数接着连续几个1，以此类推。。
阅读全文
摘要：题目描述 请统计某个给定范围[L, R]的所有整数中，数字 2 出现的次数。 比如给定范围[2, 22]，数字 2 在数 2 中出现了 1 次，在数 12 中出现 1 次，在数 20 中出 现 1 次，在数 21 中出现 1 次，在数 22 中出现 2 次，所以数字 2 在该范围内一共出现了 6 次
阅读全文
摘要：题目背景 umi 找到了一个神秘的函数 f。 题目描述 这个函数接受两个字符串 s1,s2。这些字符串只能由小写字母组成，并且具有相同的长度。这个函数的输出是另一个长度与 s1,s2 相同的字符串 g。g 的第 i 个字符等于 s1 的第i 个字符和 s2 的第 i 个字符的最小值，简单来说，g[i
阅读全文
摘要：题目描述 小a和uim喜欢互相切磋三子棋。三子棋大家都玩过是吗？就是在九宫格里面OOXX（别想歪了），谁连成3个就赢了。 由于小a比较愚蠢，uim总是让他先。 我们用9个数字表示棋盘位置： 123 456 789 所有的棋谱都是已经结束的棋局，要么一方获胜，要么平局。 今天，他们下了一下午的棋，小a
阅读全文
摘要：题目描述 把总质量为1kg的水分装在n个杯子里，每杯水的质量均为(1/n)kg，初始温度均为0℃。现需要把每一杯水都烧开。我们可以对任意一杯水进行加热。把一杯水的温度升高t℃所需的能量为(4200*t/n)J，其中，“J”是能量单位“焦耳”。如果一旦某杯水的温度达到100℃，那么这杯水的温度就不能再
阅读全文
摘要：题目背景 战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳一个人通过。假如有两个人相向而行在桥上相遇，那么他们两个
阅读全文
摘要：题目背景 初一党应该都知道...... 题目描述 话说有一天linyorson在Mc开了一个超平坦世界，他把这个世界看成一个n*n的方阵，现在他有m个火把和k个萤石，分别放在x1,y1...xm,ym和o1,p1...ok,pk的位置，问在这个方阵中有几个点会生成怪物？（没有光或没放东西的地方会生成
阅读全文
摘要：题目描述 博艾市将要举行一场汽车拉力比赛。 赛场凹凸不平，所以被描述为M*N的网格来表示海拔高度(1≤ M,N ≤500)，每个单元格的海拔范围在0到10^9之间。 其中一些单元格被定义为路标。组织者希望给整个路线指定一个难度系数D，这样参赛选手从任一路标到达别的路标所经过的路径上相邻单元格的海拔高
阅读全文
摘要：题目描述 Description 一个学校举行拔河比赛，所有的人被分成了两组，每个人必须（且只能够）在其中的一组，要求两个组的人数相差不能超过1，且两个组内的所有人体重加起来尽可能地接近。 题目描述 Description 一个学校举行拔河比赛，所有的人被分成了两组，每个人必须（且只能够）在其中的一
阅读全文
摘要：题目描述 ，刚好符合以下③条规则：①m、n∈{1,2，……，k}②（n²-m*n-m²）²=1③m、n为整数。 输入输出格式 输入格式： Only one:k。（What？还是失败？） 输出格式： 共两行：第一行是m的最大值，第二行是n的最大值。（What？翻译成功了？） 输入输出样例 输入样例#1
阅读全文
摘要：题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … … 这次与NOIp1999第一题不同的是
阅读全文
摘要：题目背景 小可可和所有其他同学的手腕上都戴有一个射频识别序列号码牌，这样老师就可以方便的计算出他们的人数。很多同学都有一个“好朋友” 。如果 A 的序列号的约数之和恰好等于B 的序列号，那么 A的好朋友就是 B。在这里，一个数的约数不包括这个数本身。因为一些同学的号码约数和大于其他任何同学的号码，所
阅读全文
摘要：题目描述 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始
阅读全文
摘要：题目描述 远古的Pascal人也使用阿拉伯数字来进行计数，但是他们又不喜欢使用7，因为他们认为7是一个不吉祥的数字，所以Pascal数字8其实表示的是自然数中的7，18表示的是自然数中的16。下面计算一下，在正整数n范围以内包含有多少个Pascal数字。 输入输出格式 输入格式： 第一行为正整数t，
阅读全文
摘要：题目描述 HXY得到了一些卡片，这些卡片上标有数字0或5。现在她可以选择其中一些卡片排成一列，使得排出的一列数字组成的数最大，且满足被90整除这个条件。同时这个数不能含有前导0，即0不能作为这串数的首位。如果不能排出这样的数，输出“-1”。 输入输出格式 输入格式： 第一行，卡片的个数n。 第二行，
阅读全文
摘要：题目描述 Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。 所有N(1 <= N <= 20,000)头奶牛都有一个确定的身高H_i(1 <= H_i <= 10,000)。设所有奶牛身高的
阅读全文
摘要：题目描述 Bessie's cruel second grade teacher has assigned a list of N (1 <= N <= 100) positive integers I (1 <= I <= 10^60) for which Bessie must determin
阅读全文
摘要：题目背景 Bessie 处于半梦半醒的状态。过了一会儿，她意识到她在数数，不能入睡。 题目描述 Bessie的大脑反应灵敏，仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码(0..9)：每一个数码在计数的过程中出现过多少次？ 给出两个整数M 和N (1 ≤M ≤N ≤2,000,000,0
阅读全文
摘要：题目描述 总所周知，计算器可以拿来干很多它本不应该干的事情，比如写作文。（参看洛谷P2549） 小A发现了一个计算器的另一个隐藏功能——弹琴。 http://www.bilibili.com/video/av2205500/ 如果按上一个键，比如说1，就会发出中音“Do”。 这边给出按键音高表 现在
阅读全文
摘要：题目描述 Description 奶牛们在FJ的养育下茁壮成长。这天,FJ给了奶牛Bessie一个任务,去看看每个奶牛场中若干只奶牛的身高,由于Bessie是只奶牛,无法直接看出第i只奶牛的身高,而只能看出第i只奶牛与第j只奶牛的身高差,其中第i 只奶牛与第j只奶牛的身高差为A(i<=n)。当A大于
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2667 题目背景 背景就是描述，描述就是背景。。。。。。 题目描述 一个质数如果从个位开始，依次去掉一位数字，两位数字，三位数字。。。。。。直到只剩一位数字中间所有剩下的数都是质数，则称该质数为一个超级质数。例如：233
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1151 预处理可行的数，枚举，分解，判断
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1420 题目描述 输入n个正整数，（1<=n<=10000),要求输出最长的连号的长度。（连号指从小到大连续自然数） 输入输出格式 输入格式： 第一行，一个数n; 第二行，n个正整数，之间用空格隔开。 输出格式： 一个数
阅读全文
摘要：题目描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的
阅读全文
摘要：题目描述 Description Smart研制出对付各种症状的解药，可是他一个不小心，每种药都小小地配错了一点原料，所以这些药都有可能在治愈某些病症的同时又使人患上某些别的病症（你可能会问那…那是解药还是毒药啊？）……，经过Smart的努力，终于弄清了每种药的具体性能，他会把每种药能治愈的病症和能
阅读全文
摘要：题目描述 输入输出格式 输入格式： 第一行为N，第二行有N个数，依次为第二列的格子中的数。（1<= N <= 10000） 输出格式： 一个数，即第一列中雷的摆放方案数。 输入输出样例 输入样例#1： 2 1 1 输出样例#1： 2首先答案在【0,2】区间内（很明显嘛，要是可能性很多，谁还扫雷啊）。
阅读全文
摘要：题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 输入输出格式 输入格式： 只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N） 输出格式： 所得的方案数
阅读全文
摘要：题目描述 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#9865#045 +8468#6633 44445509678 其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5。
阅读全文
摘要：题目描述 在一个长方形框子里，最多有N（0≤N≤6）个相异的点，在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴，才能使放置完毕后所有油滴占据的总体积最大呢？（不同的油滴
阅读全文
摘要：题目描述 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。 现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。 输入输出格式 输入格式： 输入文件共有二行。 第一行为一个单独的
阅读全文
摘要：题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输
阅读全文
摘要：题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.将某区间每一个数乘上x 3.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第
阅读全文
摘要：题目描述 PP大厦有一间空的礼堂，可以为企业或者单位提供会议场地。这些会议中的大多数都需要连续几天的时间（个别的可能只需要一天），不过场地只有一个，所以不同的会议的时间申请不能够冲突。也就是说，前一个会议的结束日期必须在后一个会议的开始日期之前。所以，如果要接受一个新的场地预约申请，就必须拒绝掉与这
阅读全文
摘要：描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订
阅读全文
摘要：【codevs1191】数轴染色 2014年2月15日1,5708 题目描述 Description 在一条数轴上有N个点，分别是1～N。一开始所有的点都被染成黑色。接着我们进行M次操作，第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。 输入描述 Input Desc
阅读全文
摘要：#include #include #include #include #include #include using namespace std; int n,Q; long long ans; long long sum[4000009]; int dx[4000009]; int a[2000009]; void build(int l,int r,int id) { if...
阅读全文
