Best Cow Fences 时间限制: 1 Sec  内存限制: 128 MB 题目描述 Farmer John's farm consists of a long row of N (1 <= N <= 100,000)fields. Each field contains a certain number of cows, 1 <= ncows <= 2000.  FJ wants to build a fence around a contiguous group of these fields in order to maximize the aver...

铺地砖 时间限制: 1 Sec  内存限制: 128 MB 题目描述 一天，晨晨的数学老师布置了一道题目，大意如下：用1×1和2×2的磁砖不重叠地铺满n×3的地板，共有多少种方案？ 例如：n=1时：1×3的地板方法就一个，直接由三个1×1的磁砖铺满。       n=2时：2×3的地板可以由下面3种方案铺满：   输入 第一行：一个整数n（1≤n≤100）。   输出 输出铺满n×3的地板的方案数。   样例输入 复制样例数据 3 样例输出 5   提示 对于20%的数据，1≤n≤15； 对于50%的数据，1≤n≤30; 对于100%的数据，1≤...

火车进出栈问题 时间限制: 1 Sec  内存限制: 128 MB 题目描述 一列火车n节车厢，依次编号为1,2,3,…,n。每节车厢有两种运动方式，进栈与出栈，问n节车厢出栈的可能排列方式有多少种。   输入 一个数，n(n<=60000)   输出 一个数s表示n节车厢出栈的可能排列方式   样例输入 复制样例数据 3 样例输出 5 这道题目很烦，做对这道题目需要知道： 1.卡特兰数f的公式: 2.质因数分解。(几千位数，你一个个大数相乘就是在作死) 3.大数相乘。 一个整数，肯定是由多个素数组成，统计素数个数，然后用快速幂求各种素数乘积...

安装饮水机 时间限制: 1 Sec  内存限制: 128 MB 题目描述 为倡导城市低碳生活，市文明办计划举办马拉松比赛，为确保比赛安全，沿途设置了一些观察点。每个观察点派一个观察员驻守。由于天气比较炎热，需要在沿途安装一些饮水机，使得观察员可以去取水喝。由于观察员每移动一个单位的路程，需要耗费一个单位的体力。而每个观察员的体力有限，只能在他体力能支持的范围内去取水喝，要不他就会渴死或累死。 聪明的楠楠也参与了这次比赛的筹备工作。他的任务是设计一个理想的安装饮水机方案，使得安装的饮水机最少，但又保证所有观察员都能取到水喝。     输入 输入数据有若干行。。 第一行，仅一个整数，...

分割绳子 时间限制: 1 Sec  内存限制: 128 MB 题目描述 现有N条绳子，它们的长度分别为L1，L2，„„，Ln，如果从它们中切割出K条长度相同的绳子，这K条绳子每条最长能有多长？   输入 共有两行，第一行包含两个正整数N和K，用一个空格分隔；第二行包含N个数，依次表示N条绳子的长度，两数间用一个空格分隔。每条绳子长度的小数不超过两位。（1<=N<=1000，1<=K<=1000，1<=Li<=10000）   输出 仅包含一个数，表示所得K绳子的最大长度。答案四舍五入保留小数点后两位。   样例输入 复制样例数据 ...

偶数３的个数 时间限制: 1 Sec  内存限制: 64 MB 题目描述 “报告，我军已探出地雷阵中所有的地雷位置，并且还发现了一份使用说明书。”一个黑暗军团的小兵匆忙跑来，交给修罗王一张纸。 只见这张纸上面写道：“我是一颗萌萌的地雷，拆除我很容易，看到我身上标着的整数Ｎ了吗？你只要输入这个Ｎ位数中有多少个数中有偶数个数字3就可以把我拆除哦，加油！你行的。”   输入 一个整数Ｎ。   输出 输出这个Ｎ位数中有多少个数中有偶数个数字３。   样例输入 复制样例数据 2 样例输出 73 在前面加数，先考虑前导0，在代码中我已经写的很详细了 /**/ #i...

The XOR Largest Pair 时间限制: 1 Sec  内存限制: 128 MB 题目描述 在给定的N个整数A1，A2……AN中选出两个进行xor运算，得到的结果最大是多少？   输入 第一行一个整数N，第二行N个整数A1～AN。   输出 一个整数表示答案。   样例输入 复制样例数据 3 1 2 3 样例输出 3   提示 对于100%的数据: N<=10^5, 0<=Ai<2^31。 二进制转换建字典树，然后查一下就行了，当查到1的时候看有没有0，有的话异或肯定数会变大，并且深度设为31，不足31位的在前面补0。...

兔子与兔子 时间限制: 1 Sec  内存限制: 128 MB 题目描述 很久很久以前，森林里住着一群兔子。有一天，兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列（小兔子是外星生物，DNA 序列可能包含 26 个小写英文字母），然后我们每次选择两个区间，询问如果用两个区间里的 DNA 序列分别生产出来两只兔子，这两个兔子是否一模一样。注意两个兔子一模一样只可能是他们的 DNA 序列一模一样。   输入 第一行一个 DNA 字符串 S。 接下来一个数字 m，表示 m 次询问。 接下来 m 行，每行四个数字 l1, r1, l2, r2，分别表示此次询问的...

区域划分问题 时间限制: 1 Sec  内存限制: 64 MB 题目描述 已知黑暗军团的魔法炮发射轨迹成直线，现有n座魔法炮产生n(n≤500)条直线将地面（可视为平面，因为魔法炮具有降维属性，即可将三维空间降为二维空间）分割成了许多区域，并且已有p（p≥2）条直线相交于同一点，问n条直线最多能将平面分割成多少个不同的区域？   输入 输入一个数n和p。   输出 输出分割的区域数。   样例输入 复制样例数据 3 2 样例输出 7 首先要知道p条线交于一点，那么会把一个面分为2*p个平面，然后每加一个线，为了使增加的平面越多，肯定是与每条边相交，这样会...

StringII 时间限制: 1 Sec  内存限制: 128 MB 题目描述 老师给Alice和Bob出了个题，要他们把一个字符串S变成字符串T。为了增加难度，老师要求Alice只能交换字符串中任意字符的位置，Bob只能删除字符串中任意字符。 你能告诉Alice和Bob，他们要怎样合作才能解决老师的问题吗？     输入 输入的第一行为一个正整数n(n≤10)，表示老师的提问次数。 接下来共有2×n行输入。对于老师的每次提问输入两行，第一行为字符串S，第二行为字符串T。保证S和T都只包含小写字母，且S和T是不完全相同的非空字符串。     输出 输出共n行。对于老师的每...

Ring 时间限制: 1 Sec  内存限制: 128 MB 题目描述 一个n×n的矩阵，可以分成一些环(如图a中，n=5，可以划分成3个环)，每个环上的数字都可以沿着环顺时针或者逆时针转动，每次转动只能将任意一个环顺时针或者逆时针转动一格。初始状态如图a，将矩阵从左到右、从上到下依次用1到n×n填满。现在给你一个局面，请问至少通过多少次环的转动能使矩阵恢复到初始状态？ 例如，图b的局面可以通过，最外圈逆时针转动两格，第二圈顺时针转动一格，恢复到初始状态(图a)，即至少转动三次。   输入 第一行输入一个正整数n。接下来n行，每行输入n个用空格隔开的正整数，第i行第j个数aij(a...

Block 时间限制: 1 Sec  内存限制: 128 MB 题目描述 Alice得到了一张由n×m个黑白像素点组成的图片，她想要压缩这张图片。压缩图片的过程如下： 1.首先，选择一个正整数k(k>1)，将图片划分成若干个k×k的小块。如果n,m不能被k整除，用白色像素点在图片的右边或下面补全，使补全成n,m都能被k整除。 2.由于压缩时每个k×k的小块必须颜色一致(即全黑或者全白)，所以需要先改变某些像素点的颜色，然后再进行压缩。 在Alice可以自由的选择任意一个大于1的正整数k作为小块的边长的情况下，请你告诉Alice，她至少需要改变多少个像素点的颜色。     输入...

常州买衣服 时间限制: 1 Sec  内存限制: 128 MB 题目描述 不知道是拔河训练的作用还是那个梦的缘故，反正小Ｘ是一天天瘦下来了，虽然还没有中天学长那么帅，但比起 Q 老师已经瘦了很多，小Ｘ原先买的衣服都嫌大了，于是他想去买些新衣服，小Ｘ的衣服原先一直是在非主流服装店买的，他的衣服一般店里是买不到的，而去非主流服装店肯定能买到，如膝盖上挖了两个洞的牛仔裤，正常人穿了像雨衣的冲锋衣等应有尽有，并且每买一件就送一张优惠券，小Ｘ这些年下来积聚了好多张优惠券，这次非主流服装店恰好举行优惠活动，用优惠券购买衣服可享受优惠价！ 小Ｘ来到了非主流服装店，他看上了 n 件衣服，每一件衣服价格为...

基因锁 时间限制: 1 Sec  内存限制: 128 MB 题目描述 小Ｘ终于意识到需要花大力气减重了，他询问了若干个减重专家后决定采用最适合年轻人的运动减重方案，考虑再三，小Ｘ最终选择了打羽毛球的方式，一个原因是小Ｘ的小伙伴大都喜欢打羽毛球，其次是打羽毛球要抬头，对活动颈椎有好处，刚好可以缓冲编程久了对颈椎的压迫。 经过一个月的努力，小Ｘ的国际象棋 AI 在机器学习的环境中进步神速，已经能够轻松战胜深蓝了，但小Ｘ的体重却没有太大变化，离第一目标 Q 老师尚有一段距离，这天小Ｘ跟往常一样白天打羽毛球，晚上训练 AI 后就睡觉了，睡梦中小Ｘ梦见自己先是被一束强光罩住了，随后被吸进了 UFO...