摘要: 题目链接:hdu_5813_Elegant Construction 题意: 给你n个点,每个点要可以到达ai个点,可以直接可以间接,不能有环,问是否可行,如果可行就任选一种方式连接,并输出连接的边数和边 题解: 我们按每个点要能到达的点数从小到大排序,然后枚举每个点i,对前面的j(j<i)连一条边 阅读全文
posted @ 2016-08-09 18:22 bin_gege 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 题目链接:hdu_5810_Balls and Boxes 题意: 如题,让你求那个公式的期望 题解: 打表找规律,然后推公式。这项技能必须得学会 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 int main() 阅读全文
posted @ 2016-08-09 18:13 bin_gege 阅读(151) 评论(0) 推荐(0) 编辑