oneplus123的博客

3*N 的矩阵可以由 1*2 的小矩阵组成，问你有多少种情况。/**/#include <cstdio>#include <cstring>#include <cmath>#include <cctype>#include <iostream>#include <algorithm>#include &lt...

小奇画画时间限制: 1 Sec  内存限制: 128 MB题目描述红莲清泪两行欲吐半点却无如初是你杳然若绯雾还在水榭畔画楼处是谁衣白衫如初谁红裳如故——《忆红莲》小奇想画几朵红莲，可惜它刚开始学画画，只能从画圆开始。小奇画了n个圆，它们的圆心都在x轴上，且两两不相交（可以相切）。现在小奇想知道，它画的圆把画纸分割成了多少块？（假设画纸无限大） 输入第一行包括1个整数...

StringII时间限制: 1 Sec  内存限制: 128 MB题目描述老师给Alice和Bob出了个题，要他们把一个字符串S变成字符串T。为了增加难度，老师要求Alice只能交换字符串中任意字符的位置，Bob只能删除字符串中任意字符。你能告诉Alice和Bob，他们要怎样合作才能解决老师的问题吗？  输入输入的第一行为一个正整数n(n≤10)，表示老师的提问次数。...

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

Block时间限制: 1 Sec  内存限制: 128 MB题目描述Alice得到了一张由n×m个黑白像素点组成的图片，她想要压缩这张图片。压缩图片的过程如下：1.首先，选择一个正整数k(k>1)，将图片划分成若干个k×k的小块。如果n,m不能被k整除，用白色像素点在图片的右边或下面补全，使补全成n,m都能被k整除。2.由于压缩时每个k×k的小块必须颜色一致(即全黑或者全白)...

基因锁时间限制: 1 Sec  内存限制: 128 MB题目描述小Ｘ终于意识到需要花大力气减重了，他询问了若干个减重专家后决定采用最适合年轻人的运动减重方案，考虑再三，小Ｘ最终选择了打羽毛球的方式，一个原因是小Ｘ的小伙伴大都喜欢打羽毛球，其次是打羽毛球要抬头，对活动颈椎有好处，刚好可以缓冲编程久了对颈椎的压迫。经过一个月的努力，小Ｘ的国际象棋 AI 在机器学习的环境中进步神速，已经能...

人工智能时间限制: 1 Sec  内存限制: 128 MB题目描述人胖了就容易打瞌睡，打瞌睡又会导致长胖，这对小Ｘ的减重计划很不利，于是小Ｘ决定做点动脑子的事来抵御瞌睡虫的进袭，小Ｘ决定响应国务院的号召投身到人工智能的研究开发大潮中去，具体研究什么好呢？小Ｘ再三思考后决定开发国际象棋的人工智能软件，虽然国际象棋的软件已经能够战胜人类世界冠军了，但那是基于搜索的 AI(AI 是人工智能的...

小奇遐想时间限制: 1 Sec  内存限制: 128 MB题目描述撷来一缕清风飘渺方知今日书信未到窗外三月天霁垂柳新长枝条风中鸟啼犹带欢笑——《清风醉梦》小奇望着青天中的悠悠白云，开始了无限的遐想，在它的视野中，恰好有n朵高度不同的白云排成一排，他想从左到右选出四朵白云a，b，c，d，使得h_a<h_b<h_d<h_c，即看起来像是彩虹的形状！它想知道有多少...

小X与游戏时间限制: 1 Sec  内存限制: 128 MB题目描述小X和小Y正在玩一个游戏，这个游戏是这样的：桌上放着n叠卡片，每叠恰好有两张。每张卡片有一个分数。小X为先手，双方轮流操作。轮到一方操作时，他可以选择取走某一叠卡片顶端的那一张（即：若这一叠还剩2张则取走上面的一张，否则取走下面的一张），并获得它的分数。他也可以选择不取。若卡片取完了、或者双方都选择不取卡片，那么游戏结...

成时间限制: 1 Sec  内存限制: 128 MB题目描述乌龟家的屋顶是凹凸不平的，所以每次雨后都会积水。为了知道屋顶是否会在暴雨后塌掉，他把屋顶的形 状给了你，希望你帮他计算暴雨后屋顶的积水总量。乌龟的屋顶由顺次排在同一水平线上的 n 个宽度为 1、高度为整数 (分别给出) 的瓦片组成。例如给定n = 5，瓦片的高度分别为 4, 2, 3, 5, 1，屋顶可以画在下图所示的网格中...

问题 E: 费解的开关时间限制: 1 Sec  内存限制: 128 MB题目描述你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种状态10111...

问题 B: Grid Compression时间限制: 1 Sec  内存限制: 128 MB题目描述There is a grid of squares with H horizontal rows and W vertical columns. The square at the i-th row from the top and the j-th column from the ...

问题 C: Candles时间限制: 1 Sec  内存限制: 128 MB题目描述There are N candles placed on a number line. The i-th candle from the left is placed on coordinate xi. Here, x1<x2<…<xN holds.Initially, no ca...

/**/#include <cstdio>#include <cstring>#include <cmath>#include <cctype>#include <iostream>#include <algorithm>#include <map>#include <set&amp

/**/#include <cstdio>#include <cstring>#include <cmath>#include <cctype>#include <iostream>#include <algorithm>#include <map>#include <set&amp

/**/#include <cstdio>#include <cstring>#include <cmath>#include <cctype>#include <iostream>#include <algorithm>#include <map>#include <set&amp

/**/#include <cstdio>#include <cstring>#include <cmath>#include <cctype>#include <iostream>#include <algorithm>#include <map>#include <set&amp

/**/#include <cstdio>#include <cstring>#include <cmath>#include <cctype>#include <iostream>#include <algorithm>#include <map>#include <set&amp

/**/#include <cstdio>#include <cstring>#include <cmath>#include <cctype>#include <iostream>#include <algorithm>#include <map>#include <set&amp

/**/#include <cstdio>#include <cstring>#include <cmath>#include <cctype>#include <iostream>#include <algorithm>#include <map>#include <set&amp

/**/#include <cstdio>#include <cstring>#include <cmath>#include <cctype>#include <iostream>#include <algorithm>#include <map>#include <set&amp

问题 G: 天神下凡时间限制: 1 Sec  内存限制: 128 MB题目描述Czy找到宝藏获得屠龙宝刀和神秘秘籍！现在他要去找经常ntr他的Jmars报仇……Czy学会了一招“堕天一击”，他对一个地点发动堕天一击，地面上就会留下一个很大的圆坑。圆坑的周围一圈能量太过庞大，因此无法通过。所以每次czy发动技能都会把地面分割。Jmars拥有好大好大的土地，几十眼都望不到头，所以可以假设...

Determine the Price时间限制:1 Sec内存限制:128 MB题目描述For the manager of a theatre, setting the price of a ticket is a rather delicate matter. Suppose that a theatre has n (<= 1000000) seats, and t...