寒假训练第九场 Brocard Point of a Triangle

【寒假训练第九场 Brocard Point of a Triangle】的更多相关文章

寒假训练第九场 Brocard Point of a Triangle

题意:求布洛卡点坐标思路:直接利用布洛卡点的性质.http://pan.baidu.com/s/1eQiP76E #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<cmath> #include<vector> #defin…

牛客网多校训练第九场H Cutting Bamboos

题目链接:https://ac.nowcoder.com/acm/contest/889/H 题意:给出n颗竹子的高度,q次询问,每次询问给出l,r,x,y,每次选取[l,r]中的竹子,砍y次砍掉所有竹子,每次砍下来的竹子长度和是相同的,问你第x次应该砍在哪个高度上解题思路:由于总共砍的次数已经给出,因此我们可以知道砍x次总共砍的量 Total = $\sum\limits_{i=l}^{r}$h[i]*x/y,那么问题就变成了一个方程$\sum\limits_{i=l}^{r}$max(0,…

2018 Multi-University Training Contest 9 杭电多校第九场（有坑待补）

咕咕咕了太久多校博客直接从第三场跳到了第九场orz 见谅见谅(会补的!) 明明最后看下来是dp场但是硬生生被我们做成了组合数专场…… 听说jls把我们用组合数做的题都用dp来了遍这里只放了用组合数的题目 dp的还没有补(这又是一个大坑orz) 1001 Rikka with Nash Equilibrium (hdoj 6415) 链接:http://acm.hdu.edu.cn/showproblem.php?pid=6415 题意:给一个n*m的矩阵其中放着从1到n*m的…

【杂题总汇】HDU2018多校赛第九场 Rikka with Nash Equilibrium

[HDU2018多校赛第九场]Rikka with Nash Equilibrium 又是靠这样一道题擦边恰好和第两百名分数一样~愉快…

Cutting Bamboos(2019年牛客多校第九场H题+二分+主席树)

题目链接传送门题意有$n$棵竹子,然后有$q$次操作,每次操作给你$l,r,x,y$,表示对$[l,r]$区间的竹子砍$y$次,每次砍伐的长度和相等(自己定砍伐的高度$len$,该区间大于$len$的树木都要砍到$len$),问你第$x$次砍的高度是多少(注意在经过$y$次砍伐后该区间的竹子的高度都会变成$0$,询问之间互不影响). 思路由于在$y$次砍伐后树木高度都变为$0$,且每次砍伐的总长度都相等,因此每次砍伐的长度和为该区间内竹…

大家一起做训练第一场 E Number With The Given Amount Of Divisors

题目来源:CodeForce #27 E 题目意思和题目标题一样,给一个n,求约数的个数恰好为n个的最小的数.保证答案在1018内. Orz,这题训练的时候没写出来. 这道题目分析一下,1018的不大,比264要小,所以这题可以枚举. 一个数 A 可以分解成 p1k1 * p2k2 * -- * pnkn 其中p为素数.这样分解之后,A的因子个数 S = (k1+1) *( k2+1) * -- *( kn+1) 然后用dfs枚举 + 剪枝. 剪枝的话大于现有结果return.就这样就能AC了.…