- 博客(19)
- 收藏
- 关注
RSS订阅原创 练习-15
4461.范围分区艾伦和芭芭拉一起玩数字游戏。给定前NN个正整数1∼N1∼N。首先，由艾伦从中选取一些数字（不能不取），然后，芭芭拉选取剩余所有数字（如果有的话）。不妨设艾伦选取的所有数字之和为AA，芭芭拉选取的所有数字之和为BB。现在，给定一个比率XYXY，要求ABAB恰好等于XYXY。请你给出一种艾伦选取数字的合理方案。输入格式第一行包含整数TT，表示共有TT组测试数据。每组数据占一行，包含三个整数N,X,YN,X,Y。输出格式Case#x。...
2022-07-27 22:48:37
915
原创 练习-14
有NN个学生的数据，将学生数据按成绩从低到高排序，如果成绩相同则按姓名字符的字典序排序，如果姓名的字典序也相同则按照学生的年龄从小到大排序，并输出NN个学生排序后的信息。如果一个连续的子数组的长度为mm，并且按顺序包含整数m,m−1,m−2,…学生姓名的字母序区分字母的大小写，如AA要比aa的字母序靠前（因为AA的ASCII码比aa的ASCII码要小）。将学生信息按成绩进行排序，成绩相同的则按姓名的字母序进行排序。例如，[3,2,1][3,2,1]是33倒计数。...
2022-07-25 23:02:59
345
原创 复习13-3432. 二叉树
如上图所示，由正整数1,2,3,…1,2,3,…组成了一棵无限大的（满）二叉树。从任意一个结点到根结点（编号是11的结点）都有一条唯一的路径，比如从55到根结点的路径是(5,2,1)(5,2,1)，从44到根结点的路径是(4,2,1)(4,2,1)，从根结点11到根结点的路径上只包含一个结点11，因此路径就是(1)(1)。...
2022-07-24 17:51:23
305
原创 复习12-4520. 质数
4520.质数给定一个正整数XX，请你在XX后面添加若干位数字（不能不添加；添加的部分不得以数字00开头），使得结果为质数，在这个前提下所得的结果应尽量小。输入格式第一行包含一个整数TT，表示共有TT组测试数据。每组数据占一行，包含一个整数XX。...
2022-07-23 20:48:56
437
原创 复习11-Acwing3588. 排列与二进制
n−m+1)=n!p(n,m)=n(n−1)(n−2)……(n−m+1)=n!如果用二进制表示为p(10,5)=30240=(111011000100000)bp(10,5)=30240=(111011000100000)b，也就是说，最后面有55个零。从nn个不同元素中取出mm（m
2022-07-22 20:54:22
158
原创 练习 cf-round132 AB
因为这是一个测试版，所以它们有漏洞，所以它们只允许你在上升时飞行，并且有无限的飞行时间。当你从高度为p的一列移动到高度为q的一列时，你将获得一定的掉落伤害。sj≠tj)，这意味着在第j个任务期间，你必须从列sj移动到列tj。对于每个测试用例，如果用括号替换问号的方法是唯一的，那么打印“YES”，这样得到的序列就是一个RBS。在这个任务中，你必须从列sj到列tj。简单地说，世界地图可以表示为一个长度为n的数组，其中世界的第i列高度为ai。对于每个给定的任务，确定你在这个任务中可以获得的最低掉落伤害。...
2022-07-21 23:53:48
620
原创 练习2-cf-div-807-B
马克正在打扫一排n个房间。第i个房间的灰尘等级为非负ai。他有一个神奇的清洁机器，可以完成以下三个步骤的操作。选择两个指标iai: ai−1。设aj为aj+1。Mark的目标是让a1=a2=…=an−1=0，这样他就可以很好地打扫第n个房间。确定达到目标所需的最小操作次数。输入第一行包含一个整数t(1≤t≤104)——测试用例的数量。每个测试用例的第一行包含一个整数n(2≤n≤2⋅105)——房间数。每个测试用例的第二行包含n个整数a1, a2，…， an(0≤ai≤109)
2022-07-16 16:22:51
93
原创 练习1-div3-805-C
C. Train and Queriestime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlong the railroad there are stations indexed from 11 to 109109. An express train always travels along a route consisting of nn statio
2022-07-12 15:36:23
365
原创 3428. 放苹果
把 MM 个同样的苹果放在 NN 个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？盘子相对顺序不同，例如 5，1，15，1，1 和 1，5，11，5，1 算作同一种分法。输入格式输入包含多组测试数据。每组数据占一行，包含两个整数 MM 和 NN。输出格式每组数据，输出一行一个结果表示分法数量。数据范围1≤M,N≤101≤M,N≤10输入样例：输出样例：...
2022-07-11 23:01:18
75
原创 复习-8-AcWing 691. 立方体IV
Vincenzo 决定制作立方体 IV，但所有预算只够制作一个正方形迷宫。它是一个完美的迷宫，每个房间都呈正方形，并具有 4 扇门（四个边一边 1 个）。每个房间里都有一个号码。一个人只有在下一个房间的号码比当前房间的号码大 1 的情况下，才能从当前房间移动到下一个房间。现在，Vincenzo 为所有房间分配了唯一的号码（1,2,3,…S2）然后将 S2 个人放在了迷宫中，每个房间 1 个，其中 S 是迷宫的边长。能够移动次数最多的人将获胜。弄清楚谁将成为赢家，以及他将能够到达的房间数量。输入格式第一行包含
2022-07-07 20:54:39
127
原创 复习3-3511. 倒水问题
3511. 倒水问题有三个杯子，容量分别为 A,B,CA,B,C。初始时，CC 杯装满了水，而 A,BA,B 杯都是空的。现在在保证不会有漏水的情况下进行若干次如下操作：将一个杯子 xx 中的水倒到另一个杯子 yy 中，当 xx 空了或者 yy 满了时就停止（满足其中一个条件才停下）。请问，在操作全部结束后，CC 中的水量有多少种可能性。输入格式输入包含多组测试数据。每组数据占一行，包含三个整数 A,B,CA,B,C。输出格式每组数据输出一个结果，占一行。数据范围0≤A,B,C≤40000≤A,B,C≤40
2022-07-02 22:22:13
303
原创 复习1，ACwing3311
一个算术数组是指至少包含两个整数，且相邻整数之间的差值都相等的整数数组。例如，[9、10][9、10]，[3、3、3][3、3、3] 和 [9、7、5、3][9、7、5、3] 是算术数组，而 [1、3、3、7][1、3、3、7]，[2、1、2][2、1、2]，和 [1、2、4][1、2、4] 不是算术数组。Sarasvati 有一个包含 NN 个非负整数的数组，其中的第 ii 个整数为 AiAi。她想从数组中选择一个最大长度的连续算术子数组。请帮助她确定最长的连续算术子数组的长度。输入格式第一行包含整数 T
2022-07-01 01:00:43
115
原创 22年蓝桥杯c++B组
1, 2*9*9*9+2*9+2=14782，歧义4/14 认为都应该给分3，刷题统计#include <iostream>#include <cstring>#include <algorithm>using namespace std;#define int long long signed main(){ int n,a,b; cin >>a>>b>> n; int cnt=0;
2022-04-16 00:06:45
812
原创 复习Thread
package cat;import java.util.Date;public class Mythread implements Runnable { @Override public void run() { while (true) { Date date = new Date(); System.out.println(date.toString()); try { .
2022-04-15 12:27:25
73
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人