2020年11月25日
牛客第三场_C_Operation Love
摘要： 题意 给定一个手掌的边界点(20个),你需要判断这是左手还是右手；给定的手掌可能是斜的而且大小也不一定 思路 找到手掌中最长的那一条线段，然后判断题目给出的点事顺时针还是逆时针，然后用最长的线段和右侧一 条线段的比例来判断究竟是左手还是右手,（记得控制精度，因为给定的x，y精确到1e-6,所以eps 阅读全文
posted @ 2020-11-25 15:35 youngman-f 阅读(67) 评论(0) 推荐(0) 编辑
牛客第二场_B_Boundary
摘要： Boundary 题意 给定n个二维平面上的点，问哪一个经过原点的圆的边界上包含的所给点最多 思路 三点确定一个圆(保证三个点不共线)，由于题目已经确定了(0, 0)所以我们还需要枚举其余 两个点，由于(0, 0)这个点一定在圆上，所以只要我们确定了一个圆心就可以唯一确定一个 圆，使用map记录每一 阅读全文
posted @ 2020-11-25 14:36 youngman-f 阅读(63) 评论(0) 推荐(0) 编辑
牛客第二场_A_All with Pairs
摘要： 题意 给定n个字符串，求所有字符串前缀与后缀相等的个数与前后缀的长度的平方的和。如样例，匹配长度为1,2,3的分别有4,4,1个，所以答案为 4 *1 ^2 +4 *2 ^2 +1 *3 ^2=29 思路 可以枚举每一个字符的前缀看该前缀能和那些后缀组成f(t, s)，然后在减去枚举时多出的部分即可 阅读全文
posted @ 2020-11-25 14:18 youngman-f 阅读(52) 评论(0) 推荐(0) 编辑
2020年11月11日
Finding Palindromes(POJ 3376)
摘要： Sample Input 3 1 a 2 ab 2 ba Sample Output 5 Hint The 5 palindromes are: aa aba aba abba baab #题意 给定一系列字符串，询问它们能组成多少种回文(两两字符相连接，且满足自身与自身组合) #思路 对于字符串s 阅读全文
posted @ 2020-11-11 09:57 youngman-f 阅读(61) 评论(0) 推荐(0) 编辑
2020年10月25日
Codeforces —— Check Transcription(1056E)
摘要： input 01 aaaaaa output 4 input 001 kokokokotlin output 2 #题意： 给定一个划分0代表一个子串,1代表一个子串，问用01子串的方式来表示原串的01组合有多少种，并且01子串不能相同 #思路 可以枚举首部的子串长度，然后用该长度可以计算出相对应的 阅读全文
posted @ 2020-10-25 16:30 youngman-f 阅读(67) 评论(0) 推荐(0) 编辑
2020年10月20日
Codeforces —— String(128B)
摘要： input aa 2 output a input abc 5 output bc input abab 7 output b #题意 给定s，输出其字典序第k小的子串 #思路 首先将单个字符放入multiset中，之后每次向后扩展新的子串放入multiset(使用优先队列莫名其妙会TLE……)后在 阅读全文
posted @ 2020-10-20 02:10 youngman-f 阅读(56) 评论(0) 推荐(0) 编辑
Codeforces —— New Year and Conference(1284D)
摘要： input 2 1 2 3 6 3 4 7 8 output YES input 3 1 3 2 4 4 5 6 7 3 4 5 5 output NO input 6 1 5 2 9 2 4 5 8 3 6 7 11 7 10 12 16 8 11 13 17 9 12 14 18 output 阅读全文
posted @ 2020-10-20 02:00 youngman-f 阅读(83) 评论(0) 推荐(0) 编辑
2020年10月14日
Codeforces —— Felicity is Coming!(757C)
摘要： input 2 3 2 1 2 2 2 3 output 1 input 1 3 3 1 2 3 output 6 input 2 4 2 1 2 3 2 3 4 output 2 input 3 7 2 1 2 2 3 4 3 5 6 7 output 24 #题意 一共有m种宝可梦，有n个道馆每 阅读全文
posted @ 2020-10-14 02:11 youngman-f 阅读(82) 评论(0) 推荐(0) 编辑
Codeforces —— Let's Play the Words?(1277D)
摘要： input 4 4 0001 1000 0011 0111 3 010 101 0 2 00000 00001 4 01 001 0001 00001 output 1 3 -1 0 2 1 2 #题意 给定n个二进制串的集合，要求从第二个串开始每一个串的开头第一个字母必须是上一个 二进制的结尾字符 阅读全文
posted @ 2020-10-14 01:53 youngman-f 阅读(45) 评论(0) 推荐(0) 编辑
2020年10月13日
Codeforces —— Complete Tripartite(1228D)
摘要： input 6 11 1 2 1 3 1 4 1 5 1 6 2 4 2 5 2 6 3 4 3 5 3 6 output 1 2 2 3 3 3 input 4 6 1 2 1 3 1 4 2 3 2 4 3 4 output -1 #题意 在一张无向图（无自环，不一定联通）中，将所有节点划分为三 阅读全文
posted @ 2020-10-13 00:41 youngman-f 阅读(62) 评论(0) 推荐(0) 编辑
下一页