![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杂题
文章平均质量分 73
SwustLian
这个作者很懒,什么都没留下…
展开
-
SPOJ GCPC11J Time to live(求一棵树的直径(两个BFS))
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=83468#problem/D题意:给出一棵树,让你找出一个节点,使得所有点到这个节点的最大距离最小分析:可以想到,若是找到这棵树的最大深度length,再除2,即是结果,若是length是奇数,ans+1; 也可以 (length+1)/2,不管奇数偶数。#include #原创 2015-07-21 23:04:51 · 520 阅读 · 0 评论 -
华哥倒酒(二分答案)
今天华哥请吃饭,待会儿打完比赛不要跑了。 华哥现在已经去饭店了,他在桌子上整齐地摆放了n个空酒杯,编号为i酒杯的容量为ri。他有m条理(jie)由(kou)要往某写杯子里加酒。第j条理由是往编号为sj到编号为tj的杯子中倒入dj的酒。但是华哥并被注意到,在他祭出他的某条理由后,有些杯子中的酒就会漫出来!(已经倒入的酒的量大于了杯子的容量)然而,猥(ji)琐(zhi)的上决╇ф早已经看穿了这一原创 2015-09-14 13:06:27 · 2780 阅读 · 0 评论 -
杨辉三角求二项式分布
预处理杨辉三角,保存到C[][]数组中,c[n][m]就表示随机地从n个数中选M个。 1193: 教师节的礼物Time Limit:1000MS Memory Limit:65536KBTotal Submit:38 Accepted:6 Page View:19Submit Status DiscussDescription又到了一年一度的原创 2015-09-15 09:01:52 · 788 阅读 · 0 评论 -
CodeForces 579C A Problem about Polyline[数学]
题意: 一条过点(0, 0) – (x, x) – (2x, 0) – (3x, x) – (4x, 0) – ... - (2kx, 0) – (2kx + x, x) – ....的折线,再给出点(a,b),问经过点(a,b)的折线中,x最小是多少?如果没有折线经过(a, b)则输出-1。答案精确到小数点后9位。思路:‘/’ 方程式:y=x-2*k*x0 '\'方程式:y=原创 2015-09-22 09:46:27 · 469 阅读 · 0 评论