Wu is so Water

【题目大意】：有一个人站在(0,0)这个点，现在要以初速度为v的飞镖去攻击位于(x,y)的苹果，问飞镖离手是与x轴的夹角。【解题思路】：高中物理题...直接分解初速度，然后消去t...利用sin^2+cos^2=1进行化简，变形，另tana=x...暴力解一元二次方程...几行而已第二种做法是以苹果所在的x坐标做直线，三分得到区间(p,q)此时满足当角度在p和q之间的时候可以击中苹

【题目大意】：给出n条网线，要你平分给k个人，要求切掉的长度最小，问每个人分得的网线长。【解题思路】：一看就是单调性很强，一看就是水题。一个二分，没了。之所以写是因为我发现我好久没有写强制类型转换把(int)(a[i]/mid)写成(int)a[i]/mid~而不停的wa啊wa。警醒！【代码】：#include #include #include #inclu

//以下为原blog搬迁过来的内容【题目大意】：给出n辆赛车距离终点的距离，每秒钟会前进1米，现在给出m个可以加速k的加速器，每次每辆车只能使用一次加速器，下一个时间点加速器可以重复使用。问所有赛车到达终点的最短时间。【解题思路】：1）二分答案，判断答案的正确性2）关键在判断二分出来的答案是否正确。这里要注意以下几点：1、每次只可以用m个加速器。2、要注意有些塞车使用加速器

【题目大意】：给出一个n,m以及n-1条边构成的网络，要求切去其所有的叶子节点，且代价和不能超过m，先在问你切去的边中的最大的边最小是多少。【解题思路】：最大值最小问题，二分。之后用树dp判断。dp[u]表示u为根的树切去叶子节点之后的总代价。则当代价和超过m或当前边代价大于二分出的答案的时候，dp[u]=dp[u]+dp[v]。反之dp[u]=dp[u]+w; 最后询问dp[1]跟m

【题目大意】：n个人，告诉你他可以从属于那些小组，现在问你将n个人分成m组，最大的组最小的人数是多少。【解题思路】：最大最小值...想到的是二分出上界，符合条件则缩小上界，反之则增大。如何判断，可以用网络流来判定，构图是由s出发，连边到人容量为1，每个人和小组之间的对应关系连边，容量为1，小组和汇点t连边，容量为二分出来的上界...然后跑一个网络流判断汇点是否是n就可以了....

【题目大意】：给出n辆赛车距离终点的距离，每秒钟会前进1米，现在给出m个可以加速k的加速器，每次每辆车只能使用一次加速器，下一个时间点加速器可以重复使用。问所有赛车到达终点的最短时间。【解题思路】：1）二分答案，判断答案的正确性              2）关键在判断二分出来的答案是否正确。这里要注意以下几点：1、每次只可以用m个加速器。2、要注意有些塞车使用加速器后直接超过终点

【题目大意】：给n个二元组，叫你从中去掉k个，使得sigema(100*a[i]-b[i])最大【解题思路】：我们不妨令ans=sigema(100*a[i]-b[i])...得到sigema(a[i])*100-sigema(b[i])*ans=0;   然后...接下就是二分...求max就可以了...【代码】：#include #include #in