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

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