Clock Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 500    Accepted Submission(s): 176 Problem Description Given a time HH:MM:SS and one parameter , you need to calculate next time satisfying…

链接:https://www.nowcoder.com/acm/contest/69/A来源:牛客网 题目描述 有一个问题如下: 给你一个有理数v,请找到小于v的最大有理数. 但这个问题的答案对于任意v都是无解的! 因为有理数具有稠密性.这意思是,对于任两个满足u<v的有理数u和v,一定存在一个有理数t满足u<t<v. 所以若你说x是答案,那我们总是能找到另外一个满足x<y<v的有理数y来反驳你. 现在我们不是要问这种只要输出'No Solution'的问题,我们要问一个稍微…

题目:http://acm.hdu.edu.cn/showproblem.php?pid=5511 题意:割一些边使得无向图变成不连通的,并且恰好割了两条给定生成树上的边.满足非树边两段一定在给定生成树的根的不同子树里.求最小边数. 看了题解. 一直考虑割出来的是树上的连通块之类的. 其实考虑讨论那两条树边的关系. 1.两条边是祖先--后代关系. 答案就是它们之间夹着的连通块伸出去的非树边条数+2.所以两条边离得越近越好. 那么就是一个点的父亲边+该点父亲的父亲边.O(n)枚举即可. 注意1号点…

题意:给定一个开始时间和一个角度,问你下一个时刻时针和分针形成这个角度是几点. 析:反正数量很小,就可以考虑暴力了,从第一秒开始暴力,直到那个角度即可,不会超时的,数目很少,不过要注意精度. 代码如下: #include <cstdio> #include <string> #include <cstdlib> #include <cmath> #include <iostream> #include <cstring> #inclu…

Taking Bus Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1275    Accepted Submission(s): 420 Problem Description Bestland has a very long road and there are n bus station along the road, whic…

思路: http://www.cnblogs.com/kuangbin/archive/2013/07/24/3210565.html 其实我是懒得写了.... 一定要define int long long--(否则不知道自己怎么死的别怪我..) 有用C++写好的虚数 的版本 (是慢一些) (写完本地编译过了 交上去各种CE) 哦 还有.. 不要每回都搞1<<18个初始量,,,,,,, 会T到死的 QAQ 100组数据 .. 每回找最大值就好啦 //By SiriusRen #include…

题意是给出一个当前的时间和角度a,问从现在开始的下一个时针和分针形成角度a的时间是多少,时间向下取整. 分析:时针3600s走30°,故120s走1°,分针3600s走360°,故10s走1°,那么每过120s它们就会相差11°,即每过120/11s相差1°,因此设tar是从0:00:00到当前的时间所经过的秒数,cnt也是一样,但是cnt的初始值是a°乘以120/11s,也就是说它是从0:00:00开始的第一个所能形成角度a的时间,然后不断地变更到下一个角度为a的时间即可(所有的时间都先用秒来…

题目链接: hdu:http://acm.hdu.edu.cn/showproblem.php?pid=5203 bc(chinese):http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=575&pid=1002 题解: 不断的分类讨论下去 #include<algorithm> #include<iostream> #include<cstdio> using namespa…

2019 杭电多校 5 1004 题目链接:HDU 6627 比赛链接:2019 Multi-University Training Contest 5 Problem Description You are given two integers \(N,C\) and two integer sequences \(a\) and \(b\) of length \(N\). The sequences are indexed from \(1\) to \(N\). Please solve…

2019 杭电多校 8 1009 题目链接:HDU 6665 比赛链接:2019 Multi-University Training Contest 8 Problem Description Calabash is the servant of a landlord. The landlord owns a piece of land, which can be regarded as an infinite 2D plane. One day the landlord set up two…