- 博客(23)
- 收藏
- 关注
RSS订阅原创 week14 作业
文章目录A Q老师与石头剪刀布思路总结代码B Q老师与十字叉思路总结代码C Q老师的考验思路代码D Q老师染砖思路E Q老师度假思路代码A Q老师与石头剪刀布思路对方若出剪刀，那么有石头出石头，没有石头用’$'标记这一局的出手对方若出石头，那么有布出布，没有布用’$'标记这一局的出手对方若出布，那么有剪刀出剪刀，没有剪刀用’$'标记这一局的出手这样的话，所有的石头都尽量拿来对付对方的剪刀，所有的布都尽量拿来对付对方的石头，所有的剪刀都尽量拿来对付对方的布，赢局最多。对于’ $ ‘标记的出
2020-05-21 09:53:45
317
原创 week13 作业
文章目录TT的神秘任务1思路总结代码TT的神秘任务2思路总结代码TT的奖励思路总结代码TT的神秘任务1思路题目要求找出k个奇偶性相同正整数，使其和等于n。当k>n的时候可以知道，k个正整数等于n是不可能的。当k==n的时候，这k个正整数只能全是1。接下来讨论k>n的时候。思想是：在k个数奇偶性相同的情况下，对其中的数进行+2是一定能够保证这k个数的奇偶性的一致性。先考虑k个奇数是否能够刚好等于n。将这k个数先置为1，就变成了求解k个数是否能到达n-k。判断
2020-05-17 18:32:46
182
原创 week10 work签到题+LIS&LCS+拿数问题II
文章目录签到题思路代码LIS&LCS思路LISLCS代码拿数问题II思路代码签到题思路对于n每次都有乘以2和乘以3的的选择，利用递归。当操作的结果等于m的时候，那么意味着能够转换，输出操作次数。当操作的结果大于m的时候，意味着本次转换失败。总结在一开始的时候，需要对n和m进行判断，如果n==m，那么转换次数是0。并且如果n>m，那么意味着肯定不能成功转换。代码...
2020-04-24 18:10:50
210
原创 week7 TT的旅行日记
TitleInputOutput样例input4 1 441 2 21 3 32 4 43 4 512 4 3output1 2 425分析给定起点S和终点S，分别求出起点和终点到各个点的花费，存储在disS和disE。枚举每一条商业线（u,v,w），则如果使用这条商业线，最小花费为min(disS[u]+dis[v]+w, disE[u]+disS[...
2020-04-03 20:01:13
341
原创 week7 TT的魔猫
TItleInputOutput样例Input33 31 21 32 33 21 22 34 21 23 4Output004分析胜负关系具有传递性，可以理解为图上的传递闭包。使用Floyed算法。使用二维数组记录胜负关系dis[a][b]==0代表a和b之间关系不明，dis[a][b]==1代表a比b强。对于传递胜负关系的中间点k，如果a比k...
2020-04-03 13:07:17
192
原创 CSP201512-3 画图
样例输入4 2 31 0 0 B0 1 0 2 01 0 0 A输出AAAAA–A输入16 13 90 3 1 12 10 12 1 12 30 12 3 6 30 6 3 6 90 6 9 12 90 12 9 12 110 12 11 3 110 3 11 3 11 4 2 C输出……±-------+……|CCCCCCCC|……|CC±--...
2020-04-02 20:35:51
110
原创 week6 限时模拟 牌型种数
TitleInputOutput样例分析扑克牌的大小范围为[0,A-1],花色范围为[0,B-1]，除去已经拿好的两张牌，定义结构体Card{num,color},将剩下的牌都存入结构体数组cards当中,cardnum存入的牌总数。使用ans数组记录每种牌型的个数，例如ans[1]即为牌型编号为1的牌型数目。用结构体vector sele,记录当前所选的牌，sele[0],s...
2020-04-02 18:35:17
112
原创 week6 灌溉&数据中心
TitleInput第1行：一个数n第2行到第n+1行：数wi第n+2行到第2n+1行：矩阵即pij矩阵Output东东最小消耗的MP值样例Input:454430 2 2 22 0 3 32 3 0 42 3 4 0Output:9分析对于黄河之水天上来，可以添加一个超级源点，该超级源点可以到达任何一个点，且有对应的权值。n块农田为n各点，加上所添加...
2020-04-02 17:29:06
81
原创 week6 戴口罩
Title新型冠状病毒肺炎（Corona Virus Disease 2019，COVID-19），简称“新冠肺炎”，是指2019新型冠状病毒感染导致的肺炎。如果一个感染者走入一个群体，那么这个群体需要被隔离！小A同学被确诊为新冠感染，并且没有戴口罩！！！！！！危！！！时间紧迫！！！！需要尽快找到所有和小A同学直接或者间接接触过的同学，将他们隔离，防止更大范围的扩散。众所周知，学生的交...
2020-04-02 15:47:28
89
原创 week6 最长网线
**Title:**实验室里原先有一台电脑(编号为1)，最近氪金带师咕咕东又为实验室购置了N-1台电脑，编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢，他希望知道第i台电脑到其他电脑的最大网线长度，但是可怜的咕咕东在不久前刚刚遭受了宇宙射线的降智打击，请你帮帮他。提示: 样例输入对应这个图，从这个图中你可以看出，距离1号电脑最远的电脑是4号电脑，他们之间的距离是...
2020-04-01 10:46:28
125
原创 week5 单调队列 滑动窗口
Title:Input:输入有两行。第一行两个整数n和k分别表示数列的长度和滑动窗口的大小，1<=k<=n<=1000000。第二行有n个整数表示ZJM的数列。Output:输出有两行。第一行输出滑动窗口在从左到右的每个位置时，滑动窗口中的最小值。第二行是最大值。** 样例**：Input：8 31 3 -1 -3 5 3 6 7Output：-1 -3 -3 -...
2020-03-29 19:59:00
87
原创 week5 尺取法 平衡字符串
Title：一个长度为 n 的字符串 s，其中仅包含 ‘Q’, ‘W’, ‘E’, ‘R’ 四种字符。如果四种字符在字符串中出现次数均为 n/4，则其为一个平衡字符串。现可以将 s 中连续的一段子串替换成相同长度的只包含那四个字符的任意字符串，使其变为一个平衡字符串，问替换子串的最小长度?如果 s 已经平衡则输出0。Input：一行字符表示给定的字符串sOutput:一个整数表示答案...
2020-03-29 18:40:16
79
原创 week5 前缀和与差分 城市资产
Title:Thanks to everyone’s help last week, TT finally got a cute cat. But what TT didn’t expect is that this is a magic cat.One day, the magic cat decided to investigate TT’s ability by giving a prob...
2020-03-29 17:45:22
83
原创 week5 单调栈 最大矩形
Titile:给一个直方图，求直方图中的最大矩形的面积。例如，下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1，其中最大的矩形是阴影部分。Input:输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数，你可以假定1 <= n <= 100000. 然后接下来n个整数h1, …, hn, 满足 0 <= hi &l...
2020-03-29 16:20:01
123
原创 week4 二分 中位数
Title:任务内容是，给定一个 N 个数的数组 cat[i]，并用这个数组生成一个新数组 ans[i]。新数组定义为对于任意的 i, j 且 i != j，均有 ans[] = abs(cat[i] - cat[j])，1 <= i < j <= N。试求出这个新数组的中位数，中位数即为排序之后 (len+1)/2 位置对应的数字，’/’ 为下取整。Input:多组输入，每次...
2020-03-19 23:37:19
130
原创 week4 二分 四个数列
Title:ZJM 有四个数列 A,B,C,D，每个数列都有 n 个数字。ZJM 从每个数列中各取出一个数，他想知道有多少种方案使得 4 个数的和为 0。当一个数列中有多个相同的数字的时候，把它们当做不同的数对待。Input:第一行：n（代表数列中数字的个数） （1≤n≤4000）接下来的 n 行中，第 i 行有四个数字，分别表示数列 A,B,C,D 中的第 i 个数字（数字不超过 2 的...
2020-03-19 17:03:41
85
原创 week4 DDL
Title:ZJM 有 n 个作业，每个作业都有自己的 DDL，如果 ZJM 没有在 DDL 前做完这个作业，那么老师会扣掉这个作业的全部平时分。所以 ZJM 想知道如何安排做作业的顺序，才能尽可能少扣一点分。Input:输入包含T个测试用例。输入的第一行是单个整数T，为测试用例的数量。每个测试用例以一个正整数N开头(1<=N<=1000)，表示作业的数量。然后两行。第一行包含...
2020-03-19 13:28:01
120
原创 week3 选数问题
Title:有n个正整数，求出有多少种方式，使选取K个数，和为S。Input:The first line, an integer T<=100T<=100, indicates the number of test cases. For each case, there are two lines. The first line, three integers indicate n...
2020-03-18 16:31:39
76
原创 week3 区间覆盖
Title:数轴上有 n (1<=n<=25000)个闭区间 [xi, yi]，选择尽量少的区间覆盖一条指定线段 [1, t]（ 1<=t<=1,000,000）。覆盖整点，即(1,2)+(3,4)可以覆盖(1,4)。不可能办到输出-1Input:第一行：N和T第二行至N+1行: 每一行一个闭区间。Output:选择的区间的数目，不可能办到输出-1样例：Inp...
2020-03-06 16:37:51
121
原创 week3 区间选点
Title:数轴上有 n 个闭区间 [x_i, y_i]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）。Input:第一行1个整数N（N<=100），第2~N+1行，每行两个整数x,y（x,y<=100）。Output:一个整数，代表选点的数目。分析：所有区间按照y从小到大排列，y相同则按照x从大到小排列。将区间内有点称为标记。第一...
2020-03-06 08:49:52
97
原创 bfs-迷宫
Title:东东有一张地图，想通过地图找到出口。地图显示，0表示可以走，1表示不可以走，左上角是入口，右下角是出口，这两个位置保证为0。既然已经知道了地图，那么找到出口就不难了，请写出东东找到出口的最短路线。Input: 输入是一个5 × 5的二维数组，仅由0、1两数字组成，表示地图。Output:输出若干行，表示从左上角到右下角的最短路径依次经过的坐标，格式如样例所示。数据保证有唯一解。样...
2020-03-06 08:46:38
90
原创 bfs-倒水
Title:有两个容量为A，B的空杯，以及不限量的水。经过一系列对A和B的操作使任意一杯的水量为C。操作包括：“fill A” 表示倒满A杯，"empty A"表示倒空A杯，“pour A B” 表示把A的水倒到B杯并且把B杯倒满或A倒空。对B同理，即共有6种操作。Input:输入包含多组数据。每组数据输入 A, B, C数据范围 0 < A <= B 、C <= B <...
2020-03-06 08:46:08
238
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人