hdu4503 湫湫系列故事——植树节

最新推荐文章于 2019-10-06 08:14:26 发布
最新推荐文章于 2019-10-06 08:14:26 发布
阅读量308 收藏
点赞数
分类专栏： ACM算法部分 文章标签： hdu 腾讯编程马拉松 数学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/programing_excalibur/article/details/50623112
版权

http://acm.hdu.edu.cn/showproblem.php?pid=4503

中文题面，腾讯编程马拉松的一个大水题，，同时不得不感叹自己数学屎一样的水平。。

总之一句话，正难则反。三个人关系不相同，则有一对好朋友和一个落单的。考虑每个人，从剩余的人中选一个好友和一个陌生人，求和。然后比如i和j是好友，i会选j一次，j会选i一次，所以和除以二去重，就得到了不满足题意的情况数，然后正面概率get。。

这么简单的一道概率题都想不出来。。我已经是无可救药了。。

Programing_Excalibur
关注
专栏目录
HDOJ-4503 湫湫系列故事——植树节
weixin_34355881的博客
03-22 77
湫湫系列故事——植树节 Time Limit: 1000/500 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 264    Accepted Submission(s): 165 Problem Description 　　今天是一年一度的植树节，腾讯幼儿园要求每个老师在班...
hdu 4503 湫湫系列故事——植树节
LYHVOYAGE的专栏
03-21 1360
湫湫系列故事——植树节                                                                           Time Limit: 1000/500 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Problem Description
湫湫系列故事——植树节
alwaysPursuing的专栏
10-07 897
Problem Description 　　今天是一年一度的植树节，腾讯幼儿园要求每个老师在班里选出几个小朋友一起去野外种植小树苗，根据学校的整体安排，湫湫老师的班里要选出3个小朋友。  已知湫湫的班里共有n个孩子，每个孩子有Bi个朋友(i从1到n)，且朋友关系是相互的，如果a小朋友和b小朋友是朋友，那么b小朋友和a小朋友也一定是好朋友。为了选择的公平性，湫湫老师会随机抽取3个小朋友出来(每
HDU 4503 湫湫系列故事——植树节
anvt77205的博客
10-06 87
湫湫系列故事——植树节 Time Limit: 1000/500 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 694Accepted Submission(s): 409 Problem Description 　　今天是一年一度的植树节，腾讯幼儿园要求每...
HDU4503 湫湫系列故事——植树节
zhangwei1120112119的专栏
03-22 1191
中文题。姑且放在数论类里吧 有n个孩子 每个孩子有 b[i]个朋友  自然有 n-1-b[i]个非朋友             他自己，他的一个朋友，他的一个非朋友构成的组合是不满足题意的  但是除此之外的所有组合都满足题意 故可以通过计算不满足的组合 对每个孩子有b[i]*(n-1-b[i])个组合，这个组合累加会被他的朋友再计算一次，所以结果除以2就是不满足的组合数 总的组合是C（
Hdu 4503 湫湫系列故事——植树节
whyorwhnt的专栏
03-23 1310
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4503 2013腾讯编程马拉松第一场的一道题 思路：概率从反面考虑就行了，取不完全相同的组合即可。 题目中已经交代了：“如果a小朋友和b小朋友是朋友，那么b小朋友和a小朋友也一定是好朋友”，所以选定一个i，从给出的他的好友里取一人，从不是他朋友的人中选一人。 #include int d
hdu 4503 湫湫系列故事——植树节 组合概率
冷月之殇
08-18 1060
#include #include #include #include #include #include #include using namespace std; int main() { int T; scanf("%d",&T); while(T--) { int n; scanf("%d",&n);
HDU 4503 湫湫系列故事——植树节(组合概率)
Sterben_Da的博客
04-21 505
湫湫系列故事——植树节 Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1302 Accepted Submission(s): 786 Problem Description 　　今天是一年一度的植树节，腾讯幼儿园要求每个老师在
HDU-4544 湫湫系列故事——消灭兔子 (贪心+优先队列)
无论多么困难，也要熬下去！！！
08-13 206
题目思路 将兔子的血量从大到小排列，将箭的属性写在类中（结构体也成），排序按照伤害从大到小排列，若有相等的则按价格从小到大排。 代码 #include<bits/stdc++.h> using namespace std; int N, M; const int maxn = 100000+10; int b[maxn], d[maxn], p[maxn]; class Arrow {...
树形dp hdu-4514 湫湫系列故事——设计风景线
cc_again的专栏
05-10 2804
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4514 题目意思： 给你一张图，让你判断图中是否有环，如果没环求出最长的路径。 解题思路： 用dfs判断是否有环，再用两次dfs求出树上的最长路了（树的直径）。 这里用到了一个树的性质，从树上的任意节点出发找到的最长路端点一定是该树直径的端点。证明请看这篇：http://www.hao
hdu4514 湫湫系列故事——设计风景线
寻死的兔子
09-07 754
求树的最长直径，之前做过hdu2196，套用那道题的思路，两次dfs，求出每个结点的最长直径，然后找出最大的即为整棵树的最长直径#pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #define M 100010 #define ME 1000010 using namespace std
二路和多路归并排序
Programing_Excalibur的博客
09-17 3173
本文面向和我一样的菜鸟233333，以通俗的形式讲述对于分批存储于文件中的大量数据进行多路归并排序的算法原理，并给出代码和详细的注释。忽略掉了实用性不强的复杂度证明部分。
网络流建图的几点体会（给自己看的笔记，持续更新）
Programing_Excalibur的博客
01-31 2612
网络流建图，实质是对实际问题的抽象。用一些图论中的理论去模拟实际问题，然后再把解出的答案转化为实际问题的答案。 网络流适用问题一：多次方案的叠加问题，不同方案的选择互相排斥。比如： 1.从某点到某点走最短路，有多少种走法（走过的边不能再走）。起点为源，终点为汇，所有可以成为最短路径一部分的边，其权置为一（因为只能被选一次，不同方案的选择互相排斥）。然后跑最大流即可。 2.给定二分图，求可构成
hdu4021——N数码问题及其扩展
Programing_Excalibur的博客
03-18 1469
在一个N*N的矩阵里，填入0，1，2直到N*N-1，当一个数的上下左右四个方向中有一个方向的相邻的数为0时，该数就可以移动到相应位置。给定一个初始矩阵和一个目标矩阵。问能否通过上述操作，将初始矩阵变换为目标矩阵。 这类问题主要是从逆序数奇偶性的角度去考虑，将矩阵内的数按照从左往右从上往下的顺序写成一个数列（0除外），然后求出这个数列的逆序数（数对两数为降序排列的数对总数）。对于左右移操作，他们不
POJ2152 Fire
Programing_Excalibur的博客
01-24 1232
描述： Z国有N个城市，编号为从1到N。城市之间用高速公路连接，并且每两个城市之间都有唯一一条路径。最近Z国经常发生火灾，所以政府决定在一些城市修建消防站。在城市K建立消防站要花费W（K）。不同的城市花费不同。如果在城市K没有消防站，则离他最近的消防站与他的距离不能超过D（K），不同城市的D也不相同。为了省钱，政府希望你能算出修建消防站最小的总花费。 输入： 第一行输入包含一个整数T，表示有
hdu3549 Flow Problem（dinic算法和ISAP算法）
Programing_Excalibur的博客
01-30 900
Flow Problem Time Limit: 5000/5000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 11855    Accepted Submission(s): 5631 Problem Description Network flow
"浅谈Hash表构造方法——HDUACM2010版_14
表简介——函数构造-HDUACM2010版) Hash表是一种数据结构，它可以快速地在大量数据中查找某个特定的元素。而构造Hash表的关键在于构造Hash函数，以便能够将元素存储到相应的位置上。在构造Hash函数时，最常见的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值