摘要:【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=6808 【题目大意】 坐标轴上,人可以选择自己开始跑步的时间、位置、方向(正方向/负方向) 有n个观测点给出观测时间和坐标,此处此时至少有一个人跑步,问最少有几个人跑步 转变为选最少的直线(斜率为1或- 阅读全文
posted @ 2020-10-11 11:53 conver^_^ 阅读(18) 评论(0) 推荐(0) 编辑
摘要:【题目链接】: https://swerc.eu/2019/theme/problems/swerc.pdf 【题意】 7种碱基:C D L P R S U 每个可以对氨基酸链头部进行操作。L R U 需要链头是二元组,如果不是就fail给出两串碱基序列,问着两串碱基对一个非常长的氨基酸链操作结果是 阅读全文
posted @ 2020-08-22 20:59 conver^_^ 阅读(61) 评论(0) 推荐(0) 编辑
摘要:【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=6867 【题目】: Problem Description You are given a tree consisting of n vertices numbered 1 to n rooted a 阅读全文
posted @ 2020-08-18 19:25 conver^_^ 阅读(85) 评论(0) 推荐(0) 编辑
摘要:【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=6865 【题意】 给出两个数组A B 和集合S,分别有n,m,k个数,n (1≤n≤2⋅10^5), m (1≤m≤min(n,5⋅10^4)) and k (1≤k≤100), 求表达式 从n中取长度 阅读全文
posted @ 2020-08-15 10:44 conver^_^ 阅读(56) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://codeforces.com/problemset/problem/1285/D 【题目描述】 Today, as a friendship gift, Bakry gave Badawy nn integers a1,a2,…,ana1,a2,…,an and chall 阅读全文
posted @ 2020-08-14 15:03 conver^_^ 阅读(33) 评论(0) 推荐(0) 编辑
摘要:【题目链接】:https://codeforces.com/problemset/problem/1295/D 【题意】 给定a,m (a,m<=10^10) 求gcd(a+x,m)=gcd(a,m) (0<=x<m) 的x的个数 【题解】 #include <bits/stdc++.h> usin 阅读全文
posted @ 2020-08-12 15:50 conver^_^ 阅读(19) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6814 题目描述:给定直角四面体的三个直角边长,求高线平方的倒数 1/h^2 题解: 首先要用到直角四面体 体积 V=abc/6 = Sh/3 底面积公式 两公式联立得 然后维护下平方逆元的前缀和就行了 阅读全文
posted @ 2020-08-06 12:00 conver^_^ 阅读(42) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6808 题目描述: 题解: AC代码: 阅读全文
posted @ 2020-07-30 23:54 conver^_^ 阅读(125) 评论(0) 推荐(0) 编辑
摘要:【题目】: Roundgod draws a grid graph of size nn with n \times nn×n cells. She can use one of kk colors to color every edge once, but lzr gives her some l 阅读全文
posted @ 2020-07-29 14:10 conver^_^ 阅读(50) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6799 题目大意: 给你一个由左右括号和乘法符号组成的字符串 ()* ,可以将*变成左括号或、右括号、空字符,求能生成的最短的合法括号序列 中字典序最小的。(左括号字典序小于右括号) 合法括号序列举例: 阅读全文
posted @ 2020-07-29 13:19 conver^_^ 阅读(50) 评论(0) 推荐(0) 编辑