Dafenghh's Blog

题目大意大小都为N的四个数组A[], B[], C[], D[], 从每个数组中分别选出一个数，a, b, c, d , 使得 a + b + c + d = 0，问有多少种选择方式。 Continue reading...

题目大意N个半径为R厘米的球竖直叠放在H米的高度上。实验开始时释放最下面的第一个球，1s后释放最下面的第二个球，1s后释放第三个球……一次类推。求T秒时每个球底端的高度。所有碰撞都是弹性碰撞， g取10 m/s^2 Continue reading...

题目大意一个游戏，M*N的方格，每个格子可以翻转正反面，一面白色，一面黑色。当翻转一个格子时，它的相邻格子都会被翻转。用最小的翻转次数使所有格子变成白色。 Continue reading...

题目描述gym 101612 H题链接： gym 给定若干棵树，其中一棵的根结点为1，现在把这所有的树合并成一棵根结点为1的树，并且要使这棵树中能够组成的(a,b)(a是b的父结点)的组数最大。 Continue reading...

题目描述gym 101612 I题链接： gym 给出一个多边形（只包含水平边和垂直边），求所有边中不能从外面看见的部分的长度。 Continue reading...

题目描述gym 101612 K题链接： gym 一个岛可以看成一个h*w的网格，现在可以在任意的行或者任意的类挖水渠，目标是将网格剩下没被挖水渠的点划分成k个连通块。给出一种方案即可。 Continue reading...

题目描述gym 101612 C题链接： gym 定义辅音字母为除了{a,e,i,o,u,w,y}之外的19个字母。然后定义一个字符串的fencity为串中有多少对相邻的辅音字母，且它们一个大写一个小写。给出一个只包含小写字母的字符串，现在你要指定19个辅音字母中的若干个字母，将字符串中的这些字母全部转换为大写。求fencity最大的串。 Continue reading...

题目描述gym 101612 E题链接： gym 给定一个大小为n的正整数的数组，每次操作可以选取数组中一个数，将它乘上若干倍。求经过k次操作后，数组中最少有多少个不同的数？输出所有0<=k<=n的k的结果。 Continue reading...

题目大意给定若干等差数列，初项x，公差z，末项不大于y（均为正整数）。在所有数列有，有且仅有一个数的出现次数是奇数，求这个数以及它出现的次数。 Continue reading...

题目大意n头牛排成一行，有的牛面朝前，有的牛面朝后，每一次操作可以使连续的K头牛改变方向；求一个K，使得操作次数最少。输出K以及最少的操作次数。当有多个K满足条件时，输出最小的K。 Continue reading...