- 博客(8)
- 收藏
- 关注
RSS订阅转载 Day7 T2 排序
题目你收到一项对数组进行排序的任务，数组中是1到N个一个排列。你突然想出以下一种特别的排序方法，分为以下N个阶段：•阶段1，把数字1通过每次交换相邻两个数移到位置1；•阶段2，用同样的方法把N移到位置N；•阶段3，把数字2移到位置2处；•阶段4，把数字N-1移到位置N-1处；•依此类推。换句话说，如果当前阶段为奇数，则把最小的未操作的数移到正确位置上，如果阶段为偶数，则把最...
2019-09-13 19:04:00
119
转载 Day7 T1 直角三角形
题目二维平面坐标系中有N个点。从N个点选择3个点，问有多少选法使得这3个点形成直角三角形。输入第一行包含一个整数N(3 \(\leqslant\) N \(\leqslant\) 1500)，表示点数。接下来N行，每行包含两个用空格隔开的整数表示每个点的坐标，坐标值在\(-10^9\)到\(10^9\)之间。每个点位置互不相同。输出输出直角三角形的数量。样例输入输...
2019-09-13 13:15:00
845
转载 Day5 T2 数码问题
题目Alice有一个N*N的格子，把1～\(N^2\)按照从上到下从左到右的顺序填进表格中，允许在表格上进行两种操作：(1)旋转行——这一行的数向右移动一个位置，而最后一列的数会移到第一列；(2)旋转列——这一列的数向下移动一个位置，最后一行的数会移到第一行。Alice想把数X移到（R,C）处可以采用以下方法：•如果X不在C这一列，通过旋转行操作把X移到C这一列；•如果X不在...
2019-09-13 13:08:00
81
转载 Day4 T2 卡牌游戏
题目 小X为了展示自己高超的游戏技巧，在某一天兴致勃勃地找小Y玩起了一种卡牌游戏。每张卡牌有类型（攻击或防御）和力量值两个信息。小Y有n张卡牌，小X有m张卡牌。已知小X的卡牌全是攻击型的。 游戏的每一轮都由小X 进行操作，首先从自己手上选择一张没有使用过的卡牌X。如果小Y手上没有卡牌，受到的伤害为X的力量值，否则小X要从小Y的手上选择一张卡牌Y。若Y是攻击型（当X的力量值不小于Y...
2019-09-13 12:56:00
169
转载 Day4 T1 数列变换
题目 小X看到堆成山的数列作业十分头疼，希望聪明的你来帮帮他。考虑数列\(A=\)[\(A_1\)，\(A_2\)……\(A_n\)]，定义变换f(A，k)=[\(A_2\)，\(A_3\)……\(A_k\)，\(A_1\)，\(A_{k+2}\)，\(A_{k+3}\)……\(A_{2k}\)，\(A_{k+1}\)……]，也就是把A分段，每段k个（最后如果不足k个，全部分到新的一...
2019-09-13 12:33:00
194
转载 Day2 T3 删除
题目Alice上化学课时又分心了，他首先画了一个3行N列的表格，然后把数字1到N填入表格的第一行，保证每个数只出现一次，另外两行他也填入数字1到N，但不限制每个数字的出现次数。Alice现在想删除若干列使得每一行排完序后完全一样，编程计算最少需要删除多少列。输入第一行包含一个整数N，表示表格的列数。接下来三行每行包含N个整数，每个数在1到N之间，而且第一行的数互不相同。输出...
2019-09-03 15:08:00
87
转载 Day2 T4 区间
题目Alice收到一些很特别的生日礼物：区间。即使很无聊，Alice还是能想出关于区间的很多游戏，其中一个是，Alice从中选出最长的不同区间的序列，其中满足每个区间必须在礼物中，序列中每个区间必须包含下一个区间。编程计算最长序列的长度。输入第一行包含一个整数N(1 \(\leqslant\) N \(\leqslant\) 100000)，表示区间的个数。接下来N行，每行两个整...
2019-09-03 15:03:00
55
转载 Day1 T3 数列
题目给你一个长度为N的正整数序列，如果一个连续的子序列，子序列的和能够被K整除，那么就视此子序列合法，求原序列包括多少个合法的连续子序列？对于一个长度为8的序列,K=4的情况：2, 1, 2, 1, 1, 2, 1, 2 。它的答案为6，子序列是位置1->位置8,2->4,2->7,3->5,4->6,5->7。输入第一行：T，表示数据组数对于...
2019-08-29 09:14:00
227
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人