几许情愁的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2298题意：在(0,0)处有弓箭，可以调整角度，给定目标的坐标(x,y)和弓箭的发射速度，问调整到什么角度(弧度制)时能击中目标；题解：首先要根据高中的知识得到公式  t=x/(v*cos(angle))     Y=v*sin(angle)*t-G*t*t/2（angle时角度）  然后根据三...

题目链接：https://www.luogu.org/problem/P1462；/*二分+最短路让求最大值最小，可以直接二分每个点的收费，把比当前点收费高的不能经过，跑一边最短路判断是否可以到达终点*/#include<stdio.h>#include<string.h>#include<algorithm>#include<ios...

题目链接：https://www.luogu.org/problem/P1525AC代码：/*二分答案，再用二分图染色法判断是否有矛盾，即两个当前点的颜色和与他连接的点的颜色相同；*/#include<bits/stdc++.h>#define max(a,b) a>b?a:b#define min(a,b) a>b?b:ausing namespac...