花费 44ms 找到85471条记录
1 BZOJ2152: 可可分治
2014年12月18 - “边”上都有一个数。接下来由可可分别随即选一个(当然他们选点时是看不到这棵树的),如果两个之间所有边上数的和加起来恰好是3的倍数,则判赢,否则可可赢。非常爱思考问题,在每次游戏后都会仔细研究这棵树,希望知道对于这张图自己的获胜概率是多少。现请你帮忙求出这个值以验证的答案是否正确
2 [bzoj 2152] 可可 [分治]
2017年05月16 - 新游戏:由爸爸在纸上画n个“”,并用n-1条“边”把这n个“”恰好连通(其实这就是一棵树)。并且每条“边”上都有一个数。接下来由可可分别随即选一个(当然他们选点时是看不到这棵树的),如果两个之间所有边上数的和加起来恰好是3的倍数,则判赢,否则可可赢。非常爱思考问题,在每次游戏后都会
3 BZOJ 2152: 可可 [分治]
2017年01月10 - 2152: 可可 Time Limit: 3 Sec Memory Limit: 259 MBSubmit: 2424 Solved: 1277[Submit][Status][Discuss] Description 可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家
4 Bzoj 2152: 可可(分治)
2017年03月10 - 2152: 可可 Time Limit: 3 Sec Memory Limit: 259 MB Submit: 2683 Solved: 1420 [Submit][Status][Discuss] Description 可可是兄弟俩,他们俩经常为了一些琐事打起
5 BZOJ 2152: 可可 分治
2017年08月07 - 2152: 可可Time Limit: 3 Sec Memory Limit: 259 MBSubmit: 3442 Solved: 1780[Submit][Status][Discuss]Description可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍
6 BZOJ 2152: 可可 分治
2015年12月04 - 2152: 可可 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://www.lydsy.com/JudgeOnline/problem.php?id=2152 Description 可可是兄弟俩,他们俩经常为了一些琐事
7 BZOJ2152 可可 分治
2017年05月30 - 题目传送门 这道题的正解——分治还是挺好想到的,因为题目已经明确给出这道题是以树为基础的。 这题的统计答案与分治的模板有些不同,不过也还是挺好想到的。 题目要求任意两的距离是3的倍数的对数量,我们可以把这个转化为在有根树中,LCA到其中一的距离为3的倍数余1,到另一节
8 BZOJ 2152: 可可 分治
2017年05月23 - 脑子不太清醒,看点分治很久才有感觉,于是顶着睡意卡了一道题分治,算是入个门吧学习分治http://www.cnblogs.com/chty/p/5912360.html相当于照着抄的#include<cstdio>#include<algorithm>#define
9 BZOJ2152: 可可 分治
2014年11月07 - 传送门:【BZOJ2152: 可可题目分析:记录权值和%3的路径的个数。。。然后去重。。没了。。代码如下:#include <vector>#include <cstdio>#include <cstring>#include <
10 bzoj 2152 可可分治
2014年09月30 - 最近做题做得蛋疼,于是打算再搞搞点分治…… 这道就是求树上有多少路径的权值和整除3,挺简单的,无非就是求一下到根的路径对3取模的结果为0,1,2这三种情况的数量,统计一下就好了。最后除答案和总数的gcd,以保证互质。代码:#include<

 
© 2014-2019 ITdaan.com 粤ICP备14056181号