Bryce1010模板 http://acm.hdu.edu.cn/showproblem.php?pid=6308 将时间化简为分钟计算,同时不要用浮点数计算,精度会出现问题: 如果采用精度,最好加个0.1 my code #include<bits/stdc++.h> using namespace std; #define ll long long int main() { int t; scanf("%d",&t); while(t--) { int a,b…

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6308 Time Zone Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5017    Accepted Submission(s): 1433 Problem Description Chiaki often participates in…

Problem Description Chiaki often participates in international competitive programming contests. The time zone becomes a big problem.Given a time in Beijing time (UTC +8), Chiaki would like to know the time in another time zone s.   Input There are m…

Bryce1010模板 http://acm.hdu.edu.cn/showproblem.php?pid=6300 排个序就好了 #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #include<cmath> using namespace std; const int maxn=1e3+5; struct node { int id; in…

Bryce1010模板 http://acm.hdu.edu.cn/showproblem.php?pid=6301 队友AC的,没怎么看 #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #include<cmath> #include<queue> #include<functional> using namespac…

Bryce1010模板 http://acm.hdu.edu.cn/showproblem.php?pid=6299 两个字符串的排序可以分成四种情况: (1)str1左少右多 vs str2 左多右少 str2排在str1前面 (2)str1 左多右少 vs str2 左少右多 str1排在str2前面 (3)str1 左少右多 vs str2 左少右多 按左括号的数量排序 (4)其他情况按右括号的数量排 if(l<=r&&s.l>s.r)//左少右多 vs 左多右少 { r…

Bryce1010模板 http://acm.hdu.edu.cn/showproblem.php?pid=6298 打表找规律: #include<bits/stdc++.h> using namespace std; #define ll long long const int MAXN = 1e5 + 5; int main() { ll t,n; scanf("%lld",&t); ll ans; while(t--) { scanf("%lld&…

2019牛客多校第一场 I Points Division(动态规划+线段树) 传送门:https://ac.nowcoder.com/acm/contest/881/I 题意: 给你n个点,每个点有两个属性a,b 需要将点划分为两堆,划分依据是对于在A划分中的任意点a和在B划分中的任意点b满足 不存在当a.x>b.x时,a.y<b.y 的情况 在A划分中的点可以给出其a属性的贡献,在B划分中的点可以给出其b属性的贡献 求最大贡献和 题解: 根据题意,我们可以得出结论,我们需要找的是一根折线,…

牛客多校第一场 B Inergratiion 传送门:https://ac.nowcoder.com/acm/contest/881/B 题意: 给你一个 [求值为多少 题解: 根据线代的知识 我们可以将分母裂项,然后根据 \(\int_{0}^{\infty} \frac{1}{1+x^2}dx=\frac{\pi}{2}-->\int_{0}^{\infty} \frac{1}{1+\frac{x}{a_i}^2}d\frac{x}{a_i}=\frac{\pi}{2}\) 可以推得 我们的…

HDU6581 Vacation (HDU2019多校第一场1004) 传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6581 题意: 给你n+1辆汽车,每辆汽车有汽车的长度L,汽车距离终点的距离S,汽车的最大速度V 汽车与汽车之间距离为0时,速度大的汽车的速度会等于速度小的汽车的速度 求离终点最远的那辆车的车头到达终点的时间 注意,当汽车驶过终点线后会继续行驶,相遇,对后面的车也会造成影响 题解: 这里谈一下O(n)的写法 首先,当我们的最后一辆车…