摘要: 题目链接 https://ac.nowcoder.com/acm/contest/5668/C 题意:输入20个坐标,判断是左手还是右手,手的大小不变。 题解:我们根据边长可以找到最底下一条边的点和大拇指的最左边的点。叉积一下判断正负就可以判断是左手还是右手。 找点暴力求解就可以,下面解释一下叉积就 阅读全文
posted @ 2020-08-05 17:28 杰瑞与汤姆 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://ac.nowcoder.com/acm/contest/5668/B 题意:输入一个字符串,M操作表示把前面t个字符移到后面,如果t<0,那就是把后面t个字符移到前面,A操作 就是问你第t个字符是什么输出。 题解:把字符串看做一个环,收尾相接,无论进行多少次操作字符串的顺序 阅读全文
posted @ 2020-08-05 16:54 杰瑞与汤姆 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题意:输入一个n长字符串表示n天的池塘,0表示该天没有任何东西,1表示有蛤蜊(制作鱼饵的材料),2表示有鱼,3表示有鱼又有蛤蜊。每天我们有4种操作可以选择,1.池塘有鱼我们可以直接捕鱼不消耗鱼饵,2.池塘有蛤蜊我们可以捉蛤蜊,3.有蛤蜊的前提的下可以制作鱼饵,4.不做任何操作。 输出做多可以捕捉多少 阅读全文
posted @ 2020-08-05 16:14 杰瑞与汤姆 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题意:输入字符串,判断前面6个字符串是否是"lovely" #include <bits/stdc++.h> #define inf 0x3f3f3f3f using namespace std; const int maxn = 1e5 + 7; typedef long long ll; int 阅读全文
posted @ 2020-08-05 16:06 杰瑞与汤姆 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://ac.nowcoder.com/acm/contest/5670/B 题意:输入一个n点不含环的图,你可以加、删边不限次数,但是要保证1.图是连通的2.成环的边异或值为0,输出最小的图的边值和。 题解:我们以第一个点为根求最小异或和生成树。首先,我们以第一个点数字0为根,d 阅读全文
posted @ 2020-08-05 16:00 杰瑞与汤姆 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://ac.nowcoder.com/acm/contest/5670/D 题意:输入一个n个数的序列,你有两种操作,第一种把数组第一个移到最后一个,第二种把数组的倒数第二个移到第一个,连续第二种操作为一次花费(一次花费无论多少次),输出最少费用使序列变为升序,即为[1,2,3, 阅读全文
posted @ 2020-08-05 13:43 杰瑞与汤姆 阅读(139) 评论(0) 推荐(0) 编辑